【摘要】 物流配送车辆路径问题(VRP)是一个NP-hard问题,很多求解方法仅考虑路网连通无穷大的情况,将其看成平均旅行时间问题,对于突发事件下造成路网拥堵情况下的车辆路径问题很少涉及,对此结合蚁群算法,对突发事件下各路段的连通可靠性进行比较后选择合适路段通过,用以提高路网的通行能力。更多还原

【Abstract】 Vehicle Routing Problem (VRP) is an NP-hard problem. Many solution issues only consider the situation of network featured by infinite connectivity and treat VRP as a problem of average travel time. Network connectivity reliability of the vehicle routing problem caused by emergency has been rarely involved. By use of ant colony algorithm, the connectivity reliability of different sections under emergency situations is compared and then a suitable route is suggested to pass over the congested sections and also the passing capacity of network could be increased.更多还原