CN114493964A - 确定车辆上下车地点的方法及使用该方法的运营服务器 - Google Patents

Abstract

本申请涉及确定车辆上下车地点的方法及使用该方法的运营服务器。一种确定车辆上下车地点的方法，包括：接收带有车辆呼叫请求的第一目的地和第一出发地；相对于第一出发地和第一候选下车地点在预定距离内设置第一候选上车地点；通过第一候选上车地点和第一候选下车地点的组合生成第一上下车对；确定第一乘客移动时间、从第一候选下车地点到第一目的地的下车后步行时间、以及从第一候选上车地点行驶到第一候选下车地点的车辆行驶时间；确定行进通过第一候选上车地点和第一候选下车地点的车辆运行时间；通过将第一乘客移动时间和车辆运行时间相加来确定总行驶时间；并选择第一上车地点和第一下车地点作为第一候选上车地点和第一候选下车地点。

Description

确定车辆上下车地点的方法及使用该方法的运营服务器

相关申请的交叉引用

本申请要求于2020年10月27日提交的韩国专利申请第10-2020-0140298号的优先权，其全部内容为了所有目的通过引用合并于此。

技术领域

本发明涉及一种用于确定车辆上下车地点的方法及使用该方法的运营服务器。

背景技术

在乘车共享服务中，当想要使用车辆的用户指定上车位置时，仅考虑用户的便利性，用户可以将用户的当前位置指定为上车位置。因此，可能在禁止泊车和停车的区域中或者在车辆难以进入的区域中指定上车位置。在当前情况下，这可能给其他车辆带来不便，而用户本人也可能在使用该车辆时遇到障碍。当用户将这样的地方指定为下车地点的目的地时，可能会出现相同的问题。

同时，如果上车地点和下车地点与用户的当前位置和目的地相距太远，则想要使用该服务的用户可能会感到不适，并且乘车服务所瞄准的便利性和有效性可能会恶化。

因此，在用于乘车共享的车辆操作中，重要的是最优地为多个用户分配上下车位置。

在本发明的该背景技术部分中公开的信息仅用于增强对本发明的一般背景的理解，并且不能被认为是对该信息构成本领域技术人员已知的现有技术的承认或任何形式的暗示。

发明内容

本发明的各个方面旨在提供用于确定车辆上下车地点的方法以及使用该方法的运营服务器。

用于确定车辆上下车地点的示例性方法可以包括：从第一用户终端接收带有车辆呼叫请求的第一目的地和第一出发地；相对于第一出发地在预定距离内设置多个第一候选上车地点，并相对于第一目的地在预定距离内设置多个第一候选下车地点；通过多个第一候选上车地点和多个第一候选下车地点的组合生成多个第一上下车对；针对多个第一上下车对中的每一个，基于从第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到第一目的地的下车后步行时间、以及第一车辆从第一候选上车地点行驶到第一候选下车地点所需的车辆行驶时间确定第一乘客移动时间；针对多个第一上下车对中的每一个，基于第一车辆行进通过第一候选上车地点和第一候选下车地点的成本来确定车辆运行时间；针对多个第一上下车对中的每一个，通过将第一乘客移动时间和车辆运行时间相加来确定总行驶时间；以及分别相对于多个第一上下车对从多个总行驶时间中选择具有最小总行驶时间的第一上车地点和第一下车地点作为第一候选上车地点和第一候选下车地点。

示例性方法还可以包括：从第二用户终端接收带有车辆呼叫的第二出发地和第二目的地；相对于第二出发地在预定距离内设置多个第二候选上车地点，并相对于第二目的地在预定距离内设置多个第二候选下车地点；通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对；以及针对多个第二上下车对中的每一个，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、以及第一车辆从第二候选上车地点行驶到第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间。还可以考虑多个第二上下车对来确定车辆运行时间。可以通过将第一乘客移动时间、第二乘客移动时间和车辆运行时间相加来确定总行驶时间。

车辆运行时间的确定可以包括：针对作为多个第一上下车对中的一个和多个第二上下车对中的一个的组合而获得的多个完整路径中的每一个，基于第一车辆行进通过所述第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定车辆运行时间。

总行驶时间的确定可以针对多个完整路径中的每一个，通过将第一乘客移动时间和第二乘客移动时间之和与车辆运行时间相加来确定总行驶时间。

示例性方法还可以包括：相对于第二用户终端，从相对于多个完整路径的多个总行驶时间中选择具有最小总行驶时间的第二候选上车地点和第二候选下车地点作为第二上车地点和第二下车地点。对第一上车地点和第一下车地点的选择可以包括：相对于第一用户终端，选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。

针对第二车辆的多个第一上下车对中的每一个，执行确定第一乘客移动时间、确定车辆运行时间、确定总行驶时间。选择可以包括：相对于第一车辆和第二车辆的多个第一上下车对，从多个总行驶时间中选择与最小总行驶时间相对应的车辆，以及选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。

示例性方法还可以包括：从第二用户终端接收带有车辆呼叫的第二出发地和第二目的地；相对于第二出发地在预定距离内设置多个第二候选上车地点，并相对于第二目的地在预定距离内设置多个第二候选下车地点；通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对；针对多个第二上下车对中的每一个，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、以及第一车辆从第二候选上车地点行驶到第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间；以及针对多个第二上下车对中的每一个，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、第二车辆从第二候选上车地点行驶到第二候选下车地点所需的车辆行驶时间确定第三乘客移动时间。针对第一车辆和第二车辆中的每一个，可以通过将多个第二上下车对中的一个与多个第一上下车对中的一个相加来确定车辆运行时间，以及可以通过将第二乘客移动时间或第三乘客移动时间与第一乘客移动时间相加来确定总行驶时间。

车辆运行时间的确定可以包括：针对作为多个第一上下车对中的一个和多个第二上下车对中的一个的组合而获得的多个完整路径中的每一个，基于第一车辆行进通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定车辆运行时间；以及针对多个完整路径中的每一个，基于第二车辆行进通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定车辆运行时间。

总行驶时间的确定可以包括：针对所述多个完整路径中的每一个，通过将第一乘客移动时间和第二乘客移动时间之和与车辆运行时间相加来确定第一车辆的总行驶时间；以及针对多个完整路径中的每一个，通过将第一乘客移动时间和第三乘客移动时间之和与车辆运行时间相加来确定第二车辆的总行驶时间。

示例性方法还可以包括：相对于第一车辆和第二车辆的多个完整路径，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；以及选择最小总行驶时间的第二候选上车地点和第二候选下车地点作为相对于第二用户终端的第二上车地点和第二下车地点。对第一上车地点和第一下车地点的选择可以包括：相对于第一用户终端，选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。

第一车辆运行时间的确定可以包括：通过将从第一车辆的当前位置经由第一候选上车地点到第一候选下车地点行驶所需的时间和燃料成本转换的时间值相加来确定车辆运行时间。

第一乘客移动时间的确定可以包括：通过将从第一候选上车地点到第一候选下车地点的车辆行驶时间与通过将上车前步行时间与下车后步行时间之和乘以相对于步行时间的第一权重值而获得的结果相加，来确定第一乘客移动时间。

第一总行驶时间的确定可以包括：考虑到已经呼叫了车辆的乘客的概况，通过相对于第一候选上车地点和第一候选下车地点的每一个反映特征调整值来确定第一总行驶时间。

第一总行驶时间的确定可以包括：根据乘客的便利性与降低运行成本之间的相对重要性，通过将车辆运行时间乘以权重值来确定第一总行驶时间。

在从第一用户终端接收第一目的地和第一出发地以及车辆呼叫请求时提供运输服务的示例性运营服务器可以包括：完整路径生成模块，被配置为相对于第一出发地在预定距离内设置多个第一候选上车地点并相对于第一目的地在预定距离内设置多个第一候选下车地点，以及通过多个第一候选上车地点和多个第一候选下车地点的组合生成多个第一上下车对；乘客移动时间计算模块，被配置为针对多个第一上下车对中的每一个，确定第一乘客移动时间、从第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到第一目的地的下车后步行时间、以及第一车辆从第一候选上车地点行驶到第一候选下车地点所需的车辆行驶时间；车辆运行时间计算模块，被配置为针对多个第一上下车对中的每一个，基于第一车辆行进通过第一候选上车地点和第一候选下车地点的成本来确定车辆运行时间；总行驶时间计算模块，被配置为针对多个第一上下车对中的每一个，通过将第一乘客移动时间和车辆运行时间相加来确定总行驶时间；以及上下车地点选择模块，被配置为分别相对于多个第一上下车对从多个总行驶时间中选择具有最小总行驶时间的第一上车地点和第一下车地点作为第一候选上车地点和第一候选下车地点。

在从第二用户终端接收到第二出发地和第二目的地以及车辆呼叫之后，完整路径生成模块可以被配置为相对于第二出发地在预定距离内设置多个第二候选上车地点并相对于第二目的地在预定距离内设置多个第二候选下车地点，以及通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对；乘客移动时间计算模块可以被配置为针对多个第二上下车对中的每一个，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、以及第一车辆从第二候选上车地点行驶到第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间；以及车辆运行时间计算模块可以被配置为还考虑多个第二上下车对来确定车辆运行时间，以及通过将第一乘客移动时间、第二乘客移动时间和车辆运行时间相加来确定总行驶时间。

车辆运行时间计算模块还可以被配置为针对作为多个第一上下车对中的一个和多个第二上下车对中的一个的组合而获得的多个完整路径中的每一个，基于第一车辆行进通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定车辆运行时间。

总行驶时间计算模块还可以被配置为针对多个完整路径中的每一个，通过将第一乘客移动时间和第二乘客移动时间之和与车辆运行时间相加来确定总行驶时间。

上下车地点选择模块还可以被配置为：相对于第一用户终端，从相对于多个完整路径的多个总行驶时间中选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为上车地点和下车地点，以及相对于第二用户终端，选择最小总行驶时间的第二候选上车地点和第二候选下车地点作为第二上车地点和第二下车地点。

针对第二车辆的多个第一上下车对中的每一个，运营服务器被配置为：确定第一乘客移动时间和车辆运行时间，以确定总行驶时间；相对于第一车辆和第二车辆的多个第一上下车对，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；以及选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。

在从第二用户终端接收到第二出发地和第二目的地以及车辆呼叫之后，完整路径生成模块可以被配置为相对于第二出发地在预定距离内设置多个第二候选上车地点并相对于第二目的地在预定距离内设置多个第二候选下车地点，以及通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对。

乘客移动时间计算模块可以被配置为针对多个第二上下车对中的每一个，根据从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、以及第一车辆从第二候选上车地点行驶到第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间；以及基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、以及第二车辆从第二候选上车地点行驶到第二候选下车地点所需的车辆行驶时间确定第三乘客移动时间。

车辆运行时间计算模块可以被配置为针对第一车辆和第二车辆中的每一个，通过将多个第二上下车对中的一个与多个第一上下车对中的一个相加来确定车辆运行时间。总行驶时间计算模块可以被配置为将第二乘客移动时间或第三乘客移动时间与第一乘客移动时间相加来确定总行驶时间。

完整路径生成模块可以被配置为生成作为多个第一上下车对中的一个和多个第二上下车对中的一个的组合而获得的多个完整路径。

车辆运行时间计算模块可以被配置为，针对多个完整路径中的每一个，基于第一车辆行进通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定车辆运行时间，并基于第二车辆行进通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定车辆运行时间。

总行驶时间计算模块可以被配置为，针对多个完整路径中的每一个，通过将第一乘客移动时间和第二乘客移动时间之和与车辆运行时间相加来确定第一车辆的总行驶时间；以及针对多个完整路径中的每一个，通过将第一乘客移动时间和第三乘客移动时间之和与车辆运行时间相加来确定第二车辆的总行驶时间。

上下车地点选择模块可以被配置为，相对于第一车辆和第二车辆的多个完整路径，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；为第一用户终端选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点；以及为第二用户终端选择最小总行驶时间的第二候选上车地点和第二候选下车地点作为第二上车地点和第二下车地点。

车辆运行时间计算模块可以被配置为通过将从第一车辆的当前位置经由第一候选上车地点到第一候选下车地点行驶所需的时间和燃料成本转换的时间值相加来确定车辆运行时间。

乘客移动时间计算模块可以被配置为通过将从第一候选上车地点到第一候选下车地点的车辆行驶时间与通过将上车前步行时间与下车后步行时间之和乘以相对于步行时间的第一权重值而获得的结果相加，来确定第一乘客移动时间。

总行驶时间计算模块可以被配置为考虑到已经呼叫了车辆的乘客的概况，通过相对于第一候选上车地点和第一候选下车地点的每一个反映特征调整值来确定第一总行驶时间。

总行驶时间计算模块可以被配置为根据乘客的便利性与降低运行成本之间的相对重要性，通过将车辆运行时间乘以权重值来确定第一总行驶时间。

因此，根据本发明的各个示例性实施例，可以这样提供用于确定车辆上下车地点的方法和利用该方法的运营服务器。

本发明的方法和装置具有其他特征和优点，这些特征和优点将从附图中更详细地阐明或在附图中更详细地阐述，附图并入本文以及下面的详细描述中，它们一起用于解释本发明的某些原理。

附图说明

图1示出根据本发明的示例性实施例的客运服务系统。

图2示意性地示出根据本发明的示例性实施例的运营服务器。

图3是示出根据本发明的示例性实施例的用于确定车辆上下车地点的方法的流程图。

可以理解，附图不一定按比例绘制，而是示出了说明本发明的基本原理的各种特征的某种程度的简化表示。本文所包括的本发明的特定设计特征，包括例如特定尺寸、方向、位置和形状，将部分地由特别预期的应用和使用环境来确定。

在附图中，贯穿附图的几幅附图，附图标记指代本发明的相同或等同部分。

具体实施方式

现在将详细参考本发明的各个实施例，其示例在附图中示出并且在下面进行描述。尽管将结合本发明的示例性实施例描述本发明，但是应当理解，本说明书并不旨在将本发明限制于那些示例性实施例。另一方面，本发明旨在不仅覆盖本发明的示例性实施例，而且覆盖各种替代、修改、等同和其他实施例，它们可以包括在由所附权利要求限定的本发明的精神和范围之内。

在下文中，将参照附图详细描述示例性实施例中包括的各种示例性实施例。在示例性实施例中，相同或相似的组件将由相同或相似的附图标记表示，并且将省略其重复描述。在以下描述中使用的用于组件的术语“模块”和/或“单元”仅用于容易地描述本说明书。因此，这些术语不具有使它们本身彼此区分的含义或作用。在描述示例性实施例的示例性实施例时，当确定与本发明相关联的众所周知的技术的详细描述能使本发明的主旨不清楚时，将其省略。提供附图仅是为了使示例性实施例中包括的示例性实施例易于理解，并且不应解释为限制示例性实施例中包括的精神，并且应该理解，在不脱离本发明的范围和精神的情况下，本发明包括所有修改、等同和替换。

包括诸如第一、第二等的序数的术语将仅用于描述各种组件，并且不应被解释为限制这些组件。这些术语仅用于区分一个组件与其他组件。

应当理解，当一个组件被称为“连接”或“耦接”到另一组件时，它可以直接连接或耦接到另一个组件，或者可以在其问有又一个组件的情况下连接或耦接到另一个组件。此外，应当理解，当一个组件被称为“直接连接”或“直接耦接”到另一组件时，它可以直接连接或耦接到另一组件，而没有其他组件插入其间。

将进一步理解，在示例性实施例中使用的术语“包括”和“具有”指定了所述特征、数字、步骤、操作、组件、部件或其组合的存在，但不排除存在或增加一个或多个其他特征、数字、步骤、操作、组件、部件或其组合。

此外，说明书中描述的术语“某件”，“某器”和“模块”是指用于处理至少一个功能和操作的单元，并且可以由硬件组件或软件组件及其组合来实现。

图1示出了根据本发明的示例性实施例的客运服务系统。

客运服务系统1包括运营服务器10、用户终端20_1至20_r和车辆终端30_1至30_n。在此，r和n是大于或等于1的自然数。为了更好地理解上下文，在本公开中，数r和n可以被称为Nr和Nn。

提供客运服务的每个车辆均设有车辆终端，并且图1示出了n个车辆在提供客运服务，并且r个用户终端可以生成车辆呼叫请求，即呼叫请求一个车辆。在下文中，为了便于描述，当描述适用于任何用户终端的特征时，该用户终端用附图标记20表示，而当适用于任何车辆终端的特征时，该车辆终端用该附图标记30表示，同时附图标记20_j用于指示特定的用户终端，而附图标记30_i用于指示特定的车辆终端。

可以通过通信网络40在用户终端20与运营服务器10之间进行信息的发送和接收以及在车辆终端30与运营服务器10之间进行信息的发送和接收。

想要使用客运服务的用户(以下也称为乘客)可以将与目的地相关的信息和与该用户相关的位置信息输入到用户终端20中，并且用户终端20可以将输入数据发送到运营服务器10。与用户有关的位置信息可以基于利用用户终端20的全球定位系统(GPS)的当前识别的位置。可替换地，与用户有关的位置信息可以是与用户通过用户终端20指定的位置相关联的信息。

可以向用户终端20输入来自乘客的车辆呼叫、目的地和出发地，并且可以将目的地和出发地以及车辆呼叫的通知发送给运营服务器10。出发地可以是用户终端20的当前位置，并且可以使用用户终端20的全球定位系统(GPS)来识别当前位置。此外，用户终端20可以将乘客的数量等连同出发地和目的地一起发送到运营服务器10。

用户终端20可以从运营服务器10接收与上车地点和下车地点有关的信息。用户终端20可以从运营服务器10接收信息，例如车辆识别号、车辆驾驶员的联系信息、车辆到上车地点的预期到达时间(在下文中，是预期上车时间)、车辆到达下车地点的预计到达时间(在下文中，称为预期下车时间)等、以及上车地点和下车地点。

联系人信息可以与实际驾驶员相关联，但是本发明不限于此。联系人信息可以与例如车辆的所有者相关联。对于另一个示例，车辆可以是自主驾驶车辆，并且在当前情况下，联系信息可以与运营客运服务的公司相关联。

用户终端20可以从运营服务器10接收运输服务费的收费信息，并基于该收费信息进行支付。用户终端20可以通过通信网络40从运营服务器10接收用于识别乘客的识别信息，并且可以在用户终端20的显示器上显示该识别信息。

用户终端20可以是智能电话、膝上型计算机、平板PC等，并且可以在用户终端20中提供使用客运服务的应用。用户终端20可以通过所提供的应用来执行前述操作。

在客运服务中使用的每辆车辆中均设有车辆终端30。车辆终端30可以将车辆的当前位置实时发送到运营服务器10，并且可以从运营服务器10接收与每个乘客使用车辆的上车地点和下车地点有关的信息，以及与每个上车地点的预期上车时间和每个下车地点的预期下车时间有关的信息。车辆终端30还可以从运营服务器10接收每个乘客使用车辆的识别信息。可以从运营服务器10向每个乘客的用户终端20和每个乘客要使用的车辆的车辆终端30两者发送针对每个乘客的识别信息。

车辆终端30可以是智能电话、膝上型计算机、平板PC等，并且可以在车辆终端30中提供用于提供客运服务的应用。车辆终端30可以通过所提供的应用来执行前述操作。

运营服务器10从用户终端20接收关于出发地和目的地的信息，并且在被配置为提供客运服务的车辆中，选择要经过与从用户终端10接收到的出发地相对应的上车地点和与目的地相对应的下车地点的车辆。

运营服务器10可以将上车地点和下车地点、预期上车时间和预期下车时间以及乘客识别信息发送到所选车辆的车辆终端30_i(这里，i是从1到n的自然数)，并发送到请求车辆呼叫的用户终端20_j(这里，j是从1到r的自然数)。此外，运营服务器10还可以将车辆识别号、车辆驾驶员的联系信息、收费信息发送到用户终端20_j等。

此外，如果适用，用户终端20还可以执行请求客运服务所需的操作。如果适用，则车辆终端30还可以执行提供客运服务所需的操作。如果适用，运营服务器10可以向用户终端20或车辆终端30提供进一步的服务。在本发明的各种示例性实施例中描述的内容不将未描述的技术的应用限制于本发明。即，可以通过将本发明与当前已知的技术相结合来提供新的服务，并且在本发明的各种示例性实施例中描述的内容不限制这种变化。

下文中，可以由运营服务器10执行的用于选择上车地点和下车地点以及通过该上车地点和下车地点的车辆的方法。

图2示意性地示出了根据本发明的示例性实施例的运营服务器。

图3是示出根据本发明的示例性实施例的用于确定车辆上下车地点的方法的流程图。

如图2所示，运营服务器10包括完整路径生成模块100、乘客移动时间计算模块110、车辆运行时间计算模块120、总行驶时间计算模块130、上下车地点选择模块140和通信模块150。

首先，在步骤S1中，用户终端20接收来自乘客的车辆呼叫请求以及出发地和目的地，并将车辆呼叫请求以及关于出发地和目的地的信息一起发送到运营服务器10。

随后，在步骤S2中，运营服务器10的通信模块150从用户终端20接收出发地、目的地和车辆呼叫请求。

随后，在步骤S3中，运营服务器10的完整路径生成模块100在出发地和目的地周围搜索候选上车地点和候选下车地点用于上车和下车。完整路径生成模块100可以基于从出发地起的直线距离、步行距离、步行时间等，在候选上下车地点中搜索距出发地预定距离内的候选上车地点，并且可以基于到目的地的直线距离、步行距离、步行时间等在相对于目的地的预定距离内搜索候选下车地点。运营服务器10可以考虑从每个点到车辆可以停止的上下车点之间的距离，为运输服务的服务区域的每个点预设候选上下车地点。在多个候选上下车地点中，运营服务器10可以找到与出发地接近的候选上下车地点作为候选上车地点，并且可以找到靠近目的地的候选上下车地点作为候选下车地点。

在步骤S4中，完整路径生成模块100通过组合多个候选上车地点中的每个和多个候选下车地点中的每个，来生成多个上下车对，以及为多个上下车对中的每一个生成完整路径。此时，当涉及两个或多个用户终端时，完整路径生成模块100基于从每个用户终端接收的出发地和目的地，找到多个候选上车地点和多个候选下车地点，为每个用户终端生成多个上下车对，并为每个用户终端从多个上下车对中选择一个，以生成相对于多个用户终端的完整路径。完整路径生成模块100通过为对多个用户终端中的每一个从多个上下车对中选择一个来生成针对所有可用组合的多个完整路径。此外，当多个车辆可用于运输服务时，完整路径生成模块100以与上述相同的方式为多个车辆中的每一个生成多个完整路径。

在步骤S5中，运营服务器10相对于多条完整路径确定多个总行驶时间。可以考虑到从出发地到候选上车地点的第一步行距离、从候选下车地点到目的地的第二步行距离、步行第一步行距离所需的第一步行时间、步行第二步行距离所需的第二步行时间、车辆从出发地到目的地的行驶时间、基于乘客的个人资料和提供运输服务的情况、车辆运行时间、在共享乘车的情况下现有乘客的绕道成本等，来确定乘客的偏好。此外，当多个车辆可用于运输服务时，运营服务器10以与上述相同的方式确定多个车辆中的每个车辆的多个总行驶时间。

乘客移动时间计算模块110确定多个完整路径中的每条路径的乘客移动时间。乘客移动时间计算模块110通过利用地图信息、交通状况信息等来确定相对于多条完整路径中的所有路径的多个乘客移动时间。乘客移动时间包括从出发地到候选上车地点的第一步行距离、从候选下车地点到目的地的第二步行距离、步行第一步行距离所需的第一步行时间、步行第二步行距离所需的第二步行时间、以及车辆从候选上车地点移动至候选下车地点的车辆行驶时间。当从多个用户终端接收到多个车辆呼叫请求、多个出发地和多个目的地时，乘客移动时间计算模块110确定多个用户终端中的每个用户终端的乘客移动时间，并根据多条完整路径中的一条，通过将相对于多个用户终端的多个乘客移动时间相加来确定相对于一条完整路径的乘客移动时间。此外，当多个车辆可用于运输服务时，乘客移动时间计算模块110以与上述相同的方式确定多个车辆中的每个车辆的多个乘客移动时间。

车辆运行时间计算模块120针对多个完整路径中的每个，考虑车辆的总行驶时间、燃料成本等来确定车辆运行时间。车辆运行时间对应于车辆的运行成本，并且车辆运行时间计算模块120可以通过将多个完整路径中的每条路径的车辆运行成本转换为时间来生成车辆运行时间。车辆运行时间计算模块120可以为多个完整路径中的全部确定多个车辆运行时间。例如，车辆运行时间计算模块120可以通过在多个完整路径中的一个上将车辆为提供运输服务而行驶的总运行时间与从车辆运行所消耗的燃料转换的时间相加来确定车辆运行时间。此外，当多个车辆可用于运输服务时，车辆运行时间计算模块120以与上述相同的方式确定针对多个车辆中的每个车辆的多个车辆运行时间。

在确定总行驶时间时，在可获得车辆的共享乘坐的情况下，运营服务器10可以根据候选上车地点和候选下车地点的相加来考虑现有乘客的绕道时间和根据绕道距离的绕道时间。乘客移动时间计算模块110根据多个车辆呼叫请求将所有多个车辆行驶时间相加，由此可以反映由于共享乘坐而导致的现有乘客的绕道时间。将每个乘客的所有车辆行驶时间相加，以确定乘客移动时间。然而，车辆实际上是沿着完整路径行驶的，并且因此，每个乘客的所有车辆行驶时间之和的结果可能与车辆行驶以运输乘客的实际行驶时间不同。即，在乘客移动时间中，每个乘客的车辆行驶时间之间存在时间重叠。当由于共享乘坐而增加乘客人数时，在确定乘客移动时间时车辆行驶时间增加，导致更多的时间重叠。通过这样，可以将现有乘客的绕道时间、绕道距离等反映在乘客移动时间中。

总行驶时间计算模块130可以基于乘客的个人资料和提供运输服务的情况以及多条完整路径中的每条路径的乘客移动时间和车辆运行时间，考虑乘客的偏好来确定总行驶时间。提供运输服务的情况包括星期几、时间、天气等，并且乘客的个人资料包括性别、乘客的年龄段等。例如，总行驶时间计算模块130可以为候选上车地点和候选下车地点设置较高的偏好，这可以提供较短的步行时间或在下雨天穿过建筑物的可用性。可选地，总行驶时间计算模块130可以在深夜中女性乘客的情况下，对较宽的街道上的候选上车地点和候选下车地点设置较高的偏好。优先级越高，确定总行驶时间的因素的权重值就越高。此外，当多个车辆可用于运输服务时，总行驶时间计算模块130以与上述相同的方式确定多个车辆中的每一个的多个总行驶时间。

在步骤S6中，运营服务器10的上下车地点选择模块140可以相对于多个车辆的多个完整路径中的多个路径，从多个总行驶时间中选择最小总行驶时间。上下车地点选择模块140包括存储器141，并且在存储器141中存储关于多个车辆中的每个车辆的相对于多条完整路径的多个总行驶时间。上下车地点选择模块140从相对于存储在存储器141中的多个车辆的所有总行驶时间中选择最小总行驶时间。

在步骤S7，上下车地点选择模块140最终确定车辆运行与所选择的总行驶时间相对应的完整路径，包括在相应的完整路径中的候选上车地点以及包括在相应完整路径中的候选下车地点、为用于运送乘客的车辆、每个乘客上车的上车地点以及每个乘客下车的下车地点。

在步骤S8中，通信模块150将由上下车地点选择模块140确定的车辆、每个上车地点和每个下车地点发送到每个用户终端20_j。然后，在步骤S9处，通信模块150可以将与每个乘客的完整路径以及上车地点和下车地点有关的信息发送到所确定的车辆的车辆终端30_i。

在运营服务器10中引入的模块可以表示由运营服务器10执行的程序的逻辑部分以执行特定功能，该程序的逻辑部分可以存储在运营服务器10的存储器中，并且可以由运营服务器10的处理器处理。这样的模块可以被实现为软件或软件的组合。运营服务器10的存储器存储与信息有关的数据，并且可以包括各种类型的存储器，例如高速随机存取存储器、磁盘存储设备、闪存设备以及非易失性存储器，例如非易失性固态存储器设备等。

在车辆呼叫的一种情况下，可能有两个或多个以上的乘客在使用车辆。即使两个或多个乘客通过从一个用户终端20接收到的车辆呼叫请求来使用车辆，两个或多个乘客也沿着相同的路径移动。因此，通过一个车辆呼叫使用车辆的乘客数量不会影响乘客移动时间。然而，由于可以乘坐车辆的人数有限，因此可以限制通过一次车辆呼叫使用车辆的乘客数量。

实际上车的乘客数量可能与车辆呼叫请求的数量不同。也就是说，通过一个车辆呼叫请求使用车辆的乘客数量可以是两个或多个。在下文中，将描述“乘客”和“车辆呼叫请求”彼此1∶1对应于。即，尽管可能有多个乘客通过一个车辆呼叫请求来使用车辆，但是下文中的术语“乘客”是指实际请求车辆呼叫的一名代表性乘客，而不是所有上车的乘客。此外，每个乘客可以具有一个出发地和一个目的地。

在下文中，参考具体示例详细描述用于确定运营服务器的总行驶时间的方法。如上所述，总行驶时间是每个车辆相对于可能运输所有乘客的一条完整路径的成本。因此，当完整路径的情况数为m时，确定m个总行驶时间。由于可以针对每个车辆以不同的方式得出完整路径，因此运营服务器可以确定n个车辆中每个车辆的m个总行驶时间，以确定相对于所有车辆的所有可用完整路径的总行驶时间。数量n是服务区域内所有车辆的数量，且每个车辆的m个总行驶时间可能不同。运营服务器10可以从所有确定的总行驶时间中选择最短的总行驶时间，以确定相对于每个车辆和每个乘客的上车地点和下车地点。

完整路径生成模块100从每个乘客的候选上车地点(a_1，…，a_b)和候选下车地点(c_1，…，c_d)的组合中设置多个上下车对(a_1，c_1)，...，(a_1，c_d)，…，(a_b，c_1)，…，和(a_b，c_d)，其中b和d是大于或等于1的自然数。在两个或多个乘客的情况下，完整路径生成模块100可以为所有乘客中的每个乘客选择多个上下车对中的一个，并且考虑到每个乘客的上车地点和下车地点的上下车顺序，通过组合所选择的上下车对，可以为所有乘客生成一条完整路径。完整路径生成模块100可以为所有乘客中的每一个选择多个上下车对中的一个，并且考虑到每个乘客的上车地点和下车地点的上下车顺序，可以针对所有可驾驶情况生成多条完整路径。例如，尽管可能有e个乘客并且每个乘客的多个上下车对的数量可以不同，但是为了便于描述，假设针对每个乘客的多个上下车对的数量为f。因此，对于所有乘客而言，完整路径的情况数变为e！*f^e。即，运营服务器10可以确定关于数量为e！*f^e的完整路径中的每条路径的总行驶时间。当只有一个乘客时，完整路径的情况数为f。

总行驶时间计算模块130可以从乘客移动时间计算模块110和车辆运行时间计算模块120接收多条完整路径中的每条的乘客移动时间和车辆运行时间，然后可以使用下面所示的等式1确定总行驶时间。在等式1中，未明确包括共享乘车乘客的绕道成本，但在

乘客移动时间中反映了这一点。即，当存在共享的乘坐乘客时，完整路径被改变，并且所有乘客的车辆行驶时间之间的重叠时间根据改变的完整路径而增加，从中可以反映出根据路径改变的绕道成本。

[等式1]

在等式1中，h表示乘客总数，并且g是指示所有乘客中的每一个的变量。车辆运行时间计算模块120基于根据多条完整路径中的每条路径的成本将运输车辆中所有乘客的时间和车辆运行时间应用于等式1。即，在本发明的各种示例性实施例中，车辆运行成本根据总行驶时间的单位被转换成时间。在此，α是考虑乘客便利性与降低运行成本之间的相对重要性的权重值。例如，当乘客便利性的比例相对增加时，总行驶时间计算模块130可以将α调整为小于1，并且当运行成本降低的比例相对地增加时，总行驶时间计算模块130可以将α调整为大于1。此外，车辆运行时间计算模块120可以根据每单位时间的燃料成本的增加或减少来调节α值。例如，车辆运行时间计算模块120可以在每单位时间的燃料成本增加时增加α值，并且在每单位时间的燃料成本减少时减小α值。

乘客移动时间计算模块110通过使用等式2确定每个乘客的乘客移动时间。

[等式2]

乘客移动时间＝(步行时间*β)+车辆行驶时间

在等式2中，步行时间是乘客从出发地步行到候选上车地点的步行时间与从候选下车地点到目的地的步行时间之和。车辆行驶时间是对应的乘客从候选上车地点到达候选下车地点所需要的时间。这里，β是步行时间的权重值，默认情况下为1，但是可以根据提供运输服务的情况而变化。例如，在雨天，即使行驶时间较长，乘客也倾向于喜欢在离出发地和目的地更近的上车和下车地点。在当前情况下，乘客移动时间计算模块110将步行时间的权重值β调整为大于1的值。因此，由于随着步行时间变得更短，总行驶时间相对减少，因此，更容易选择步行时间更短的上车地点和下车地点。

乘客移动时间计算模块110可以在确定β时考虑乘客的概况。例如，当乘客是女性并且在深夜使用车辆时，考虑到安全性，在宽阔的街道上对候选上车地点和候选下车地点的偏好较高。此时，乘客移动时间计算模块110可以减小宽阔街道上的候选上车地点和候选下车地点的β。

总行驶时间计算模块130根据等式1确定总行驶时间，并且针对完整路径的所有情况确定总行驶时间。此外，当多个车辆可用于运输服务时，针对所有车辆中的每条路径，确定完整路径的所有情况的总行驶时间。总行驶时间计算模块130针对所有车辆确定相对于多个完整路径的多个总行驶时间。

上下车地点选择模块140从由总行驶时间计算模块130确定的多个总行驶时间中选择最小值。运营服务器10可以通知对应于最小值的车辆终端30_i，并且通过通信模块150将与对应的车辆终端30_i有关的信息发送到用户终端20_j。

在客运服务中，在选择乘客的上下车地点时，要考虑各种因素，例如往返于出发地和目的地的距离、步行时间、提供运输服务的情况、用户个人资料等，并因此，可以为乘客提供方便和安全的车辆的上下车。同时，还考虑了车辆的行驶成本，并因此，从提供运输服务的角度来看，成本可以最小化。在提供共享乘车的运输服务的情况下，还考虑了现有乘客的绕道费用，从而从现有乘客的角度来看，可以将共享乘车的不便最小化。

为了说明和描述的目的，已经给出了本发明的特定示例性实施例的前述描述。它们并不旨在穷举本发明或将本发明限制为所公开的精确形式，并且显然，根据以上教导，许多修改和变型是可能的。选择和描述示例性实施例以解释本发明的某些原理及其实际应用，以使本领域的其他技术人员能够制造和利用本发明的各种示例性实施例及其各种替代形式和修改形式。本发明的范围旨在由所附的权利要求及其等同物来限定。

Claims (28)

1.一种确定车辆上下车地点的方法，所述方法包括：

由服务器从第一用户终端接收带有车辆呼叫请求的第一目的地和第一出发地；

由所述服务器相对于所述第一出发地在预定距离内设置多个第一候选上车地点，并相对于所述第一目的地在预定距离内设置多个第一候选下车地点；

由所述服务器通过所述多个第一候选上车地点和所述多个第一候选下车地点的组合生成多个第一上下车对；

由所述服务器，针对所述多个第一上下车对中的每一个，根据从所述第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到所述第一目的地的下车后步行时间、以及第一车辆从所述第一候选上车地点行驶到所述第一候选下车地点所需的车辆行驶时间确定第一乘客移动时间；

由所述服务器，针对所述多个第一上下车对中的每一个，根据所述第一车辆行进通过所述第一候选上车地点和所述第一候选下车地点的成本来确定车辆运行时间；

由所述服务器，针对所述多个第一上下车对中的每一个，通过将所述第一乘客移动时间和所述车辆运行时间相加来确定总行驶时间；以及

由所述服务器分别相对于所述多个第一上下车对从多个总行驶时间中选择具有最小总行驶时间的第一上车地点和第一下车地点作为所述第一候选上车地点和所述第一候选下车地点。

2.根据权利要求1所述的方法，还包括：

由所述服务器从第二用户终端接收带有车辆呼叫的第二出发地和第二目的地；

由所述服务器相对于所述第二出发地在预定距离内设置多个第二候选上车地点，并相对于所述第二目的地在预定距离内设置多个第二候选下车地点；

由所述服务器通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对；以及

由所述服务器，针对所述多个第二上下车对中的每一个，根据从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间、以及所述第一车辆从所述第二候选上车地点行驶到所述第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间，

其中，还考虑所述多个第二上下车对来确定所述车辆运行时间，并且

其中，通过将所述第一乘客移动时间、所述第二乘客移动时间和所述车辆运行时间相加来确定所述总行驶时间。

3.根据权利要求2所述的方法，其中，所述车辆运行时间的确定包括：

针对作为所述多个第一上下车对中的一个和所述多个第二上下车对中的一个的组合而获得的多个完整路径中的每一个，根据所述第一车辆行进通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定所述车辆运行时间。

4.根据权利要求3所述的方法，其中，所述总行驶时间的确定包括：

针对所述多个完整路径中的每一个，通过将所述第一乘客移动时间和所述第二乘客移动时间之和与所述车辆运行时间相加来确定所述总行驶时间。

5.根据权利要求4所述的方法，还包括：

相对于所述第二用户终端，从相对于所述多个完整路径的多个总行驶时间中选择具有最小总行驶时间的第二候选上车地点和第二候选下车地点作为第二上车地点和第二下车地点，

其中，对所述第一上车地点和所述第一下车地点的选择包括：

相对于所述第一用户终端，选择所述最小总行驶时间的所述第一候选上车地点和所述第一候选下车地点作为所述第一上车地点和所述第一下车地点。

6.根据权利要求1所述的方法，

其中，针对第二车辆的所述多个第一上下车对中的每一个，执行确定所述第一乘客移动时间、确定所述车辆运行时间、和确定所述总行驶时间，并且

其中，所述选择包括：

相对于所述第一车辆和所述第二车辆的所述多个第一上下车对，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；以及

选择所述最小总行驶时间的所述第一候选上车地点和所述第一候选下车地点作为所述第一上车地点和所述第一下车地点。

7.根据权利要求6所述的方法，还包括：

从第二用户终端接收带有车辆呼叫的第二出发地和第二目的地；

相对于所述第二出发地在预定距离内设置多个第二候选上车地点，并相对于所述第二目的地在预定距离内设置多个第二候选下车地点；

通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对；

针对所述多个第二上下车对中的每一个，根据从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间、以及所述第一车辆从所述第二候选上车地点行驶到所述第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间；以及

针对所述多个第二上下车对中的每一个，根据从所述第二出发地到所述第二候选上车地点的上车前步行时间、从所述第二候选下车地点到所述第二目的地的下车后步行时间、所述第二车辆从所述第二候选上车地点行驶到所述第二候选下车地点所需的车辆行驶时间确定第三乘客移动时间，

其中，针对所述第一车辆和所述第二车辆中的每一个，通过将所述多个第二上下车对中的一个与所述多个第一上下车对中的一个相加来确定所述车辆运行时间，以及通过将所述第二乘客移动时间或所述第三乘客移动时间与所述第一乘客移动时间相加来确定所述总行驶时间。

8.根据权利要求7所述的方法，其中，所述车辆运行时间的确定包括：

针对作为所述多个第一上下车对中的一个和所述多个第二上下车对中的一个的组合而获得的多个完整路径中的每一个，根据所述第一车辆行进通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定所述车辆运行时间；以及

针对所述多个完整路径中的每一个，根据所述第二车辆行进通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定所述车辆运行时间。

9.根据权利要求8所述的方法，其中，所述总行驶时间的确定包括：

针对所述多个完整路径中的每一个，通过将所述第一乘客移动时间和所述第二乘客移动时间之和与所述车辆运行时间相加来确定所述第一车辆的总行驶时间；以及

针对所述多个完整路径中的每一个，通过将所述第一乘客移动时间和所述第三乘客移动时间之和与所述车辆运行时间相加来确定所述第二车辆的总行驶时间。

10.根据权利要求9所述的方法，还包括：

相对于所述第一车辆和所述第二车辆的所述多个完整路径，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；以及

选择所述最小总行驶时间的第二候选上车地点和第二候选下车地点作为相对于所述第二用户终端的第二上车地点和第二下车地点，

其中，对所述第一上车地点和所述第一下车地点的选择包括：

相对于所述第一用户终端，选择所述最小总行驶时间的所述第一候选上车地点和所述第一候选下车地点作为所述第一上车地点和所述第一下车地点。

11.根据权利要求1所述的方法，其中，所述第一车辆运行时间的确定包括：

通过将从所述第一车辆的当前位置经由所述第一候选上车地点到所述第一候选下车地点行驶所需的时间和燃料成本转换的时间值相加来确定所述车辆运行时间。

12.根据权利要求1所述的方法，其中，所述第一乘客移动时间的确定包括：

通过将从所述第一候选上车地点到所述第一候选下车地点的所述车辆行驶时间与通过将所述上车前步行时间与所述下车后步行时间之和乘以相对于步行时间的预定权重值而获得的结果相加，来确定所述第一乘客移动时间。

13.根据权利要求1所述的方法，其中，所述总行驶时间的确定包括：

考虑到已经呼叫了所述第一车辆的乘客的概况，通过相对于所述第一候选上车地点和所述第一候选下车地点的每一个反映特征调整值来确定所述总行驶时间。

14.根据权利要求1所述的方法，其中，所述总行驶时间的确定包括：

根据乘客的便利性与降低运行成本之间的相对重要性，通过将所述车辆运行时间乘以权重值来确定所述总行驶时间。

15.一种运营服务器，在从第一用户终端接收带有车辆呼叫请求的第一目的地和第一出发地时提供运输服务，所述运营服务器包括：

完整路径生成模块，被配置为相对于所述第一出发地在预定距离内设置多个第一候选上车地点并相对于所述第一目的地在预定距离内设置多个第一候选下车地点，以及通过所述多个第一候选上车地点和所述多个第一候选下车地点的组合生成多个第一上下车对；

乘客移动时间计算模块，被配置为针对所述多个第一上下车对中的每一个，确定第一乘客移动时间、从所述第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到所述第一目的地的下车后步行时间、以及第一车辆从所述第一候选上车地点行驶到所述第一候选下车地点所需的车辆行驶时间；

车辆运行时间计算模块，被配置为针对所述多个第一上下车对中的每一个，根据所述第一车辆行进通过所述第一候选上车地点和所述第一候选下车地点的成本来确定车辆运行时间；

总行驶时间计算模块，被配置为针对所述多个第一上下车对中的每一个，通过将所述第一乘客移动时间和所述车辆运行时间相加来确定总行驶时间；以及

上下车地点选择模块，被配置为分别相对于所述多个第一上下车对从多个总行驶时间中选择具有最小总行驶时间的第一上车地点和第一下车地点作为第一候选上车地点和第一候选下车地点。

16.根据权利要求15所述的运营服务器，其中，在从第二用户终端接收到第二出发地和第二目的地以及车辆呼叫之后，

所述完整路径生成模块被配置为相对于所述第二出发地在预定距离内设置多个第二候选上车地点并相对于所述第二目的地在预定距离内设置多个第二候选下车地点，以及通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对；

所述乘客移动时间计算模块被配置为针对所述多个第二上下车对中的每一个，根据从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间、以及所述第一车辆从所述第二候选上车地点行驶到所述第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间；以及

所述车辆运行时间计算模块被配置为还考虑所述多个第二上下车对来确定所述车辆运行时间，以及通过将所述第一乘客移动时间、所述第二乘客移动时间和所述车辆运行时间相加来确定所述总行驶时间。

17.根据权利要求16所述的运营服务器，其中，所述车辆运行时间计算模块还被配置为针对作为所述多个第一上下车对中的一个和所述多个第二上下车对中的一个的组合而获得的多个完整路径中的每一个，根据所述第一车辆行进通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定所述车辆运行时间。

18.根据权利要求17所述的运营服务器，其中，所述总行驶时间计算模块还被配置为针对所述多个完整路径中的每一个，通过将所述第一乘客移动时间和所述第二乘客移动时间之和与所述车辆运行时间相加来确定所述总行驶时间。

19.根据权利要求18所述的运营服务器，其中，所述上下车地点选择模块还被配置为：

相对于所述第一用户终端，从相对于所述多个完整路径的多个总行驶时间中选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为上车地点和下车地点，以及

相对于所述第二用户终端，选择所述最小总行驶时间的第二候选上车地点和第二候选下车地点作为第二上车地点和第二下车地点。

20.根据权利要求15所述的运营服务器，其中，针对第二车辆的所述多个第一上下车对中的每一个，所述运营服务器被配置为：

确定所述第一乘客移动时间和所述车辆运行时间，以确定所述总行驶时间；

相对于所述第一车辆和所述第二车辆的所述多个第一上下车对，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；以及

选择所述最小总行驶时间的所述第一候选上车地点和所述第一候选下车地点作为所述第一上车地点和所述第一下车地点。

21.根据权利要求15所述的运营服务器，其中，在从第二用户终端接收到第二出发地和第二目的地以及车辆呼叫之后：

所述完整路径生成模块被配置为相对于所述第二出发地在预定距离内设置多个第二候选上车地点并相对于所述第二目的地在预定距离内设置多个第二候选下车地点，以及通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对；

所述乘客移动时间计算模块被配置为针对所述多个第二上下车对中的每一个，根据从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间、以及所述第一车辆从所述第二候选上车地点行驶到所述第二候选下车地点所需的车辆行驶时间确定第二乘客移动时间，以及根据从所述第二出发地到所述第二候选上车地点的上车前步行时间、从所述第二候选下车地点到所述第二目的地的下车后步行时间、以及第二车辆从所述第二候选上车地点行驶到所述第二候选下车地点所需的车辆行驶时间确定第三乘客移动时间，

所述车辆运行时间计算模块被配置为针对所述第一车辆和所述第二车辆中的每一个，通过将所述多个第二上下车对中的一个与所述多个第一上下车对中的一个相加来确定所述车辆运行时间；以及

所述总行驶时间计算模块被配置为将所述第二乘客移动时间或所述第三乘客移动时间与所述第一乘客移动时间相加来确定所述总行驶时间。

22.根据权利要求21所述的运营服务器，

其中，所述完整路径生成模块被配置为生成作为所述多个第一上下车对中的一个和所述多个第二上下车对中的一个的组合而获得的多个完整路径；并且

其中，所述车辆运行时间计算模块被配置为，针对所述多个完整路径中的每一个，根据所述第一车辆行进通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定车辆运行时间，并根据所述第二车辆行进通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定车辆运行时间。

23.根据权利要求22所述的运营服务器，其中，所述总行驶时间计算模块被配置为：

针对所述多个完整路径中的每一个，通过将所述第一乘客移动时间和所述第二乘客移动时间之和与所述车辆运行时间相加来确定所述第一车辆的总行驶时间；以及

针对所述多个完整路径中的每一个，通过将所述第一乘客移动时间和所述第三乘客移动时间之和与所述车辆运行时间相加来确定所述第二车辆的总行驶时间。

24.根据权利要求23所述的运营服务器，其中，所述上下车地点选择模块被配置为：

相对于所述第一车辆和所述第二车辆的所述多个完整路径，从多个总行驶时间中选择与最小总行驶时间相对应的车辆；

为所述第一用户终端选择所述最小总行驶时间的所述第一候选上车地点和所述第一候选下车地点作为所述第一上车地点和所述第一下车地点；以及

为所述第二用户终端选择所述最小总行驶时间的所述第二候选上车地点和所述第二候选下车地点作为第二上车地点和第二下车地点。

25.根据权利要求15所述的运营服务器，其中，所述车辆运行时间计算模块被配置为通过将从所述第一车辆的当前位置经由所述第一候选上车地点到所述第一候选下车地点行驶所需的时间和燃料成本转换的时间值相加来确定所述车辆运行时间。

26.根据权利要求15所述的运营服务器，其中，所述乘客移动时间计算模块被配置为通过将从所述第一候选上车地点到所述第一候选下车地点的所述车辆行驶时间与通过将所述上车前步行时间与所述下车后步行时间之和乘以相对于步行时间的预定权重值而获得的结果相加，来确定所述第一乘客移动时间。

27.根据权利要求15所述的运营服务器，其中，所述总行驶时间计算模块被配置为考虑到已经呼叫了车辆的乘客的概况，通过相对于所述第一候选上车地点和所述第一候选下车地点的每一个反映特征调整值来确定所述总行驶时间。

28.根据权利要求15所述的运营服务器，其中，所述总行驶时间计算模块被配置为根据乘客的便利性与降低运行成本之间的相对重要性，通过将所述车辆运行时间乘以权重值来确定所述总行驶时间。

Images