欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020105481893
申请人: 广东工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-12-19
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

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

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

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

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

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

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

2.根据权利要求1所述的一种基于自动驾驶共享出租车系统的司乘匹配方法,其特征在于,所述计划表由一系列订单上下车地点和对应的预测到达时间组成,形成计划表的具体过程如下:

1)通过大量的历史数据和实时交通信息,记录城市各道路分时段的通行速度;

2)根据预测的当前各条道路通行速度和当前道路情况,计算正在行驶的自动驾驶共享出租车未来的实时轨迹,默认每辆出租车按照最短行驶时间路径行驶;

3)将匹配了某辆自动驾驶共享出租车的每一个乘客的上车和下车的地点与预测到达的时间绑定,分别形成一个计划,每辆出租车的行驶计划表则由一系列的计划组成。

3.根据权利要求2所述的一种基于自动驾驶共享出租车系统的司乘匹配方法,其特征在于,所述计划表均在车联网下进行实时更新:首先,检查是否有已经通过的地点,若有则把已经通过的地点相应的计划删除;然后,检查是否有新的计划插入或者道路交通信息情况发生变化的情况,若存在则行驶路径和到达时间会被更新。

4.根据权利要求1所述的一种基于自动驾驶共享出租车系统的司乘匹配方法,其特征在于,所述步骤S5进行司乘匹配中设有以下两个约束条件:

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

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

5.根据权利要求4所述的一种基于自动驾驶共享出租车系统的司乘匹配方法,其特征在于,所述步骤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相比均为Te

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

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