最优公交线路选择问题的数学模型及算法

公交线路选择问题是城市公共交通信息查询的重要内容 ,本文建立了满足不同公交线路查询者需求的 最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达 ( ) ( ) 关系图 直达矩阵 ,在直达关系图 直达矩阵 上 ,利用修改了的最短路算法 ,即可求得最优换乘路线。根据出 行者的不同需求 ,通过在直达关系图上定义不同的权系数 ,可以分别求得换乘次数最少的公交出行线路、经过站 点最少的公交出行线路;通过修改最短路算法 ,可以求得出行耗时最少的线路及出行费用最低的线路 ,另外 ,本 模型还可以综合考虑出行者的需求情况 ,求得出行者满意度最大的出行路线。