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