一种支持不同充电策略的电动车辆路径规划方法技术

本发明专利技术公开一种支持不同充电策略的电动车辆路径规划方法，包括：使用扫描算法生成初始解；考虑车辆固定成本、距离成本、能耗成本和顾客时间窗惩罚，构建了综合的目标函数；通过伪随机状态转移规则和最优充电站插入准则引导每只蚂蚁的搜索；对在阈值范围的迭代最优蚂蚁进行局部搜索，利用变邻域下降算法进一步优化迭代最优蚂蚁；利用充电站调整策略寻找更好的充电方案并更新迭代最优蚂蚁；更新全局最优解；动态选择全局最优解或迭代最优解更新信息素矩阵；利用全局最优解更新信息素最大最小值；最后，迭代结束后，输出规划好的路径。该方法能有效地实现完全充电策略和部分充电策略下车辆路径规划，从而降低运营成本。

【技术实现步骤摘要】

本专利技术涉及车辆路径规划，尤其涉及一种支持不同充电策略的电动车辆路径规划方法。

技术介绍

1、目前，交通运输是全球三大主要碳排放行业之一，也是减少碳排放的重点对象。使用电动汽车是在交通领域减少碳排放重要方法。电动汽车具有环保、低成本、低能耗等优势，在公共交通和物流领域电动货车逐渐成为物流运输的首选。电动车辆路径问题被越来越多的研究者关注。人们普遍认为，合理规划电动汽车路线不仅可以减少碳排放，还可以提高车辆利用率，降低运营成本。

2、目前，电动车辆路径问题(evrp)是车辆路径问题(vrp)的重要变体。越来越多的研究人员关注这一领域。由于客户要求配送时间总是在一定范围内，所以研究带时间窗的电动车辆路径问题(evrptw)更符合实际要求。evrptw的求解算法以精确算法和启发式算法为主，高质量的问题求解算法还未得到充分的探索。一系列比较成熟的元启发算法在vrp领域内得到了很好的应用，但因evrptw问题特征和约束条件的差异，这些算法并不能直接用于evrptw的求解。再者，evrptw与实际应用紧密相关，实际应用领域中问题规模大、约束多、实时求解等本文档来自技高网...

【技术保护点】

1.一种支持不同充电策略的电动车辆路径规划方法，其特征在于，包括：

2.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，所述步骤1包括：

3.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，所述目标函数表示为：

4.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，所述步骤3中，按照以下方式构造人工蚂蚁：

5.根据权利要求4所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，在将j加入路径前，对当前电量进行评估，若不能前往客户节点或前往客户节点后无法...

【技术特征摘要】

1.一种支持不同充电策略的电动车辆路径规划方法，其特征在于，包括：

2.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，所述步骤1包括：

3.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，所述目标函数表示为：

4.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，所述步骤3中，按照以下方式构造人工蚂蚁：

5.根据权利要求4所述的一种支持不同充电策略的电动车辆路径规划方法，其特征在于，在将j加入路径前，对当前电量进行评估，若不能前往客户节点或前往客户节点后无法前往任一充电站，则先加入充电站，再加入客户节点。

6.根据权利要求1所述的一种支持不同充电策略的电动车辆路径规划方法，...

【专利技术属性】
技术研发人员：党兰学，侯彦娥，王聪冉，孔云峰，李莘莘，王玉璟，韩道军，谢毅，
申请(专利权)人：河南大学，
类型：发明
国别省市：