一种物流配送路径规划方法

本发明公开了一种物流配送路径规划方法，涉及物流配送技术领域，本发明将路径路规划问题划分为单频次路径规划和多频次路径规划两个子问题，针对单频次路径优化问题，采用改进禁忌搜索算法获取单频次内的最优投递路径和最优揽收路径，同时，考虑拼接可行性和最优性对最优投递路径和最优揽收路径进行拼接，得到了最优车辆路径，提高了车辆使用率；针对多频次运输路径规划，考虑套开可行性和套开最优性对最优车辆路径进行套开，进一步提高了车辆使用率，极大降低了配送成本。

赵泉午，林娅，江咏，陈云凯，陈红