考虑不同优先级需求冲突的定制公交车辆调度方法技术

本发明专利技术涉及智能出行技术领域，公开了一种考虑不同优先级需求冲突的定制公交车辆调度方法，应用在运营调度中心同时接收到普通订单和优先订单，且所述普通订单和优先订单在同一场站服务范围内，但场站内仅有一辆可用车辆，且将车辆首先调度给优先订单的场景下。在将当前可用车辆首先调度给优先订单的前提下，向普通订单提供多种合乘出行调度方案供普通订单乘客选择，不仅为乘客提供更为个性化的出行选择，又能明显提升车辆的使用效率，降低运营成本，填补定制公交智能出行系统精细化调度升级这一技术空缺。本发明专利技术通过向普通订单提供多种合乘出行调度方案，有效降低因运力不足而导致乘客等待，兼顾运输效率和乘客出行体验。兼顾运输效率和乘客出行体验。兼顾运输效率和乘客出行体验。

【技术实现步骤摘要】
考虑不同优先级需求冲突的定制公交车辆调度方法


[0001]本专利技术涉及智能出行
，特别涉及一种考虑不同优先级需求冲突的定制公交车辆调度方法。

技术介绍

[0002]定制公交作为城市公共交通的重要组成部分，是一种以乘客为导向的个性化和弹性化运输服务，其关注乘客的时效性、安全性和舒适性等出行需求。定制公交可综合多个订单情况和乘客的出行需求，按照设定的线路行驶和在站点停靠，为乘客提供定制的公共交通出行服务。然而现有研究大多考虑以单一车辆出行成本和出行路径最短为目标，忽略乘客使用定制公交需求的优先级差异，省略产生需求冲突后的主动运营服务，不能有效满足不同群体的出行需求。
[0003]在申请号为CN113919684A的专利中，公开了一种多模式定制公交动态调度方法、系统及可读存储介质，该方法包括乘客订单排序、车辆信息获取、订单匹配以及实时更新未分配订单队列及车辆信息四个阶段。在乘客订单排序阶段，区分不同订单的乘客数量与出行需求，划分订单为包车、点对点拼车和公交三种模式；在车辆信息获取阶段，获得不同车辆当前所处模式；在订单匹配阶段，将对应订单与同类型车辆进行匹配。
[0004]在申请号为CN112927493A的专利中，公开了一种用于无人驾驶公交车模式的调度计算方法，该方法将目标用户区分为普通、可提前预约、可现场预约和VIP(Very Important Person，贵宾)用户四种。设定普通用户必须到站点的运营电子围栏范围内才能预约无人驾驶公交，可提前预约用户能进行远程提前预约车辆，可现场预约用户能在当天任何地点进行车辆预约，VIP用户能在当天任何地点任何时间进行车辆锁定。
[0005]上述专利都从不同角度提出了定制公交调度与管理方法，但均未考虑不同群体乘客出行需求的优先级差异，且在订单匹配过程中，忽视车辆缺少的情况下，多个订单并发出现的需求冲突情况，无法有效进行主动运营服务。

技术实现思路

[0006]本专利技术要解决的技术问题是提供一种提升车辆使用效率、降低成本的考虑不同优先级需求冲突的定制公交车辆调度方法。
[0007]为了解决上述问题，本专利技术提供了一种考虑不同优先级需求冲突的定制公交车辆调度方法，应用在运营调度中心同时接收到普通订单和优先订单，且所述普通订单和优先订单在同一场站服务范围内，但场站内仅有一辆可用车辆，且将车辆首先调度给优先订单的场景下，包括以下步骤：
[0008]S1、获取普通订单的出行需求和优先订单的出行需求；
[0009]S2、根据普通订单的出行需求和优先订单的出行需求判断普通订单是否可以与优先订单合乘出行；若是，执行步骤S3；否则，执行步骤S5；
[0010]S3、生成并反馈合乘出行调度方案；
[0011]S4、判断普通订单的乘客是否接受合乘出行调度方案；若是，执行步骤S7；否则，执行步骤S5；
[0012]S5、生成并反馈普通订单独享出行调度方案；
[0013]S6、判断普通订单的乘客是否选择继续等待；若是，执行步骤S8；否则，执行步骤S9；
[0014]S7、实施合乘出行调度方案，调度结束；
[0015]S8、实施普通订单独享出行调度方案；
[0016]S9、删除普通订单，调度结束。
[0017]作为本专利技术的进一步改进，所述普通订单的出行需求包括普通订单乘客数量、普通订单出发地和普通订单目的地，所述优先订单的出行需求包括优先订单乘客数量、优先订单出发地和优先订单目的地。
[0018]作为本专利技术的进一步改进，步骤S2包括：
[0019]S21、获取普通订单的出行需求和优先订单的出行需求；
[0020]S22、判断调度的车辆能否同时容纳普通订单和优先订单的乘客；若是，执行步骤S23；否则，执行步骤S27；
[0021]S23、判断优先订单是否经过普通订单出发地；若是，执行步骤S24；否则，执行步骤S27；
[0022]S24、判断优先订单是否经过普通订单目的地；若是，执行步骤S26，否则进行步骤S25；
[0023]S25、判断普通订单目的地与优先订单目的地的距离是否小于等于阈值；若是，执行步骤S26；否则，执行步骤S27；
[0024]S26、可以合乘出行，执行步骤S3；
[0025]S27、不能合乘出行，执行步骤S5。
[0026]作为本专利技术的进一步改进，所述合乘出行调度方案包括普通订单提前下车调度方案和进行绕行调度方案。
[0027]作为本专利技术的进一步改进，步骤S3包括：
[0028]S31、获取普通订单出发地、普通订单目的地、优先订单出发地、优先订单目的地、订单服务范围内场站P1和附近可调度车辆所在场站P2的位置；
[0029]S32、计算普通订单提前下车调度方案的行程时间T1、进行绕行调度方案的行程时间T2和独享出行调度方案的行程时间T
D
；记普通订单提前下车调度方案为调度方案一，普通订单进行绕行调度方案为调度方案二，普通订单独享出行调度方案为调度方案三；
[0030]S33、判断调度方案一的行程时间T1是否小于等于调度方案三的行程时间T
D
；若是，执行步骤S34；否则，执行步骤S312；
[0031]S34、设定可接受步行距离d
′
并计算调度方案一的步行距离d；
[0032]S35、判断调度方案一的步行距离d是否小于可接受步行距离d
′
；若是，执行步骤S36；否则，执行步骤S312；
[0033]S36、生成普通订单提前下车调度方案，并执行步骤S311；
[0034]S37、判断调度方案二的行程时间是否小于等于调度方案三的行程时间T
D
；若是，执行步骤S38；否则，执行步骤S312；
[0035]S38、设定可接受绕行系数r
′
并计算调度方案二的绕行系数r；
[0036]S39、判断调度方案二的绕行系数r是否小于r
′
；若是，执行步骤S310；否则，执行步骤S312；
[0037]S310、生成进行绕行调度方案，并执行步骤S311；
[0038]S311、反馈合乘出行调度方案，执行步骤S4；
[0039]S312、排除当前调度方案。
[0040]作为本专利技术的进一步改进，采用如下公式计算调度方案一的行程时间：
[0041][0042][0043][0044][0045]其中，T1为调度方案一的行程时间；为调度方案一中普通订单乘客的等待时间；为调度方案一中普通订单乘客的在途时间；为调度方案一中普通订单乘客的步行时间；a为订单服务范围内场站P1到优先订单出发地的距离；c为优先订单出发地到普通订单出发地的距离；b为普通订单出发地到偏移下车点D
′2的距离；d为偏移下车点D
′2到普通订单出发地的距离；V1为平均车速；V2为步行速度。
[0046]作为本专利技术的进一步改本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.考虑不同优先级需求冲突的定制公交车辆调度方法，应用在运营调度中心同时接收到普通订单和优先订单，且所述普通订单和优先订单在同一场站服务范围内，但场站内仅有一辆可用车辆，且将车辆首先调度给优先订单的场景下，其特征在于，包括以下步骤：S1、获取普通订单的出行需求和优先订单的出行需求；S2、根据普通订单的出行需求和优先订单的出行需求判断普通订单是否可以与优先订单合乘出行；若是，执行步骤S3；否则，执行步骤S5；S3、生成并反馈合乘出行调度方案；S4、判断普通订单的乘客是否接受合乘出行调度方案；若是，执行步骤S7；否则，执行步骤S5；S5、生成并反馈普通订单独享出行调度方案；S6、判断普通订单的乘客是否选择继续等待；若是，执行步骤S8；否则，执行步骤S9；S7、实施合乘出行调度方案，调度结束；S8、实施普通订单独享出行调度方案；S9、删除普通订单，调度结束。2.如权利要求1所述的考虑不同优先级需求冲突的定制公交车辆调度方法，其特征在于，所述普通订单的出行需求包括普通订单乘客数量、普通订单出发地和普通订单目的地，所述优先订单的出行需求包括优先订单乘客数量、优先订单出发地和优先订单目的地。3.如权利要求1所述的考虑不同优先级需求冲突的定制公交车辆调度方法，其特征在于，步骤S2包括：S21、获取普通订单的出行需求和优先订单的出行需求；S22、判断调度的车辆能否同时容纳普通订单的乘客和优先订单的乘客；若是，执行步骤S23；否则，执行步骤S27；S23、判断优先订单是否经过普通订单出发地；若是，执行步骤S24；否则，执行步骤S27；S24、判断优先订单是否经过普通订单目的地；若是，执行步骤S26，否则进行步骤S25；S25、判断普通订单目的地与优先订单目的地的距离是否小于等于阈值；若是，执行步骤S26；否则，执行步骤S27；S26、可以合乘出行，执行步骤S3；S27、不能合乘出行，执行步骤S5。4.如权利要求1所述的考虑不同优先级需求冲突的定制公交车辆调度方法，其特征在于，所述合乘出行调度方案包括普通订单提前下车调度方案和进行绕行调度方案。5.如权利要求4所述的考虑不同优先级需求冲突的定制公交车辆调度方法，其特征在于，步骤S3包括：S31、获取普通订单出发地、普通订单目的地、优先订单出发地、优先订单目的地、订单服务范围内场站P1和附近可调度车辆所在场站P2的位置；S32、计算普通订单提前下车调度方案的行程时间T1、进行绕行调度方案的行程时间T2和独享出行调度方案的行程时间T
D
；记普通订单提前下车调度方案为调度方案一，普通订单进行绕行调度方案为调度方案二，普通订单独享出行调度方案为调度方案三；S33、判断调度方案一的行程时间T1是否小于等于调度方案三的行程时间T
D
；若是，执行步骤S34；否则，执行步骤S312；
S34、设定可接受步行距离d
′
并计算调度方案一的步行距离d；S35、判断调度方案一的步行距离d是否小于可接受步行距...

【专利技术属性】
技术研发人员：张彦沛，金辉，杨晓光，徐辉，王方凯，王子鸣，高景行，吴特兰，李晋，
申请(专利权)人：苏州大学，
类型：发明
国别省市：