买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学申请的专利一种多时间约束下行驶里程优化的轻量化拼车调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115729106B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211463382.2，技术领域涉及：G05B13/04；该发明授权一种多时间约束下行驶里程优化的轻量化拼车调度方法是由莫磊;张新宇;赵一鸣设计研发完成，并于2022-11-22向国家知识产权局提交的专利申请。

本一种多时间约束下行驶里程优化的轻量化拼车调度方法在说明书摘要公布了：本发明公开了一种多时间约束下行驶里程优化的轻量化拼车调度方法，首先将车辆到达某一上车下车点接送乘客以及车辆到达终点站看作任务，将任务使用顶点表示，任务之间的执行成本使用边表示，通过有向无环图的形式进行任务模型的建立；再基于多旅行商问题模型与车辆路径规划问题模型，在多旅行商问题模型中的二维布尔型优化变量基础上设置改进后的三维布尔型优化变量；在新的模型中提出多旅行商问题模型与车辆路径规划问题模型中不存在的约束条件，构造基于总里程优化的车辆‑乘客之间的分配与调度问题模型；通过混合非线性整数规划求解器求出最优解，并设计一种基于回退策略的启发式算法，该算法可以显著降低了问题求解的时间，同时仅比最优解失去约百分之二十的精确度，该算法提高了本调度分配方法的适用性，也提高了本分配调度方法在大规模问题中的可扩展性。

本发明授权一种多时间约束下行驶里程优化的轻量化拼车调度方法在权利要求书中公布了：1.一种多时间约束下行驶里程优化的轻量化拼车调度方法，其特征在于，包括以下步骤： S1，建立任务模型：将车辆到达某一上车下车点接送乘客以及车辆到达终点站看作任务，将任务使用顶点表示，任务之间的执行成本使用边来表示，通过有向无环图DAG的形式进行任务模型的建立； S2，确定最小化总里程的目标函数：基于多旅行商问题模型与车辆路径规划问题模型，在多旅行商问题模型中的二维布尔型优化变量基础上设置改进后的三维布尔型优化变量，提出最小化总里程的目标函数；所述多旅行商问题模型中至少包括流量约束和遍历唯一性约束条件； S3，约束条件增加：在新的模型中提出多旅行商问题模型与车辆路径规划问题模型中不存在的约束条件，构造基于总里程优化的车辆-乘客之间的分配与调度问题模型，所述约束条件包括始发站约束、终点站约束、乘客接送顺序约束、容量限制约束、车辆行驶路线规则约束、多点时间约束； S4，模型求解：针对步骤S3中提出的基于总里程优化的车辆-乘客之间的分配与调度问题，通过混合非线性整数规划求解器求出最优解，并设计一种基于回退策略的启发式算法，所述启发式算法的求解过程具体包括： S41：确定从当前任务执行地点驶向可行的局部距离最短的任务执行地点； S42：根据全局信息更新禁止执行与可执行任务的信息； S43：确定车辆在当前任务执行地点选择某一可执行任务时的是否违背该任务的时间约束，判断方法的可行性，若不违背，确定接下来应该执行的局部最优的任务；若当前任务违背时间约束，则对可执行任务集中其他任务进行测试，直到找到可选择的下一个任务为止；若所有可执行任务均违背时间约束，则采用状态回退策略使车辆状态回退，并更新可执行任务集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：210096 江苏省南京市玄武区四牌楼2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。