一种高容量车辆的实时订单分配与路径规划方法技术

本发明专利技术提供一种高容量车辆的实时订单分配与路径规划方法，属于智慧交通运输领域。该方法包含以下步骤：S1：设定算法参数和运营参数；S2：生成站点间距离矩阵和站点访问频次图；S3：计算参考路线集；S4：用户在客户端提交订单，更新待服务订单池；S5：获取并更新车辆位置，利用改进分层粒子群算法求订单分配方案及各车辆的路径；并将相应订单和路径分配给车辆发送到对应用户的客户端；S6：对于时间间隔超过最长等待时间的订单，向用户发送订单超时通知。本发明专利技术能够实现对高容量车辆订单分配与路径规划的高效优化，显著提高实时性，能够准确、便捷的响应用户订单变化和交通状况，有效缩短用户的等待时间，降低车辆的空驶率，提高整体的运营效率。

【技术实现步骤摘要】

本专利技术涉及一种高容量车辆的实时订单分配与路径规划方法，属于智慧交通运输领域，尤其适用于一种高容量车辆的实时订单分配与路径规划。

技术介绍

1、随着智慧城市和智慧交通的快速发展，移动互联网和交通智能基础设施的不断完善，动态公交服务、同城快递寄送、即时外卖配送等服务已经逐渐成熟。随着城市化的加速发展，人口流动性的增强以及电子商务和在线订餐服务的普及，这些车辆对于满足人们日常出行和即时物流需求变得日益重要。大力发展公交服务能实现集中运输，减少居民驾车出行的频率，降低交通拥堵，还能降低碳排放，对环境保护起到积极作用；快递和外卖配送车辆则响应着现代生活的即时配送需求，为电子商务和在线订餐平台提供物流支持。这些车辆的高效运营直接关系到城市交通的流畅度、居民出行的便捷性以及物流服务的响应速度，因此，对这些高容量车辆进行有效的实时订单分配与路径规划，已成为提升城市交通和物流效率的关键所在。

2、这类服务中的运输载体均为高容量车辆，并且注重订单分配的实时性，即需要在订单上传服务器的短时间内就完成订单分配与路径规划的任务。另外，这类服务还要求寻找运输资源利用与本文档来自技高网...

【技术保护点】

1.一种高容量车辆的实时订单分配与路径规划方法，该方法包含以下步骤：

2.根据权利要求4所述的一种高容量车辆的实时订单分配与路径规划方法，其特征在于，所述的步骤S205具体为：

3.根据权利要求1所述的一种高容量车辆的实时订单分配与路径规划方法，其特征在于，步骤S302中所述的筛选标准包括两种中的任意一种：(1)边访问次数大于设定的下限的作为高频边；(2)边访问次数在所有边中的排名比例前于设定的范围的边作为高频边。

4.根据权利要求1所述的一种高容量车辆的实时订单分配与路径规划方法，其特征在于，步骤S501和步骤S502中所述路径长度存在两种度量中的一...

【技术特征摘要】

1.一种高容量车辆的实时订单分配与路径规划方法，该方法包含以下步骤：

2.根据权利要求4所述的一种高容量车辆的实时订单分配与路径规划方法，其特征在于，所述的步骤s205具体为：

3.根据权利要求1所述的一种高容量车辆的实时订单分配与路径规划方法，其特征在于，步骤s302中所述的筛选标准包括两种中的任意一种：(1)边访问次数大于设定的下限的作为高频边；(2)边访问次数在所有边中的排名比例前于设定的范围的边作为高频边。

4.根据权利要求1所述的一种高容量车辆的实时订单分配与路径规划方法，其特征在于，步骤s501和步骤s502中所述路径长度存在两种度量中的一种：其一为单目标问题下的路径长度，即为路径中所有相邻站点对在站点间距离矩阵中的长...

【专利技术属性】
技术研发人员：吴文渊，黄君泽，杨文强，
申请(专利权)人：中国科学院重庆绿色智能技术研究院，
类型：发明
国别省市：