[发明专利]一种基于自动驾驶共享出租车系统的司乘匹配方法有效

专利信息
申请号: 202010548189.3 申请日: 2020-06-16
公开(公告)号: CN111882107B 公开(公告)日: 2022-07-05
发明(设计)人: 韩宇;曾伟良;何锦源 申请(专利权)人: 广东工业大学
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q50/30
代理公司: 广东广信君达律师事务所 44329 代理人: 陈胜杰
地址: 510062 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 自动 驾驶 共享 出租车 系统 匹配 方法
【权利要求书】:

1.一种基于自动驾驶共享出租车系统的司乘匹配方法,其特征在于,包括以下步骤:

S1、通过自动驾驶共享出租车系统获取自动驾驶共享出租车车辆信息,其中包括车辆位置、空余座位数以及是否空载;

S2、对步骤S1获取到的所有自动驾驶共享出租车进行交通流预测,使得该些自动驾驶共享出租车均有一个对应各自虚拟行驶预测的计划表,每辆自动驾驶共享出租车的计划表实时更新;

S3、通过自动驾驶共享出租车系统获取订单中乘客的打车需求,其中包括上下车地点、最大延误时间、合乘意愿以及订单发起时间;

S4、获取步骤S3所述订单中乘客所处上车点的设定范围内现存以及未来将到达的自动驾驶共享出租车;

S5、进行司乘匹配,具体为将订单的上车点和下车点分别插入到步骤S4获取得到的每一辆自动驾驶共享出租车的行程计划表中,最终挑选出全部计划中行驶时间增加最小的计划;

S6、发送乘客匹配计划以及更新相应的自动驾驶共享出租车的路径安排;

所述步骤S5进行司乘匹配中设有以下两个约束条件:

1)当计划表某个插入点处插入订单的上车点或下车点,使得要插入的订单不能按时到达时,若插入的是订单的上车点,结束订单与该车的匹配,进行下一辆车匹配;若插入的是订单的下车点,结束该匹配的上车点,进行下一个上车点方案;

2)若计划表插入方案使得插入点后面的订单不能按时到达,跳过该插入点,尝试下一个插入点的方案;

所述步骤S5将订单的上车点和分别插入到步骤S4获取得到的每一辆自动驾驶共享出租车的行程计划表中,最终挑选出全部计划中行驶时间增加最小的计划的具体过程如下:

S5-1、将订单的上车点O.o插入行程计划表中,记录该位置;第一次插入时位置在最前面,后面的插入按照记录的位置的下一个位置插入,如果已经到了最后一个位置,则进入步骤S5-10;

S5-2、计算空载或存在空余座位的自动驾驶共享出租车能否在最晚到达时间前到达上车点O.o,若不行,则插入失败,插入过程停止,直接进入步骤S5-10;若行,则进入步骤S5-3;

S5-3、计算由于这次上车点O.o插入所导致后面的点的延误时间te

S5-4、将这次上车点O.o插入产生的延误时间te逐一与插入点后的计划中已接单的乘客设定的最新最大延误时间tb比对,若插入产生的延误时间te与每个插入点后已接单的乘客设定的最新最大延误时间tb相比均为te<tb,则本次上车点O.o插入成功,且每个已接单的乘客设定的最新最大延误时间tb作相应更新为tb=tb-te后进入步骤S5-6,否则本次上车点O.o插入失败,进入步骤S5-5;

S5-5、将本次订单的上车点O.o改插在下一个已接单的准备上车或下车地点后,返回步骤S5-2;

S5-6、将订单的下车点O.d插入行程计划表中;

S5-7、计算本辆步骤S5-2对应的自动驾驶共享出租车能否在最晚到达时间前到达下车点O.d;若不行,则插入失败,插入过程停止;若行,则进入步骤S5-8;

S5-8、将这次下车点O.d插入产生的延误时间Te逐一与插入点后已接单的乘客设定的最新最大延误时间Tb比对,若插入产生的延误时间Te与每个插入点后的计划中已接单的乘客设定的最新最大延误时间Tb相比均为TeTb,则本次下车点O.d插入成功,且每个已接单的乘客设定的最新最大延误时间Tb作相应更新为Tb=Tb-Te后记录该插入方案,回到步骤S5-1,否则本次下车点O.d插入失败,进入步骤S5-9;

S5-9、将本次订单的下车点O.d改插在下一个已接单的准备上车或下车地点后,返回步骤S5-7;

S5-10、对比一辆自动驾驶共享出租车的所有已记录的插入方案,仅保留出行驶时间增加最小的计划;进而,继续选择下一辆自动驾驶共享出租车,重新回到S5-1中循环比较,直到比较完最后一辆车;最后,比较所有的车辆的时间最小计划,最终挑选全部新计划中行驶时间增加最小的计划。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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