[发明专利]基于电动汽车的循环取货路径规划方法

摘要

本发明公开了一种基于电动汽车的循环取货路径规划方法，首先获取循环取货网络数据，并建立传统循环取货路径优化模型；然后建立能源限制约束条件，并将能源限制条件插入到传统循环取货路径优化模型中，建立有能源限制的电动汽车循环取货路径规划模型，最后采用遗传算法求解电动汽车循环取货路径规划模型，获得电动汽车循环取货的最优路径方案。本发明提供的电动汽车的循环取货路径规划方法，针对电动汽车的特点，解决了现有的循环取货车辆路径优化模型不适应于电动汽车的问题，并针对电动汽车有“能源耗尽”的风险，构建了适用于电动汽车的循环取货路径优化模型，实现对电动汽车在循环取货过程中的路径优化提供参考。

主权项

1.基于电动汽车的循环取货路径规划方法，其特征在于：包括以下步骤：步骤一：获取循环取货网络数据，并建立传统循环取货路径优化模型；步骤二：按照以下公式建立能源限制约束条件：式中，dij为顶点i与顶点j间的距离，表示为二元决策变量，p0表示电动汽车空载时行驶单位距离所耗电能，pf表示电动汽车装有单位重量的货物行驶单位距离所消耗的电能，为车辆k离开供应商i时，车上所载有的从所有已访问的供应商处取得的货物重量总和，当车辆k访问顶点i后接着去往顶点j时，否则P为车辆充满电时的电量，K为车辆集合；步骤三：将能源限制条件插入到传统循环取货路径优化模型中，建立有能源限制的电动汽车循环取货路径规划模型，按照以下公式建立目标函数：其中，z为所有路径能源消耗之和；步骤四：采用遗传算法求解电动汽车循环取货路径规划模型，获得电动汽车循环取货的最优路径方案。