多车任务分配与路径优化仿真平台及其实现方法技术

本发明专利技术公开了一种多车任务分配与路径优化仿真平台，包括：业务应用层，包括订单录入系统和路径规划仿真系统；技术层，包括算法匹配模块；数据层，包括系统配置数据库，系统配置数据库内存储有多种系统内置算法；订单录入系统可与操作者进行交互，算法匹配模块可根据操作者输入的数据信息从系统内置算法中选择与之适配的车辆路径问题的最佳算法，路径规划仿真系统可根据最佳算法对物流方案配送过程进行实时演示。本发明专利技术还公开了一种该仿真平台的实现方法。通过该仿真平台，系统可以根据问题匹配相应问题的最佳算法，并对车辆的物流方案配送过程进行实时演示，显著降低了算法时间复杂度，可为以路程最短为优化目标的各种算法提供可视化验证平台。可视化验证平台。可视化验证平台。

【技术实现步骤摘要】
多车任务分配与路径优化仿真平台及其实现方法


[0001]本专利技术涉及车辆路径规划
，尤其涉及一种多车任务分配与路径优化仿真平台及其实现方法。

技术介绍

[0002]多车辆的任务分配和路径优化是机器人、物流和计算机应用领域的研究热点。多车任务分配与路径优化仿真平台主要涉及对车辆路径问题(Vehicle RoutingProblem，VRP)以及由此延伸的具有各种约束问题的研究，例如具有容量限制的VRP问题(CapacitatedVehicle Routing Problem，CVRP)、带有时间窗车辆路径问题(Vehicle Routing ProblemwithTime Windows，VRP-tw)、装卸车辆路径问题(Vehicle RoutingProblem withPick andDispatch，VRP-pd)等。
[0003]VRP问题是运筹优化领域最经典的优化问题之一，指的是起始位置位于仓库的m辆汽车将向n个客户交付一定数量的货物。在服务一组用户时，确定一组车辆行驶的最佳线路。目标是最小化整体的运输成本。经典的VR本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多车任务分配与路径优化仿真平台，其特征在于，包括：业务应用层，包括订单录入系统和路径规划仿真系统；技术层，包括算法匹配模块；数据层，包括系统配置数据库，所述系统配置数据库内存储有多种系统内置算法；所述订单录入系统用于与操作者进行交互，所述算法匹配模块用于根据操作者输入的数据信息从所述系统内置算法中选择与之适配的车辆路径问题的最佳算法，所述路径规划仿真系统用于根据所述最佳算法对物流方案配送过程进行实时演示。2.根据权利要求1所述的多车任务分配与路径优化仿真平台，其特征在于，所述订单录入系统与操作者进行交互，包括选定需要可视化的车辆路径问题，以及将客户点信息、订单需求信息及车辆仓储信息实时导入系统的预处理步骤。3.根据权利要求2所述的多车任务分配与路径优化仿真平台，其特征在于，所述技术层还包括研究问题拓展模块，所述研究问题拓展模块用于实时引入基于车辆路径问题的延伸问题的约束参数条件，所述算法匹配模块还用于根据操作者输入的数据信息从所述系统内置算法中选择与之适配的车辆路径问题的延伸问题的最佳算法。4.根据权利要求2所述的多车任务分配与路径优化仿真平台，其特征在于，所述路径规划仿真系统还用于实时显示操作者输入的数据信息和算法的运行过程。5.根据权利要求2所述的多车任务分配与路径优化仿真平台，其特征在于，所述技术层还包括数据预处理模块和多线程算法运算模块，所述数据预处理模块用于判断匹配最佳算法过程的计算量是否庞大，所述多线程算法运算模块用于在匹配最佳算法过程的计算量超过阈值时启用多线程架构。6...

【专利技术属性】
技术研发人员：张中劲，刘延东，王鲁佳，须成忠，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：