城市公交线路优化的数学模型和算法

2012-04-29 16:28:58安志宏刘旭浩
考试周刊 2012年78期
关键词:区域优化

安志宏 刘旭浩

摘要: 随着我国城市化的不断发展,城市的交通状况成了摆在我们面前的亟待解决的一个问题.建立数学模型的方式,以“分离目标,逐次优化”为原则,假设的乘客OD量和公交行驶时间已知,对公交线网进行布设和优化,并且逐步修正.在保证线路走向能与主要客流方向基本一致的情况下,实现全服务区总乘行时间最短,换乘次数最少,客流分布均匀的目标.

关键词: 最优路径公交网络乘客OD量

随着城市建设的迅猛发展,公交出行已成为人们的一个重要出行方式。公共交通作为一个城市经济发展的象征性基础设施,它为广大居民的日常出行提供了方便,因此也关系到一个城市的基本保障问题.优化公交网络,提高公交运载效率越发受到社会的关注,成为人们的迫切需求.

公交规划就是一个多目标的优化问题.进行公交优化设计需要区分主次,设定专门的优化措施.为此,我们提出了“分离目标,逐步解决”的办法.主要是利用数学模型,通过计算机进行处理,得到一个初步优化完善的公交网络.再适当做些调整,使得线路能够分布相对均匀,消除空白的公交区域.

1.Dijkstra算法

Dijkstra算法是很有代表性的最短路算法,其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合.一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知.初始时,S中仅含有源.设u是G的某一个顶点,把从源到u且中间只经过S中顶点的路……

登录APP查看全文

猜你喜欢
区域优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
永久基本农田集中区域“禁废”
今日农业(2021年9期)2021-11-26 07:41:24
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
分割区域
由“形”启“数”优化运算——以2021年解析几何高考题为例
关于四色猜想
分区域
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52