本发明涉及一种共用行李聚集地点的行李取送方法，具体涉及一种能够提高行李提取效率、缩短行李提取时间的行李取送方法。
背景技术：
在出行方面，行李一直是令人头疼的一个问题，尤其对于拖家携口的出行者。即使在交通非常发达的今天，从机场、高铁站到酒店或家中，仍然有一段距离，尤其是在异地，在落脚点到机场或高铁站之间往往需要用到公共交通工具，如果携带很多行李，又加上需要照顾老人小孩，常常弄得狼狈不堪，有些出行者为了避免这一段旅途的狼狈，只能出高价打车或使用酒店接送服务。如何经济快捷地解决出行过程中令人头疼的行李问题，对于改善人们的出行体验、提高出行质量具有重要的意义。
目前，还没有一种专门针对行李取送的方法，提供这样一种调度方法，不仅能够填补行李取送调度领域的空白，还能改善行李取送系统的效率和经济性，对于提高人们生活质量非常有意义；进一步地，由于行李取送系统大部分路程采用汽车等大型运输工具进行行李取送，而由于道路的实际情况较为复杂，尤其是城市道路，有限行、单向、禁行等复杂的交通设置，或者大型汽车无法抵达的狭窄或崎岖小路，因此需要一种更为灵活和高效的行李取送方法。
技术实现要素：
本发明针对现有技术中的空白，提供了一种涉及一种提高行李取送效率、缩短行李取送时间的行李取送方法。本发明通过在行李取送系统中行李取送订单中的行李提取地点和行李送达地点之间设置行李聚集地点，由多个行李提取地点共用一个行李聚集地点，并为共用该行李聚集地点的多个行李提取地点设置访问顺序，按照访问顺序将位于多个行李提取地点的行李运送至共用的行李聚集地点，然后由运输工具将行李聚集地点聚集的行李运送至行李送达地点，从而克服了现实中存在的城市道路交通设置、路况对大型运输工具不利的问题，更为灵活、高效地实现行李的取送。
本发明是通过以下技术方案实现的：
一种共用行李聚集地点的行李取送方法，由客户提交的行李取送订单中包含多个行李提取地点及行李送达地点，由m个运输工具将行李从行李提取地点运至行李送达地点，完成行李取送任务，在行李取送系统中行李取送订单中的行李提取地点和行李送达地点之间设置行李聚集地点，由多个行李提取地点共用一个行李聚集地点，并为共用该行李聚集地点的多个行李提取地点设置访问顺序，按照访问顺序将位于多个行李提取地点的行李运送至共用的行李聚集地点，然后由运输工具将行李聚集地点聚集的行李运送至行李送达地点。
进一步地，所述的行李聚集地点根据以下步骤确定：
2.1所有行李提取地点为n个，对于所有n个行李提取地点，计算其邻居行李提取地点数量：对于一个行李提取地点b，若在其到达时间为t以内的范围有x个其他的行李提取地点，则b的邻居行李提取地点数量为x；到达时间为估计值，用距离和交通工具的速度来估计，目前是采用导航软件对的接口读取，如百度、高德。由于行李聚集点的设置有时是考虑到有些道路并不适合大型车辆进入，通常需要更灵活的交通工具，如电动车、自行车等，在这种情景之下，可以用骑行时间与t的关系来确定邻居行李提取点数量。
根据邻居行李提取地点数量由多到少对所有n个行李提取地点排序并放入行李提取地点集合q中；
2.2将q中邻居行李提取地点数量最多的行李提取地点放入行李地点集合m，并将所有在此行李提取地点的到达时间在t以内的行李提取地点由q中取出；重复该步骤，具体是：在上一次剔除后剩下的提取地点中找到邻居数量最多的一个放入m中，并将此距离提取地点到达时间t之内的提取地点剔除出q，直至q中所有的行李提取地点均被剔除；
2.3对集合m中的每个提取行李地点m，将m以及与其到达时间在t以内的所有行李提取地点均加入集合nm.共得到|m|个集合：|m|是指集合中的元素数量，因为m里面每个元素m都对应一个nm，所有一共有|m|个n集合
对每个集合nm,在地图上划出可以涵盖nm中所有行李提取地点的最小矩形rm；在每个矩形rm内，将所有道路按照d米进行切分，所述的所有道路指的是所有可通行的道路，将每段道路的中间点的经纬度坐标加入到候选位置集合u中；对u中的每个位置u，u即上述的每段道路的中间点，计算u到其所在矩形范围内所有行李提取地点的平均到达时间，选取平均到达时间最小的u作为该矩形内的行李聚集点位置。
进一步地，所述的为共用一个行李聚集地点的多个行李提取地点设置访问顺序的步骤为：
3.1将所有可通行的道路中距离每个提取行李地点最近的点所在的道路路段作为目标路段，放入目标路段集合；所述的道路路段按照以下方式确定：以所述的距离每个提取行李地点最近的点为中心向两侧各扩展1/2d米为一个道路路段。d根据交通工具的不同而设定不同，例如骑车则设置为200米；步行则设置为50米。
3.2如有连续的目标路段，则将连续的目标路段合并为一个目标路段，且路段的要求到达时间更新为较早的要求到达时间；连续是指两个路段刚好衔接上，或者有重复的部分；如无，则进入步骤3.3；
3.3将距离行李聚集点到达时间最短的目标路段加入到规划路线中；
3.4计算所有未加入到规划路线中的目标路段与前一个加入到规划路线中的目标路段间的指标r：
r＝tr-ta，其中tr为该路段对应的提取行李地点的要求到达时间、ta为到达此行李提取地点的估计时间；所述的要求到达时间为客户提交的行李取送订单中的要求送达时间。
3.5将距离前一个被加入的目标路段的指标r最小、且所对应的行李尚未被提取的目标路段依次加入到规划路线中，直至所有的目标路段均被加入到规划路线中；按照加入规划路线的先后顺序对每个规划路线对应的行李提取地点进行访问，由此确定访问顺序。由于3.1中被选为目标路段的都是距离行李提取地点最近的点所在的道路，而规划路线是从目标路段中选择得来的，所以每个规划路线都有一个对应的行李提取地点，即距离该地点最近的点所在的路段。
本发明通过在行李取送系统中行李取送订单中的行李提取地点和行李送达地点之间设置行李聚集地点，由多个行李提取地点共用一个行李聚集地点，并为共用该行李聚集地点的多个行李提取地点设置访问顺序，按照访问顺序将位于多个行李提取地点的行李运送至共用的行李聚集地点，然后由运输工具将行李聚集地点聚集的行李运送至行李送达地点，从而克服了现实中存在的城市道路交通设置、路况对大型运输工具不利的问题，更为灵活、高效地实现行李的取送。
具体实施方式
在本部分中，将对本发明的技术方案作进一步的解释和说明。需要指出的是，本实施例中仅作为解释与说明，不构成对本发明的限制，本发明的实施方式亦不限于以下一种或几种。
一种共用行李聚集地点的行李取送方法，由客户提交的行李取送订单中包含多个行李提取地点及行李送达地点，由m个运输工具将行李从行李提取地点运至行李送达地点，完成行李取送任务，在行李取送系统中行李取送订单中的行李提取地点和行李送达地点之间设置行李聚集地点，由多个行李提取地点共用一个行李聚集地点，并为共用该行李聚集地点的多个行李提取地点设置访问顺序，按照访问顺序将位于多个行李提取地点的行李运送至共用的行李聚集地点，然后由运输工具将行李聚集地点聚集的行李运送至行李送达地点。
进一步地，所述的行李聚集地点根据以下步骤确定：
由于行李聚集点的设置有时是考虑到有些道路并不适合大型车辆进入，通常需要更灵活的交通工具，如电动车、自行车等，在本实施例中，由体积较小、行动灵活、适应狭窄路况以及多变的交通规则的电动车完成从行李提取地点将行李聚集到行李聚集地点的任务。
2.1所有行李提取地点为n个，对于所有n个行李提取地点，计算其邻居行李提取地点数量：对于一个行李提取地点b，若在其到达时间为t以内的范围有x个其他的行李提取地点，则b的邻居行李提取地点数量为x；到达时间为估计值，用距离和交通工具的速度来估计，目前是采用导航软件提供的接口读取，如百度、高德。在本实施例中，到达时间即为行李专员驾驶电动车的骑行时间，通过用距离和取行李专员的骑行速度来估计。
根据邻居行李提取地点数量由多到少对所有n个行李提取地点排序并放入行李提取地点集合q中；
2.2将q中邻居行李提取地点数量最多的行李提取地点放入行李地点集合m，并将所有在此行李提取地点的到达时间在t以内的行李提取地点由q中取出；重复该步骤，具体是：在上一次剔除后剩下的提取地点中找到邻居数量最多的一个放入m中，并将距离此提取地点行驶时间t之内的提取地点剔除出q，直至q中所有的行李提取地点均被剔除；
2.3对集合m中的每个提取行李地点m，将m以及与其骑行时间在t以内的所有行李提取地点均加入集合nm.共得到|m|个集合：
对每个集合nm,在地图上划出可以涵盖nm中所有行李提取地点的最小矩形rm；在每个矩形rm内，将所有道路按照d米进行切分，所述的所有道路指的是所有可通行的道路，将每段道路的中间点的经纬度坐标加入到候选位置集合u中；对u中的每个位置u，u即上述的每段道路的中间点，计算u到其所在矩形范围内所有行李提取地点的平均骑行时间，选取平均骑行时间最小的u作为该矩形内的行李聚集点位置。
进一步地，所述的为共用一个行李聚集地点的多个行李提取地点设置访问顺序的步骤为：
3.1将所有可通行的道路中距离每个提取行李地点最近的点所在的道路路段作为目标路段，放入目标路段集合；所述的道路路段按照以下方式确定：以所述的距离每个提取行李地点最近的点为中心向两侧各扩展1/2d米为一个道路路段。d根据交通工具的不同而设定不同，在本实施例中行李专员是采用骑车的方式完成任务，可将d设置为骑200米。
3.2如果目标路段中有连续路段，则将连续的目标路段合并为一个目标路段，且路段的要求到达时间更新为较早的要求到达时间；连续是指两个路段刚好衔接上，或者有重复的部分。如无，则进入步骤3.3；
3.3将距离行李聚集点到达时间最短的目标路段加入到规划路线中；
3.4计算所有未加入到规划路线中的目标路段与前一个加入到规划路线中的目标路段间的指标r：
r＝tr-ta，其中tr为该路段对应的提取行李地点的要求到达时间、ta为到达此行李提取地点的估计时间；所述的要求到达时间为客户提交的行李取送订单中的要求送达时间。
3.5将距离前一个被加入的目标路段的指标r最小、且所对应的行李尚未被提取的目标路段依次加入到规划路线中，直至所有的目标路段均被加入到规划路线中；按照加入规划路线的先后顺序对每个规划路线对应的行李提取地点进行访问，由此确定访问顺序。由于3.1中被选为目标路段的都是距离行李提取地点最近的点所在的道路，而规划路线是从目标路段中选择得来的，所以每个规划路线都有一个对应的行李提取地点，即距离该地点最近的点所在的路段。