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

• 作者: 刘佳倩 朱家明
• 来源期刊: 上海工程技术大学学报
• 学科: 交通运输
• 关键词: 不确定条件下最优路径 动态路径寻优模型 相关性分析 BEST算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 管理科学与应用
• 页码范围: 246-251
• 页数: 6页
• 分类号: U491|TP18
• 字数: 4106字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱家明	安徽财经大学统计与应用数学学院	746	1169	9.0	12.0
2	刘佳倩	安徽财经大学金融学院	9	18	3.0	4.0