[发明专利]一种城市出租车同时运营数目确定方法和装置在审
申请号: | 202110977637.6 | 申请日: | 2021-08-24 |
公开(公告)号: | CN113642752A | 公开(公告)日: | 2021-11-12 |
发明(设计)人: | 王佳 | 申请(专利权)人: | 长沙理工大学 |
主分类号: | G06Q10/02 | 分类号: | G06Q10/02;G06Q10/04;G06Q10/06;G06Q50/26;G06Q50/30 |
代理公司: | 北京劲创知识产权代理事务所(普通合伙) 11589 | 代理人: | 张铁兰 |
地址: | 410004 湖南省*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 城市 出租车 同时 运营 数目 确定 方法 装置 | ||
1.一种城市出租车同时运营数目确定方法,其特征在于,包括步骤:
获取目标区域的出租车的历史运营数据和路网数据;所述目标区域是指参与出租车同时运营数目确定的指定区域;
根据所述历史运营数据和所述路网数据,确定车辆调度的时空约束条件;所述时空约束条件是用来确定能够接收下一个出行任务的出租车;
基于所述时空约束条件确定的出租车以及所述出租车对应的历史运营数据和路网数据,构建车辆共享网络;
基于构建的所述车辆共享网络对出租车的最优调度方案进行模拟,采用最小路径覆盖问题的求解,得到出租车的最优调度方案;
基于所述出租车的最优调度方案,得到出租车运营时间区间;对所述运营区间的最大重叠数进行求解,以所述最大运营数作为出租车在所述运营区间内同时运营的数目。
2.根据权利要求1所述的城市出租车同时运营数目确定方法,其特征在于,所述历史运营数据包括:目标区域出租车运营数据中每次出行的起点位置、终点位置、出发时间和到达时间;所述路网数据包括:所述目标区域中可通行出租车的道路矢量数据。
3.根据权利要求2所述的城市出租车同时运营数目确定方法,其特征在于,所述根据所述历史运营数据和所述路网数据,确定车辆调度的时空约束条件,具体包括:
基于出租车结束当前任务到达下一个出行任务起点的行程时间、当前出行任务的结束时间、下一个出行任务的出发时间和预先设置的延误阈值,得到服务柔性约束条件;
基于当前出行任务的起点时间之后的预设时长时间,得到在所述预设时长时间内获取出行任务的时间维度约束;
基于下一个出行任务的出发时间、当前出行任务的结束时间和空驶时间阈值,得到空间维度约束条件。
4.根据权利要求2所述的城市出租车同时运营数目确定方法,其特征在于,所述基于所述时空约束条件确定的出租车以及所述出租车对应的历史运营数据和路网数据,构建车辆共享网络,具体包括:
获取历史运营数据中出行任务的起点位置、终点位置,所述出行任务对应的道路矢量数据,将所述出行任务匹配到路网上;
将所述路网中路段行程时间分成不同时段;
在不同运营时间区间内,根据预先设置的延误阈值、预知时长阈值和空驶时间阈值,筛选出满足时空约束条件的出行任务对,根据所述出行任务对构建车辆共享网络;其中,所述出行任务对是能够通过共享车辆完成任务的两组出行任务。
5.根据权利要求2所述的城市出租车同时运营数目确定方法,其特征在于,所述车辆共享网络是一个有向无环图,其包括用于表示出行任务的出行任务点,和用于表示两个出行任务间是否可共用车辆完成调度的出行任务边;
所述基于构建的所述车辆共享网络对出租车的最优调度方案进行模拟,得到出租车的最优调度方案,具体包括步骤:
采用最小路径覆盖模型对出租车的最优调度进行建模,得到最优调度模型;所述最小路径覆盖模型是使用最小数目出行任务边覆盖车辆共享网络中的所有出行任务点;
采用拆点法将所述车辆共享网络构建成二分图,并使用二分图匹配算法对所述最小路径覆盖模型进行求解,得到最优调度方案。
6.根据权利要求2所述的城市出租车同时运营数目确定方法,其特征在于,所述运营时间区间是出租车可运营的时间段;
所述基于所述出租车的最优调度方案,得到出租车运营时间区间;对所述运营时间区间的最大重叠数进行求解,以所述最大运营数作为出租车在所述运营时间区间内同时运营的数目,具体包括步骤:
获取所述目标区域内所述最优调度方案中每辆出租车参与运营的时间区间;所述时间区间是最优调度方案每条路径的出行任务的出发时间和到达时间组成的区间;
将运营时间划分成多个时间段,并在划分时间段的运营时间区间内,将每辆出租车的出发时间和到达时间标示在所述运营时间区间内;
分别计算每个运营时间段内的时间区间的最大重叠数,以所述重叠数作为出租车的同时运营数目。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长沙理工大学,未经长沙理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110977637.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种城镇用一体式生活污水处理设备
- 下一篇:高层建筑大挑檐脚手架
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理