一种动态增加的行李取送订单调度方法

专利申请号：CN201910293972.7

公 开 号：CN110334723B

发 明 人：赵志为 安小龙 

代 理 人：成都其高专利代理事务所(特殊普通合伙)廖曾

代理机构：成都其高专利代理事务所(特殊普通合伙)

专利类型：发明专利

申 请 日：20230407

公 开 日：20190412

专利主分类号：G06F18/23213

关 键 词：行李 动态增加 聚类集合 调度 订单要求 访问序列 时间地点 运输工具 便利性 高效率 送系统 省力 省时 出行 访问 运送 分配 规划 

摘      要：本发明提供了一种有多个目的地、多个运输工具的行李取送系统中动态增加的行李取送订单的调度方法。本发明通过对动态增加的行李取送订单的调度，当有动态增加的行李取送订单时，接收该订单并将动态增加的订单加入m个聚类集合的其中一个聚类集合之中，然后将该订单的目的地访问顺序插入到其所在的聚类集合的已经分配的地点的访问顺序中。根据所有行李订单的提取及运送的时间地点要求，为所有接送行李车辆规划出尽可能满足所有订单要求的，距离短、时间少的地点访问序列，实现高效率、省时省力地完成行李取送任务，为人们出行便利性带来明显的改善。