【技术实现步骤摘要】
一种多目的地、多个运输工具的行李取送调度方法
本专利技术涉及一种行李取送的调度方法,具体涉及一种有多个目的地、多个运输工具的行李取送调度方法。
技术介绍
在出行方面,行李一直是令人头疼的一个问题,尤其对于拖家携口的出行者。即使在交通非常发达的今天,从机场、高铁站到酒店或家中,仍然有一段距离,尤其是在异地,在落脚点到机场或高铁站之间往往需要用到公共交通工具,如果携带很多行李,又加上需要照顾老人小孩,常常弄得狼狈不堪,有些出行者为了避免这一段旅途的狼狈,只能出高价打车或使用酒店接送服务。如何经济快捷地解决出行过程中令人头疼的行李问题,对于改善人们的出行体验、提高出行质量具有重要的意义。目前,还没有一种专门针对行李取送的方法,尤其是一种涉及多个目的地、采用多个运输工具完成的高效的行李取送调度方法。提供这样一种调度方法,不仅能够填补行李取送调度领域的空白,还能改善行李取送系统的效率和经济性,对于提高人们生活质量非常有意义。
技术实现思路
本专利技术针对现有技术中的空白,提供了一种涉及一种有多个目的地、多个运输工具的行李取送调度方法。本专利技术通过目的地分配调度步骤和目的地访问调度步骤,在涉及多个目的地、需要采用多个运输工具来完成行李取送时,根据所有行李订单的提取及运送的时间地点要求,为所有接送行李车辆规划出尽可能满足所有订单要求的,距离短、时间少的地点访问序列,实现高效率、省时省力地完成行李取送任务,为人们出行便利性带来明显的改善。本专利技术是通过以下技术方案实现的:一种多目的地、多个运输工具的行李取送调度方法,由客户提交的行李取送订单中包含n个行李送达目的地,由m个 ...
【技术保护点】
1.一种多目的地、多个运输工具的行李取送调度方法,由客户提交的行李取送订单中包含n个行李送达目的地,由m个运输工具完成行李取送任务,其特征在于:包括目的地分配调度步骤和目的地访问顺序调度步骤:所述的目的地分配调度步骤通过聚类将n个目的地分到m个聚类集合中,并将m个聚类集合分配给m个运输工具,每个运输工具对应一个聚类集合,所述聚类使得同一运输工具所接收的行李取送订单中,取行李地点和送行李地点相同数最多;所述的目的访问顺序调度步骤为每个聚类集合中的目的点分配访问顺序,由该聚类集合所在的运输工具按照该分配顺序进行访问,以完成行李送达任务。
【技术特征摘要】
1.一种多目的地、多个运输工具的行李取送调度方法,由客户提交的行李取送订单中包含n个行李送达目的地,由m个运输工具完成行李取送任务,其特征在于:包括目的地分配调度步骤和目的地访问顺序调度步骤:所述的目的地分配调度步骤通过聚类将n个目的地分到m个聚类集合中,并将m个聚类集合分配给m个运输工具,每个运输工具对应一个聚类集合,所述聚类使得同一运输工具所接收的行李取送订单中,取行李地点和送行李地点相同数最多;所述的目的访问顺序调度步骤为每个聚类集合中的目的点分配访问顺序,由该聚类集合所在的运输工具按照该分配顺序进行访问,以完成行李送达任务。2.如权利要求1所述的一种多目的地、多个运输工具的行李取送调度方法,其特征在于:所述的目的地分配调度步骤包括以下步骤:1.1取任意m个目的地,目的地包括取行李和送行李地点、或m个运输工具的初始位置为簇头,进行k-means聚类,得到m个聚类集合,其中k-means聚类使用距离为空间代价或时间代价;1.2在步骤1.1得到的每一个聚类集合中,统计其中行李送达地点的重复次数,将重复次数最多的地点作为该聚类集合的主要目的地;当m≥n时:如果所有n个目的地均成为了至少一个运输工具的主要目的地,则目的地分配调度完成;如果有至少一个目的地未成为一个或多个运输工具的主要目的地,则统计该目的地在所有聚类集合中出现的次数,将该目的地出现次数最多的聚类集合的主要目的地修改为该目的地,直至所有n个目的地均成为至少一个运输工具的主要目的地;当m<n时:设置每个聚类集合中出现次数最高的目的地k为主要目的地,k由1开始递增,直至所有n个目的地均成为至少一个运输工具的主要目的地;1.3比较每个聚类集合中的非主要目的地n_d与主要目的地为n_d的聚类集合m_d之间地点的最短距离,若最短距离小于该地点到当前聚类集合中其他地点的平均距离,则将此地点n_d由当前聚类集合移动至聚类集合m_d中。3.如权利要求2所述的一种多目的地、多个运输工具的行李取送调度方法,其特征在于:所述的步骤1.1中k-means聚类使用距离所述的空间代价为目的地之间的行驶时间,或为目的地之间的距离。4.如权利要求2所述的一种多目的地、多个运输工具的行李取送调度方法,其特征在于:所述的步骤1.1中k-means聚类使用距离所述的时间代价为每个行李取送订单要求送达时间之间的时间差。5.如权利要求2所述的一种多目的地、多个运输工具的行李取送调度方法,其特征在于:所述的步骤1.3为:比较每个聚类集合中的非主要目的地n_d与主要目的地为n_d的聚类集合m_d之间地点的时间差,具体为:设聚类集合J的主要目的地为d,对于J中目的地不是d的地点e,设该地点对应的目的地为q,计算e到主要目的地为q的聚类集合L中地点的最短距离,若最短距离小于e到J中地点的平均距离,则将e由J集合移动至L中;重复此步骤,直至所有订单所处的集合不再变动,聚类完成。6.如权利要求1或2或3或4或5任一所述的一种多目的地、多个运输工具的行李取送调度方法,其特...
【专利技术属性】
技术研发人员:赵志为,安小龙,
申请(专利权)人:成都服务生科技有限公司,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。