考虑出行者风险态度的最优路径搜索

作者：凃强; 程琳^*; 林芬; 孙超

来源：吉林大学学报（工学版）, 2019, 49(03): 720-726.

DOI：10.13229/j.cnki.jdxbgxb20171143

• 交通运输系统工程
• 路径搜索
• 风险态度
• 出行时间预算
• 多兴趣点
• 标号修改法

由于交通系统存在不确定性,路径旅行时间会在一定范围内随机变化,面对随机交通网络,出行者表现出不同的风险态度,可以分为风险规避,风险中立和风险偏好3类。采用正态分布描述路段出行时间的随机性,分别考虑出行时间预算、超额出行时间、低额出行时间3类模型,研究出行者最优路径选择行为,此外还考虑了出行者多兴趣点出行的情况。提出一种标号修改算法,分别设置可靠度α=0. 75和α=0. 25,对不同风险态度出行者最优路径选择结果进行了分析,并在不同规模网络中对算法性能进行了测试。结果表明:在10 000节点大网络中,该算法平均运算时间约为100 ms,相比确定网络下的经典dijkstra算法约慢了42%,通过对比分析可知,该算法运行速度较快,能够满足实际应用需求。

• 单位
  东南大学; 上海市政工程设计研究总院（集团）有限公司; 上海市政工程设计研究总院(集团)有限公司