【技术实现步骤摘要】
本专利技术涉及电动车辆路径规划，具体是一种基于改进的自适应大邻域搜索算法的电动物流车辆路径优化方法。
技术介绍
1、车辆路径问题（vrp）最早于1959年由dantzig和ramser提出。随着科技的不断进步，许多相关问题得到了广泛的研究，大多数是基于传统车辆模型的。传统车辆具有较长的巡航里程，并且城市中加油站密布，因此在这些传统vrp中通常不考虑加油问题。然而，电动车的续航里程尚不能与传统车辆相媲美，并且即使在城市中，充电站的数量也相对较少。这些因素使得管理电动车队比传统车辆更具挑战性，促使了一类新的vrp问题的产生，即电动车辆路径问题（evrp）。在evrp中，需要考虑两个主要方面：1）客户服务顺序和2）每辆车的充电路线计划。由于这两个方面密切相关，因此大多数传统vrp方法无法直接适用于evrp。
2、目前，解决电动车辆配送任务问题的方法主要有精确算法和启发式算法。精确算法在小规模场景能快速找到最优解，但客户点增多至50个左右时，求解时间会显著增加，无法在有限时间内找到可行路线。
3、启发式算法已广泛用于解决...
【技术保护点】
1.一种基于改进的自适应大邻域搜索算法的电动物流车末端配送路径优化方法，其特征在于，是应用于由1个配送中心、个客户、个充电站以及K辆电动物流车所组成的配送服务区域；在所述配送服务区域中，将个客户记为客户节点集合，；个充电站记为充电站节点集合，；其中，表示第个客户节点，表示第j’个充电站节点；
2.根据权利要求1所述的一种基于改进的自适应大邻域搜索算法的电动物流车末端配送路径优化方法，其特征在于，所述步骤3.1.1中的任一破坏算子对当前路径方案的破坏过程如下：
3.根据权利要求2所述的一种基于改进的自适应大邻域搜索算法的电动物流车辆路径优化方法，...
【技术特征摘要】
1.一种基于改进的自适应大邻域搜索算法的电动物流车末端配送路径优化方法，其特征在于，是应用于由1个配送中心、个客户、个充电站以及k辆电动物流车所组成的配送服务区域；在所述配送服务区域中，将个客户记为客户节点集合，；个充电站记为充电站节点集合，；其中，表示第个客户节点，表示第j’个充电站节点；
2.根据权利要求1所述的一种基于改进的自适应大邻域搜索算法的电动物流车末端配送路径优化方法，其特征在于，所述步骤3.1.1中的任一破坏算子对当前路径方案的破坏过程如下：
3.根据权利要求2所述的一种基于改进的自适应大邻域搜索算法的电动物流车辆路径优化方法，其特征在于，所述步骤3.1.2中任一修复算子对的修复过程如下：
4.根据权利要求3所述的基于改进的自适应大邻域搜索算法的电动物流车末端配送路径优...
【专利技术属性】
技术研发人员：闫睿，倪志伟，刘文涛，高炎，程家乐，胡林波，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。