安志宏 刘旭浩
摘要: 随着我国城市化的不断发展,城市的交通状况成了摆在我们面前的亟待解决的一个问题.建立数学模型的方式,以“分离目标,逐次优化”为原则,假设的乘客OD量和公交行驶时间已知,对公交线网进行布设和优化,并且逐步修正.在保证线路走向能与主要客流方向基本一致的情况下,实现全服务区总乘行时间最短,换乘次数最少,客流分布均匀的目标.
关键词: 最优路径公交网络乘客OD量
随着城市建设的迅猛发展,公交出行已成为人们的一个重要出行方式。公共交通作为一个城市经济发展的象征性基础设施,它为广大居民的日常出行提供了方便,因此也关系到一个城市的基本保障问题.优化公交网络,提高公交运载效率越发受到社会的关注,成为人们的迫切需求.
公交规划就是一个多目标的优化问题.进行公交优化设计需要区分主次,设定专门的优化措施.为此,我们提出了“分离目标,逐步解决”的办法.主要是利用数学模型,通过计算机进行处理,得到一个初步优化完善的公交网络.再适当做些调整,使得线路能够分布相对均匀,消除空白的公交区域.
1.Dijkstra算法
Dijkstra算法是很有代表性的最短路算法,其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合.一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知.初始时,S中仅含有源.设u是G的某一个顶点,把从源到u且中间只经过S中顶点的路……