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

确定车辆上下车地点的方法及使用该方法的运营服务器
1.相关申请的交叉引用
2.本技术要求于2020年11月20日提交的韩国专利申请第10-2020-0156616号的优先权，出于所有目的该专利申请的全部内容通过引用并入本文。
技术领域
3.本发明涉及一种确定车辆上下车地点的方法及使用该方法的运营服务器。


背景技术：

4.在乘坐共享服务中，当愿意使用车辆的用户指定上车位置时，用户可以仅考虑用户的便利性将用户的当前位置指定为上车位置。因此，可以在禁止泊车和停车的区域中或者在车辆难以进入的区域中指定上车位置。在这种情况下，可能给其他车辆带来不便，而用户本身也可能在使用车辆时遇到障碍。当用户将这样的地点指定为下车地点的目的地时，可能出现相同的问题。
5.同时，如果上车地点和下车地点与用户的当前位置和目的地相距太远，则愿意使用该服务的用户可能感到不适，并且可能降低乘坐共享服务所针对的便利性和有效性。
6.因此，在用于乘坐共享的操作车辆中，重要的是为多个用户指定上车位置和下车位置。此外，针对新服务请求的响应时间和成本可以根据从上车位置到下车位置的路径而变化。例如，当车辆沿着基于当前服务用户的出发地和目的地的移动路径移动时发生附加服务请求时，可能存在需要修改移动路径的情况。在这种情况下，由于移动路径的修改，可能增加时间和成本。
7.包括在本发明的背景技术部分中的信息仅用于增强对本发明的一般背景的理解，并且不可以被视为是对该信息构成本领域技术人员已知的现有技术的承认或任何形式的暗示。


技术实现要素：

8.本发明的各个方面涉及提供确定车辆上下车地点的方法及使用该方法的运营服务器。
9.确定车辆上下车地点的方法包括：从第一用户终端接收第一目的地和第一出发地以及车辆呼叫请求；设置距第一出发地预定距离内的多个第一候选上车地点和距第一目的地预定距离内的多个第一候选下车地点；通过多个第一候选上车地点和多个第一候选下车地点的组合生成多个第一上下车对；相对于基于多个第一上下车对中的每一个第一上下车对的多个完整路径中的每一个完整路径，基于第一出发地、第一目的地和每个完整路径确定第一乘客移动时间；相对于多个完整路径中的每一个完整路径，基于每个完整路径确定车辆运行时间；并且相对于多个完整路径中的每一个完整路径，基于预期需求、第一乘客移动时间和车辆运行时间确定总行驶时间。
10.示例性方法可以进一步包括：相对于多个完整路径中的每一个完整路径，通过对
形成每个完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来确定每个完整路径的预期需求。确定总行驶时间包括通过从第一乘客移动时间和车辆运行时间的总和中减去基于预期需求的值来确定总行驶时间。
11.确定第一乘客移动时间可以包括：相对于多个完整路径中的每一个完整路径，基于从第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到第一目的地的下车后步行时间以及车辆从第一候选上车地点行驶至第一候选下车地点所需的车辆行驶时间来确定第一乘客移动时间。
12.确定车辆运行时间可以包括：相对于多个完整路径中的每一个完整路径，基于车辆行驶通过第一候选上车地点和第一候选下车地点的成本来确定车辆运行时间。
13.确定总行驶时间可以包括：相对于多个完整路径中的每一个完整路径，通过从第一乘客移动时间和车辆运行时间的总和中减去预期需求乘以预定权重值而获得的值来确定总行驶时间。
14.示例性方法可以进一步包括：在多个完整路径的多个总行驶时间中选择总行驶时间最小的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。
15.示例性方法可以进一步包括：从第二用户终端接收第二出发地和第二目的地以及车辆呼叫；设置距第二出发地预定距离内的多个第二候选上车地点和距第二目的地预定距离内的多个第二候选下车地点；通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对；生成通过多个第一上下车对中的一个第一上下车对和多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；相对于多个第一完整路径中的每一个第一完整路径，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间以及车辆从第二候选上车地点行驶至第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间；相对于多个第一完整路径中的每一个第一完整路径，基于在第一候选上车地点和第二候选上车地点与第一候选下车地点和第二候选下车地点之间运行的成本来确定车辆运行时间；并且相对于多个第一完整路径中的每一个第一完整路径，通过对形成第一完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来估计完整路径的预期需求。通过从第一乘客移动时间、第二乘客移动时间和车辆运行时间的总和中减去预期需求乘以预定权重值而获得的值来确定总行驶时间。
16.可以相对于基于一个或多个其他车辆的多个第一上下车对的多个完整路径中的每一个完整路径执行确定第一乘客移动时间、确定车辆运行时间、估计预期需求和确定总行驶时间。选择可以包括：从相对于车辆和一个或多个其他车辆的多个完整路径的多个总行驶时间中选择与最小总行驶时间相对应的车辆，并且选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。
17.示例性方法可以进一步包括：从第二用户终端接收第二出发地和第二目的地以及车辆呼叫；设置距第二出发地预定距离内的多个第二候选上车地点和距第二目的地预定距离内的多个第二候选下车地点；通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对；生成通过多个第一上下车对中的一个第一上下车对和多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；相对于多个第一完整路径中的每一个第一完整路径，基于从第二出发地到第二候选上车地点的上车前步行时
间、从第二候选下车地点到第二目的地的下车后步行时间以及车辆从第二候选上车地点行驶至第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间；并且相对于多个第一完整路径中的每一个第一完整路径，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、一个或多个其他车辆从第二候选上车地点行驶至第二候选下车地点所需的车辆行驶时间来确定第三乘客移动时间。
18.示例性方法可以进一步包括：相对于多个第一完整路径中的每一个第一完整路径，基于车辆行驶通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定第一车辆运行时间；相对于多个第一完整路径中的每一个第一完整路径，基于一个或多个其他车辆行驶通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定第二车辆运行时间；并且相对于多个第一完整路径中的每一个第一完整路径，通过对形成第一完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来估计完整路径的第一预期需求；相对于多个第一完整路径中的每一个第一完整路径，通过对形成第一完整路径的多个链路在一个或多个其他车辆的运行时间段期间的呼叫量进行求和来估计完整路径的第二预期需求；通过从相对于车辆的第一乘客移动时间、第二乘客移动时间和第一车辆运行时间的总和中减去第一预期需求乘以预定权重值而获得的值来确定第一总行驶时间并且通过从相对于一个或多个其他车辆的第一乘客移动时间、第三乘客移动时间和第二车辆运行时间的总和中减去第二预期需求乘以预定权重值而获得的值来确定第二总行驶时间。
19.确定总行驶时间可以包括：相对于多个完整路径中的每一个完整路径，通过从第一乘客移动时间和车辆运行时间的总和中减去预期需求乘以预定权重值的结果来确定总行驶时间。
20.运营服务器，用于在从第一用户终端接收第一目的地和第一出发地以及车辆呼叫请求时提供运输服务，该运营服务器包括：完整路径生成模块，其被配置为设置距第一出发地预定距离内的多个第一候选上车地点和距第一目的地预定距离内的多个第一候选下车地点，并且通过多个第一候选上车地点和多个第一候选下车地点的组合生成多个第一上下车对；乘客移动时间计算模块，其被配置为相对于基于多个第一上下车对中的每一个第一上下车对的多个完整路径中的每一个完整路径，基于第一出发地、第一目的地和每个完整路径确定第一乘客移动时间；车辆运行时间计算模块，其被配置为相对于多个完整路径中的每一个完整路径，基于每个完整路径确定车辆运行时间；以及总行驶时间计算模块，其被配置为相对于多个完整路径中的每一个完整路径，基于预期需求、第一乘客移动时间和车辆运行时间确定总行驶时间。
21.示例性运营服务器可以进一步包括：预期需求计算模块，其被配置为相对于多个完整路径中的每一个完整路径，通过对形成每个完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来估计完整路径的预期需求。总行驶时间计算模块可以被配置为通过从第一乘客移动时间和车辆运行时间的总和中减去基于预期需求的值来确定总行驶时间。
22.乘客移动时间计算模块可以被配置为基于从第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到第一目的地的下车后步行时间以及车辆从第一候选上车地点行驶至第一候选下车地点所需的车辆行驶时间来确定第一乘客移动时间。
23.车辆运行时间计算模块可以被配置为相对于多个完整路径中的每一个完整路径，基于车辆行驶通过第一候选上车地点和第一候选下车地点的成本来确定车辆运行时间。
24.总行驶时间计算模块可以被配置为相对于多个完整路径中的每一个完整路径，通过从第一乘客移动时间和车辆运行时间的总和中减去预期需求乘以预定权重值而获得的值来确定总行驶时间。
25.示例性运营服务器可以进一步包括：上下车地点选择模块，其被配置为在多个完整路径的多个总行驶时间中选择总行驶时间最小的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。
26.在从第二用户终端接收第二出发地和第二目的地以及车辆呼叫时，完整路径生成模块可以被配置为设置距第二出发地预定距离内的多个第二候选上车地点和距第二目的地预定距离内的多个第二候选下车地点，通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对，并且生成通过多个第一上下车对中的一个第一上下车对和多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；乘客移动时间计算模块可以被配置为相对于多个第一完整路径中的每一个第一完整路径，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间以及车辆从第二候选上车地点行驶至第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间；车辆运行时间计算模块可以被配置为相对于多个第一完整路径中的每一个第一完整路径，基于在第一候选上车地点和第二候选上车地点与第一候选下车地点和第二候选下车地点之间运行的成本来确定车辆运行时间；预期需求计算模块可以被配置为相对于多个第一完整路径中的每一个第一完整路径，通过对形成第一完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来估计完整路径的预期需求；并且总行驶时间计算模块可以被配置为通过从第一乘客移动时间、第二乘客移动时间和车辆运行时间的总和中减去预期需求乘以预定权重值而获得的值来确定总行驶时间。
27.相对于基于一个或多个其他车辆的多个第一上下车对的多个完整路径中的每一个完整路径，示例性运营服务器可以通过确定第一乘客移动时间、车辆运行时间和预期需求来确定总行驶时间；从相对于车辆和一个或多个其他车辆的多个第一上下车对的多个总行驶时间中选择与最小总行驶时间相对应的车辆；并且选择最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。
28.在从第二用户终端接收第二出发地和第二目的地以及车辆呼叫时：完整路径生成模块可以被配置为设置距第二出发地预定距离内的多个第二候选上车地点和距第二目的地预定距离内的多个第二候选下车地点，通过多个第二候选上车地点和多个第二候选下车地点的组合生成多个第二上下车对，并且生成通过多个第一上下车对中的一个第一上下车对和多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；并且乘客移动时间计算模块可以被配置为相对于多个第一完整路径中的每一个第一完整路径，基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间以及车辆从第二候选上车地点行驶至第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间，并且基于从第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到第二目的地的下车后步行时间、一个或多个其他车辆从第二候选上车地点行驶至第二候选下车地点所需的车辆行驶时间来确定第三乘客移动时
间。
29.车辆运行时间计算模块可以被配置为相对于多个第一完整路径中的每一个第一完整路径，基于车辆行驶通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定第一车辆运行时间，并且基于一个或多个其他车辆行驶通过第一候选上车地点和第二候选上车地点以及第一候选下车地点和第二候选下车地点的成本来确定第二车辆运行时间。预期需求计算模块可以被配置为相对于多个第一完整路径中的每一个第一完整路径，通过对形成第一完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来估计完整路径的第一预期需求，并且相对于多个第一完整路径中的每一个第一完整路径，通过对形成第一完整路径的多个链路在一个或多个其他车辆的运行时间段期间的呼叫量进行求和来估计完整路径的第二预期需求。总行驶时间计算模块可以被配置为通过从相对于车辆的第一乘客移动时间、第二乘客移动时间和第一车辆运行时间的总和中减去第一预期需求乘以预定权重值的结果来确定第一总行驶时间，并且通过从相对于一个或多个其他车辆的第一乘客移动时间、第三乘客移动时间和第二车辆运行时间的总和中减去第二预期需求乘以预定权重值的结果来确定第二总行驶时间。
30.总行驶时间计算模块可以被配置为相对于多个完整路径中的每一个完整路径，通过从第一乘客移动时间和车辆运行时间的总和中减去预期需求乘以预定权重值得到的结果来确定总行驶时间。
31.示例性运营服务器可以进一步包括数据库，其被配置为存储相对于多个链路在车辆的运行时间段期间的呼叫量。
32.本发明的各个方面提供了确定车辆上下车地点的方法及使用该方法的运营服务器。
33.本发明的方法和设备具有其他特征和优点，这些特征和优点将从结合在本文的所附附图和以下具体实施方式中显而易见或更详细地阐述，所附附图和以下具体实施方式一起用于解释本发明的某些原理。
附图说明
34.图1示出了根据本发明的示例性实施例的乘客运输服务系统。
35.图2示意性地示出了根据本发明的示例性实施例的运营服务器。
36.图3是示出了根据本发明的示例性实施例的确定车辆上下车地点的方法的流程图。
37.图4示出了根据本发明的示例性实施例的预期需求的反映。
38.可以理解，所附附图不必按比例绘制，呈现了说明本发明的基本原理的各种特征的略微简化的表示。本文所包括的本发明的特定设计特征(包括例如特定的尺寸、定向、位置和形状)将部分地由特定预期的应用和使用环境来确定。
39.在附图中，贯穿附图的若干附图，参考数字是指本发明的相同或等效部分。
具体实施方式
40.现在将详细参考本发明的各种实施例，各种实施例的示例在所附附图中示出并且在下面描述。尽管将结合本发明的示例性实施例描述本发明，但是应当理解，本描述并不旨
在将本发明限制于那些示例性实施例。另一方面，本发明旨在不仅覆盖本发明的示例性实施例，而且还覆盖可以包括在由所附权利要求限定的本发明的精神和范围内的各种替代、修改、等同物和其他实施例。
41.在下文中，将参考所附附图详细描述包括在本说明书中的各种示例性实施例。在本说明书中，相同或相似的组件将由相同或相似的参考数字表示，并且将省略其重复描述。在以下描述中使用的组件的术语“模块”和/或“单元”仅用于容易地描述本说明书。因此，这些术语不具有使它们彼此区分的含义或作用。在描述本说明书的示例性实施例时，当确定与本发明相关联的众所周知的技术的详细描述可以使本发明的主旨不清楚时，将其省略。提供所附附图仅是为了使包括在本说明书中的示例性实施例易于理解，并且不应被解释为限制包括在本说明书中的精神，并且应当理解，在不脱离本发明的范围和精神的情况下，本发明包括所有修改、等同物和替换。
42.包括诸如第一、第二等的序数的术语将仅用于描述各种组件，并且不应被解释为限制这些组件。这些术语仅用于区分一个组件与其他组件。
43.应当理解，当一个组件被称为“连接”或“耦接”到另一组件时，它可以直接连接或耦接到另一组件，或者可以连接或耦接到另一组件，又一组件介于其间。此外，应当理解，当一个组件被称为“直接连接”或“直接耦接”到另一组件时，它可以直接连接或耦接到另一组件，而没有又一组件介于其间。
44.将进一步理解，本说明书中使用的术语“包括”和“具有”指定了所述特征、数字、步骤、操作、组件、部件或其组合的存在，但不排除一个或多个其他特征、数字、步骤、操作、组件、部件或其组合的存在或添加。
45.此外，说明书中描述的术语
“‑
er”，
“‑
or”和“模块”是指用于处理至少一个功能和操作的单元，并且可以由硬件组件或软件组件及其组合来实现。
46.图1示出了根据本发明的示例性实施例的乘客运输服务系统。
47.乘客运输服务系统1包括运营服务器10、用户终端20_1至20_r和车辆终端30_1至30_n。这里，r和n是大于或等于1的自然数。
48.提供乘客运输服务的每个车辆均设置有车辆终端，并且图1示出了提供乘客运输服务的n个车辆，并且r个用户终端可以生成车辆呼叫请求，即呼叫车辆的请求。在下文中，为了便于描述，当描述适用于任何用户终端的特征时，该用户终端用参考数字20表示，而当适用于任何车辆终端的特征时，该车辆终端用参考数字30表示，同时参考数字20_j用于指示特定的用户终端，而参考数字30_i用于指示特定的车辆终端。
49.可以通过通信网络40进行用户终端20与运营服务器10之间的信息发送和接收以及车辆终端30与运营服务器10之间的信息发送和接收。
50.愿意使用乘客运输服务的用户(在下文中也称为乘客)可以将与目的地相关联的信息和与该用户相关的位置信息输入到用户终端20中，并且用户终端20可以将输入数据发送到运营服务器10。与用户有关的位置信息可以基于利用用户终端20的全球定位系统(gps)的当前识别的位置。可选地，与用户有关的位置信息可以是与用户通过用户终端20指定的位置相关联的信息。
51.可以向用户终端20输入来自乘客的车辆呼叫、目的地和出发地，并且可以将目的地和出发地以及车辆呼叫的通知发送给运营服务器10。出发地可以是用户终端20的当前位
置，并且可以使用用户终端20的全球定位系统(gps)来识别当前位置。此外，用户终端20可以将乘客的数量等以及出发地和目的地发送到运营服务器10。
52.用户终端20可以从运营服务器10接收与上车地点和下车地点有关的信息。用户终端20可以从运营服务器10接收信息，诸如车辆识别号、车辆驾驶员的联系信息、车辆到上车地点的预期到达时间(在下文中称为预期上车时间)、车辆到下车地点的预期到达时间(在下文中称为预期下车时间)等以及上车地点和下车地点。
53.用户终端20可以从运营服务器10接收运输服务费的收费信息，并且基于该收费信息支付费用。用户终端20可以通过通信网络40从运营服务器10接收用于识别乘客的识别信息，并且可以在用户终端20的显示器上显示该识别信息。
54.用户终端20可以是智能电话、膝上型计算机、平板pc等，并且可以在用户终端20中设置使用乘客运输服务的应用程序。用户终端20可以通过所设置的应用程序来执行前述操作。
55.在乘客运输服务使用的每个车辆中均设置有车辆终端30。车辆终端30可以将车辆的当前位置实时发送到运营服务器10，并且可以从运营服务器10接收与相对于使用车辆的每个乘客的上车地点和下车地点有关的信息以及与每个上车地点的预期上车时间和每个下车地点的预期下车时间有关的信息。车辆终端30还可以从运营服务器10接收使用车辆的每个乘客的识别信息。
56.每个乘客的识别信息可以从运营服务器10发送到每个乘客的用户终端20和每个乘客要使用的车辆的车辆终端30两者。
57.车辆终端30可以是智能电话、膝上型计算机、平板pc等，并且可以在车辆终端30中设置用于提供乘客运输服务的应用程序。车辆终端30可以通过所设置的应用程序来执行前述操作。
58.运营服务器10从用户终端20接收出发地和目的地的信息，并且在被配置为提供乘客运输服务的车辆中，选择要经过与从用户终端10接收的出发地相对应的上车地点和与目的地相对应的下车地点的车辆。运营服务器10可以在选择车辆并基于至少一个用户的出发地和目的地确定车辆的移动路径时反映在车辆运动期间预测的服务请求需求。
59.运营服务器10可以将上车地点和下车地点、预期上车时间和预期下车时间以及乘客识别信息发送到所选车辆的车辆终端30_i(这里，i是从1到n的自然数)，并发送到请求车辆呼叫的用户终端20_j(这里，j是从1到r的自然数)。此外，运营服务器10可以进一步将车辆识别号、车辆驾驶员的联系信息、收费信息发送到用户终端20_j等。
60.此外，如果适用，用户终端20可以进一步执行请求乘客运输服务所需的操作。如果适用，车辆终端30可以进一步执行提供乘客运输服务所需的操作。如果适用，运营服务器10可以向用户终端20或车辆终端30提供进一步的服务。本发明的各种示例性实施例中描述的内容不将未描述的技术的应用限制于本发明。即，可以通过将本发明与当前已知的技术相结合来提供新的服务，并且本发明的各种示例性实施例中描述的内容不限制这种变化。
61.在下文中，详细描述用于运营服务器10选择上车地点、下车地点以及通过该上车地点和下车地点的车辆的方法。
62.图2示意性地示出了根据本发明的示例性实施例的运营服务器。
63.图3是示出了根据本发明的示例性实施例的确定车辆上下车地点的方法的流程
图。
64.如图2所示，运营服务器10包括完整路径生成模块100、乘客移动时间计算模块110、车辆运行时间计算模块120、总行驶时间计算模块130、上下车地点选择模块140和通信模块150。
65.首先，在步骤s1，用户终端20接收来自乘客的车辆呼叫请求以及出发地和目的地，并且将车辆呼叫请求以及出发地和目的地的信息发送到运营服务器10。
66.随后，在步骤s2，运营服务器10的通信模块150从用户终端20接收出发地、目的地和车辆呼叫请求。
67.随后，在步骤s3，运营服务器10的完整路径生成模块100在出发地和目的地周围搜索用于上车和下车的候选上车地点和候选下车地点。完整路径生成模块100可以基于从出发地到候选上下车地点的直线距离、步行距离、步行时间等搜索距出发地预定距离内的候选上车地点，并且可以基于到目的地的直线距离、步行距离、步行时间等搜索相对于目的地预定距离内的候选下车地点。运营服务器10可以考虑从每个点到车辆可以停止的上下车点的距离，为运输服务的服务区域的每个点预设候选上下车地点。在多个候选上下车地点中，运营服务器10找到靠近出发地的候选上下车地点作为候选上车地点，并且找到靠近目的地的候选上下车地点作为候选下车地点。
68.在步骤s4，完整路径生成模块100通过组合多个候选上车地点中的每一个候选上车地点和多个候选下车地点中的每一个候选下车地点来生成多个上下车对，并且生成多个上下车对中的每一个上下车的完整路径。此时，当涉及两个或多个用户终端时，完整路径生成模块100基于从每个用户终端接收的出发地和目的地，找到多个候选上车地点和多个候选下车地点，为每个用户终端生成多个上下车对，并为每个用户终端从多个上下车对中选择一个上下车对，以生成相对于多个用户终端的完整路径。完整路径生成模块100通过从多个上下车对中选择一个上下车对来为多个用户终端中的每一个用户终端生成针对所有可用组合的多个完整路径。此外，当多个车辆可用于运输服务时，完整路径生成模块100以与上述相同的方式针对多个车辆中的每一个车辆生成多个完整路径。
69.在步骤s5，运营服务器10确定多个完整路径的多个总行驶时间。可以考虑从出发地到候选上车地点的第一步行距离、从候选下车地点到目的地的第二步行距离、步行第一步行距离所需的第一步行时间、步行第二步行距离所需的第二步行时间、车辆从出发地移动到目的地的车辆行驶时间、基于乘客的概况和提供运输服务的情况的乘客的偏好、车辆运行时间、在共享乘坐可用的情况下现有乘客的绕行成本、包括在每个完整路径中的多个链路中的每一个链路的预期需求等来确定总行驶时间。每个完整路径包括多个链路，其中，链路是形成完整路径的基本单元。例如，十字路口和与该十字路口相邻的另一十字路口之间的道路、十字路口等可以是链路。此外，当多个车辆可用于运输服务时，运营服务器10以与上述相同的方式确定多个车辆中的每一个车辆的多个总行驶时间。
70.乘客移动时间计算模块110确定多个完整路径中的每一完整路径的乘客移动时间。乘客移动时间计算模块110通过使用地图信息和交通状况信息等来确定所有多个完整路径的多个乘客移动时间。乘客移动时间包括从出发地到候选上车地点的第一步行距离、从候选下车地点到目的地的第二步行距离、步行第一步行距离所需的第一步行时间、步行第二步行距离所需的第二步行时间以及从候选上车地点至候选下车地点的车辆行驶时间。
当从多个用户终端接收多个车辆呼叫请求、多个出发地和多个目的地时，乘客移动时间计算模块110确定多个用户终端中的每一个用户终端的乘客移动时间，并且根据多个完整路径中的一个完整路径，通过将相对于多个用户终端的多个乘客移动时间进行求和来确定相对于一个完整路径的乘客移动时间。此外，当多个车辆可用于运输服务时，乘客移动时间计算模块110以与上述相同的方式确定多个车辆中的每一个车辆的多个乘客移动时间。
71.车辆运行时间计算模块120考虑多个完整路径中的每一个完整路径的车辆的总运行时间、燃料成本等来确定车辆运行时间。车辆运行时间与车辆的运行成本相对应，并且车辆运行时间计算模块120可以通过将多个完整路径中的每一个完整路径的车辆运行成本转换为时间来生成车辆运行时间。车辆运行时间计算模块120可以相对于多个完整路径中的所有完整路径确定多个车辆运行时间。例如，车辆运行时间计算模块120可以通过相对于多个完整路径中的一个完整路径将车辆提供运输服务而行驶的总运行时间与从车辆运行所消耗的燃料转换的时间相加来确定车辆运行时间。此外，当多个车辆可用于运输服务时，车辆运行时间计算模块120以与上述相同的方式确定多个车辆中的每一个车辆的多个车辆运行时间。
72.在确定总行驶时间时，在车辆共享乘坐可用的情况下，运营服务器10可以根据候选上车地点和候选下车地点的相加来考虑现有乘客的绕行时间和根据绕行距离的绕行时间。乘客移动时间计算模块110根据多个车辆呼叫请求将所有多个车辆行驶时间相加，由此可以反映由于共享乘坐而引起的现有乘客的绕行时间。将每个乘客的所有车辆行驶时间进行求和以确定乘客移动时间。然而，车辆实际上是根据完整路径行驶的，并且因此，每个乘客的所有车辆行驶时间的总和的结果可能与车辆运输乘客行驶的实际行驶时间不同。即，在乘客移动时间中，每个乘客的车辆行驶时间之间存在时间重叠。当由于共享乘坐而增加乘客的数量时，在确定乘客移动时间时车辆行驶时间增加，导致更多的时间重叠。通过这种方式，可以将现有乘客的绕行时间、绕行距离等反映在乘客移动时间中。
73.预期需求计算模块160可以相对于多个完整路径中的每一个完整路径，通过对形成完整路径的链路的预期呼叫量进行求和来确定预期需求。
74.运营服务器10可以进一步包括数据库170，该数据库170相对于形成提供服务的整个区域的多个链路中的每一个链路，按时间存储与呼叫量相关联的数据。预期需求计算模块160可以在车辆沿着每个完整路径移动时对每个链路的呼叫量进行求和，并且确定每个完整路径的预期需求。
75.总行驶时间计算模块130可以考虑提供运输服务的情况、基于乘客的概况的乘客的偏好、预期需求以及乘客移动时间和多个完整路径中每一个完整路径的车辆运行时间来确定总行驶时间。提供运输服务的情况包括星期几、时间、天气等，并且乘客的概况包括性别、乘客的年龄组等。例如，总行驶时间计算模块130可以为可以提供较短步行时间或在下雨天气通过建筑物的可用性的候选上车地点和候选下车地点设置更高的偏好，并且可以在深夜期间女性乘客的情况下，为宽阔街道上的候选上车地点和候选下车地点设置更高的偏好。偏好越高，确定总行驶时间的因素的权重值就越高。总行驶时间计算模块130可以从总行驶时间中减去每个完整路径的预期需求乘以权重值的结果。权重值是确定反映预期需求程度的因素。
76.此外，当多个车辆可用于运输服务时，总行驶时间计算模块130以与上述相同的方
式确定多个车辆中的每一个车辆的多个总行驶时间。
77.在步骤s6，运营服务器10的上下车地点选择模块140可以相对于多个车辆的多个完整路径，从多个总行驶时间中选择最小总行驶时间。上下车地点选择模块140包括存储器141，并且在存储器141中存储关于多个车辆中的每一个车辆的相对于多个完整路径的多个总行驶时间。上下车地点选择模块140相对于多个车辆从存储在存储器141中的所有多个总行驶时间中选择最小总行驶时间。
78.在步骤s7，上下车地点选择模块140最终确定车辆运行与所选总行驶时间相对应的完整路径、包括在对应完整路径中的候选上车地点以及包括在对应完整路径中的候选下车地点作为运输乘客的车辆、每个乘客上车的上车地点以及每个乘客下车的下车地点。
79.在步骤s8，通信模块150可以将由上下车地点选择模块140确定的车辆、每个上车地点和每个下车地点发送到每个用户终端20_j。因此，在步骤s9，通信模块150可以将与每个乘客的完整路径以及上车地点和下车地点有关的信息发送到所确定的车辆的车辆终端30_i。
80.运营服务器10中引入的模块可以是指由运营服务器10执行的程序的逻辑部分以执行特定功能，该程序的逻辑部分可以存储在运营服务器10的存储器中，并且可以由运营服务器10的处理器处理。这样的模块可以被实现为软件或软件的组合。运营服务器10的存储器存储与信息有关的数据，并且可以包括各种类型的存储器，诸如高速随机存取存储器、磁盘存储装置、闪存装置以及诸如非易失性固态存储装置的非易失性存储器等。
81.在车辆呼叫的一种情况下，可能有两个或多个乘客使用车辆。即使两个或多个乘客通过从一个用户终端20接收的车辆呼叫请求来使用车辆，这两个或多个乘客也沿着同一路径移动。因此，通过一个车辆呼叫使用车辆的乘客的数量不影响乘客移动时间。然而，由于可以乘坐车辆的人数受限制，因此可以通过一个车辆呼叫使用车辆的乘客的数量可能受限制。
82.实际上车的乘客的数量可能与车辆呼叫请求的数量不同。即，通过一个车辆呼叫请求使用车辆的乘客的数量可以是两个或多个。在下文中，将描述“乘客”和“车辆呼叫请求”彼此与1：1相对应。即，尽管可能有多个乘客通过一个车辆呼叫请求使用车辆，但是下文中的术语“乘客”是指实际请求车辆呼叫的一个代表性乘客，而不是所有上车的乘客。此外，每个乘客可以具有一个出发地和一个目的地。
83.在下文中，参考具体示例详细描述用于确定运营服务器的总行驶时间的方法。如上所述，总行驶时间是每个车辆相对于可以运输所有乘客的一个完整路径的成本。因此，当完整路径的情况的数量为m时，确定m个总行驶时间。由于对于每个车辆可以得出不同的完整路径，因此运营服务器总共确定n*m个总行驶时间，其中，n是所有车辆的数量，并且可以通过选择最小总行驶时间来确定每个车辆和每个乘客的上车地点和下车地点。
84.完整路径生成模块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可以为所有乘客中的每一个乘客选择多个上下车对中的一个上下车对，并且考虑到每个乘客的上车地点和下车地点的上下车顺序，可以通过所选上下车对的组合为所有乘客生成一个完整路径。运营服务器10可以为所有乘客中的每一个乘客选择多个上下车
对中的一个上下车对，并且考虑到每个乘客的上车地点和下车地点的上下车顺序，可以针对所有可推导情况生成多个完整路径。例如，尽管可能存在e个乘客，并且多个上下车对的数量对于每个乘客可以不同，但是为了便于描述，假设相对于每个乘客的多个上下车对的数量为f。因此，所有乘客的所有完整路径的情况的数量变为e！*fe。即，运营服务器10可以确定关于数量为e！*fe的完整路径中的每一个完整路径的总行驶时间。当仅存在一个乘客时，完整路径的情况的数量为f。
85.总行驶时间计算模块130可以从乘客移动时间计算模块110、车辆运行时间计算模块120和预期需求计算模块160接收多个完整路径中的每一个完整路径的乘客移动时间、车辆运行时间和预期需求，并且然后可以通过使用下面所示的等式1来确定总行驶时间。在等式1中，未明确包括共享乘坐乘客的绕行成本，但是在乘客移动时间中反映了这一点。即，当存在共享乘坐乘客时，完整路径改变，并且所有乘客的车辆行驶时间之间的重叠时间根据所改变的完整路径增加，由此可以反映根据路径改变的绕行成本。
86.[等式1]
[0087][0088]
在等式1中，h表示乘客的总数量，并且g是指示所有乘客中的每一个乘客的变量。车辆运行时间计算模块120根据多个完整路径中的每一个完整路径将运输车辆中的所有乘客的时间、基于成本的车辆运行时间和预期需求应用于等式1。即，在本发明的各种示例性实施例中，根据总行驶时间的单位将车辆运行成本转换为时间。这里，α是考虑乘客便利性与运行成本降低之间的相对重要性的权重值。例如，当乘客便利性的比例相对地增加时，总行驶时间计算模块130可以将α调整为小于1，并且当运行成本降低的比例相对地增加时，总行驶时间计算模块130可以将α调整为大于1。此外，车辆运行时间计算模块120可以根据每单位时间的燃料成本的增加或减少来调整α值。例如，车辆运行时间计算模块120可以在每单位时间的燃料成本增加时增加α值，并且在每单位时间的燃料成本减少时减小α值。
[0089]
此外，w是指示反映预期需求的水平的权重因子。即，根据乘客的步行行驶时间、车辆的运行时间和预期需求与车辆的运行成本在总行驶时间中反映的比率来确定权重值w。例如，预期需求的反映度越高，权重值w越大，并且因此总行驶时间相对减少很多。相对照地，当预期需求的反映程度较低时，权重值w的值较小，并且总行驶时间相对减少较少。乘客移动时间计算模块110通过使用等式2来确定每个乘客的乘客移动时间。
[0090]
[等式2]
[0091]
乘客移动时间＝(步行时间*β) 车辆行驶时间
[0092]
在等式2中，步行时间是乘客从出发地步行到候选上车地点的步行时间和从候选下车地点步行到目的地的时间的总和。车辆行驶时间是对应的乘客从候选上车地点行驶到候选下车地点所需的时间。这里，β是步行时间的权重值，默认为1，但是可以根据提供运输服务的情况而变化。例如，在雨天，即使行驶时间较长，乘客也倾向于喜欢离出发地和目的地更近的上车地点和下车地点。在当前情况下，乘客移动时间计算模块110将步行时间的权重值β调整为大于1的值。因此，由于总行驶时间随着步行时间变短而相对减少，因此更可能
选择步行时间更短的上车地点和下车地点。
[0093]
乘客移动时间计算模块110可以在确定β时考虑乘客的概况。例如，当乘客是女性并且在深夜使用车辆时，考虑到安全性，在宽阔街道上对候选上车地点和候选下车地点的偏好较高。此时，乘客移动时间计算模块110可以减小宽阔街道上的候选上车地点和候选下车地点的β。
[0094]
图4示出了根据本发明的示例性实施例的预期需求的反映。
[0095]
图4示出了路径a和路径b，车辆正通过路径a和路径b从乘客的出发地移动到目的地。路径a和b可以是通过组合可用的多个完整路径中的一个完整路径或者是多个完整路径中的一个完整路径的一部分。假设服务区域sr1至sr9中的区域sr8和sr9(阴影区域)是在车辆将操作的时间期间服务需求高的区域，而区域sr2和sr3是在该时间段期间服务需求低的区域。假设其余服务区域的服务需求相同。
[0096]
路径a包括链路lk0、lk1和lk2，而路径b包括链路lk0、lk3、lk4和lk5。链路lk4和lk5是与在该时间段期间服务需求高的区域相邻的链路，并且对存储在数据库170中的链路lk4和lk5的呼叫量高。相对照地，链路lk1和lk2是与在该时间段期间服务需求低的区域相邻的链路，并且对存储在数据库170中的链路lk1和lk2的呼叫量低。
[0097]
当完整路径是路径a时，预期需求计算模块160可以通过对存储在数据库170中的该时间段期间链路lk0至lk2的呼叫量进行求和来确定路径a的预期需求。当完整路径是路径b时，预期需求计算模块160可以通过对存储在数据库170中的该时间段期间链路lk0和lk3至lk5的呼叫量进行求和来确定路径b的预期需求。
[0098]
路径a相对于路径b具有较少数量的链路，并且因此可以具有较短的乘客移动时间和较短的车辆运行时间。此时，链路lk4和lk5是与需求高的区域相邻的链路，而链路lk1和lk2是与需求低的区域相邻的链路。因此，根据路径b的预期需求可以大于根据路径a的预期需求，并且根据等式1确定的路径b中的总行驶时间可以短于路径a中的总行驶时间。
[0099]
即使当车辆在根据现有乘客的出发地和目的地确定的完整路径上运行时添加了额外乘客的出发地和目的地时，预期需求可以按上述方式反映在总行驶时间中。
[0100]
当添加了出发地和目的地时，相对于包括所添加的乘客的所有乘客，完整路径生成模块100通过候选上车地点(a_1，
…
，a_b，a_b 1)和候选下车地点(c_1，
…
，c_d，c_d 1)的组合来设置多个上下车对(a_1，c_1)，
…
，(a_1，c_d)，
…
，(a_b，c_1)，
…
，和(a_b 1，c_d 1)，其中，b和d是大于或等于1的自然数。完整路径生成模块100可以为所有乘客中的每一个乘客选择多个上下车对中的一个上下车对，并且考虑到每个乘客的上车地点和下车地点的上下车顺序，可以通过所选上下车对的组合为所有乘客生成一个完整路径。
[0101]
总行驶时间计算模块130从乘客移动时间计算模块110、车辆运行时间计算模块120和预期需求计算模块160接收多个完整路径中的每一个完整路径的乘客移动时间、车辆运行时间和预期需求，并且根据等式1确定总行驶时间。
[0102]
因此，根据本发明的各种示例性实施例的运营服务器10可以考虑车辆操作之前或车辆操作期间的预期需求来确定总行驶时间。
[0103]
总行驶时间计算模块130根据等式1确定总行驶时间，并且针对完整路径的所有情况确定总行驶时间。此外，当多个车辆可用于运输服务时，相对于所有车辆中的每一个车辆，针对完整路径的所有情况确定总行驶时间。总行驶时间计算模块130针对所有车辆确定
相对于多个完整路径的多个总行驶时间。
[0104]
上下车地点选择模块140从由总行驶时间计算模块130确定的多个总行驶时间中选择最小值。运营服务器10可以通过通信模块150将信息发送到对应车辆的用户终端20_j和车辆终端30_i。
[0105]
在乘客运输服务中，在选择乘客的上下车地点时，考虑各种因素，诸如往返于出发地和目的地的距离、步行时间、提供运输服务的情况、用户简档等，并且因此便利且安全的上下车可用于乘客。同时，还考虑了车辆行驶成本，并且因此从提供运输服务的角度来看，可以使成本最小化。在共享乘坐可用的运输服务的情况下，还考虑现有乘客的绕行成本，使得从现有乘客的角度来看，可以使共享乘坐的不便最小化。
[0106]
出于说明和描述的目的，已经呈现了本发明的特定示例性实施例的前述描述。这些描述并不旨在是穷尽的或将本发明限于所公开的精确形式，并且鉴于以上教导，显而易见许多修改和变化是可能的。选择并描述示例性实施例以解释本发明的某些原理及其实际应用，以使得本领域其他技术人员能够做出并且利用本发明的各种示例性实施例及其各种替代和修改。本发明的范围旨在由所附权利要求及其等同物限定。