Dynamic Optimal Path Searching Algorithm Under Uncertain Factors of Traffic Network
-
摘要: 针对不确定性条件下的最优路径问题,引入行驶时间波动性及路段间相关性,定义最优路径为一定概率保证程度下行驶时间期望值最小的路径.以Dijkstra算法为基础,从不同路段行驶时间相互独立及相互关联两个角度,分别建立动态路径寻优模型和时间期望函数模型;设计适用于不确定条件下搜寻最优路径的BEST算法,并通过仿真实验验证模型的可行性.结果表明:时耗方差选择的差异化会导致最优路径解的多样化;考虑路段间相关性后绕城公路对市区公路的选择替代性增强.
-
关键词:
- 不确定条件下最优路径 /
- 动态路径寻优模型 /
- 相关性分析 /
- BEST算法
点击查看大图
计量
- 文章访问数: 200
- HTML全文浏览量: 69
- PDF下载量: 49
- 被引次数: 0