[发明专利]一种基于双策略搜索的电动车辆路径规划方法及系统

摘要

本发明实施例提供一种基于双策略搜索的电动车辆路径规划方法及系统，基于K近邻算法对目标配送区域内的所有静态客户进行排序，获得至少一个初始配送序列；对于任意一个初始配送序列，利用预设调度生成算法根据初始配送序列生成初始调度序列；利用双策略搜索算法依次对初始配送序列和初始调度序列进行优化调整，获得候选调度序列；基于路径最短原则从所有候选调度序列中选择总路径最短的候选调度序列作为目标调度序列，根据目标调度序列获得针对静态客户的电动车辆路径规划方案。该方法及系统在确保电动车辆路径规划结果准确性和优质性的同时，还能够有效降低电动车辆路径规划所需的计算资源，有利于优化配送过程中的经济和环境指标。

主权项

1.一种基于双策略搜索的电动车辆路径规划方法，其特征在于，包括：基于K近邻算法对目标配送区域内的所有静态客户进行排序，获得至少一个初始配送序列，所述初始配送序列用于表示所有静态客户的初始化配送顺序；对于任意一个初始配送序列，利用预设调度生成算法根据所述初始配送序列生成初始调度序列，所述初始调度序列用于表示所有电动车辆在配送过程中途经配送中心、静态客户和充电站的初始化顺序；利用双策略搜索算法依次对所述初始配送序列和所述初始调度序列进行优化调整，获得候选调度序列；基于路径最短原则从所有候选调度序列中选择总路径最短的候选调度序列作为目标调度序列，根据所述目标调度序列获得针对静态客户的电动车辆路径规划方案。