实时路网单车多任务物流配送路径优化 (2014年)

考虑真实路网车辆行驶速度随时间、路段不同而变化的特点，研究了一类单车多任务末端物流配送路径优化问题。建立了优化目标为配送时间最短的基于实时路网的单车多任务配送路径模型；提出了利用实时Dijkstra算法求解两点间实时最短路径、遗传算法优化车辆客户配送顺序相结合的Dijkstra-GA优化求解算法；数值算例验证了算法的有效性，表明了考虑路网时变特性对末端物流配送路径计划的重要性。