CN114550373A - 根据需求预期操作停放地点的方法及利用其的操作服务器 - Google Patents

Abstract

提供了根据需求预期操作停放地点的方法及利用其的操作服务器。该方法可以包括：预期服务区域中与当前时间相对应的n个呼叫；导出Nc个指派组合，该指派组合相对于位于服务区域中的Na个停放地点指派服务区域中待命的Nb个车；相对于Nc个指派组合中的每一个，将预期的n个呼叫分配给包括该Nb个车辆在内的服务区域中的Nd个车辆，并且导出Nd个车辆的Nd个总行程时间；以及基于相对于Nc个指派组合中的每一个的Nd个总行程时间，向Nb个车辆中的每个车辆指派Na个停放地点中的对应的停放地点。

Description

根据需求预期操作停放地点的方法及利用其的操作服务器

相关申请交叉引用

本申请要求于2020年11月26日提交的韩国专利申请No.10-2020-0161464的优先权，出于所有目的，通过引用将其全部内容结合于此。

技术领域

本发明涉及一种用于确定停车地点的方法和利用该方法的操作服务器。

背景技术

在共享乘车服务中，已完成运行的车辆停放在停放地点。车辆可以停放的地点被预设为停放地点，并且停放地点的数量和位置根据服务区域的情况确定。事实上，停放地点的数量并不多，并且位置可以位于距车辆呼叫位置相当远的距离。

如果已经接到呼叫的车辆需要从停放地点移动相当远的距离到乘客的始发地，则由于车辆行驶距离的增加，行程时间和成本可能增加。此外，停放地点限制了可以停放的车辆数量，并且当前停放的车辆可能处于对应的停放地点。即，在为已完成运行的车辆确定停放地点时，如果简单地将停放地点确定为接近车辆当前位置的停放地点，则可能存在车辆不能使用所确定的停放地点、或者车辆必须移动相当远的距离以进行下一次运行的问题。

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

发明内容

本发明的各个方面指向提供一种用于确定停车地点的方法和利用该方法的操作服务器。

用于基于需求预期来操作停车场的示例性方法，可以包括：预期服务区域中与当前时间相对应的n个呼叫；导出相对于位于服务区域中的Na个停放地点指派在该服务区域中待命的Nb个车辆的Nc个指派组合；相对于Nc个指派组合中的每一个，将预期的n个呼叫分配给包括该Nb个车辆在内的服务区域中的Nd个车辆，并且导出Nd个车辆的Nd个总行程时间；以及基于相对于Nc个指派组合中的每一个的Nd个总行程时间，向Nb个车辆中的每个车辆指派Na个停放地点当中的一对应的停放地点。

向Nb个车辆中的每个车辆指派Na个停放地点中的对应停放地点可以包括：相对于Nc个指派组合，根据Nd个总行程时间之和来确定Nc个代表行程时间；以及根据Nc个代表行程时间当中的最短的代表行程时间，向Nb个车辆中的每个车辆指派Na个停放地点当中的对应停放地点。

导出Nd个总行程时间可以包括：相对于Nc个指派组合中的一个生成多个分配组合，该分配组合将预期的n个呼叫分配给Nd个车辆；并且相对于多个分配组合中的每一个，确定Nd个车辆中的每个车辆的总行程时间。

确定Nc个代表行程时间可以包括：相对于多个分配组合中的每一个，通过将Nd个车辆的所确定的总行程时间求和来确定合计行程时间；并且在相对于多个分配组合的多个合计行程时间当中选择最短的合计行程时间，作为代表行程时间。

在确定合计行程时间时，在确定Nb个车辆的总行程时间时，可以将Nb个车辆中的每个车辆根据Nc个指派组合从当前位置移动到Na个停放地点中所指派的停放地点所需的时间计入总行程时间中。

通过将Nd个车辆的总行程时间求和来确定合计行程时间可以包括：相对于Nd个车辆中的每个车辆，根据多个分配组合中的一个来分配多名乘客；相对于Nd个车辆中的每个车辆，针对所分配的多名乘客生成多条完整路径；相对于Nd个车辆中的每个车辆，确定相对于多条完整路径的多个总行程时间；以及相对于Nd个车辆中的每个车辆，选择多个总行程时间当中选择最短的总行程时间。

确定多个总行程时间可以包括：相对于分配给Nd个车辆中的每个车辆的多名乘客中的每一名，在距始发地预定距离内设置多个候选上车地点，在距目的地预定距离内设置多个候选下车地点，通过组合多个候选上车地点和多个候选下车地点来生成多个上下车对，通过在多个上下车对当中选择一个来生成可获得的多条完整路径，以及相对于多条完整路径确定多个总行程时间。

确定多个总行程时间可以包括：相对于多条完整路径中的每一条路径，基于从始发地到候选上车地点的上车前步行时间、从候选下车地点到目的地的下车后步行时间、以及Nd个车辆中的一个车辆从候选上车地点到候选下车地点行驶所需的车辆行程时间，来确定乘客移动时间；根据一个车辆行驶通过候选上车地点和候选下车地点的成本确定车辆运行时间；以及通过将乘客移动时间与车辆运行时间求和来确定总行程时间。在确定车辆运行时间时，车辆可以是Nb个车辆中的一个，并且车辆从当前位置移动到Na个停放地点中的所指派的停放地点的时间可以被包括在总行程时间中。

示例性方法可以进一步包括监控在Nd个车辆中是否出现已完成运行的待命车辆。当出现待命车辆时，可以执行n个呼叫的预期。

预期n个呼叫可以包括：通过从积累的服务呼叫数据当中的、包括当前时间的预定时间段的呼叫数据中采样预定量的数据，来导出当前时间的预期需求。

导出Nc个指派组合可以包括：在允许重叠停放地点中能够停放的车辆数量的同时，通过将Nb个车辆中的每个车辆指派给Na个停放地点中对应的一个停放地点，来生成Nc个指派组合。

导出Nc个指派组合可以包括：当Na个停放地点中的一个停放地点存在当前停放的车辆时，在Nb个车辆当中，指派从待停放在对应的停放地点的车辆数量中排除当前停放的车辆后剩余数量的车辆。

示例性方法还可以包括，当在Nb个车辆当中存在相对于Na个停放地点中的第一停放地点位于阈值距离范围内的第一车辆时，将第一车辆指派给第一停放地点。可以相对于Nb个车辆中排除第一车辆后的剩余车辆来指派停放地点。

在从用户终端接收到始发地和目的地以及车辆呼叫请求时提供运输服务的示例性操作服务器可以包括：需求预期模块，被配置为预期服务区域内与当前时间相对应的n个呼叫；车辆指派模块，被配置为导出Nc个指派组合，该指派组合相对于位于服务区域中的Na个停放地点指派在服务区域中待命的Nb个车辆；车辆分配模块，被配置为相对于Nc个指派组合中的每一个，根据多个分配组合将预期的n个呼叫分配给包括该Nb个车辆在内的服务区域中的Nd个车辆；以及总行程时间计算模块，被配置为相对于多个分配组合中的每一个，确定Nd个车辆中的每个车辆相对于多条完整路径的多个总行程时间；车辆指派模块可以被配置为：基于相对于Nc个指派组合中的每一个的Nd个总行程时间，向Nb个车辆中的每个车辆指派Na个停放地点中对应的一停放地点。

车辆指派模块可以被配置为：相对于Nc个指派组合中的每一个，基于Nd个总行程时间选择最优合计行程时间，并且根据相对于Nc个指派组合的Nc个最优合计行程时间中的最短的代表行程时间，向Nb个车辆中的每个车辆指派Na个停放地点当中的对应停放地点。

车辆分配模块可以被配置为：相对于Nc个指派组合中的一个来生成多个分配组合，该分配组合将预期的n个呼叫分配给Nd个车辆；从Nd个车辆中的每个车辆的所确定的多个总行程时间中选择最短的总行程时间；通过将Nd个车辆中的每个车辆的最短的总行程时间求和来确定合计行程时间；在相对于多个分配组合的多个合计行程时间当中，选择最短的合计行程时间作为代表行程时间；相对于Nc个指派组合中的每一个，选择车辆代表行程时间；以及在相对于Nc个指派组合的Nc个代表行程时间当中选择最短的一个，作为该代表行程时间。

示例性操作服务器还可以包括完整路径生成模块，该完整路径生成模块被配置为：相对于Nd个车辆中的每个车辆，根据多个分配组合中的一个为多名乘客生成多条完整路径。总行程时间计算模块可以相对于Nd个车辆中的每个车辆确定相对于多条完整路径的多个总行程时间。

完整路径生成模块可以被配置为：相对于分配给Nd个车辆中的每个车辆中的多名乘客中的每一名，在距始发地预定距离内设置多个候选上车地点，并且在距目的地预定距离内设置多个候选下车地点，通过组合多个候选上车地点和多个候选下车地点来生成多个上下车对；以及通过在多个上下车对中选择一个来生成多个可获得的完整路径。

示例性操作服务器还可以包括乘客移动时间计算模块，乘客移动时间计算模块被配置为：相对于多条完整路径中每一条，基于从始发地到候选上车地点的上车前步行时间、从候选下车地点到目的地的步行时间、以及Nd个车辆中一个车辆从候选上车地点行驶到候选下车地点所需的车辆行程时间，来确定乘客移动时间。

示例性操作服务器还可以包括车辆运行时间计算模块，车辆运行时间计算模块被配置为：根据一个车辆行驶通过候选上车地点和候选下车地点的成本来确定车辆运行时间。车辆运行时间计算模块可以被配置为：当车辆是Nb个车辆之一时，确定车辆运行时间以包含车辆从当前位置移动到Na个停放地点中的所指派的停放地点的时间。

总行程时间计算模块可以被配置为：相对于Nd个车辆中的每个车辆，通过将相对于多条完整路径中的每一条的乘客移动时间与车辆运行时间求和来确定总行程时间。

需求预期模块可以被配置为：通过从积累的服务呼叫数据中的、在包括当前时间的预定时间段的呼叫数据中采样预定量的数据，来导出当前时间的预期需求。

车辆指派模块可以被配置为：在允许重叠停放地点中能够停放的车辆数量的同时，通过将Nb个车辆中的每个车辆指派给Na个停放地点中对应的一个停放地点，来生成Nc个指派组合。

车辆指派模块可以被配置为：当Na个停放地点中的一个停放地点存在当前停放的车辆时，在Nb个车辆当中，指派从待停放在对应的停放地点的车辆数量中排除当前停放的车辆后剩余数量的车辆。

示例性操作服务器还可以包括监控模块，该监控模块被配置为监控在Nd个车辆中是否出现已完成运行的待命车辆。监控模块可以被配置为：当出现待命车辆时，将关于待命车辆的信息传送到需求预期模块。

总行程时间计算模块可以被配置为：在确定Nb个车辆的总行程时间时，确定总行程时间以包含Nb个车辆中的每个车辆从当前位置移动到Na个停放地点中的所指派的停放地点所需的时间。

操作服务器可以被配置为：当在Nb个车辆当中存在相对于Na个停放地点中的第一停放地点位于阈值距离范围内的第一车辆时，将第一车辆指派给第一停放地点，并且相对于Nb个车辆中排除第一车辆后的剩余车辆指派停放地点。

一种用于基于需求预期操作停放地点的示例性方法，可以包括：预期服务区域内与当前时间相对应的n个呼叫；导出Nc个指派组合，该指派组合相对于位于服务区域中的Na个停放地点指派在服务区域中待命的Nb个车辆；相对于Nc个指派组合中的每一个，将预期的n个呼叫分配给Nb个车辆并且导出Nb个车辆的Nb个总行程时间；以及基于相对于Nc个指派组合中的每一个的Nb个总行程时间，向Nb个车辆中的每个车辆指派Na个停放地点当中的对应停放地点。

向Nb个车辆中的每个车辆指派Na个停放地点中的对应停放地点可以包括：相对于Nc个指派组合，基于Nb个总行程时间之和来确定Nc个最优合计行程时间，以及根据Nc个最优合计行程时间中的最短的最优合计行程时间，向Nb个车辆中的每个车辆指派Na个停放地点当中的对应停放地点。

导出Nb个总行程时间可以包括：相对于Nc个指派组合中的一个生成多个分配组合，该分配组合将所预期的n个呼叫分配给Nb个车辆，以及相对于多个分配组合中的每一个，确定Nb个车辆中的每个车辆的总行程时间。

确定Nc个最优合计行程时间可以包括：相对于多个所述分配组合中的每一个，通过将Nb个车辆的所确定的总行程时间求和来确定合计行程时间；以及在相对于多个分配组合的多个合计行程时间当中选择最短的合计行程时间，作为最优合计行程时间。

示例性方法还可以包括：当在Nb个车辆当中存在相对于Na个停放地点中的第一停放地点位于阈值距离范围内的第一车辆时，将第一车辆指派给第一停放地点。可以相对于Nb个车辆中排除第一车辆后的剩余车辆指派停放地点。

本发明的各个方面提供了一种用于确定停车地点的方法和利用该方法的操作服务器。

本发明的方法和装置具有其它特征和优点，这些特征和优点将从结合本文的附图和以下详细描述中显而易见或更详细地阐述，这些附图和以下详细描述一起用来解释本发明的某些原理。

附图说明

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

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

图3、图4和图5分别是示出根据本发明示例性实施例的用于将待命车辆指派到停放地点的方法的流程图。

图6示意性地示出了根据本发明的示例性实施例的用于将待命车辆指派给停放地点的方法。

图7是示出根据本发明示例性实施例的用于将待命车辆指派到停放地点的方法的流程图。

可以理解的是，附图不一定是按比例的，呈现了说明本发明基本原理的各种特征的略微简化的表示。如本文所包括的本发明的特定设计特征，包括诸如特定尺寸、定向、位置以及形状，将部分地由特定预期的应用和使用环境确定。

在附图中，附图标记在附图的多个附图中表示本发明的相同或等效部分。

具体实施方式

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

在下文中，将参照附图详细描述本说明书中公开的各种示例性实施例。在本说明书中，相同或类似的部件将由相同或类似的附图标记表示，并且将省略其重复描述。以下描述中使用的部件术语“模块”和/或“单元”仅用于容易描述说明书。因此，这些术语本身并不具有区别于其他术语的意义或作用。在描述本说明书的示例性实施例时，当确定与本发明相关联的公知技术的详细描述可能模糊本发明的要旨时，将其省略。提供附图仅是为了允许容易理解本说明书中公开的示例性实施例，而不是将其解释为限制本说明书中公开的精神，并且应当理解，本发明包括所有修改方案、等同方案和替换方案，而不脱离本发明的范围和精神。

包括序数词例如第一、第二等的术语将仅用于描述各种部件，而不被解释为限制这些部件。这些术语仅用于将一个部件与其他部件区分开来。

应当理解，当一个部件被称为“连接”或“耦合”到另一个部件时，它可以直接连接或耦合到另一个部件，或者可以连接或耦合到另一个部件、且又一个部件介于其间。此外，应当理解，当一个部件被称为“直接连接”或“直接耦合”到另一个部件时，这个部件可以直接连接或耦合到另一个部件，而不需要又一个部件介于其间。

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

此外，说明书中描述的术语“器(-er)”、“仪(-or)”和“模块”表示用于处理至少一个功能和操作的单元，并且可以通过硬件部件或软件部件及其组合来实现。

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

乘客运输服务系统1包括操作服务器10、用户终端20_1至20_r、以及车辆终端30_1至30_n。这里，r和n是大于或等于1的自然数。

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

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

希望使用乘客运输服务的用户(以下，也称为乘客)可以将与目的地相关联的信息和与用户相关的位置信息输入到用户终端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发送车辆识别号、车辆驾驶员的联系信息、计费信息等。

操作服务器10可以在将停放地点指派给待命车辆(即，未运行的车辆)时反映与服务区域内的当前时间相对应的预期需求。

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

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

图3、图4和图5分别是示出根据本发明示例性实施例的用于将待命车辆指派到停放地点的方法的流程图。

图6示意性地示出了根据本发明示例性实施例的用于将待命车辆指派给停放地点的方法。

如图2所示，运营服务器10包括监控模块50、需求预期模块60、车辆指派模块70、车辆分配模块80、数据库、完整路径生成模块100、乘客移动时间计算模块110、车辆运行时间计算模块120、总行程时间计算模块130、上下车地点选择模块140以及通信模块150。

参照图3，在步骤S0，监控模块50监控是否出现了已完成运行的待命车辆。监控模块50可以通过通信模块150获得从车辆终端30接收的待命车辆信息。当在监控期间出现待命车辆时，监控模块50进行将对应车辆指派到服务区域的哪个停放地点的确定。例如，如图6所示，车辆B和C是已经完成运行的车辆，并且车辆A是根据箭头53所示的路径运行的车辆。因此，车辆B和C中的每一个的车辆终端可以向通信模块150发送指示其为待命车辆的信息。

在步骤S1，需求预期模块60使用积累的服务呼叫数据来导出服务区域中当前时间的预期需求(例如，呼叫数n，其中n是大于或等于1的自然数)。需求预期模块60可以从监控模块50接收指示已经出现多少待命车辆的信息。需求预期模块60可以通过从积累的服务呼叫数据中包括当前时间的预定时间段的呼叫数据中采样预定量的数据来导出当前时间的预期需求。预定量可以是预定常数。例如，如图6所示，可以导出当前时间与五个标记“X”的位置对应的预期需求。

当不存在预期需求时，操作服务器10可以将待命车辆从当前位置至停放地点的行程时间最短的停放地点指派给待命车辆。数据库可以存储积累的服务呼叫数据。

在步骤S2，车辆指派模块70导出Nc(大于或等于1的自然数)个指派组合，该指派组合将服务区域中待命的Nb(大于或等于1的自然数)个车辆指派给位于服务区域中的Na(大于或等于1的自然数)个停放地点。此时，Nb个车辆是指已完成运行并且将要停放在Na个停放地点的车辆。车辆指派模块70可以通过通信模块150接收停放地点信息，该停放地点信息包括关于可以停放在每个停放地点的车辆数量、当前停放在每个停放地点的车辆数量、每个停放地点的位置等的信息。停放地点是提供车辆停放的地点，并且可以位于服务区域内。例如，如图6所示，两个停放地点51和52位于服务区域中，并且可以导出相对于车辆B和C的指派组合，例如B-51和C-51、B-51和C-52、B-52和C-51、B-52和C-52。即，可以将每个车辆指派给停放地点，同时允许重叠该停放地点可以停放的车辆数量。然而，在可以停放在停放地点51和52中的车辆数量小于当前位于服务区域中的车辆数量的情况下，可以指派给停放地点51和52的车辆数量受到可以停放的车辆数量的限制。在停放地点51和52中的任一个只允许停放一辆车的情况下，排除将两个车辆B和C停放到该停放地点的指派组合。

此外，在该停放地点存在当前停放的车辆时，车辆指派模块70可以生成指派组合，该指派组合指派与通过从可以停放在该停放地点的车辆数量中减去当前停放的车辆数量而获得的数量一样多的车辆。例如，在图6中，如果可以停放在停放地点51的车辆数量为2，并且已经停放了1辆车，则可以停放在停放地点51的车辆数量仅为1，并且因此，排除了上述示例中的B-51和C-51的组合。

在步骤S3，当从需求预期模块60接收到预期需求，并且从车辆指派模块70接收到Nc个指派组合时，相对于Nc个指派组合中的一个，车辆分配模块80生成多个分配组合，该多个分配组合相对于服务区域中的所有车辆分配n个预期的呼叫。车辆分配模块80可以从需求预期模块60接收导出的当前时间的预期需求。此时，服务区域中的所有车辆包括将被分配停放地点的Nb个车辆，并且为了便于描述，服务区域中的所有车辆的数量可以是Nd(大于或等于1的自然数)。服务区域内的所有Nd个车辆是指可以提供共享乘车服务的所有可运行车辆。因此，在用于共享乘车服务的所有车辆当中，由于诸如车辆检查、暂停等原因而不运行的车辆被排除在外。例如，可以导出将图6所示的五个预期需求分配给车辆A、B和C的所有组合。因此，情况的总数可以是通过将位于服务区域中的车辆数量与预期需求指数相乘而获得的值3⁵。

在步骤S4，操作服务器10相对于多个分配组合中的每一个，确定Nd个车辆中的每个车辆的总行程时间，并且通过将Nd个车辆的所确定的总行程时间求和来确定合计行程时间。在由操作服务器10确定Nb个车辆的总行程时间时，将Nb个车辆中的每个车辆根据Nc个指派组合中的一个从当前位置移动到Na个停放地点中所指派的停放地点所需的时间计入总行程时间中。

在步骤S5，操作服务器10可以在相对于多个分配组合的多个合计行程时间当中选择最短的合计行程时间作为最优合计行程时间。

在步骤S6，操作服务器10可以选择相对于Nc个指派组合中的每一个的最优合计行程时间，并且可以在相对于Nc个指派组合的Nc个最优合计行程时间当中选择最短的一个作为代表行程时间。

在步骤S7，操作服务器10可以根据所选的代表行程时间，向Nb个车辆中的每个车辆指派Na个停放地点中的一个。

在下文中，参照图4和图5详细说明步骤S3至S7以及操作服务器10的配置。

首先在步骤S10，用户终端20接收来自乘客的车辆呼叫请求以及始发地和目的地，并且将车辆呼叫请求以及始发地和目的地的信息发送到操作服务器10。

随后，在步骤S11，操作服务器10的通信模块150从用户终端20接收始发地、目的地以及车辆呼叫请求。

在步骤S12，操作服务器10从Nc个指派组合中选择一个。因此，操作服务器10继续确定相对于在步骤S12中选择的指派组合的最优合计行程时间。

在步骤S13，完整路径生成模块100基于根据相对于Nd个车辆的多个分配组合中的一个分配给每个车辆的每个呼叫，在多个始发地和多个目的地周围搜索用于上车和下车的候选上车地点和候选下车地点。完整路径生成模块100可以从车辆分配模块80接收基于在步骤S12中选择的指派组合的多个分配组合，可以从需求预期模块60接收关于每个预期需求的始发地和目的地的信息，并且可以通过通信模块150从用户终端20接收始发地、目的地以及车辆呼叫请求。因此，完整路径生成模块100用于搜索候选上下车地点的多个始发地和多个目的地，包括从用户终端20接收到的始发地和目的地，以及从需求预期模块60接收到的每个预期需求的始发地和目的地。

完整路径生成模块100可以基于从始发地到候选上下车地点的直线距离、步行距离、步行时间等，在距始发地预定距离内搜索候选上车地点，并且可以基于到目的地的直线距离、步行距离、步行时间等，在相对于目的地的预定距离内搜索候选下车地点。操作服务器10可以考虑从每个点到车辆可以停车的上下车地点的距离，针对运输服务的服务区域中的每个点预设候选上下车地点。操作服务器10在多个候选上下车地点当中，找到接近始发地的候选上下车地点作为候选上车地点，并且找到接近目的地的候选上下车地点作为候选下车地点。

在步骤S14，相对于Nd个车辆，完整路径生成模块100通过组合与分配给每个车辆的每个呼叫对应的多个候选上车地点中的每一个和多个候选下车地点中的每一个来生成多个上下车对，并且通过组合与分配给每个车辆的多个呼叫相关的多个上下车对来生成完整路径。当存在两个以上个呼叫时，完整路径生成模块100为每个呼叫生成多个上下车对，从每个呼叫的多个上下车对中选择一个，并且生成针对多个呼叫的完整路径。完整路径生成模块100针对通过从针对多个呼叫中的每个呼叫的多个上下车对中选择一个而可用的所有组合，生成多条完整路径。

操作服务器10相对于Nd个车辆，确定每个车辆的多条完整路径的多个总行程时间。可以考虑以下项来确定总行程时间：从始发地到候选上车地点的第一步行距离；从候选下车地点到目的地的第二步行距离；步行第一步行距离所需的第一步行时间；步行第二步行距离所需的第二步行时间；车辆从始发地移动到目的地的车辆行程时间、基于乘客的概况和提供的运输服务的情况的乘客偏好、车辆运行时间、在共享乘车可用的情况下现有乘客的绕行成本等。

在步骤S15，乘客移动时间计算模块110相对于Nd个车辆，确定对于每个车辆的多条完整路径中的每一条的乘客移动时间。乘客移动时间计算模块110通过使用地图信息和交通状况信息等来确定所有多条完整路径的多个乘客移动时间。乘客移动时间包括从始发地到候选上车地点的第一步行距离；从候选下车地点到目的地的第二步行距离；步行第一步行距离所需的第一步行时间；步行第二步行距离所需的第二步行时间；以及从候选上车地点到候选下车地点的车辆行程时间。

乘客移动时间计算模块110相对于Nd个车辆，根据每个车辆的多条完整路径中的一条，确定相对于多个呼叫中的每一个的乘客移动时间，并且通过对相对于多个呼叫的多个乘客移动时间求和，来确定相对于一条完整路径的乘客移动时间。

车辆运行时间计算模块120相对于Nd个车辆，对于每个车辆的多条完整路径中的每一条，考虑到车辆的总行程时间、燃料成本等来确定车辆运行时间。车辆运行时间对应于车辆的运行成本，并且车辆运行时间计算模块120可以通过将针对多条完整路径中的每条路径的车辆运行成本转换为时间来生成车辆运行时间。此时，当对应车辆是指派给停放地点的车辆时，车辆运行时间计算模块120根据在步骤S3确定的Nc个指派组合中的一个，确定车辆运行时间，以包括与从车辆的当前位置移动到停放地点所需的车辆运行成本对应的时间。

车辆运行时间计算模块120可以相对于Nd个车辆，确定相对于每个车辆的所有多条完整路径的多个车辆运行时间。例如，车辆运行时间计算模块120可以相对于多条完整路径中的一条，通过将车辆为提供运输服务而行驶的总行驶时间与车辆运行所消耗的燃料所转换的时间求和来确定车辆运行时间。

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

总行程时间计算模块130相对于Nd个车辆，可以考虑到基于乘客的概况和提供的运输服务的情况的乘客偏好、以及相对于每个车辆的多条完整路径中的每条的乘客移动时间和车辆运行时间来确定总行程时间。提供运输服务的情况包括星期几、时间、天气等，并且乘客的概况包括乘客的性别、年龄段等。例如，总行程时间计算模块130可以为可以在雨天提供更短的步行时间或在建筑物中移动的可用性的候选上车地点和候选下车地点设置更高的偏好，并且可以在深夜期间女性乘客的情况下为更宽街道上的候选上车地点和候选下车地点设置更高的偏好。偏好越高，该因素在确定总行程时间方面的权重值就越高。

在步骤S16，总行程时间计算模块130可以相对于Nd个车辆，从每个车辆的多条完整路径的多个总行程时间当中选择最短的总行程时间。总行程时间计算模块130包括存储器131，并且可以将相对于多个车辆中的每个车辆的多条完整路径的多个总行程时间存储在存储器131中。总行程时间计算模块130从存储在存储器131中的相对于每一个车辆的所有多个总行程时间中选择最短的总行程时间。

在步骤S17，车辆分配模块80相对于多个分配组合中的每一个，通过将相对于Nd个车辆的最短总行程时间求和来确定合计行程时间。

通过相对于多个分配组合重复执行步骤S13至S17，获得针对所有多个分配组合的多个合计行程时间。在步骤S18，车辆分配模块80在每次获得合计行程时间时增加计数值cnt1，并且在步骤S19，车辆分配模块80确定计数值cnt1是否达到多个分配组合的数量。

当计数值cnt1未达到多个分配组合的数量时(S19-否)，处理返回到步骤S13。当计数值cnt1已经达到多个分配组合的数量(S19-是)时，在步骤S20，车辆分配模块80存储多个分配组合的多个合计行程时间，并且选择并存储多个合计行程时间中最短的合计行程时间作为最优合计行程时间。

车辆分配模块80可以包括存储器81，以存储多个合计行程时间、最优合计行程时间等。

相对于Nc个指派组合重复执行步骤S12至S18，并且获得相对于所有Nc个指派组合的Nc个最优合计行程时间。在步骤S21，车辆分配模块80每次获得最优合计行程时间时增加计数值cnt2。在步骤S22，车辆分配模块80确定计数值cnt2是否已经达到完整指派组合的数量Nc。

当计数值cnt2未达到Nc时(S22-否)，处理返回到步骤S12。当计数值cnt2达到Nc(S22-是)时，在步骤S23，车辆分配模块80将Nc个最优合计行程时间存储在存储器81中，并且在存储的Nc个最优合计行程时间中选择最短的一个作为代表行程时间。

在步骤S24，上下车地点选择模块140最终确定运行与从车辆分配模块80选择的代表行程时间相对应的完整路径的车辆作为运送乘客的车辆，确定包括在对应完整路径中的候选上车地点作为每名乘客上车的上车地点；并且确定包括在对应完整路径中的候选下车地点作为每名乘客下车的下车地点。

在步骤S25，通信模块150可以将由上下车地点选择模块140确定的车辆、每个上车地点和每个下车地点发送到每个用户终端20_j。因此，在步骤S26，通信模块150可以向所确定车辆的车辆终端30_i发送与完整路径和每名乘客的上车地点和下车地点相关的信息。

在步骤S27，车辆指派模块70根据所选择的代表行程时间，向Nb个车辆中的每个车辆指派Na个停放地点中的对应的一个，并且将该信息发送到通信模块150。在步骤S28，通信模块150可以将关于所指派的停放地点的信息发送到待命的车辆终端30_p。

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

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

实际上车的乘客数量可以与车辆呼叫请求的数量不完全相同。即，通过一个车辆呼叫请求使用车辆的乘客数量可以是两个以上。在下文中，将描述“乘客”和“车辆呼叫请求”彼此1：1对应。即，虽然通过一个车辆呼叫请求使用车辆的乘客可以有几个，但下文中术语“乘客”指的是实际请求车辆呼叫的一个代表乘客，而不是所有上车的乘客。此外，每名乘客都应该有一个出发地和一个目的地。

在下文中，参考具体示例详细描述由操作服务器确定总行程时间的方法。如上所述，总行程时间是相对于Nc个指派组合中的每一个、针对Nd个车辆中的每个车辆，相对于可以运输多个指派组合中对应的一个指派组合的所有乘客的多条完整路径中的一条的成本。因此，当与一个分配组合对应的多条完整路径的情况数为m时，确定m个总行程时间。由于根据分配组合，对于每个车辆，多个候选上下车对可以是不同的，所以对于每个车辆，可以不同地导出多条完整路径。

完整路径生成模块100根据多个分配组合中的一个，相对于分配给Nd个车辆中的每个车辆的乘客(呼叫)，根据候选上车地点(x_1，…，x_s)和候选下车地点(y_1，…，y_z)的组合来设置多个上下车对(x_1，y_1)，…，(x_1，y_z)，…，(x_s，y_1)，…以及(x_s，y_z)，其中s和z是大于或等于1的自然数。在两个以上乘客(呼叫)的情况下，完整路径生成模块100可以为分配给Nd个车辆中的每个车辆的每个乘客(呼叫)，在多个上下车对中选择一个，并且可以通过考虑每名乘客的上车地点和下车地点的上下车顺序来组合所选的上下车对，以为分配给每个车辆的所有乘客(呼叫)生成一个完整路径。

完整路径生成模块100可以相对于一车辆，针对该对应车辆的所有乘客中的每一乘客在多个上下车对中选择一个，并且可以针对考虑到每名乘客的上车地点和下车地点的上下车顺序的所有可导出情况来生成多条完整路径。例如，虽然分配给对应车辆的乘客可以是e个，并且对于每名乘客，多个上下车对的数量可以是不同的，但是为了描述的方便，假设相对于每名乘客的多个上下车对的数量是f。因此，分配给对应车辆的所有乘客的所有完整路径的情况数变为e！*fe。

完整路径生成模块100可以相对于所有Nd个车辆，根据分配组合来执行相对于Nd个车辆中的每个车辆的所有完整路径的生成，并且相应地，可以相对于多个分配组合中的一个为Nd个车辆生成多条完整路径。当分配组合被改变时，分配给每个车辆的乘客也被改变，并且完整路径生成模块100可以为每个分配组合单元生成多条完整路径。

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

乘客移动时间中。即，当存在共享乘车乘客时，完整路径被改变，并且所有乘客的车辆行程时间之间的重叠时间根据改变的完整路径而增加，由此可以反映根据路径改变的绕行成本。

[等式1]

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

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

[等式2]

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

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

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

在确定等式2的车辆运行时间时，车辆运行时间计算模块120可以通过将包括车辆运行通过对应的完整路径所需的燃料成本等的车辆运行成本转换为时间，来确定车辆运行时间。此时，当对应的车辆是指派给停放地点的车辆时，车辆运行时间计算模块120可以确定车辆运行时间，以包括与从车辆的当前位置移动到指派给对应车辆的停放地点所需的车辆运行成本相对应的时间。因此，考虑从停放地点出发的对应车辆通过完整路径的成本以及对应车辆从当前位置移动到所指派的停放地点的成本，并且因此，车辆操作所需的准确成本可以反映在停放地点的确定中。

总行程时间计算模块130根据等式1确定总行程时间，并且确定针对完整路径的所有情况的总行程时间。因此，总行程时间计算模块130相对于多个分配组合中的一个，确定Nd个车辆中的每个车辆的多个总行程时间中的最短总行程时间。

车辆分配模块80可以相对于多个分配组合中的每一个，通过将相对于Nd个车辆的最短总行程时间求和来确定合计行程时间，并且可以在多个分配组合的所有合计行程时间中选择最短合计行程时间作为最优合计行程时间。最优合计行程时间的确定相对于所有Nc个指派组合而执行，并且车辆分配模块80在Nc个最优合计行程时间中选择最短的一个作为代表行程时间。车辆分配模块80根据所选的代表行程时间为Nd个车辆确定完整路径，并且根据完整路径确定多名乘客中的每名乘客的上下车地点。

车辆指派模块70基于所选的代表行程时间将停放地点指派给Nb个车辆。

由于在乘客运输服务中选择乘客的上下车地点时考虑了始发地和目的地的距离、步行时间、提供运输服务的情况、用户概况等，因此能够从乘客的角度方便和安全地上下车。同时，从提供运输服务的角度出发，还考虑了车辆的行程成本，从而使成本最小化。此外，在确定停放地点时反映了预期需求，并且可以减少待命车辆的行程时间。

在本发明的上述示例性实施例中，在确定待命车辆的停放地点时，通过将预期需求分配给当前在服务区域中运行的车辆以及待命车辆来确定总行程时间。相反，在确定待命车辆的停放地点时，操作服务器可以仅考虑对待命车辆的预期需求来确定总行程时间。

图7是示出根据本发明示例性实施例的用于将待命车辆指派到停放地点的方法的流程图。

在根据图7的示例性实施例的描述中，将省略与前面描述的重复说明。例如，图1和图2所示的乘客运输服务系统和操作服务器的配置、图3中的步骤S0至S2、图4和图5所示的步骤、以及与此相关的详细说明也适用于图7的示例性实施例。

在步骤S31，当从需求预期模块60接收到预期需求时，并且当从车辆指派模块70接收到Nc个指派组合时，车辆分配模块80根据一个指派组合生成多个分配组合，该分配组合相对于分配有停放地点的Nb个车辆分配预期的n个呼叫。

在步骤S32，操作服务器10相对于多个分配组合中的每一个，确定Nb个车辆中的每个车辆的总行程时间，并且通过将所确定的Nb个车辆的总行程时间求和来确定合计行程时间。在确定Nb个车辆的总行程时间时，操作服务器10根据Nc个指派组合中的一个，确定包含Nb个车辆中的每个车辆从当前位置移动到Na个停放地点中所指派的停放地点所需时间的总行程时间。

在步骤S33，操作服务器10可以在针对多个分配组合的多个合计行程时间当中选择最短的合计行程时间。以下，将多个合计行程时间当中最短的合计行程时间称为最优合计行程时间。

在步骤S34，操作服务器10可以相对于Nc个指派组合中的每一个选择最优合计行程时间，并且可以相对于Nc个指派组合，选择Nc个最优合计行程时间当中的最短的一个作为代表行程时间。

在步骤S35，操作服务器10可以根据所选的代表行程时间，向Nb个车辆中的每个车辆指派Na个停放地点中的一个。此外，在确定停放地点时，考虑到预期需求、并且还考虑到车辆的总行程时间之和来确定每个车辆的总行程时间。

然而，本发明不限于此，并且当一待命车辆的当前位置相对于多个停放地点中的一特定停放地点位于阈值距离范围内时，操作服务器10可以将该待命车辆指派给该特定停放地点。根据上述示例性实施例之一，操作服务器10可以在待命车辆中排除被指派给该特定停放地点的特定车辆，并且可以相对于剩余的车辆来确定停放地点。

为了在所附权利要求书中便于解释和准确定义，术语“上面”、“下面”、“内部”、“外部”、“上方”、“下方”、“向上”、“向下”、“前面”、“后面”、“背面”、“内侧”、“外侧”、“向内”、“向外”、“内部的”、“外部的”、“里面的”、“外面的”、“向前”和“向后”用于参照如图中所示的这些特征的位置描述示例性实施例的特征。应当进一步理解，术语“连接”或其派生词既指直接连接，也指间接连接。

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

Claims (32)

1.一种用于根据需求预期操作停放地点的方法，所述方法包括：

由操作服务器预期服务区域内对应于当前时间的n个呼叫；

由所述操作服务器确定Nc个指派组合，所述指派组合相对于位于所述服务区域中的Na个停放地点指派在所述服务区域中待命的Nb个车辆；

由所述操作服务器相对于所述Nc个指派组合中的每一个，将预期的所述n个呼叫分配给包括所述Nb个车辆在内的所述服务区域中的Nd个车辆，并且确定所述Nd个车辆的Nd个总行程时间；以及

由所述操作服务器基于相对于所述Nc个指派组合中的每一个的所述Nd个总行程时间，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点，

其中，n、Na、Nb、Nc和Nd均是大于或等于1的自然数。

2.根据权利要求1所述的方法，其中，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点包括：

相对于所述Nc个指派组合，根据所述Nd个总行程时间之和来确定Nc个代表行程时间；并且

根据所述Nc个代表行程时间当中的最短代表行程时间，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点。

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

相对于所述Nc个指派组合中的一个来生成多个分配组合，所述分配组合将所预期的n个呼叫分配给所述Nd个车辆；并且

相对于多个所述分配组合中的每一个，确定所述Nd个车辆中的每个车辆的所述总行程时间。

4.根据权利要求3所述的方法，其中，确定所述Nc个代表行程时间包括：

相对于多个所述分配组合中的每一个，通过将所述Nd个车辆的所确定的总行程时间求和来确定合计行程时间；并且

在相对于多个所述分配组合的多个合计行程时间当中选择最短的合计行程时间，作为代表行程时间。

5.根据权利要求4所述的方法，其中，在确定所述合计行程时间时，在确定所述Nb个车辆的总行程时间时，将所述Nb个车辆中的每个车辆根据所述Nc个指派组合从当前位置移动到所述Na个停放地点当中所指派的停放地点所需的时间计入所述总行程时间中。

6.根据权利要求4所述的方法，其中，通过将所述Nd个车辆的总行程时间求和来确定所述合计行程时间包括：

对于所述Nd个车辆中的每个车辆，根据多个所述分配组合中的一个来分配多名乘客；

对于所述Nd个车辆中的每个车辆，针对所分配的多名乘客生成多条完整路径；

对于所述Nd个车辆中的每个车辆，确定相对于所述多条完整路径的多个总行程时间；以及

对于所述Nd个车辆中的每个车辆，选择所述多个总行程时间当中最短的总行程时间。

7.根据权利要求6所述的方法，其中，确定所述多个总行程时间包括：相对于分配给所述Nd个车辆中的每个车辆的所述多名乘客中的每名乘客，

在距始发地预定距离内设置多个候选上车地点，并且在距目的地预定距离内设置多个候选下车地点；

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

通过在所述多个上下车对当中选择一个来生成能获得的多条可用的完整路径；以及

相对于所述多条完整路径确定所述多个总行程时间。

8.根据权利要求7所述的方法，其中，确定所述多个总行程时间包括：相对于所述多条完整路径中的每一条：

基于从所述始发地到候选上车地点的上车前步行时间、从候选下车地点到所述目的地的下车后步行时间、以及所述Nd个车辆中的一个车辆从所述候选上车地点行驶到所述候选下车地点所需的车辆行程时间，来确定乘客移动时间；

根据所述一个车辆行驶通过所述候选上车地点和所述候选下车地点的成本来确定车辆运行时间；以及

通过将乘客移动时间与车辆运行时间求和来确定总行程时间，

其中，在确定所述车辆运行时间时，车辆是所述Nb个车辆中的一个车辆，并且所述车辆从当前位置移动到所述Na个停放地点当中所指派的停放地点的时间被计入所述总行程时间中。

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

所述操作服务器监控所述Nd个车辆中是否出现已完成运行的待命车辆，

其中，当出现所述待命车辆时，执行所述n个呼叫的预期。

10.根据权利要求1所述的方法，其中，预期所述n个呼叫包括：

通过从积累的服务呼叫数据当中的、在包含所述当前时间的预定时间段的呼叫数据中采样预定量的数据，来确定在所述当前时间的预期需求。

11.根据权利要求1所述的方法，其中，确定所述Nc个指派组合包括：

在允许重叠停放地点中能够停放的车辆数量的同时，通过将所述Nb个车辆中的每个车辆指派给所述Na个停放地点中的对应的一个停放地点，来生成所述Nc个指派组合。

12.根据权利要求1所述的方法，其中，确定所述Nc个指派组合包括：

当所述Na个停放地点中的一个停放地点存在当前停放的车辆时，在所述Nb个车辆当中，指派从待停放在对应的所述停放地点的车辆数量中排除所述当前停放的车辆后剩余数量的车辆。

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

当在所述Nb个车辆当中存在相对于所述Na个停放地点中的第一停放地点位于阈值距离范围内的第一车辆时，将所述第一车辆指派给所述第一停放地点，

其中，相对于所述Nb个车辆中排除所述第一车辆后的剩余车辆来指派停放地点。

14.一种操作服务器，在从用户终端接收到始发地和目的地以及车辆呼叫请求时提供运输服务，所述操作服务器包括：

需求预期模块，被配置为预期服务区域内对应于当前时间的n个呼叫；

车辆指派模块，被配置为确定Nc个指派组合，所述指派组合相对于位于所述服务区域中的Na个停放地点指派在所述服务区域中待命的Nb个车辆；

车辆分配模块，被配置为相对于所述Nc个指派组合中的每一个，根据多个分配组合将预期的所述n个呼叫分配给包括所述Nb个车辆在内的所述服务区域中的Nd个车辆；以及

总行程时间计算模块，被配置为相对于多个所述分配组合中的每一个，确定所述Nd个车辆中的每个车辆相对于多条完整路径的多个总行程时间，

其中，所述车辆指派模块被配置为：基于相对于所述Nc个指派组合中的每一个的Nd个总行程时间，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点，

其中，n、Na、Nb、Nc和Nd均是大于或等于1的自然数。

15.根据权利要求14所述的操作服务器，其中，所述车辆指派模块被配置为：

相对于所述Nc个指派组合中的每一个，基于所述Nd个总行程时间选择最优合计行程时间；并且

根据相对于所述Nc个指派组合的Nc个最优合计行程时间当中的最短的代表行程时间，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的所述对应停放地点。

16.根据权利要求15所述的操作服务器，其中，所述车辆分配模块被配置为：

相对于所述Nc个指派组合中的一个来生成多个所述分配组合，所述分配组合将预期的所述n个呼叫分配给所述Nd个车辆；

从所述Nd个车辆中的每个车辆的所确定的多个总行程时间当中，选择最短的总行程时间；

通过将所述Nd个车辆中的每个车辆的所述最短的总行程时间求和来确定合计行程时间；

在相对于多个所述分配组合的多个所述合计行程时间当中选择最短的合计行程时间，作为代表行程时间；

相对于所述Nc个指派组合中的每一个，选择所述代表行程时间；以及

在相对于所述Nc个指派组合的Nc个所述代表行程时间当中选择最短的一个，作为所述代表行程时间。

17.根据权利要求16所述的操作服务器，还包括：

完整路径生成模块，被配置为相对于所述Nd个车辆中的每个车辆，根据多个所述分配组合中的一个为多名乘客生成多条完整路径，

其中，所述总行程时间计算模块被配置为相对于所述Nd个车辆中的每个车辆，确定相对于所述多条完整路径的所述多个总行程时间。

18.根据权利要求17所述的操作服务器，其中，所述完整路径生成模块被配置为：相对于分配给所述Nd个车辆中的每个车辆的所述多名乘客中的每名乘客，

在距所述始发地预定距离内设置多个候选上车地点，并且在距所述目的地预定距离内设置多个候选下车地点；

通过组合所述多个候选上车地点和所述多个候选下车地点，来生成多个上下车对；以及

通过在所述多个上下车对当中选择一个来生成能获得的多条可用的完整路径。

19.根据权利要求18所述的操作服务器，还包括：

乘客移动时间计算模块，被配置为：相对于所述多条完整路径中的每一条，基于从所述始发地到候选上车地点的上车前步行时间、从候选下车地点到所述目的地的下车后步行时间、以及所述Nd个车辆中的一个车辆从所述候选上车地点行驶到所述候选下车地点所需的车辆行程时间，来确定乘客移动时间。

20.根据权利要求19所述的操作服务器，还包括：

车辆运行时间计算模块，被配置为根据所述一个车辆行驶通过所述候选上车地点和所述候选下车地点的成本来确定车辆运行时间，其中，所述车辆运行时间计算模块被配置为，当所述车辆是所述Nb个车辆中的一个车辆时，确定所述车辆运行时间，以包含所述一个车辆从当前位置移动到所述Na个停放地点当中所指派的停放地点的时间。

21.根据权利要求20所述的操作服务器，其中，所述总行程时间计算模块被配置为：相对于所述Nd个车辆中的每个车辆，通过将相对于所述多条完整路径中的每一条的所述乘客移动时间与所述车辆运行时间求和来确定所述总行程时间。

22.根据权利要求14所述的操作服务器，其中，所述需求预期模块被配置为：通过从积累的服务呼叫数据当中的、在包括所述当前时间的预定时间段的呼叫数据中采样预定量的数据，来确定所述当前时间的预期需求。

23.根据权利要求14所述的操作服务器，其中，所述车辆指派模块被配置为：在允许重叠停放地点中能够停放的车辆数量的同时，通过将所述Nb个车辆中的每个车辆指派给所述Na个停放地点中的对应的一个停放地点，来生成所述Nc个指派组合。

24.根据权利要求14所述的操作服务器，其中，所述车辆指派模块被配置为：当所述Na个停放地点中的一个停放地点存在当前停放的车辆时，在所述Nb个车辆当中，指派从待停放在对应的所述停放地点的车辆数量中排除所述当前停放的车辆后的剩余数量的车辆。

25.根据权利要求14所述的操作服务器，还包括监控模块，所述监控模块被配置为监控在所述Nd个车辆中是否出现已完成运行的待命车辆，

其中，所述监控模块被配置为：当出现所述待命车辆时，将关于所述待命车辆的信息发送到所述需求预期模块。

26.根据权利要求14所述的操作服务器，其中，所述总行程时间计算模块被配置为：在确定所述Nb个车辆的总行程时间时，确定总行程时间以包含所述Nb个车辆中的每个车辆从当前位置移动到所述Na个停放地点中所指派的停放地点所需的时间。

27.根据权利要求14所述的操作服务器，其中，所述操作服务器被配置为：当在所述Nb个车辆当中存在相对于所述Na个停放地点中的第一停放地点位于阈值距离范围内的第一车辆时，将所述第一车辆指派给所述第一停放地点，并且相对于所述Nb个车辆中排除所述第一车辆后的剩余车辆指派所述停放地点。

28.一种用于根据需求预期操作停放地点的方法，所述方法包括：

由操作服务器预期服务区域内与当前时间对应的n个呼叫；

由所述操作服务器确定Nc个指派组合，所述指派组合相对于位于所述服务区域中的Na个停放地点指派在所述服务区域中待命的Nb个车辆；

由所述操作服务器相对于所述Nc个指派组合中的每一个，将预期的所述n个呼叫分配给所述Nb个车辆，并且确定所述Nb个车辆的Nb个总行程时间；以及

由所述操作服务器基于相对于所述Nc个指派组合中的每一个的所述Nb个总行程时间，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点，

其中，n、Na、Nb、Nc和Nd均是大于或等于1的自然数。

29.根据权利要求28所述的方法，其中，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点包括：

相对于所述Nc个指派组合，基于所述Nb个总行程时间之和来确定Nc个最优合计行程时间；并且

根据所述Nc个最优合计行程时间当中的最短的最优合计行程时间，向所述Nb个车辆中的每个车辆指派所述Na个停放地点当中的对应停放地点。

30.根据权利要求29所述的方法，其中，确定所述Nb个总行程时间包括：

相对于所述Nc个指派组合中的一个来生成多个分配组合，所述分配组合将所预期的n个呼叫分配给所述Nb个车辆；并且

相对于多个所述分配组合中的每一个，确定所述Nb个车辆中的每个车辆的总行程时间。

31.根据权利要求30所述的方法，其中，确定所述Nc个最优合计行程时间包括：

相对于多个所述分配组合中的每一个，通过将所述Nb个车辆的所确定的总行程时间求和来确定合计行程时间；并且

在相对于多个所述分配组合的多个合计行程时间当中选择最短的合计行程时间，作为最优合计行程时间。

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

当在所述Nb个车辆当中存在相对于所述Na个停放地点中的第一停放地点位于阈值距离范围内的第一车辆时，由所述操作服务器将所述第一车辆指派给所述第一停放地点，

其中，相对于所述Nb个车辆中排除所述第一车辆后的剩余车辆指派停放地点。

Images