[发明专利]一种基于自动驾驶共享出租车系统的司乘匹配方法有效
申请号: | 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中循环比较,直到比较完最后一辆车;最后,比较所有的车辆的时间最小计划,最终挑选全部新计划中行驶时间增加最小的计划。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010548189.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种智能交通的计算机仿真方法
- 下一篇:水样预处理系统
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理