一种新型需求响应式公共交通系统车辆调度快速响应方法技术方案

本发明专利技术提出一种新型需求响应式公共交通系统车辆调度快速响应方法，为面向于新型需求响应式公共交通系统的车辆调度过程，作为车辆指派前的预分配算法，通过“时

【技术实现步骤摘要】
一种新型需求响应式公共交通系统车辆调度快速响应方法


[0001]本专利技术属于智能交通


技术介绍

[0002]新型需求响应式公共交通系统是一类新兴的城市出行解决方案，包括了“微循环”动态巴士、智能接驳巴士、智慧车列交通系统等，是结合了智能网联车辆、大数据、云计算等技术的一种无固定路径、停靠站的公共交通模式，可提供提前预约或即时下单、点对点、大运量的出行服务。
[0003]新型需求响应式公共交通系统能够满足乘客多样化的出行需求，可以提前一段时间预约出行也可以即时下单，“点对点”定制出行并使用专用车辆载客，同时采用集约化共享出行模式以提高运量与效率。其车辆调度系统能够及时处理乘客的出行请求，灵活调整车辆行驶路线，指派不同车型的车辆以适应不同的出行需求场景。相较于传统公交、网约车等其它公共出行方式，该系统兼具集约出行、精准预约、实时调度的特点。
[0004]现有的需求响应式公共交通系统的调度算法，如图1所示，大多是关于出行需求已知、寻找最优路径，而对于准确判断未来一段时间内的运能、及时响应乘客不确定性的动态需求这一场景，还没本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种新型需求响应式公共交通系统车辆调度快速响应方法，其特征是，为面向于新型需求响应式公共交通系统的车辆调度过程，作为车辆指派前的预分配算法，通过“时
‑
空
‑
车
‑
流”四维图的求解策略和基于移动时间窗的启发式算法来准确预测对应时空区间内的运能情况，通过快速响应算法预分配车辆资源，所得结果能够较好地适应新型需求响应式公共交通系统场景需要。2.如权利要求1所述的新型需求响应式公共交通系统车辆调度快速响应方法，其特征是，采用基于“时
‑
空
‑
车
‑
流”四维图的求解策略来计算各时空区间内的运能，时空四维图中包含了计算运能需要考虑的时间、空间、车辆及满载率四个要素，所述四维图中横轴表示时间序列，以乘客可预约的最小时间间隔(t)均匀划分横轴；纵轴表示车站顺序，以两个相邻车站的间距为比例划分纵轴，纵轴最下方车站与最上方车站为同一车站A，形成环路实现车辆循环指派；斜线表示车辆资源，其斜率为车辆行驶速度，虚斜线表示车辆资源未被使用，实斜线表示该时空车辆资源被占用，线旁的数字表示资源占用车辆的序号；斜线的颜色深浅表示车辆的满载率情况，颜色越深满载率越高，满载率为1时呈现深红色。3.如权利要求1所述的新型需求响应式公共交通系统车辆调度快速响应方法，其特征是，在快速响应阶段，根据实际线路情况初始化“时
‑
空
‑
车
‑
流”四维图的横、纵轴及虚斜线代表的车辆资源；在接收到乘客包含起终点站、出行时刻、出行人数这些信息的出行请求时，查询四维图中对应时刻、车站区间内车辆资源的使用情况，根据车辆及满载率决定是否接收乘客的预约请求；成功接收乘客预约请求后，为其预分配车辆资源，若分配空车则在对应时空区间内增加斜实线表示车辆资源占用，并根据出行人数增加相应斜线颜色，若与其他预约共用车辆则更新对应斜线的颜色以表示车辆满载率的增加。4.如权利要求1所述的新型需求响应式公共交通系统车辆调度快速响应方法，其特征是，采用基于移动时间窗的启发式算法进行求解：STEP1：初始化车辆资源池，向资源池中投放运营总数n辆车，分别编号1，2，
…
n，对应地，“时
‑
空
‑
车
...

【专利技术属性】
技术研发人员：朱炜，蒋黎，黄家骏，
申请(专利权)人：同济大学，
类型：发明
国别省市：