2007年11 期
标题
基于连通可靠性的车辆路径问题(29 卷)
英文标题
Vehicle Routing Problem based on Connectivity Reliability
摘要
物流配送车辆路径问题(VRP)是一个NP-hard问题,很多求解方法仅考虑路网连通无穷大的情况,将其看成平均旅行时间问题,对于突发事件下造成路网拥堵情况下的车辆路径问题很少涉及,对此结合蚁群算法,对突发事件下各路段的连通可靠性进行比较后选择合适路段通过,用以提高路网
作者
新闻作者:唐连生,程文明,张则强,梁 剑
关键字