一种载具路线的生成方法和装置制造方法及图纸

本申请实施例提供了一种载具路线的生成方法和装置，所述方法包括：获取载具订单；所述载具订单包括站点信息以及时间信息；采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量；采用所述出发时间推移量，将所述载具订单分为至少一个订单集合；采用所述订单集合中所述载具订单的站点信息，生成载具路线。通过本申请实施例的载具路线的生成方法，可以采用具有相近的出发时间的订单集合生成载具路线，生成载具路线的过程中，只需考虑订单集合中的载具订单，降低了路径规划的复杂度。并且载具采用所述载具路线行驶，可以为用户提供了较好的载具使用体验。

【技术实现步骤摘要】
一种载具路线的生成方法和装置
本申请涉及交通
，特别是涉及一种载具路线的生成方法和一种载具路线的生成装置。
技术介绍
载具可以指用于人或物品运输的交通工具。现有的载具通常可以有两种运营模式。一种是采用固定线路运营，固定线路上可以设置有若干站点，载具可以在站点处停留，从而在站点处装载乘客或物品，或者在站点处卸载乘客或物品，例如，公共汽车、水上巴士、地铁、火车等。另一种是整体出租载具，根据乘客或物品所有者的需求，决定载具行驶路线，将乘客或物品直接运输至目的地，例如，出租汽车等。然而，对于采用固定线路运营的载具，可能存在部分站点人流量或者货物量临时增大，导致载具超载；或者，部分站点设置的线路不足，导致在该站点的乘客或物品难以及时使用载具运输至目的地；或者，现有路线无法将乘客或物品直接送达目的地，导致有较多乘客或物品需要通过转乘其他载具的方式到达目的地，增加了运输耗时等情况，导致载具的使用体验较差。对于整体出租载具的方式，则可能存在乘客或物品的装载量小于载具的最大装载量，导致载具的运力被浪费的情况。
技术实现思路
鉴于上述问题，提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种载具路线的生成方法和相应的一种载具路线的生成装置。为了解决上述问题，本申请实施例公开了一种载具路线的生成方法，包括：获取载具订单；所述载具订单包括站点信息以及时间信息；采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量；采用所述出发时间推移量，将所述载具订单分为至少一个订单集合；采用所述订单集合中所述载具订单的站点信息，生成载具路线。可选地，所述采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量的步骤，包括：采用所述站点信息，将所述载具订单分配至预设的路线区域中；采用所述时间信息以及所述站点信息，确定所述路线区域中所述载具订单的出发时间推移量。可选地，所述方法还包括：将以预设的始发站点为中心的始发站点运行区域分为至少一个子区域，所述子区域覆盖所述始发站点；将每两个相邻的子区域作为路线区域。可选地，所述方法还包括：获取至少一个历史载具路线；所述历史载具路线包括至少一个历史站点；采用所述历史载具路线，确定所述历史站点之间的站点关联性；采用所述站点关联性，将所述历史站点分为至少一个站点集合；采用所述站点集合，预设的载具运行区域分为至少一个路线区域。可选地，所述采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量的步骤，包括：采用预设的始发站点信息、预设的速度常量、以及所述站点信息，确定路程用时参考量；采用当前时间、所述时间信息、以及所述路程用时参考量，确定出发时间推移量。可选地，所述采用所述出发时间推移量，将所述载具订单分为至少一个订单集合的步骤，包括：采用所述出发时间推移量，确定所述载具订单之间的出发时间相似度；采用所述出发时间相似度，将所述载具订单分为至少一个订单集合。本申请实施例还公开了一种载具路线的生成装置，包括：订单获取模块，用于获取载具订单；所述载具订单包括站点信息以及时间信息；推移量确定模块，用于采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量；分配模块，用于采用所述出发时间推移量，将所述载具订单分为至少一个订单集合；生成模块，用于采用所述订单集合中所述载具订单的站点信息，生成载具路线。可选地，所述确定模块包括：分配子模块，用于采用所述站点信息，将所述载具订单分配至预设的路线区域中；确定子模块，用于采用所述时间信息以及所述站点信息，确定所述路线区域中所述载具订单的出发时间推移量。可选地，所述装置还包括：子区域划分模块，用于将以预设的始发站点为中心的始发站点运行区域分为至少一个子区域，所述子区域覆盖所述始发站点；第一路线区域划分模块，用于将每两个相邻的子区域作为路线区域。可选地，所述装置还包括：历史路线获取模块，用于获取至少一个历史载具路线；所述历史载具路线包括至少一个历史站点；关联确定模块，用于采用所述历史载具路线，确定所述历史站点之间的站点关联性；集合划分模块，用于采用所述站点关联性，将所述历史站点分为至少一个站点集合；第二路线区域划分模块，采用所述站点集合，预设的载具运行区域分为至少一个路线区域。可选地，所述推移量确定模块包括：参考量确定子模块，用于采用预设的始发站点信息、预设的速度常量、以及所述站点信息，确定路程用时参考量；推移量确定子模块，用于采用当前时间、所述时间信息、以及所述路程用时参考量，确定出发时间推移量。可选地，所述分配模块包括：相似度确定子模块，用于采用所述出发时间推移量，确定所述载具订单之间的出发时间相似度；分配子模块，用于采用所述出发时间相似度，将所述载具订单分为至少一个订单集合。本申请实施例还公开了一种装置，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述装置执行如本申请实施例所述的一个或多个的方法。本申请实施例还公开了一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得所述处理器执行如本申请实施例所述的一个或多个的方法。本申请实施例包括以下优点：通过本申请实施例的载具路线的生成方法，采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量，并采用所述出发时间推移量，将所述载具订单分为至少一个订单集合，从而所述订单集合中载具订单可以具有相近的所述出发时间。采用具有相近的出发时间的订单集合生成载具路线，生成载具路线的过程中，无需同时考虑所有载具订单，而只需考虑订单集合中的载具订单，降低了路径规划的复杂度。并且载具采用所述载具路线行驶，可以在接近所述载具订单约定的装载时间的时间点到达运输起点，为用户提供了较好的乘车体验。附图说明图1是本申请实施例的一种载具路线的生成方法实施例的步骤流程图；图2是本申请实施例的另一种公共汽车路线的生成方法实施例的步骤流程图；图3是本申请实施例的一种路线区域示意图；图4是本申请实施例的申请实施例的一种历史站点关联示意图；图5是本申请实施例的一种载具路线的生成装置实施例的结构框图。具体实施方式为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。本申请实施例提出一种载具路线的生成方法，可以获取用户的载具订单，并根据多个用户的载具订单，生成定制的载具路线，满足多个用户的出行需要。与固定线路运营的方式相比，可以具有更好的灵活性；与整体出租的方式相比，可以更大程度地利用载具的运力资源。由于载具路线由本文档来自技高网...

【技术保护点】
1.一种载具路线的生成方法，其特征在于，包括：/n获取载具订单；所述载具订单包括站点信息以及时间信息；/n采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量；/n采用所述出发时间推移量，将所述载具订单分为至少一个订单集合；/n采用所述订单集合中所述载具订单的站点信息，生成载具路线。/n

【技术特征摘要】
1.一种载具路线的生成方法，其特征在于，包括：
获取载具订单；所述载具订单包括站点信息以及时间信息；
采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量；
采用所述出发时间推移量，将所述载具订单分为至少一个订单集合；
采用所述订单集合中所述载具订单的站点信息，生成载具路线。


2.根据权利要求1所述的方法，其特征在于，所述采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量的步骤，包括：
采用所述站点信息，将所述载具订单分配至预设的路线区域中；
采用所述时间信息以及所述站点信息，确定所述路线区域中所述载具订单的出发时间推移量。


3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
将以预设的始发站点为中心的始发站点运行区域分为至少一个子区域，所述子区域覆盖所述始发站点；
将每两个相邻的子区域作为路线区域。


4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
获取至少一个历史载具路线；所述历史载具路线包括至少一个历史站点；
采用所述历史载具路线，确定所述历史站点之间的站点关联性；
采用所述站点关联性，将所述历史站点分为至少一个站点集合；
采用所述站点集合，预设的载具运行区域分为至少一个路线区域。


5.根据权利要求1或2所述的方法，其特征在于，所述采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量的步骤，包括：
采用预设的始发站点信息、预设的速度常量、以及所述站点信息，确定路程用时参考量；
采用当前时间、所述时间信息、以及所述路程用时参考量，确定出发时间推移量。


6.根据权利要求1所述的方法，其特征在于，所述采用所述出发时间推移量，将所述载具订单分为至少一个订单集合的步骤，包括：
采用所述出发时间推移量，确定所述载具订单之间的出发时间相似度；
采用所述出发时间相似度，将所述载具订单分为至少一个订单集合。


7.一种载具路线的生成装置，其特征在于，包括：
订单获取模块，用于获取载具订单；所述载具订单包括站点信息以及时间信息；
推移量确定模块，用于采用所述时间信息以及所述站点信息，确定所述载具订单的出发时间推移量；
分配模块，用...

【专利技术属性】
技术研发人员：汪金鹏，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY