| 随机时变路网下的城市应急服务车辆路径分析 |
| |
| 引用本文： | 孙硕,段征宇,孙世超,刘锐.随机时变路网下的城市应急服务车辆路径分析[J].计算机应用,2014(Z2):317-319. |
| |
| 作者姓名： | 孙硕 段征宇 孙世超 刘锐 |
| |
| 作者单位： | 道路与交通工程教育部重点实验室 同济大学,上海,200092 |
| |
| 基金项目： | 国家自然科学基金青年科学基金资助项目(71001079)。 |
| |
| 摘 要： | 针对城市应急服务车辆（110、119、120等）的最优路径选择问题及路网的随机性与时变性，利用鲁棒优化理论，考虑路网在最坏情况下的行程时间，建立了随机时变条件下的应急车辆路径选择模型，并对 Dijkstra算法进行改进，将算法的路阻矩阵进行实时更新，以在时变条件下实现对路径选择模型的求解。经算例分析表明，该模型能有效解决随机时变路网环境下的应急车辆最优路径问题，与基于概率分布的期望行程时间最短的方法相比，该模型拥有更高的鲁棒性和易操作性。
|
| 关 键 词： | 应急车辆 随机时变路网 鲁棒优化 最优路径 |
Vehicle routing analysis of urban emergency service in stochastic time-dependent networks |
| |
| SUN Shuo
,
DUAN Zhengyu
,
SUN Shichao
,
LIU Rui.Vehicle routing analysis of urban emergency service in stochastic time-dependent networks[J].journal of Computer Applications,2014(Z2):317-319. |
| |
| Authors: | SUN Shuo DUAN Zhengyu SUN Shichao LIU Rui |
| |
| Abstract: | |
| |
| Keywords: | emergency vehicle stochastic time-dependent network robust optimization optimal path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
