一种路径自动优化选择的方法和系统技术方案

本申请实施例公开了一种路径自动优化选择的方法和系统。所述方法包括：获取第一路径，第一路径为当前规划的行驶路径；获取第一路径的预调整指示，并基于第一路径的预调整指示，生成与预调整指示相关的第二路径；判断第二路径是否满足触发条件：满足，则确定第二路径中的至少一种特定路型和特定路型对应的附加通行时间；基于附加通行时间，确定是否从第一路径切换为第二路径进行行驶；不满足，则引导继续按照第一路径行驶。本申请通过第一路径和第二路径的道路Link和道路Node，确定第二路径中的特定路型以及特定路型对应的附加通行时间，从而以绕路总时间阈值为基准，根据附加通行时间判断是否对行驶路径进行切换，进而提高了运输效率、减少了绕路。

【技术实现步骤摘要】
一种路径自动优化选择的方法和系统
本申请涉及出行
，特别涉及一种路径自动优化选择的方法和系统。
技术介绍
随着科技的快速发展，人们通过私家车或网约车出行已经成为一种普遍现象，并且随着智能化服务的快速发展，人们出行也越来越便利和高效。随着出行频率升高，为了减少交通出行成本，多数人在时间相对空余时更愿意选择共享出行。因此，有必要提供一种路径自动优化选择的方法和系统。
技术实现思路
本申请实施例之一提供一种路径自动优化选择的方法。所述路径自动优化选择的方法包括：获取第一路径，所述第一路径为当前规划的行驶路径；获取所述第一路径的预调整指示，并基于所述第一路径的预调整指示，生成与所述预调整指示相关的第二路径；判断所述第二路径是否满足触发条件：若满足，则确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间；基于所述附加通行时间，确定是否从所述第一路径切换为所述第二路径进行行驶；若不满足，则引导继续按照所述第一路径行驶。本申请实施例之一提供一种路径自动优化选择的系统。所述系统包括获取模块、生成模块、路型处理模块以及确定模块。所述获取模块，用于获取第一路径，所述第一路径为当前规划的行驶路径；以及获取所述第一路径的预调整指示；所述生成模块，用于基于所述第一路径的预调整指示，生成与所述预调整指示相关的第二路径；所述路型处理模块，用于判断所述第二路径是否满足触发条件：满足，则确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间；不满足，则引导继续按照所述第一路径行驶；所述确定模块，用于基于所述附加通行时间，确定是否从所述第一路径切换为所述第二路径进行行驶。本申请实施例之一提供一种路径自动优化选择的装置。所述装置包括至少一个处理器和至少一个存储设备，所述存储设备用于存储指令，当所述至少一个处理器执行所述指令时，实现本申请实施例中任一项所述的方法。本申请实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取所述存储介质中的所述计算机指令后，所述计算机执行本申请实施例中任一项所述的方法。附图说明本申请将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：图1是根据本申请的一些实施例所示的路径自动优化选择系统的应用场景示意图；图2是根据本申请的一些实施例所示的路径自动优化选择系统的模块图；图3是根据本申请的一些实施例所示的路径自动优化选择方法的示例性流程图；图4是根据本申请的一些实施例所示的特定路型确定方法的示例性流程图；图5是根据本申请的一些实施例所示的环形路型的示意图；图6是根据本申请的一些实施例所示的折返路型的示意图；图7是根据本申请的又一些实施例所示的折返路型的示意图；图8是根据本申请的一些实施例所示的频繁转折路型的示意图；图9是根据本申请的一些实施例所示的梯形路型的示意图；图10是根据本申请的一些实施例所示的第一/第二时间预测模型训练方法的示例性流程图。具体实施方式为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。应当理解，本文使用的“系统”、“装置”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其它的步骤或元素。本申请中使用了流程图用来说明根据本申请的实施例的系统所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各个步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。本申请的实施例可以应用于不同的运输系统，例如，出租车、专车、顺风车、巴士、代驾等。本申请描述的“乘客”、“乘客端”、“乘客终端”、“顾客”、“需求者”、“服务需求者”、“服务请求者”、“消费者”、“消费方”、“使用需求者”等是可以互换的，是指需要或者订购服务的一方，可以是个人，也可以是工具。同样地，本申请描述的“司机”、“司机端”、“司机终端”、“提供者”、“供应者”、“服务提供者”、“服务者”、“服务方”等也是可以互换的，是指提供服务或者协助提供服务的个人、工具或者其他实体等。另外，本申请描述的“用户”可以是需要或者订购服务的一方(例如服务请求者、乘客)，也可以是提供服务或者协助提供服务的一方(例如服务提供者、司机)。图1是根据本申请一些实施例所示的路径自动优化选择系统的应用场景示意图。路径自动优化选择系统100可以根据对当前行驶的第一路径的预调整指示生成第二路径，并根据对第二路径的特定路型的判断结果和该特定路型对应的附加通行时间，确定是否从第一路径切换为第二路径进行行驶，并基于从第一路径切换为第二路径进行行驶的确定结果，引导用户按第二路径进行行驶。例如，在拼车服务场景下，系统100可以基于当前乘客的行驶路径(第一路径)和当前乘客与其他乘客进行拼车后的行驶路径(第二路径)进行判断，确定拼车后的行驶路径是否包含至少一种特定路型和特定路型对应的附加行驶时间，进一步地，可以确定是否允许进行拼车以及确定允许拼车后引导按照拼车后的行驶路径进行行驶。又例如，当在乘客不拼车或用户单独出行场景下，系统100可以根据乘客或用户的行驶路径的路况或当前位置是否偏离行驶路径进行判断，确定是否需要切换当前的行驶路径，并在确定需切换当前的行驶路径后引导用户按照切换后的行驶路径进行行驶。路径自动优化选择系统100可以是用于互联网或者其它网络的服务平台。例如，路径自动优化选择系统100可以是为交通运输提供服务的线上服务平台。在一些实施例中，路径自动优化选择系统100可以应用于网约车服务，例如出租车呼叫、快车呼叫、专车呼叫、小巴呼叫、拼车、公交服务、司机雇佣和接送服务等。在一些实施例中，路径自动优化选择系统100还可以应用于代驾、快递、外卖等。在另一些实施例中，路径自动优化选择系统100还可以应用于出行(如旅游)服务领域。路径自动优化选择系统100可以包括服务器110、网络120、服务请求者终端130、服务提供者终端140和存储设备150。在一些实施例中，服务器110可以用于处理与服务请求有关的信息和/或数据，例如，用于处理在线打车的服务请求。具体的，服务器可以本文档来自技高网...

【技术保护点】
1.一种路径自动优化选择的方法，其特征在于，所述方法包括：/n获取第一路径，所述第一路径为当前规划的行驶路径；/n获取所述第一路径的预调整指示，并基于所述第一路径的预调整指示，生成与所述预调整指示相关的第二路径；/n判断所述第二路径是否满足触发条件：/n满足，则确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间；基于所述附加通行时间，确定是否从所述第一路径切换为所述第二路径进行行驶；/n不满足，则引导继续按照所述第一路径行驶。/n

【技术特征摘要】
1.一种路径自动优化选择的方法，其特征在于，所述方法包括：
获取第一路径，所述第一路径为当前规划的行驶路径；
获取所述第一路径的预调整指示，并基于所述第一路径的预调整指示，生成与所述预调整指示相关的第二路径；
判断所述第二路径是否满足触发条件：
满足，则确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间；基于所述附加通行时间，确定是否从所述第一路径切换为所述第二路径进行行驶；
不满足，则引导继续按照所述第一路径行驶。


2.如权利要求1所述的方法，其特征在于，所述预调整指示包括有拼车订单加入或路径导航切换指示。


3.如权利要求2所述的方法，其特征在于，当所述预调整指示包括有拼车订单加入时，所述触发条件包括：
所述第二路径与所述第一路径不一致，且所述拼车订单的起点位置在所述第二路径上。


4.如权利要求1所述的方法，其特征在于，所述特定路型包括：环形路型、折返路型、梯形路型和/或频繁转折路型；其中，
所述环形路型为在同一段道路上同向行驶两次；
所述折返路型为在同一段道路上反向行驶，或者在邻近平行道路上反向行驶；
所述梯形路型为所述第二路径与所述第一路径围合，且第一路径只占其中的一条边；
所述频繁转折路型为所述第二路径转折点的数量大于第一预设阈值。


5.如权利要求4所述的方法，其特征在于，所述确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间包括：
提取所述第二路径与所述第一路径不重合部分的道路Link；
判断所述道路Link中是否包含两个通行方向相同的同一道路LinkID：
若是，则确定所述第二路径包括所述环形路型，并计算两个通行方向相同的同一道路LinkID之间所有道路Link和第二个同一道路LinkID的道路Link的通行时间。


6.如权利要求4所述的方法，其特征在于，所述确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间包括：
提取所述第二路径与所述第一路径不重合部分的道路Link；
判断所述道路Link中是否包含至少一对通行方向相反的同一道路LinkID：
若是，则确定所述第二路径包括所述折返路型，并计算至少一对通行方向相反的同一道路LinkID中所有成对道路Link的通行时间。


7.如权利要求4所述的方法，其特征在于，所述确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间包括：
提取所述第二路径与所述第一路径不重合部分的道路Node和道路Link；
判断至少第一数量阈值个连续道路Node之间的距离是否小于距离阈值：
若是，则确定所述第二路径包括所述折返路型，并计算小于所述距离阈值的至少第一数量阈值个连续道路Node之间所有道路Link的通行时间。


8.如权利要求4所述的方法，其特征在于，所述确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间包括：
提取所述第二路径的道路Link和道路Node；
判断所述第二路径上第一预设距离内转折点的数量是否大于第一预设阈值；
若是，则确定所述第二路径包括频繁转折路型，并利用经训练的第一时间预测模型处理所述第二路径和所述第一路径的第一信息以及用户信息，得到所述频繁转折路型对应的附加通行时间；
若否，则确定所述第二路径不包括频繁转折路型。


9.如权利要求8所述的方法，其特征在于，所述第一信息包括：
路径所在运营区域、预调整指示时刻、路径段数、道路等级、转折点数量、转折点属性、转折点偏移角度、分段通行距离和分段通行时间；其中，
所述路径段数包括路径按第二预设距离划分成的段数；
所述转折点包括左转或右转的路口；
所述转折点属性包括路口的转向信息、红绿灯信息；
所述转折点偏移角度包括以当前位置与终点位置的连线为基线，所述转折点与所述基线的角度；
所述分段通行距离为相邻转折点之间的通行距离；
所述分段通行时间为相邻转折点之间的通行时间。


10.如权利要求4所述的方法，其特征在于，所述确定所述第二路径中的至少一种特定路型和所述特定路型对应的附加通行时间包括：
提取所述第二路径和所述第一道路的道路Link和道路Node；
判断所述第二路径与所述第一路径不重合部分道路的转折点数量是否大于第二预设阈值；
若是，则确定所述第二路径包括梯形路型，并利用经训练的第二时间预测模型处理所述第二路径和所述第一路径的第二信息以及用户信息，得到所述梯形路型对应的附加通行时间；
若否，则确定所述第二路径不包括梯形路型。


11.如权利要求10所述的方法，其特征在于，所述第二信息包括：
路径所在运营区域、预调整指示时刻、道路等级、转折点数量、转折点偏移角度、分段通行距离和分段通行时间。


12.如权利要求4所述的方法，其特征在于，所述确定所述第二路径中的至少一种特定路型的顺序包括先确定环形路型、折返路型和/或频繁转折路型后，再确定梯形路型。


13.如权利要求1所述的方法，其特征在于，所述方法还包括：
响应于从所述第一路径切换为所述第二路径进行行驶的确定结果，引导用户按所述第二路径进行行驶。


14.一种路径自动优化选择的系统，其特征在于，所述系统包括：
获取模块，用于获取第一路径，所述第一路径为当前规划的行驶路径；以及...

【专利技术属性】
技术研发人员：银磊，丛敏章，朱宏岩，林竞，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11