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

摘要：

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

关键词：应急车辆、随机时变路网、鲁棒优化、最优路径

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金资助项目71001079。

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

页数：共3页

页码：317-319