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

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