定制公交路径优化方法、系统、存储介质及设备技术方案

本发明专利技术涉及定制公交路径优化方法、系统、存储介质及设备，包括以下步骤：利用有向图表示城市道路网，构建定制公交路径规划模型，每个交通需求n都关联一个城市道路网中的起始节点i和目标节点n+i，每个节点i存在一个服务时间窗，服务时间窗表示交通需求服务的最早时间和最晚时间形成的集合，每个交通需求n的最大乘车时间为L；以运营总成本和用户等待总时间之和的最小值为目标构建目标函数，通过乘客服务约束、公交车辆约束和其他约束得到目标函数的解，确定能够满足出行需求的最优公交数和公交最优路径。交最优路径。交最优路径。

【技术实现步骤摘要】
定制公交路径优化方法、系统、存储介质及设备


[0001]本专利技术涉及定制公交路线规划
，具体为定制公交路径优化方法、系统、存储介质及设备。

技术介绍

[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。
[0003]定制公交是介于传统公共交通和私家车之间的灵活性公共交通，通过收集乘客发出的出行请求，为出行起终点、出行时间等相似的乘客提供专门出行服务的灵活性公交，由于其特性仍为“公交”性，采用固定站点、不固定线路的方式运营。在实际运营过程中，由于乘客需求多样化，定制公交极易出现准时性差、运营成本高等问题不断涌现，在部分站点和路网较全但人口量少的城市区域，甚至遇到了线路遭冷落、上座率不高、报名线路人数不够无法开设等困境。
[0004]现有技术利用一些计算机程序或是数学方法生成定制公交的路线，或是对定制公交的路线进行优化，以平衡运营成本和乘客需求，但目前的一些优化方法对于乘客需求的响应存在主观性，缺少定量研究，部分方法会假设只运行单辆公交，同一需求点乘客具有相同的出行需求，且车辆容量无限大，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.定制公交路径优化方法，其特征在于：包括以下步骤：利用有向图表示城市道路网，构建定制公交路径规划模型，每个交通需求n都关联一个城市道路网中的起始节点i和目标节点n+i，每个节点i存在一个服务时间窗，服务时间窗表示交通需求服务的最早时间和最晚时间形成的集合，每个交通需求n的最大乘车时间为L；以运营总成本和用户等待总时间之和的最小值为目标构建目标函数，通过乘客服务约束、公交车辆约束和其他约束得到目标函数的解，确定能够满足出行需求的最优公交数和公交最优路径。2.如权利要求1所述的定制公交路径优化方法，其特征在于：所述公交路径规划模型，包括：设有向图G＝(N,A)为城市道路网，A为路网中的有向路段，N为路网中的节点，n为道路网交通需求，每个交通需求都关联一个起始节点i和目标节点n+i，每个节点i∈N；设K为定制公交集合，每辆定制公交车k∈K且容量为Q
k
，总行程时间不超过T
k
，每个节点i都对应一个车辆荷载q
i
和车辆停靠时间d
i
；设公交车驶过每条路段(i,j)∈A产生的路段成本和旅行时间分别为c
ij
、t
ij
；每个节点i存在一个服务时间窗[e
i
,l
i
]，其中e
i
和l
i
分别表示交通需求服务的最早时间和最晚时间，L表示每个交通需求的最大乘车时间。3.如权利要求2所述的定制公交路径优化方法，其特征在于：所述公交路径规划模型，还包括：公交出发节点为0，到达节点为2n+1，中间过渡节点包括接收节点集合P＝{1,...,n}和送达节点集合D＝{n+1,...,2n}；路网中的节点N等于接收节点集合、送达节点集合和公交出发节点为至到达节点之间的并集，即N＝P∪D∪(0,2n+1)。4.如权利要求2所述的定制公交路径优化方法，其特征在于：所述乘客服务约束为：确保所有出行需求都被服务到且只服务1次，设为公交k从点i行驶至点j，且路段(i,j)∈...

【专利技术属性】
技术研发人员：戴荣健，周童，王旭，高艳艳，
申请(专利权)人：山东大学，
类型：发明
国别省市：