城市公交最优路径选择的数学模型及其算法 - 苏州职业大学学报.pdf

第25卷 第4期 苏州市职业大学学报 Vol .25 ，No .4 2014年12月 Journal of Suzhou Vocational University Dec . ，2014 城市公交最优路径选择的数学模型及其算法 王 庆，潘荣英 (苏州市职业大学 数理部，江苏 苏州  2 15104) 摘 要：  通过对城市公交路径选择问题的分析，在常用的Dij kstra 最短路径算法基础上进行改 进，根据乘客的不同需求给出出行总距离最短、出行总费用最少、出行总时间最短的最优路径 选择模型 综合考虑距离、时间、费用等多种因素给出的出行满意度最大的最优路径模型，同 . 时以算例验证了模型和算法的合理性和实用性. 关键词： 公交；Dij kstra算法；最优路径 中图分类号：O141 .4 文献标志码：A 文章编号：1008-5475(2014)04-0058-04 On the Mathematical Models and Algorithms of Optimal Public Transport Lines WAN G Qing ，PAN Rong-y ing (Department of Mathematics and Physics ，Suzhou Vocational University ，Suzhou 2 15 104 ，China) Through the analysis of city bus routes ，this paper intends to improve the practice over the approach Abstract ： of Dij k stra by putting forward a mode in determining the shortest or optimal route in term s of distance ， expenditure and time allowing for different requirements from the passengers .This mode and algorithm is proved to be rational and practical by numerical examples . public transport ；Dij kstra algorithms ；optimal route Key words ： 随着苏州市经济的快速发展 ，城市的规模不断扩张，随之而来的是城市道路交通拥堵 问题越发严 重[ 1] .为了缓解城市道路交通拥堵 ，苏州市近年以“公交优先”为战略，新开辟了很多的公交线路 ，但公众 出行还面临着诸如公交网络重复度高、公交线路过长、换乘不便等问题 .因此 ，从苏州市的实际出发，结 合公众实际出行的情况，建立城市公交最优路径选择的数学模型有重要意义 ，不仅提高了公众的出行效 率 ，还节约了社会成本 ，促进社会的可持续发展 . 20世纪70年代初国外开始有关城市公交最优路径选择的研究 ，80年代国内学者开始关注 ，提出了 各种相关算法 ，而且得到具体应用[2] .本文通过对常见的迪杰斯特拉(Dij k str a)最短路径及其算法的分 析 ，指出其实现公交最优路径选择的缺点 ，根据苏州市公交线路的实际，提出更适合公交查询的改进的 Dij k str a最短路径算法 .通过引入苏州市各条公交线路直达时的最短距离矩阵，构造了公交网络直达关 系图.根据公众不同的出行需求 ，通过改进的Dij k str a最短路径算法 ，可以分别求得出行总距离最短、出 行总费用最少和出行总时间最少的公交线路 .综合考虑距离、时间、费用等因素，建立公众满意度最大的