基于大规模邻域搜索算法的通用车辆路径规划方法及系统

摘要

本发明公开了基于大规模邻域搜索算法的通用车辆路径规划方法及系统，包括：生成距离矩阵；基于用户输入数据和距离矩阵在基础数据库中进行问题加载，得到车线规划问题；将车线规划问题输入到初始解生成算法中，并对初始解生成算法的参数进行网格搜索，得到初始解；大规模邻域搜索算法通过Relocate、Or‑opt2、Exchange、Cross_exchange、2‑opt、2‑opt*六种算子对初始解进行交叉迭代，得到车线规划结果；将车线规划结果进行多维结果呈现和在线地图展示。本发明综合考虑各种现实场景，将不同的场景和约束嵌入到同一个系统，以解决企业实际应用中的复杂多场景问题；采用大规模邻域搜索的算法，考虑多达六种邻域算子，充分搜索问题的最优解。