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

摘要

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