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

技术特征：
1.一种确定车辆上下车地点的方法，所述方法包括以下步骤：由运营服务器从第一用户终端接收第一目的地和第一出发地以及车辆呼叫请求；由所述运营服务器设置距所述第一出发地预定距离内的多个第一候选上车地点和距所述第一目的地预定距离内的多个第一候选下车地点；由所述运营服务器通过所述多个第一候选上车地点和所述多个第一候选下车地点的组合生成多个第一上下车对；由所述运营服务器相对于基于所述多个第一上下车对中的每一个第一上下车对的多个完整路径中的每一个完整路径，基于所述第一出发地、所述第一目的地和每个完整路径确定第一乘客移动时间；由所述运营服务器相对于所述多个完整路径中的每一个完整路径，基于每个完整路径确定车辆运行时间；并且由所述运营服务器相对于所述多个完整路径中的每一个完整路径，基于预期需求、所述第一乘客移动时间和所述车辆运行时间确定总行驶时间。2.根据权利要求1所述的方法，进一步包括以下步骤：由所述运营服务器相对于所述多个完整路径中的每一个完整路径，通过相对于形成每个完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来确定每个完整路径的所述预期需求，其中，确定所述总行驶时间包括通过从所述第一乘客移动时间和所述车辆运行时间的总和中减去基于所述预期需求的值来确定所述总行驶时间。3.根据权利要求1所述的方法，其中，确定所述第一乘客移动时间包括以下步骤：相对于所述多个完整路径中的每一个完整路径，基于从所述第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到所述第一目的地的下车后步行时间以及车辆从所述第一候选上车地点行驶至所述第一候选下车地点所需的车辆行驶时间来确定所述第一乘客移动时间。4.根据权利要求3所述的方法，其中，确定所述车辆运行时间包括以下步骤：相对于所述多个完整路径中的每一个完整路径，基于所述车辆行驶通过所述第一候选上车地点和所述第一候选下车地点的成本来确定所述车辆运行时间。5.根据权利要求4所述的方法，其中，确定所述总行驶时间包括以下步骤：相对于所述多个完整路径中的每一个完整路径，通过从所述第一乘客移动时间和所述车辆运行时间的总和中减去所述预期需求乘以预定权重值而获得的值来确定所述总行驶时间。6.根据权利要求1所述的方法，进一步包括以下步骤：由所述运营服务器在所述多个完整路径的多个总行驶时间中选择总行驶时间最小的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。7.根据权利要求6所述的方法，进一步包括以下步骤：由所述运营服务器从第二用户终端接收第二出发地和第二目的地以及车辆呼叫；由所述运营服务器设置距所述第二出发地预定距离内的多个第二候选上车地点和距所述第二目的地预定距离内的多个第二候选下车地点；由所述运营服务器通过所述多个第二候选上车地点和所述多个第二候选下车地点的
组合生成多个第二上下车对；由所述运营服务器生成通过所述多个第一上下车对中的一个第一上下车对和所述多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；由所述运营服务器相对于所述多个第一完整路径中的每一个第一完整路径，基于从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间以及车辆从所述第二候选上车地点行驶至所述第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间；由所述运营服务器相对于所述多个第一完整路径中的每一个第一完整路径，基于在所述第一候选上车地点和所述第二候选上车地点与所述第一候选下车地点和所述第二候选下车地点之间运行的成本来确定所述车辆运行时间；并且由所述运营服务器相对于所述多个第一完整路径中的每一个第一完整路径，通过对形成所述第一完整路径的多个链路在所述车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的预期需求，其中，所述总行驶时间是通过从所述第一乘客移动时间、所述第二乘客移动时间和所述车辆运行时间的总和中减去所述预期需求乘以预定权重值而获得的值来确定的。8.根据权利要求1所述的方法，其中，相对于基于一个或多个其他车辆的所述多个第一上下车对的多个完整路径中的每一个完整路径执行确定所述第一乘客移动时间、确定所述车辆运行时间、估计所述预期需求和确定所述总行驶时间，并且其中，所述方法进一步包括以下步骤：从相对于所述车辆和所述一个或多个其他车辆的所述多个完整路径的多个总行驶时间中选择与最小总行驶时间相对应的车辆；并且选择所述最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。9.根据权利要求8所述的方法，进一步包括以下步骤：从第二用户终端接收第二出发地和第二目的地以及车辆呼叫；设置距所述第二出发地预定距离内的多个第二候选上车地点和距所述第二目的地预定距离内的多个第二候选下车地点；通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对；生成通过所述多个第一上下车对中的一个第一上下车对和所述多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；相对于所述多个第一完整路径中的每一个第一完整路径，基于从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间以及所述车辆从所述第二候选上车地点行驶至所述第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间；并且相对于所述多个第一完整路径中的每一个第一完整路径，基于从所述第二出发地到所述第二候选上车地点的上车前步行时间、从所述第二候选下车地点到所述第二目的地的下车后步行时间、所述一个或多个其他车辆从所述第二候选上车地点行驶至所述第二候选下
车地点所需的车辆行驶时间来确定第三乘客移动时间。10.根据权利要求9所述的方法，进一步包括以下步骤：相对于所述多个第一完整路径中的每一个第一完整路径，基于所述车辆行驶通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定第一车辆运行时间；相对于所述多个第一完整路径中的每一个第一完整路径，基于所述一个或多个其他车辆行驶通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和第二候选下车地点的成本来确定第二车辆运行时间；并且相对于所述多个第一完整路径中的每一个第一完整路径，通过对形成所述第一完整路径的多个链路在所述车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的第一预期需求；相对于所述多个第一完整路径中的每一个第一完整路径，通过对形成所述第一完整路径的多个链路在所述一个或多个其他车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的第二预期需求；通过从相对于所述车辆的所述第一乘客移动时间、所述第二乘客移动时间和所述第一车辆运行时间的总和中减去所述第一预期需求乘以预定权重值而获得的值来确定第一总行驶时间；并且通过从相对于所述一个或多个其他车辆的所述第一乘客移动时间、所述第三乘客移动时间和所述第二车辆运行时间的总和中减去所述第二预期需求乘以预定权重值而获得的值来确定第二总行驶时间。11.根据权利要求1所述的方法，其中，确定所述总行驶时间包括以下步骤：相对于所述多个完整路径中的每一个完整路径，通过从所述第一乘客移动时间和所述车辆运行时间的总和中减去所述预期需求乘以预定权重值的结果来确定所述总行驶时间。12.一种运营服务器，用于在从第一用户终端接收第一目的地和第一出发地以及车辆呼叫请求时提供运输服务，所述运营服务器包括：完整路径生成模块，被配置为设置距所述第一出发地预定距离内的多个第一候选上车地点和距所述第一目的地预定距离内的多个第一候选下车地点，并且通过所述多个第一候选上车地点和所述多个第一候选下车地点的组合生成多个第一上下车对；乘客移动时间计算模块，被配置为相对于基于所述多个第一上下车对中的每一个第一上下车对的多个完整路径中的每一个完整路径，基于所述第一出发地、所述第一目的地和每个完整路径确定第一乘客移动时间；车辆运行时间计算模块，被配置为相对于所述多个完整路径中的每一个完整路径，基于每个完整路径确定车辆运行时间；以及总行驶时间计算模块，被配置为相对于所述多个完整路径中的每一个完整路径，基于预期需求、所述第一乘客移动时间和所述车辆运行时间确定总行驶时间。13.根据权利要求12所述的运营服务器，进一步包括：预期需求计算模块，被配置为相对于所述多个完整路径中的每一个完整路径，通过对形成每个完整路径的多个链路在车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的所述预期需求，
其中，所述总行驶时间计算模块被配置为通过从所述第一乘客移动时间和所述车辆运行时间的总和中减去基于所述预期需求的值来确定所述总行驶时间。14.根据权利要求12所述的运营服务器，其中，所述乘客移动时间计算模块被配置为基于从所述第一出发地到第一候选上车地点的上车前步行时间、从第一候选下车地点到所述第一目的地的下车后步行时间以及所述车辆从所述第一候选上车地点行驶至所述第一候选下车地点所需的车辆行驶时间来确定所述第一乘客移动时间。15.根据权利要求14所述的运营服务器，其中，所述车辆运行时间计算模块被配置为相对于所述多个完整路径中的每一个完整路径，基于所述车辆行驶通过所述第一候选上车地点和所述第一候选下车地点的成本来确定所述车辆运行时间。16.根据权利要求15所述的运营服务器，其中，所述总行驶时间计算模块被配置为相对于所述多个完整路径中的每一个完整路径，通过从所述第一乘客移动时间和所述车辆运行时间的总和中减去所述预期需求乘以预定权重值而获得的值来确定所述总行驶时间。17.根据权利要求12所述的运营服务器，进一步包括：上下车地点选择模块，被配置为在所述多个完整路径的多个总行驶时间中选择总行驶时间最小的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。18.根据权利要求12所述的运营服务器，其中，在从第二用户终端接收第二出发地和第二目的地以及车辆呼叫时：所述完整路径生成模块被配置为设置距所述第二出发地预定距离内的多个第二候选上车地点和距所述第二目的地预定距离内的多个第二候选下车地点，通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对，并且生成通过所述多个第一上下车对中的一个第一上下车对和所述多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；所述乘客移动时间计算模块被配置为相对于所述多个第一完整路径中的每一个第一完整路径，基于从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间以及车辆从所述第二候选上车地点行驶至所述第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间；所述车辆运行时间计算模块被配置为相对于所述多个第一完整路径中的每一个第一完整路径，基于在所述第一候选上车地点和所述第二候选上车地点与所述第一候选下车地点和所述第二候选下车地点之间运行的成本来确定所述车辆运行时间；预期需求计算模块被配置为相对于所述多个第一完整路径中的每一个第一完整路径，通过对形成所述第一完整路径的多个链路在所述车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的预期需求；并且所述总行驶时间计算模块被配置为通过从所述第一乘客移动时间、所述第二乘客移动时间和所述车辆运行时间的总和中减去所述预期需求乘以预定权重值而获得的值来确定所述总行驶时间。19.根据权利要求18所述的运营服务器，其中，相对于基于一个或多个其他车辆的所述多个第一上下车对的多个完整路径中的每一个完整路径：通过确定所述第一乘客移动时间、所述车辆运行时间和所述预期需求来确定所述总行驶时间；
从相对于所述车辆和所述一个或多个其他车辆的所述多个第一上下车对的多个总行驶时间中选择与最小总行驶时间相对应的车辆；并且选择所述最小总行驶时间的第一候选上车地点和第一候选下车地点作为第一上车地点和第一下车地点。20.根据权利要求19所述的运营服务器，其中，在从第二用户终端接收第二出发地和第二目的地以及车辆呼叫时：所述完整路径生成模块被配置为设置距所述第二出发地预定距离内的多个第二候选上车地点和距所述第二目的地预定距离内的多个第二候选下车地点，通过所述多个第二候选上车地点和所述多个第二候选下车地点的组合生成多个第二上下车对，并且生成通过所述多个第一上下车对中的一个第一上下车对和所述多个第二上下车对中的一个第二上下车对的组合而获得的多个第一完整路径；并且所述乘客移动时间计算模块被配置为相对于所述多个第一完整路径中的每一个第一完整路径，基于从所述第二出发地到第二候选上车地点的上车前步行时间、从第二候选下车地点到所述第二目的地的下车后步行时间以及所述车辆从所述第二候选上车地点行驶至所述第二候选下车地点所需的车辆行驶时间来确定第二乘客移动时间，并且基于从所述第二出发地到所述第二候选上车地点的上车前步行时间、从所述第二候选下车地点到所述第二目的地的下车后步行时间、所述一个或多个其他车辆从所述第二候选上车地点行驶至所述第二候选下车地点所需的车辆行驶时间来确定第三乘客移动时间。21.根据权利要求20所述的运营服务器，其中，所述车辆运行时间计算模块被配置为相对于所述多个第一完整路径中的每一个第一完整路径，基于所述车辆行驶通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定第一车辆运行时间，并且基于所述一个或多个其他车辆行驶通过所述第一候选上车地点和所述第二候选上车地点以及所述第一候选下车地点和所述第二候选下车地点的成本来确定第二车辆运行时间；其中，所述预期需求计算模块被配置为相对于所述多个第一完整路径中的每一个第一完整路径，通过对形成所述第一完整路径的多个链路在所述车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的第一预期需求，并且相对于所述多个第一完整路径中的每一个第一完整路径，通过对形成所述第一完整路径的多个链路在所述一个或多个其他车辆的运行时间段期间的呼叫量进行求和来估计所述完整路径的第二预期需求；并且其中，所述总行驶时间计算模块被配置为通过从相对于所述车辆的所述第一乘客移动时间、所述第二乘客移动时间和所述第一车辆运行时间的总和中减去所述第一预期需求乘以预定权重值的结果来确定第一总行驶时间，并且通过从相对于所述一个或多个其他车辆的所述第一乘客移动时间、所述第三乘客移动时间和所述第二车辆运行时间的总和中减去所述第二预期需求乘以预定权重值的结果来确定第二总行驶时间。22.根据权利要求12所述的运营服务器，其中，所述总行驶时间计算模块被配置为相对于所述多个完整路径中的每一个完整路径，通过从所述第一乘客移动时间和所述车辆运行时间的总和中减去所述预期需求乘以预定权重值的结果来确定所述总行驶时间。23.根据权利要求13所述的运营服务器，进一步包括数据库，所述数据库被配置为存储相对于所述多个链路在所述车辆的运行时间段期间的呼叫量。

技术总结
本发明涉及确定车辆上下车地点的方法及使用该方法的运营服务器，该方法包括：从第一用户终端接收第一目的地和第一出发地以及车辆呼叫请求；设置距第一出发地预定距离内的第一候选上车地点和距第一目的地预定距离内的第一候选下车地点；通过第一候选上车地点和第一候选下车地点的组合生成第一上下车对；相对于基于第一上下车对中的每一个第一上下车对的完整路径中的每一个完整路径，基于第一出发地、第一目的地和每个完整路径确定乘客移动时间；相对于完整路径中的每一个完整路径，基于每个完整路径确定车辆运行时间；并且相对于完整路径中的每一个完整路径，基于预期需求、乘客移动时间和车辆运行时间确定总行驶时间。客移动时间和车辆运行时间确定总行驶时间。客移动时间和车辆运行时间确定总行驶时间。


技术研发人员：朱映炫 卢炫究 郭旼祐 金成恩
受保护的技术使用者：起亚株式会社
技术研发日：2021.08.26
技术公布日：2022/5/20