[发明专利]一种城市出租车同时运营数目确定方法和装置

说明书

本发明提供一种城市出租车同时运营数目确定方法及装置，该方法根据城市出租车的历史运营数据和路网数据确定时空约束条件，然后根据时空约束条件构建车辆共享网络，再根据最小路径覆盖问题的求解模拟城市出租车的最优调度，获取历史运营数据对应的最优调度方案，最后根据区间最大重叠数问题的求解确定城市出租车的同时运营数目。本发明采用城市出租车的历史运营数据和路网数据，通过对车辆共享网络的构建和求解进行了模拟调度，根据最优调度方案求解区间最大重叠数问题确定城市出租车的同时运营数目，该方法能够得到较为合理的城市出租车的同时运营数目，从而为城市出租车的运营和数量规制提供参考。

技术领域

本发明涉及城市出租车运营技术领域，具体涉及一种城市出租车同时运营数目确定方法和装置。

背景技术

近年来，随着我国经济和科技的发展，城市化进程的加快，居民对出行的舒适性、便利性要求越来越高。网约车平台和自动驾驶技术的兴起更是对传统出租车行业造成了巨大的影响，使得出租车的数量管控变得更加复杂，出租车作为城市综合交通运输体系的组成部分，长时间高强度的在道路上运营，对交通拥堵等城市问题影响很大。因此，其数量管控一直是交通领域内的热门话题。

现有的出租车投放大多针对于不同的城市的经济发展状况和人口等因素进行数目确定，或者根据市场调节机制在运营期间做出相应的数目调节，均很少考虑城市出租车的历史运营数据，进行优化的模拟调度可以获取市场中实际所需的出租车数目，提高出行效率，减少资源浪费。

发明内容

为了能够模拟确定市场中实际所需的出租车数目，提高出行效率，减少资源浪费，本发明提出一种城市出租车同时运营数目确定方法及装置，该方法根据城市出租车的历史运营数据和路网数据，对出租车的模拟调度进行优化，得到城市出租车的历史运营数据的合理调度方案，最后依据所述合理调度方案，得到城市出租车同时运营数目。其具体技术方案如下：

本发明实施例提供的一种城市出租车同时运营数目确定方法，包括步骤：

获取目标区域的出租车的历史运营数据和路网数据；所述目标区域是指参与出租车同时运营数目确定的指定区域；

根据所述历史运营数据和所述路网数据，确定车辆调度的时空约束条件；所述时空约束条件是用来确定能够接收下一个出行任务的出租车；

基于所述时空约束条件确定的出租车以及所述出租车对应的历史运营数据和路网数据，构建车辆共享网络；

基于构建的所述车辆共享网络对出租车的最优调度方案进行模拟，采用最小路径覆盖问题的求解，得到出租车的最优调度方案；

基于所述出租车的最优调度方案，得到出租车运营时间区间；对所述运营区间的最大重叠数进行求解，以所述最大运营数作为出租车在所述运营区间内同时运营的数目。

进一步的，所述历史运营数据包括：目标区域出租车运营数据中每次出行的起点位置、终点位置、出发时间和到达时间；所述路网数据包括：所述目标区域中可通行出租车的道路矢量数据。

进一步的，所述根据所述历史运营数据和所述路网数据，确定车辆调度的时空约束条件，具体包括：

基于出租车结束当前任务到达下一个出行任务起点的行程时间、当前出行任务的结束时间、下一个出行任务的出发时间和预先设置的延误阈值，得到服务柔性约束条件；

基于当前出行任务的起点时间之后的预设时长时间，得到在所述预设时长时间内获取出行任务的时间维度约束；

基于下一个出行任务的出发时间、当前出行任务的结束时间和空驶时间阈值，得到空间维度约束条件。

进一步的，所述基于所述时空约束条件确定的出租车以及所述出租车对应的历史运营数据和路网数据，构建车辆共享网络，具体包括：