基于多种智能算法的车辆路径规划仿真实验平台制造技术

本发明专利技术公开一种基于多种智能算法的车辆路径规划仿真实验平台，首先用户指定供应地的数量和拥有的物资数量、需求地的数量和需要的物资数量以及可提供的车辆总数；接着选择算法来计算车辆运送物资的最短路径；然后服务器根据指定算法计算出最短路径，并给出本次计算的最短路径的路径规划，可将具体数据发到指定邮箱；最后，前端获取服务器的计算结果，生成每辆车的路径图，可直接观看车辆路径规划的动画演示。服务器会存储所有计算结果，并将同一数据的不同计算结果以排行榜的形式展示；本发明专利技术可为用户提供一条最优路径，同时，降低了计算开销，可提高车辆调度实时性，降低了成本，提高灾后物资运输以及物流运输效率。

【技术实现步骤摘要】
基于多种智能算法的车辆路径规划仿真实验平台
本专利技术涉及路径规划领域，尤其涉及基于多种智能算法的车辆路径规划仿真实验平台。
技术介绍
随着经济全球化的到来，制造业、零售业和电子商务催生了现代物流的快速发展。现代物流信息技术广泛应用，管理信息系统、物流信息平台、物流配送系统的建设快速推进。车辆路径规划是城市物流配送的重要环节，也是物流配送信息系统建立的基础和重要模块。物流配送中心往往面临着各种货运车辆资源的约束，一个实际的约束是具有有限的多种车型，每种车型的车辆数固定和每种类型的车辆的容量限制，该问题是典型的具有固定车辆数的多车型车辆路径问题(HeterogeneousFixedFleetVehicleRoutingProblem，HFFVRP)，而如何在物流配送中经济合理的安排车辆路径，对于发展低成本、高效率的物流产业至关重要。蚁群算法由MarcoDorigo于1992年在他的博士论文中提出。蚁群算法是一个分布式的多agent系统，它在问题空间的多点同时开始进行独立的解搜索，不仅增加了算法的可靠性，也使得算法具有较强的全局搜索能力。该算法现已被大量应用于数据分析、机器人协作问题求解本文档来自技高网...

【技术保护点】
一种基于多种智能算法的车辆路径规划仿真实验平台，其特征在于，该平台包括数据生成单元、智能算法单元、数据输出单元和仿真运行单元；所述数据生成单元确定仿真平台运行的具体输入数据；智能算法单元指定用于计算最优路径的算法；数据输出单元将智能算法计算得到的最优路径的具体数据输出，并发送到用户邮箱，同时存储每一次的计算结果；仿真运行单元将得到的输出数据进行动画演示。

【技术特征摘要】
1.一种基于多种智能算法的车辆路径规划仿真实验平台，其特征在于，该平台包括数据生成单元、智能算法单元、数据输出单元和仿真运行单元；所述数据生成单元确定仿真平台运行的具体输入数据；智能算法单元指定用于计算最优路径的算法；数据输出单元将智能算法计算得到的最优路径的具体数据输出，并发送到用户邮箱，同时存储每一次的计算结果；仿真运行单元将得到的输出数据进行动画演示。2.根据权利要求1所述的车辆路径规划仿真实验平台，其特征在于，所述数据生成单元包括：选择数据模块、坐标生成模块和测试数据下载模块；所述选择数据模块选择平台提供的默认数据或通过自行填写数据，然后在所述坐标生成模块生成对应的坐标图；所述测试数据下载模块供用户下载JSON格式的输入数据进行查看。3.根据权利要求1所述的车辆路径规划仿真实验平台，其特征在于，所述智能算法单元包括内置算法模块和上传算法模块；所述内置算法模块包括平台提供的三种智能算法，即改进的遗传退火算法、改进的蚁群算法和基于有限状态机的聚类随机算法；所述上传算法模块可以上传系统使用者自定义算法。4.根据权利要求1所述的车辆路径规划仿真实验平台，其特征在于，所述数据输出单元包括：计算最短路径模块、发送邮件模块和数据存储模块；所述计算最短路径模块计算出本次输入数据的最优路径；所述发送邮件模块在智能算法计算出最优路径的结果后将数据发送到用户邮箱并提供观看仿真动画演示的链接；所述数据存...

【专利技术属性】
技术研发人员：薛景，陈亦清，徐畅，宋宇通，吴凡，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32