一种基于支付意愿的半灵活公交调度方法技术

本发明专利技术公开了一种基于支付意愿的半灵活公交调度方法，包括步骤：1)选定拟提供半灵活公交服务模式的范围，获取传统公交数据及乘客的需求信息；2)根据数据对需求点进行处理，完成站点的初筛、分区及编号等过程；3)根据起讫点的站点类型建立相应的费用函数；4)重点考虑运输效益及乘客支付意愿，并兼顾时间、舒适度、满载率等因素，建立系统效益最优的半灵活公交调度模型；5)对调度模型进行求解，得到半灵活公交的调度方案。本发明专利技术能够使乘客根据自己的意愿预约并乘坐公交出行，在有效保证运输效益的基础上，更能充分体现半灵活公交在车辆设施、停靠站点、服务时间、舒适安全、自由私密等方面的高品质特性，具有实际推广价值。

【技术实现步骤摘要】
一种基于支付意愿的半灵活公交调度方法
本专利技术涉及人工智能领域，尤其是智慧城市交通系统中半灵活公交调度
，具体涉及一种基于支付意愿的半灵活公交调度方法。
技术介绍
传统的城市公交基本是定线、定点、定班、定车型的巴士服务，在市场经济条件下，现有的传统公交主要靠政府补贴或者企业高成本运营，在城市的稀疏地区不可能有很密集的网络和很高的发车频率，使得这些地区的出行者乘坐常规公交要走较远的距离以及等待较长的时间，这样的公交服务在如此发达的信息时代是远远不能满足需求的。而随着网约车的推广应用，个人出行一对一的服务已经解决了，但显然不是所有乘客都有条件用网约车服务，有些稀疏地区的网约车也因费用昂贵而不能实现。需求响应式公交可在车辆设施、停靠站点、服务时间、舒适安全、自由私密等方面充分体现运输过程的高品质特性。在移动互联网普及的智慧城市中，出行距离较长而不具备自驾车和自行车出行能力的人，如老、弱、病、残、孕及大部分低收入人群，他们更希望能按自己的意愿乘坐公交出行，预约公交并且表达自己的支付意愿，节省抵离时间和距离(选择就近的上下客地点)、节省车站等待时间(准时乘车)、愿意支付比常规公交车适当高而比一对一服务的网约车低得多的费用。这些出行需求是情理之中、具有普遍性的大众需求，尤其是未来的年轻人越来越依赖网上预约的生活方式，更能体现需求的大众性。目前各地已开始推广定制公交等需求响应式公交模式，但并未得到良好的预期效果，各地定制公交上座率较低，造成这一现象主要是因为现行定制公交的形式并非为真正意义上的基于乘客需求的精准定线，未能体现出行费用、舒适度等方面的优势，多为以公司定线、乘客选乘为主的“拟定制”模式。
技术实现思路
本专利技术的目的是针对现有技术的不足，提供了一种基于支付意愿的半灵活公交调度方法，所述方法结合传统公交和需求响应式公交两种服务模式，在有效保证运输效益的前提下，根据乘客的交通需求及支付意愿对灵活公交进行合理调度，适应性强，具有较高的应用价值。本专利技术的目的可以通过如下技术方案实现：一种基于支付意愿的半灵活公交调度方法，所述方法包括以下步骤：1)选定拟提供半灵活公交服务模式的范围，获取传统公交数据及乘客的需求信息，传统公交数据包括服务范围内的原有公交线路及公交站点的相关信息；2)根据步骤1)的数据对需求点进行处理，完成站点的初筛、分区及编号过程；3)根据起讫点的站点类型建立相应的费用函数：首先计算支付基价，再讨论站点间不同情况下的附加调度费，进而构建费用函数；4)重点考虑运输效益及乘客支付意愿，并兼顾时间、舒适度、满载率因素，建立系统效益最优的半灵活公交调度模型；5)对上述半灵活公交调度模型进行求解，确定调度路线，得到半灵活公交的调度方案。进一步地，步骤1)中，所述传统公交数据包括原有公交线路各线路的站点名称，站点位置，站点用地性质，站间距，线路配备车辆信息：车型、座位数、最大载客数、速度，线路发班频率，单程平均运行时间，线路及站点客流数据，服务水平，票款收益，运营成本，建设成本以及固定成本；所述乘客的需求信息包括出行起点、出行终点、支付意愿、出行时间和选择偏好。进一步地，步骤2)中，处理需求点的步骤包括：2.1)综合考虑需求点的各类信息：需求点的位置、车行方便程度、往期客流是否充足，将乘客需求点分为两类，分别是热门站点，即A类点，和非热门站点，即B类点；若开行一趟半灵活公交，A类点是必经点，B类点则根据系统经济效益进行取舍；2.2)对需求点进行初步筛选，即将B类点到最近的两个A类点的实际距离站点取舍处理，初步筛出经济效益很差的点；筛选办法如下：式中，表示从热门站点Am偏离去Bi接乘客的实际距离；表示从Bi接到乘客返回热门站点An的实际距离；表示直接在热门站点Am到热门站点An行驶的实际距离；θ表示倍率；通过上述筛选办法，能够保证车上乘客的乘坐感受，使绕路时间不宜过长；2.3)对需求点进行分区处理，即将Bi划分在位于An与An+1两相邻热门站点之间的区域，使得对于有：式中，表示An与Bi间的实际距离；表示Bi与An+1间的实际距离；表示Am与Bi间的实际距离；表示Bi与Am+1间的实际距离；N表示热门站点的数目；2.4)对需求点进行编号，即根据最短路径对站点进行重新标号，记为A1，A2，A3，…，B1，B2，B3，…。进一步地，步骤3)中，建立费用函数的步骤包括：3.1)根据乘客起讫点的站点类型，分不同情况建立相应的费用函数；3.2)对于起讫点都在热门站点，即A类点的乘客，不存在额外绕路行为，其服务模式与传统公交相同，沿用传统公交车计费模式，不设置附加调度费，支付费用固定，即为公交支付基价，从Ai到Aj的支付费用用下式表示：式中，表示Ai到Aj的基本票价；表示Ai与Aj间的实际距离；ε表示公交费率跳跃的跨度，单位为km；pε表示每ε千米的费率；3.3)对于起点在非热门站点，即B类点，讫点在热门站点，即A类点的乘客，由于B类点不是必经点，需根据系统经济效益进行取舍，只有有预约需求，且该需求的支付意愿足够强烈，半灵活公交才会绕行到该需求响应点；因此乘客愿意支付的总价应不小于该点的支付基价和最小附加调度费之和，即：其中，式中，表示Bi到Aj的基本票价；表示从An绕行到Bi再回到An+1的最小附加调度费；表示Bi与Aj间的实际距离；ε表示公交费率跳跃的跨度，单位为km；pε表示每ε千米的费率；表示在Bi点的断面客流；表示在Ak点上车的人数；表示在Af点上车的人数；表示在Bs点上车的人数；表示在Ak点下车的人数；表示在Bi点上车的人数；表示接送Bi点乘客的绕行距离；C1表示单位距离的行车成本；C2表示车内乘客单位距离的时间成本；C3表示已预约乘客的候车时间成本；δ表示车内时间成本的权重系数；γ表示候车时间成本的权重系数；表示车辆是否到达Bs点，表示到达Bs点，表示不到达Bs点；对于接送Bi点乘客的绕行距离的计算方式，分以下情况进行计算：①当两个热门站点An和An+1之间只有一个次热门站点Bi时，有：②当两个热门站点An和An+1之间有两个次热门站点Bi和Bi+1时，有：③当两个热门站点Am和An之间有多个次热门站点Bs，Bi，…，Bt时(s≤i≤t)，有：进一步地，步骤4)中，建立半灵活公交调度模型的步骤包括：4.1)根据半灵活公交发车规则，对模型的建立提出如下假设：①完全信息条件下，乘客均采用手机发单，并能够收到消息回馈；②乘客出行OD和预约出发时间已知；③车辆的平均行程速度已知；④乘客提供个人单次出行的支付意愿；⑤乘客预约时认可出行规则，提前存入足量费用，并接受自动扣费；4.2)重点考虑运输效益，根据乘客票价收益及时间成本、运输车辆的行车成本，建立目标函数：式中，为Ai到Aj的乘客数，为Bi到Aj的乘客数，表达式第一部分为起点在热门站点的乘客的票价总收益，第二部分为起点在非热门站点的乘客的票价总收益，第三部分为运输车辆的行车成本与乘客的各类成本之和，当Z达到最大时，系统效益最优；4.3)根据既定目标函数以及实际调度情况，确定模型的约束条件：①非热门站点乘客的附加支付意愿应不小于该点最小附加调度费，即：其中这里规定Bi点乘客的附加支付意愿用平均值表示；②运输车辆的载客率要在一定的范围内，即：式中，QL为车辆本文档来自技高网...

【技术保护点】
一种基于支付意愿的半灵活公交调度方法，其特征在于，所述方法包括以下步骤：1)选定拟提供半灵活公交服务模式的范围，获取传统公交数据及乘客的需求信息，传统公交数据包括服务范围内的原有公交线路及公交站点的相关信息；2)根据步骤1)的数据对需求点进行处理，完成站点的初筛、分区及编号过程；3)根据起讫点的站点类型建立相应的费用函数：首先计算支付基价，再讨论站点间不同情况下的附加调度费，进而构建费用函数；4)重点考虑运输效益及乘客支付意愿，并兼顾时间、舒适度、满载率因素，建立系统效益最优的半灵活公交调度模型；5)对上述半灵活公交调度模型进行求解，确定调度路线，得到半灵活公交的调度方案。

【技术特征摘要】
1.一种基于支付意愿的半灵活公交调度方法，其特征在于，所述方法包括以下步骤：1)选定拟提供半灵活公交服务模式的范围，获取传统公交数据及乘客的需求信息，传统公交数据包括服务范围内的原有公交线路及公交站点的相关信息；2)根据步骤1)的数据对需求点进行处理，完成站点的初筛、分区及编号过程；3)根据起讫点的站点类型建立相应的费用函数：首先计算支付基价，再讨论站点间不同情况下的附加调度费，进而构建费用函数；4)重点考虑运输效益及乘客支付意愿，并兼顾时间、舒适度、满载率因素，建立系统效益最优的半灵活公交调度模型；5)对上述半灵活公交调度模型进行求解，确定调度路线，得到半灵活公交的调度方案。2.根据权利要求1所述的一种基于支付意愿的半灵活公交调度方法，其特征在于：步骤1)中，所述传统公交数据包括原有公交线路各线路的站点名称，站点位置，站点用地性质，站间距，线路配备车辆信息：车型、座位数、最大载客数、速度，线路发班频率，单程平均运行时间，线路及站点客流数据，服务水平，票款收益，运营成本，建设成本以及固定成本；所述乘客的需求信息包括出行起点、出行终点、支付意愿、出行时间和选择偏好。3.根据权利要求1所述的一种基于支付意愿的半灵活公交调度方法，其特征在于，步骤2)中，处理需求点的步骤包括：2.1)综合考虑需求点的各类信息：需求点的位置、车行方便程度、往期客流是否充足，将乘客需求点分为两类，分别是热门站点，即A类点，和非热门站点，即B类点；若开行一趟半灵活公交，A类点是必经点，B类点则根据系统经济效益进行取舍；2.2)对需求点进行初步筛选，即将B类点到最近的两个A类点的实际距离站点取舍处理，初步筛出经济效益很差的点；筛选办法如下：式中，表示从热门站点Am偏离去Bi接乘客的实际距离；表示从Bi接到乘客返回热门站点An的实际距离；表示直接在热门站点Am到热门站点An行驶的实际距离；θ表示倍率；通过上述筛选办法，能够保证车上乘客的乘坐感受，使绕路时间不宜过长；2.3)对需求点进行分区处理，即将Bi划分在位于An与An+1两相邻热门站点之间的区域，使得对于有：式中，表示An与Bi间的实际距离；表示Bi与An+1间的实际距离；表示Am与Bi间的实际距离；表示Bi与Am+1间的实际距离；N表示热门站点的数目；2.4)对需求点进行编号，即根据最短路径对站点进行重新标号，记为A1，A2，A3，…，B1，B2，B3，…。4.根据权利要求1所述的一种基于支付意愿的半灵活公交调度方法，其特征在于，步骤3)中，建立费用函数的步骤包括：3.1)根据乘客起讫点的站点类型，分不同情况建立相应的费用函数；3.2)对于起讫点都在热门站点，即A类点的乘客，不存在额外绕路行为，其服务模式与传统公交相同，沿用传统公交车计费模式，不设置附加调度费，支付费用固定，即为公交支付基价，从Ai到Aj的支付费用用下式表示：式中，表示Ai到Aj的基本票价；表示Ai与Aj间的实际距离；ε表示公交费率跳跃的跨度，单位为km；pε表示每ε千米的费率；3.3)对于起点在非热门站点，即B类点，讫点在热门站点，即A类点的乘客，由于B类点不是必经点，需根据系统经济效益进行取舍，只有有预约需求，且该需求的支付意愿足够强烈，半灵活公交才会绕行到该需求响应点；因此乘客愿意支付的总价应不小于该点的支付基价和最小附加调度费之和，即：其中，式中，表示Bi到Aj的基本票价；表示从An绕行到Bi再回到An+1的最小附加调度费；表示Bi与Aj间的实际距离；ε表示公交费率跳跃的跨度，单位为km；pε表示每ε千米的费率；表示在Bi点的断面客流；表示在Ak点上车的人数；表示在Af点上车的人数；表示在Bs点上车的人数；表示在Ak点下车的人数；表示在Bi点上车的人数；表示接送Bi点乘客的绕行距离；C1表示单位距离的行车成本；C2表示...

【专利技术属性】
技术研发人员：裴明阳，靳文舟，龚隽，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44