[发明专利]基于初始解改进的考虑路线形状的车辆路径优化方法

摘要

本发明公开了一种基于初始解改进的考虑路线形状的车辆路径优化方法，属于路径规划技术领域。本发明在车辆路径规划中考虑了路线形状，使得形成的路径规划方案更容易被调度员和司机接受。针对现实中的路线形状要求，定义了紧凑度和重叠度两种指标，通过加权平均的方式与车辆费用结合起来，从而将多目标问题转换为单目标问题，简化了路径规划算法，使得路径规划更加高效。采用插入算法构造初始解，并使用ALNS自适应大邻域搜索算法对初始解进行改进，结合独创设计的两种破坏算子，可以在较短时间内得到质量很高的解。