基于负载均衡和LK算法的车辆路径规划方法技术

本发明专利技术公开了一种基于负载均衡和LK算法的车辆路径规划方法，主要解决现有技术对大规模车辆路径规划的求取质量差及效率低等问题。该方法的实现步骤为：1.将车辆、场地、任务数据输入到计算机中，利用计算机对三者建模，得到车辆路径规划模型；2.对需求节点按照地理位置进行K均值聚类，得到初始任务划分方案；3.考虑初始任务划分方案中各个任务划分的负载均衡对初始任务划分方案进行调整，得到调整后的任务划分方案；4.将调整后的任务划分方案中的各运输任务分配给各车辆，并采用LK算法求取各车辆的最优运输路径；5.计算机将最终路径规划方案传输到车辆。本发明专利技术与现有技术相比，具有质量高和效率高的优点，可用于解决实际应用中的车辆路径规划。

【技术实现步骤摘要】

本专利技术属于计算机应用
，涉及车辆路径规划，具体地说是一种利用计算 机软件进行车辆路径规划的方法，用于物流配送业务中的车辆路径规划。
技术介绍
车辆路径规划是物流配送的核心环节。车辆路径规划的性能好坏直接影响物流配 送的效率，对车辆路径进行有效规划可以提高物流经济效益、实现物流科学化和高效化。它 在现实生产和生活中具有广泛的应用，例如邮政投递、飞机、铁路车辆、水运船舶及公共汽 车的路径规划、管道铺设、计算机网络拓扑设计等都属于车辆路径规划的范畴，因此研究车 辆路径规划具有重要意义。车辆路径规划可以简单表述为一个供应中心用M辆运输车向N个用户配送物资， 要求在给定的运输网络中合理安排每辆车的服务对象和行车路线，即确定哪些用户该由何 车辆、按何顺序、在何时运送，使得用户的需求得到满足的前提下，达到如路程最短、成本最 小、耗费时间最少等目的。总的来说，车辆路径的规划就是在满足用户需求且路程最短、成本最小或者耗费 时间最短的约束条件下，如何获得最佳的车辆路径规划方案。因为车辆路径规划方案的性 能好坏直接影响运输效率的优劣，因此恰当的车辆路径规划方法，可以为用户提供合理的 规划方案，本文档来自技高网...

【技术保护点】
１．一种基于负载均衡和ＬＫ算法的车辆路径规划方法，包括如下步骤：（１）将车辆、场地、任务数据输入到计算机中，利用计算机对三者建立车辆路径规划模型，其中场地包括供应节点和需求节点；（２）用Ｋ均值聚类算法对需求节点按照地理位置进行聚类，得到初始任务划分方案：Ｄ＝｛Ｄ１，Ｄ２，ＬＤｎ｝，Ｄｉ为第ｉ类划分的需求节点集合，ｉ＝１，２，．．．ｎ，ｎ为聚类的类别数，即运输车辆的个数；（３）对初始任务划分方案Ｄ＝｛Ｄ１，Ｄ２，ＬＤｎ｝进行如下调整，得到调整后的任务划分方案：Ｄ′＝｛Ｄ′１，Ｄ′２，ＬＤ′ｎ｝：（３ａ）计算在当前任务划分方案Ｄ＝｛Ｄ１，Ｄ２，ＬＤｎ｝的前提下每个划分的运输任务负载，记为Ｑ＝｛Ｑ１...

【技术特征摘要】

【专利技术属性】
技术研发人员：戚玉涛，刘芳，焦李成，刘美云，公茂果，吴建设，郝红侠，尚荣华，马文萍，李阳阳，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87