-
题名一种基于路段惩罚法的合理路径集生成算法
被引量：2
- 1
-
-
作者
龚峻峰
余志
何兆成
-
机构
中山大学智能交通研究中心
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2009年第9期107-111,124,共6页
-
基金
"十一五"国家科技支撑计划资助项目(2006BAG01A04)
-
文摘
为了给路径选择模型提供合理的路径集输入,使路径集能够包含更多驾驶员实际选择的路径,提出了一种基于路段惩罚法的路径集生成算法。根据发生拥堵的频率定义路段的拥堵指数,然后根据拥堵指数确定新算法的惩罚规则:在上一次计算的最优路径中需要增加阻抗的路段,是拥堵指数较大路段,而不是原始算法提出的所有路段。通过定义合理的指标评价路径集生成算法的有效性,根据实测的驾驶员出行路径数据评价改进的路段惩罚算法、原始的路段惩罚法以及应用较广泛的随机分类组合法。结果表明,在几种算法中本文提出算法生成的路径与实测路径完全一致的比例最大。
-
关键词
智能运输系统
合理路径集
路段惩罚
路径集生成算法
路径选择
-
Keywords
Intelligent Transport Systems
reasonable route choice set
link penalty
route choice set generation algorithm
route choice
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名城市公共交通合理路径集生成研究
被引量：2
- 2
-
-
作者
张兴宇
安睿
程益丹
-
机构
长安大学公路学院
天津市市政工程设计研究院
-
出处
《交通科技与经济》
2016年第3期47-51,55,共6页
-
基金
国家自然基金资助项目(51208054)
-
文摘
在交通发展多元化的背景下,公共交通的出行分担率逐步提升,并成为城市居民的主要通勤出行方式。用于公共交通流量分配的路径集生成技术亟需研究:将行为阈值约束与改进的Dijkstra算法相结合构建数学模型,算法基于枚举的方式,剔除公交路径集中的无效路径,生成合理路径集,并通过Visual Basic语言开发实现。在包含8条线路的算例网络中,考虑出行总时间、步行时间、换乘次数、拥挤指数四个阈值约束,生成包含直达与一次换乘的路径集。研究成果可为城市公共交通出行的路径选择行为分析提供参考。
-
关键词
公共交通
合理路径集
DIJKSTRA算法
行为阈值
出行行为
-
Keywords
public transportation
rational route set
Dijkstra algorithm
behavioral threshold
travel behavior
-
分类号
U491.17
[交通运输工程—交通运输规划与管理]
-
