一种在多个运输工具之间调度的行李取送方法技术

本发明专利技术提供了一种在多个运输工具之间优化调度的行李取送方法，通过预设三个在两个运输工具之间进行行李交接的条件，当满足三个条件之一时，即可令当前运输工具与另一运输工具进行行李交接，使得每个运输工具去往的行李取送地点能够更加集中、便捷、耗时更短，优化行李取送方法的运行效率。

A Baggage Delivery Method for Scheduling among Multiple Transport Vehicles

【技术实现步骤摘要】
一种在多个运输工具之间调度的行李取送方法
本专利技术涉及一种行李取送方法，具体涉及一种在多个运输工具之间调度的行李取送方法。
技术介绍
在出行方面，行李一直是令人头疼的一个问题，尤其对于拖家携口的出行者。即使在交通非常发达的今天，从机场、高铁站到酒店或家中，仍然有一段距离，尤其是在异地，在落脚点到机场或高铁站之间往往需要用到公共交通工具，如果携带很多行李，又加上需要照顾老人小孩，常常弄得狼狈不堪，有些出行者为了避免这一段旅途的狼狈，只能出高价打车或使用酒店接送服务。如何经济快捷地解决出行过程中令人头疼的行李问题，对于改善人们的出行体验、提高出行质量具有重要的意义。目前，还没有一种专门针对行李取送的方法，尤其是一种涉及多个目的地、采用多个运输工具完成的高效的行李取送调度方法。提供这样一种调度方法，不仅能够填补行李取送调度领域的空白，还能改善行李取送系统的效率和经济性，对于提高人们生活质量非常有意义；进一步地，为提高行李取送方法的效率，当行李取送方法中涉及多个运输工具时，如果能够根据实际情况，在该多个运输工具之间优化调度、使每个运输工具去往的行李取送地点能够更加集中、便捷、耗时更短，能够优化行李取送方法的运行效率，提供一种能够在多个运输工具之间优化调度的方法，对于行李取送系统的高效运转、实用性有关键意义。
技术实现思路
本专利技术提供了一种能够在多个运输工具之间优化调度的行李取送方法，通过预设三个在两个运输工具之间进行行李交接的条件，当满足三个条件之一时，即可令当前运输工具与另一运输工具进行行李交接，使得每个运输工具去往的行李取送地点能够更加集中、便捷、耗时更短，优化行李取送方法的运行效率。本专利技术是通过以下技术方案实现的：一种在多个运输工具之间调度的行李取送方法，由客户提交的行李取送订单中包含多个行李提取地点及行李送达地点，行李取送订单分配给多个运输工具将行李从行李提取地点运至行李送达地点，完成行李取送任务，其中，对于每个运输工具，分配了行李提取地点和行李送达地点的行驶地点序列，在给每个运输工具分配了所述的行驶地点序列后，在多个运输工具之间再进行统一调度，根据调度结果在两个运输工具之间进行行李交接，并执行交换后的行李对应的订单。进一步地，在所述的分配给每个运输工具的行驶地点序列中，当每个运输工具有多个需要访问的地点时，当满足以下条件之一时，当前车辆与另一车辆进行行李交接：条件1：满足t1+t2<T且tn<to时，其中t1是当前车辆到达与另一辆车交接的地点所需时间；t2是由交接地点到达当前车辆的下一订单的取行李地点所需时间；T是当前车辆下一订单的剩余时间要求，即T时间内需要到达下一订单的取行李地点，to表示交接行李之前，当前车辆运送所有订单所需的时间；tn表示交接行李之后，当前车辆运送所有订单所需的时间；条件2：当前车辆已经货满，尚有需要当前车辆接的行李，且车上载有有另一车辆的行李，则需要与另一车辆进行该行李交接；条件3：所规划的行车路线经过固定交接点时，若包含另一辆车相应目的地的行李，则将相应目的地的行李放置交接点，另一辆车选择时间进行交接。进一步地，所述条件2中，所述的交接地点可以是系统预先设定，也可以由当前车辆与需交接行李的另一车辆临时约定。进一步地，所述条件3中，所述的固定交接点由系统预设。进一步地，所述的在多个运输工具之间再进行统一调度之前，先给每个运输工具分配行驶地点序列，先给每个运输工具分配行驶地点序列包括以下步骤：包括目的地分配调度步骤和目的地访问顺序调度步骤：所述的目的地分配调度步骤通过聚类将n个目的地分到m个聚类集合中，并将m个聚类集合分配给m个运输工具，每个运输工具对应一个聚类集合，所述聚类使得同一运输工具所接收的行李取送订单中，取行李地点和送行李地点相同数最多；所述的目的访问顺序调度步骤为每个聚类集合中的目的点分配访问顺序，由该聚类集合所在的运输工具按照该分配顺序进行访问，以完成行李送达任务。进一步地，所述的目的地分配调度步骤包括以下步骤：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与主要目的地为n_d的聚类集合m_d之间地点的最短距离，所述的地点包括取行李地点和送达行李地点，若最短距离小于该地点到当前聚类集合中其他地点的平均距离，则将此地点n_d由当前聚类集合移动至聚类集合m_d中，至此，聚类完成；所述的步骤1.1中k-means聚类使用距离所述的空间代价为目的地之间的行驶时间，或为目的地之间的距离；所述的目的地包括取行李和送行李地点，即每个运输工具需要经过的地点；所述的行驶时间是由距离和路况进行估算得来的，目前是由导航软件提供的接口直接读取，如百度，高德；所述的步骤1.1中k-means聚类使用距离所述的时间代价为每个行李取送订单要求送达时间之间的时间差；所述的目的地访问顺序调度步骤包括以下步骤：2.1在每个聚类集合中有p个目的地，目的地包括取行李地点和送行李地点，以运输工具当前所在地点与所有未分配访问顺序的目的地之间的行驶时间进行逐一比较，将行驶时间最短的目的地作为下一站访问地点、分配访问顺序，再以该地点作为运输工具当前所在地点，重复这一步骤，直至所有p个目的地均被分配了相应访问顺序为止；2.2根据步骤2.1分配的目的地访问顺序，计算运输工具到达每个目的地的时间tp，并计算tp与订单要求的时间tr之间的差值td，订单要求时间为客户提交行李取送信息即生成行李取送订单时提供的要求送达时间，以及总的完成时间Ta：总的完成时间是指运输工具按照分配的访问顺序依次访问所有目的地的总时间；行驶时间如前所述由导航软件提供的接口直接读取，如百度，高德。2.3定义排除集合Q，并初始化为空集合：对于排除集合Q以外的所有目的地，当td≤0时，保持当前访问顺序不变；当td＞0时：将该目的地的访问顺序前移1位，然后重新计算所有目的地的td及总的完成时间Ta：若td减小了，且Ta没有增加，则该次前移生效，并回到步骤2.2；若td减少了，但Ta增加了，则该次前移不生效，即不进行前移,继续保持在原访问顺序，然后回到步骤2.2；若td没有减少，则该次前移不生效，即不进行前移，将此目的地加入排除集合Q，回到步骤2.2；2.4比较每个聚类集合中所有的目的地的预计到达时间本文档来自技高网...

【技术保护点】
1.一种在多个运输工具之间调度的行李取送方法，由客户提交的行李取送订单中包含多个行李提取地点及行李送达地点，行李取送订单分配给多个运输工具将行李从行李提取地点运至行李送达地点，完成行李取送任务，其中，对于每个运输工具，分配了行李提取地点和行李送达地点的行驶地点序列，其特征在于：在给每个运输工具分配了所述的行驶地点序列后，在多个运输工具之间再进行统一调度，根据调度结果在两个运输工具之间进行行李交接，并执行交换后的行李对应的订单。

【技术特征摘要】
1.一种在多个运输工具之间调度的行李取送方法，由客户提交的行李取送订单中包含多个行李提取地点及行李送达地点，行李取送订单分配给多个运输工具将行李从行李提取地点运至行李送达地点，完成行李取送任务，其中，对于每个运输工具，分配了行李提取地点和行李送达地点的行驶地点序列，其特征在于：在给每个运输工具分配了所述的行驶地点序列后，在多个运输工具之间再进行统一调度，根据调度结果在两个运输工具之间进行行李交接，并执行交换后的行李对应的订单。2.如权利要求1所述的一种在多个运输工具之间调度的行李取送方法，其特征在于：在所述的分配给每个运输工具的行驶地点序列中，当每个运输工具有多个需要访问的地点时，当满足以下条件之一时，当前车辆与另一车辆进行行李交接：条件1：满足t1+t2<T且tn<to时，其中t1是当前车辆到达与另一辆车交接的地点所需时间；t2是由交接地点到达当前车辆的下一订单取行李地点所需时间；T是当前车辆下一订单的剩余时间要求，即T时间内需要到达下一订单的取行李地点，to表示交接行李之前，当前车辆运送所有订单所需的时间；tn表示交接行李之后，当前车辆运送所有订单所需的时间；条件2：当前车辆已经货满，尚有需要当前车辆接的行李，且车上载有另一车辆的行李，则需要与另一车辆进行该行李交接；条件3：所规划的行车路线经过固定交接点时，若包含另一辆车相应目的地的行李，则将相应目的地的行李放置交接点，另一辆车选择时间进行交接。3.如权利要求2所述的一种在多个运输工具之间调度的行李取送方法，其特征在于：所述条件2中，所述的交接地点可以是系统预先设定，也可以由当前车辆与需交接行李的另一车辆临时约定。4.如权利要求2所述的一种在多个运输工具之间调度的行李取送方法，其特征在于：所述条件3中，所述的固定交接点由系统预设。5.如权利要求1-4任一所述的一种在多个运输工具之间调度的行李取送方法：所述的在多个运输工具之间再进行统一调度之前，先给每个运输工具分配行驶地点序列，其特征在于：先给每个运输工具分配行驶地点序列包括以下步骤：包括目的地分配调度步骤和目的地访问顺序调度步骤：所述的目的地分配调度步骤通过聚类将n个目的地分到m个聚类集合中，并将m个聚类集合分配给m个运输工具，每个运输工具对应一个聚类集合，所述聚类使得同一运输工具所接收的行李取送订单中，取行李地点和送行李地点相同数最多；所述的目的访问顺序调度步骤为每个聚类集合中的目的点分配访问顺序，由该聚类集合所在的运输工具按照该分配顺序进行访问，以完成行李送达任务。6.如权利要求5所述的一种在多个运输工具之间调度的行李取送方法，其特征在于：所述的目的地分配调度步骤包括以下步骤：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与主要目的地为n_d的聚类集合m_d之间地点的最短距离，所述的地点包括取行李地点和送达行李地点，若最短距离小于该地点到当前聚类集合中其他地点的平均距离，则将此地点n_d由当前聚类集合移动至聚类集合m_d中，至此，聚类完成；所述的步骤1.1中k-...

【专利技术属性】
技术研发人员：赵志为，安小龙，
申请(专利权)人：成都服务生科技有限公司，
类型：发明
国别省市：四川,51