随机时变路网下的城市应急服务车辆路径分析

摘要：

针对城市应急服务车辆(110、119、120等)的最优路径选择问题及路网的随机性与时变性,利用鲁棒优化理论,考虑路网在最坏情况下的行程时间,建立了随机时变条件下的应急车辆路径选择模型,并对Dijkstra算法进行改进,将算法的路阻矩阵进行实时更新,以在时变条件下实现对路径选择模型的求解.经算例分析表明,该模型能有效解决随机时变路网环境下的应急车辆最优路径问题,与基于概率分布的期望行程时间最短的方法相比,该模型拥有更高的鲁棒性和易操作性.

关键词： 城市交通 应急服务车辆 最优路径 算法优化 随机时变路网 鲁棒优化理论

作者: 孙硕 段征宇 孙世超 刘锐

作者单位: 道路与交通工程教育部重点实验室(同济大学),上海 200092

会议类型: 国内会议

会议名称: 2014年全国开放式分布与并行计算学术年会

会议地点: 湖北襄阳

会议语种:中文

页码: 317-319

在线出版日期: 2014-09-27（万方平台首次上网日期，不代表论文的发表时间）