公交線路選擇問題是城市公共交通信息查詢的重要內容 ,本文建立了滿足不同公交線路查詢者需求的 最優線路選擇模型并給出了相應的算法。首先通過引入各條公交線路直達最短距離矩陣構造了公交網絡直達 ( ) ( ) 關系圖 直達矩陣 ,在直達關系圖 直達矩陣 上 ,利用修改了的最短路算法 ,即可求得最優換乘路線。根據出 行者的不同需求 ,通過在直達關系圖上定義不同的權系數 ,可以分別求得換乘次數最少的公交出行線路、經過站 點最少的公交出行線路;通過修改最短路算法 ,可以求得出行耗時最少的線路及出行費用最低的線路 ,另外 ,本 模型還可以綜合考慮出行者的需求情況 ,求得出行者滿意度最大的出行路線。