车辆路径规划方法、装置、设备和存储介质制造方法及图纸

本发明专利技术实施例公开了一种车辆路径规划方法、装置、设备和计算机存储介质。该方法具体公开了根据车辆任务信息确定初始路径S

【技术实现步骤摘要】
车辆路径规划方法、装置、设备和存储介质
本专利技术实施例涉及路径规划领域，尤其涉及一种车辆路径规划方法、装置、设备和存储介质。
技术介绍
带容量约束的任务路径调度场景(capacitatedarcroutingproblems,CARP)，是针对一批运输设备执行服务任务的调度问题。假定有一批运输设备，例如卡车，它们要经过城市的多条街道，其中的一些街道上需要载货，而车辆一旦满载就必须返回仓库卸货，然后才能继续前往其他街道载货，而为了使得这批车辆运输的总开销最小(每条街道只服务一次、总行驶距离最小等等)。M3CVRP(英文名：CapacitatedVehicleRoutingProblem，以下全文仍旧简称为CVRP)是传统带容量车辆路径问题的变种，它拥有更多的约束条件，具体的条件约束还包括：车辆初始从多个停车场出发，并回到对应的停车场，每个车辆的工作时长不能超过最大工作时长限制，其中停车场和仓库可以是同一位置。目前局部搜索(英文名：LocalSearch,简称LS)是用于解决组合优化问题的几种通用方法之一，它通过对当前解迭代地进行本文档来自技高网...

【技术保护点】
1.一种车辆路径规划方法，其特征在于，包括：S

【技术特征摘要】
1.一种车辆路径规划方法，其特征在于，包括：S0
a、根据车辆任务信息确定初始路径S0；
b、基于所述初始路径S0进行邻域交换优化得到第一路径S1；
c、基于所述第一路径S1随机进行交换、插入、逆转三种优化方式中的一种或多种得到第二路径S2；
d、判断所述第二路径S2的成本是否低于所述初始路径S0的成本，若不是则跳转至步骤f；
e、若是则更新所述初始路径S0为所述第二路径S2，并跳转至步骤f；
f、基于所述初始路径S0判断是否达到预设停止条件，若未达到所述预设停止条件则跳转至步骤b；
g、若达到所述预设停止条件，则将所述初始路径S0作为规划结果得到规划的车辆路径。


2.根据权利要求1所述的车辆路径规划方法，其特征在于，所述车辆任务信息包括车辆约束信息和结点信息，所述车辆约束信息包括车辆的工作时长、数量和容量，所述节点信息包括节点的位置、任务量和节点间的路线。


3.根据权利要求1所述的车辆路径规划方法，其特征在于，所述基于所述初始路径S0进行邻域交换优化得到第一路径S1，包括：
基于所述初始路径S0进行邻域单点交换得到第三路径S3；
基于所述第三路径S3进行邻域单段交换得到所述第一路径S1。


4.根据权利要求1所述的车辆路径规划方法，其特征在于，所述更新所述初始路径S0为所述第二路径S2之后，还包括：
基于所述初始路径S0进行路径合并得到第四路径S4，并更新所述初始路径S0为所述第四路径S4。


5.根据权利要求4所述的车辆路径规划方法，其特征在于，所述基于所述初始路径S0判断是否达到预设停止条件，若未达到预设停止条件则跳转至步骤b，包括：
基于所述初始路径S0判断是否达到第一停止条件，若未达到第一停止条件则跳转至步骤b；
若达到第一停止条件，则基于所述初始路径S0判断是否达到第二停止条件；
若未达到...

【专利技术属性】
技术研发人员：蓝文兴，叶梓元，阮沛钧，刘佳琳，姚新，
申请(专利权)人：南方科技大学，
类型：发明
国别省市：广东;44