基于方格路网的两车应急救援路径在线选择

摘要：

针对方格路网上道路堵塞的位置和数量信息不完全的情形,本文研究了两辆应急救援车的在线路径选择问题,使得最多有k条边堵塞时,至少一辆车尽快到达事故点进行救援.根据网络的特点,对两车分别设计了横向优先和纵向优先的在线路径选择策略,通过竞争分析法得出该在线策略的在两种情形下的竞争比:出发点和事故点在同一条直线上以及出发点和事故点不在同一条直线上,并证明两种情形下的竞争比均是紧的；最后说明了该在线策略在某些情形下的最优性.

关键词：应急救援、车辆路径、在线策略、方格网

所属期刊栏目：33

分类号：U492(交通工程与公路运输技术管理)

资助基金：国家自然科学基金71071123,60736027,60921003;长江学者和创新团队发展计划IRT1173

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

页数：共6页

页码：175-180