考虑出行者风险态度的最优路径搜索 |
| |
引用本文: | 凃强,程琳,林芬,孙超.考虑出行者风险态度的最优路径搜索[J].吉林大学学报(工学版),2019,49(3):720-726. |
| |
作者姓名: | 凃强 程琳 林芬 孙超 |
| |
作者单位: | 东南大学交通学院,南京,210096;上海市政工程设计研究总院(集团)有限公司,上海,200092 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 由于交通系统存在不确定性,路径旅行时间会在一定范围内随机变化,面对随机交通网络,出行者表现出不同的风险态度,可以分为风险规避,风险中立和风险偏好3类。采用正态分布描述路段出行时间的随机性,分别考虑出行时间预算、超额出行时间、低额出行时间3类模型,研究出行者最优路径选择行为,此外还考虑了出行者多兴趣点出行的情况。提出一种标号修改算法,分别设置可靠度α=0. 75和α=0. 25,对不同风险态度出行者最优路径选择结果进行了分析,并在不同规模网络中对算法性能进行了测试。结果表明:在10 000节点大网络中,该算法平均运算时间约为100 ms,相比确定网络下的经典dijkstra算法约慢了42%,通过对比分析可知,该算法运行速度较快,能够满足实际应用需求。
|
关 键 词: | 交通运输系统工程 路径搜索 风险态度 出行时间预算 多兴趣点 标号修改法 |
Finding shortest path considering traveler′s risk attitude |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|