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

专利信息
申请号: 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所述的城市出租车同时运营数目确定方法,其特征在于,所述运营时间区间是出租车可运营的时间段;

所述基于所述出租车的最优调度方案,得到出租车运营时间区间;对所述运营时间区间的最大重叠数进行求解,以所述最大运营数作为出租车在所述运营时间区间内同时运营的数目,具体包括步骤:

获取所述目标区域内所述最优调度方案中每辆出租车参与运营的时间区间;所述时间区间是最优调度方案每条路径的出行任务的出发时间和到达时间组成的区间;

将运营时间划分成多个时间段,并在划分时间段的运营时间区间内,将每辆出租车的出发时间和到达时间标示在所述运营时间区间内;

分别计算每个运营时间段内的时间区间的最大重叠数,以所述重叠数作为出租车的同时运营数目。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长沙理工大学,未经长沙理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110977637.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top