不确定条件下交通网络的动态最优路径求解算法

被引：2

作者：

刘佳倩 ^{[1
]}

朱家明 ^{[2
]}

机构：

[1] 安徽财经大学金融学院

[2] 安徽财经大学统计与应用数学学院

来源：

上海工程技术大学学报 | 2016年 / 30卷 / 03期

关键词：

不确定条件下最优路径; 动态路径寻优模型; 相关性分析; BEST算法;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理]; TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化]; 082301 [道路与铁道工程];

摘要：

针对不确定性条件下的最优路径问题,引入行驶时间波动性及路段间相关性,定义最优路径为一定概率保证程度下行驶时间期望值最小的路径.以Dijkstra算法为基础,从不同路段行驶时间相互独立及相互关联两个角度,分别建立动态路径寻优模型和时间期望函数模型;设计适用于不确定条件下搜寻最优路径的BEST算法,并通过仿真实验验证模型的可行性.结果表明:时耗方差选择的差异化会导致最优路径解的多样化;考虑路段间相关性后绕城公路对市区公路的选择替代性增强.

引用

页码：246 / 251

页数：6

共 6 条

[1]

高速公路行车时间估计及最佳路径的选择[J] 刘得潭;甘敏;林祥峰; 科技致富向导 2015,

[2]

高速公路行车时间估计和最优路径 [J].