多人出行的方法、装置、设备、存储介质和程序产品制造方法及图纸

根据本公开的实施例，提供了用于多人出行的方法、装置、设备、存储介质和程序产品。该方法包括获取与多个行程对应的行程信息，其中行程信息至少指示每个行程对应的出发地和目的地；基于行程信息，生成与多个行程一一对应的多个基础路线；生成与多个基础路线中的每个基础路线对应的一组候选组合路线，以确定多组候选组合路线；以及基于多个基础路线和多组候选路线，确定与多个行程对应的至少一项出行方案，至少一项出行方案包括多条路线，其中每条路线对应于多个行程中的一个或多个行程。以此方式，能够提供对多个行程进行协同的路线规划，从而提高多人出行的效率。从而提高多人出行的效率。从而提高多人出行的效率。

【技术实现步骤摘要】
多人出行的方法、装置、设备、存储介质和程序产品


[0001]本公开的示例实施例总体涉及计算机领域，并且更具体地，涉及用于多人出行的方法、装置、设备和计算机可读存储介质和计算机程序产品。

技术介绍

[0002]在现代社会中，各种出行服务为人们的日常生活提供了便利。人们常常利用出行服务前往特定场所。为了满足人们逐渐多元化的出行需求，需要对人们的出行进行管理和规划。有时，多个用户可能期望共同管理和规划多个行程。
[0003]例如，多个用户可能期望从不同的出发地前往共同的目的地或者期望从共同的出发地前往不同的目的地。然而，针对这种多人出行服务，目前的出行服务无法满足多人多行程的出行需求。

技术实现思路

[0004]在本公开的第一方面，提供一种多人出行的方法。该方法包括获取与多个行程对应的行程信息，其中行程信息至少指示每个行程对应的出发地和目的地；基于行程信息，生成与多个行程一一对应的多个基础路线；生成与多个基础路线中的每个基础路线对应的一组候选组合路线，以确定多组候选组合路线，其中每组候选组合路线对应于多个行程中与相应基础路线对应的目标行程以及能够与目标行程组合的至少一个其它行程；以及基于多个基础路线和多组候选路线，确定与多个行程对应的至少一项出行方案，至少一项出行方案包括多条路线，其中每条路线对应于多个行程中的一个或多个行程。
[0005]在本公开的第二方面，提供一种多人出行的装置。该装置包括信息获取模块，被配置为获取与多个行程对应的行程信息，其中行程信息至少指示每个行程对应的出发地和目的地；路线生成模块，被配置为基于行程信息，生成与多个行程一一对应的多个基础路线；路线扩展模块，被配置为生成与多个基础路线中的每个基础路线对应的一组候选组合路线，以确定多组候选组合路线，其中每组候选组合路线对应于多个行程中与相应基础路线对应的目标行程以及能够与目标行程组合的至少一个其它行程；以及方案确定模块，被配置为基于多个基础路线和多组候选路线，确定与多个行程对应的至少一项出行方案，至少一项出行方案包括多条路线，其中每条路线对应于多个行程中的一个或多个行程。
[0006]在本公开的第三方面，提供了一种电子设备。该电子设备包括至少一个处理单元；以及至少一个存储器。该至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。该指令在由至少一个处理单元执行时使电子设备执行根据本公开第一方面的方法。
[0007]在本公开的第四方面，提供了一种计算机可读存储介质。该计算机可读存储介质上存储有计算机程序，其可由处理器执行以执行根据本公开的第一方面的方法。
[0008]在本公开的第五方面，提供了一种计算机程序。该计算机程序包括计算机可执行指令，这些指令在被处理器执行时，实现根据本公开的第一方面的方法。
[0009]应当理解，本
技术实现思路
部分中所描述的内容并非旨在限定本公开的实施例的关键特征或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的描述而变得容易理解。
附图说明
[0010]在下文中，结合附图并参考以下详细说明，本公开各实现方式的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
[0011]图1示出了本公开的实施例能够在其中实现的示例环境的框图；
[0012]图2A至图2F示出了根据本公开的一些实施例的用于多人出行的示例界面的示意图；
[0013]图3A至图3E示出了根据本公开的一些实施例的用于多人出行的其他示例界面的示意图；
[0014]图4A至图4B示出根据本公开的一些实施例的用于多人出行的其他示例界面的示意图；
[0015]图5示出了根据本公开的一些实施例的多人出行的示例过程的流程图；
[0016]图6示出了根据本公开的一些实施例的用于多人出行的装置的框图；以及
[0017]图7示出了其中可以实施本公开的一个或多个实施例的电子设备的框图。
具体实施方式
[0018]下面将参照附图更详细地描述本公开的实施例。虽然附图中示出了本公开的一些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
[0019]在本公开的实施例的描述中，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“一些实施例”应当理解为“至少一些实施例”。下文还可能包括其它明确的和隐含的定义。
[0020]本说明书及实施例中方案，如涉及个人信息处理，则均会在具备合法性基础(例如征得个人信息主体同意，或者为履行合同所必需等)的前提下进行处理，且仅会在规定或者约定的范围内进行处理。用户拒绝处理基本功能所需必要信息以外的个人信息，不会影响用户使用基本功能。
[0021]可以理解的是，本技术方案所涉及的数据(包括但不限于数据本身、数据的获得或使用)应当遵循相应法律法规及相关规定的要求。
[0022]可以理解的是，在使用本公开各实施例公开的技术方案之前，均应当根据相关法律法规通过适当的方式对本公开所涉及个人信息的类型、使用范围、使用场景等告知用户并获得用户的授权。
[0023]例如，在响应于接收到用户的主动请求时，向用户发送提示信息，以明确地提示用户，其请求执行的操作将需要获得和使用到用户的个人信息，从而使得用户可以根据提示
信息来自主地选择是否向执行本公开技术方案的操作的电子设备、应用程序、服务器或存储介质等软件或硬件提供个人信息。
[0024]作为一种可选的但非限制性的实现方式，响应于接收到用户的主动请求，向用户发送提示信息的方式，例如可以是弹出窗口的方式，弹出窗口中可以以文字的方式呈现提示信息。此外，弹出窗口中还可以承载供用户选择“同意”或“不同意”向电子设备提供个人信息的选择控件。
[0025]可以理解的是，上述通知和获得用户授权过程仅是示意性的，不对本公开的实现方式构成限定，其它满足相关法律法规的方式也可应用于本公开的实现方式中。
[0026]在此使用的术语“响应于”表示相应的事件发生或者条件得以满足的状态。将会理解，响应于该事件或者条件而被执行的后续动作的执行时机，与该事件发生或者条件成立的时间，二者之间未必是强关联的。例如，在某些情况下，后续动作可在事件发生或者条件成立时立即被执行；而在另一些情况下，后续动作可在事件发生或者条件成立后经过一段时间才被执行。
[0027]如以上所讨论的，期望对多人出行进行合理的多人出行。一些传统的多人出行方案支持对多人拼车的出行进行规划。然而，这类传统的多人拼车多人出行方案仅支持对同一车辆在同一条行程上不同用户的不同上车点进行规划管理，而无法支持对多个车辆多条行程的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多人出行的方法，包括：获取与多个行程对应的行程信息，其中所述行程信息至少指示每个行程对应的出发地和目的地；基于所述行程信息，生成与所述多个行程一一对应的多个基础路线；生成与所述多个基础路线中的每个基础路线对应的一组候选组合路线，以确定多组候选组合路线，其中每组候选组合路线对应于所述多个行程中与相应基础路线对应的目标行程以及能够与所述目标行程组合的至少一个其它行程；以及基于所述多个基础路线和所述多组候选路线，确定与所述多个行程对应的至少一项出行方案，所述至少一项出行方案包括多条路线，其中每条路线对应于所述多个行程中的一个或多个行程。2.根据权利要求1所述的方法，其中所述多个行程对应于相同的共同出发地，或者所述多个行程对应于相同的共同目的地。3.根据权利要求1所述的方法，其中所述行程信息还指示所述多个行程中的至少一个行程的行程偏好信息。4.根据权利要求1所述的方法，其中生成与所述多个基础路线中的每个基础路线对应的一组候选组合路线包括：针对所述多个基础路线中与第一行程对应的第一基础路线：从所述多个行程中确定能够与所述第一行程组合的至少一个第二行程；以及基于所述第一基础路线和所述至少一个第二行程，生成与所述第一行程对应的一组候选组合路线。5.根据权利要求4所述的方法，其中从所述多个行程中确定能够与所述第一行程组合的至少一个第二行程包括：获取所述多个行程的行程偏好信息；以及基于所述行程偏好信息，从所述多个行程中确定能够与所述第一D23F00106CN行程组合的至少一个所述第二行程。6.根据权利要求4所述的方法，其中每个候选组合路线所关联的行程的数目不超过阈值数目。7.根据权利要求1所述的方法，其中确定与所述多个行程对应的至少一项出行方案包括：基于所述多个基础路线和所述多组候选路线，生成针对所述多个行程的多个候选方案；以及根据所述多个候选方案的方案评价，从所述多个候选方案中确定与所述多个行程对应的至少一项出行方案。8.根据权利要求7所述的方法，其中所述方案评价指示至少一项：相应候选方案的总时间成本，相应候选方案的总经济成本，相应候选方案的总通行距离，相应候选方案的总绕行成本，绕行距离指示因单个路线关联了多个行程而导致的额外通行成本。
9.根据权利要求1所述的方法，其中确定与所述多个行程对应的至少一项出行方案包括：从所述多组候选路线中确定多个候选路线，所述多个候选路线关联于相同的多个行程；基于所述多个候选路线的路线评价，从所述多组候选路线中移除所述多个候选路线中除目标候选路线外的其它候选路线；以及基于所述多个基础路线和移除后的所述多组候选路线，确定与所述多个行程对应的所述至少一项出行方案。10.根据权利要求1所述的方法，其中获取与多个行程对应的行程信息包括：使第一终端呈现第一行程编辑界面；以及基于在所述第一行程编辑界面接收到的第一输入信息，确定所述行程信息，所述第一输入信息至少指示所述多个行程对应的出发地和D23F00106CN目的地。11.根据权利要求1所述的方法，其中获取与多个行程对应的行程信息包括：使第一终端呈现第二行程编辑界面；以及基于在所述第二行程编辑界面接收到的第二输入信息和在至少一个第三行程编辑界面接收到的第三输入信息，确定所述行程信息，所述至少一个第三行程编辑界面由至少一个第二终端基于在所述第二编辑界面处接收到的预设操作而呈现。12.根据权利...

【专利技术属性】
技术研发人员：宁雪延，张露娟，郜飞，方君，
申请(专利权)人：滴图北京科技有限公司，
类型：发明
国别省市：