不完全信息下交通网络最短路径关键边问题

因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,车辆在行驶的过程中并不具有道路中断的完全信息,只有行进到中断处时才获得道路中断的信息。本文就不完全信息(道路中断信息)下的交通网络最短路径关键边问题进行研究,首先定义了不完全信息下最短路径关键边的概念,其次给出了求解不完全信息下最短路径关键边的有效算法及其时间复杂性分析,然后结合城市道路网络给出了实际算例,比较分析了最短路径关键边、最长绕行路关键边和不完全信息下的最短路径关键边问题,指出了不完全信息下的最短路径关键边问题更具有实际意义。