-
公开(公告)号:CN110119835B
公开(公告)日:2021-02-19
申请号:CN201910231144.0
申请日:2019-03-26
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种基于区间计算的公交动态发车调度优化方法,步骤S1:在规划周期起始时刻之前采集在线路上正在运行的车辆信息和乘客信息;步骤S2:预测规划周期起始时刻的乘客基准到达率,并确定模型计算所需要的参数;步骤S3:考虑单条线路上各个站点的乘客基准到达率在一定区间内变化的情况下,以所有乘客的总等车时间最小为目标函数,建立基于区间计算的公交动态发车调度鲁棒优化模型;步骤S4:对该优化模型,利用遗传算法进行求解,最终得到乘客总等待时间较小且具有鲁棒性的发车方案。本发明方法从鲁棒优化的角度来考虑我国的公交动态发车调度问题,解决了不确定的情况下的公交动态发车调度问题,有助于提高公交运营效率。
-
公开(公告)号:CN110119835A
公开(公告)日:2019-08-13
申请号:CN201910231144.0
申请日:2019-03-26
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种基于区间计算的公交动态发车调度优化方法,步骤S1:在规划周期起始时刻之前采集在线路上正在运行的车辆信息和乘客信息;步骤S2:预测规划周期起始时刻的乘客基准到达率,并确定模型计算所需要的参数;步骤S3:考虑单条线路上各个站点的乘客基准到达率在一定区间内变化的情况下,以所有乘客的总等车时间最小为目标函数,建立基于区间计算的公交动态发车调度鲁棒优化模型;步骤S4:对该优化模型,利用遗传算法进行求解,最终得到乘客总等待时间较小且具有鲁棒性的发车方案。本发明方法从鲁棒优化的角度来考虑我国的公交动态发车调度问题,解决了不确定的情况下的公交动态发车调度问题,有助于提高公交运营效率。
-
公开(公告)号:CN110245779A
公开(公告)日:2019-09-17
申请号:CN201910388816.9
申请日:2019-05-10
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种基于遗传算法的公交动态发车调度优化方法,该方法具体为先在规划周期起始时刻之前采集在单条线路上正在运行的车辆以及乘客的信息;根据实时数据和预测得到客流到达率函数,并在规划周期起始时刻确定模型计算所需要的参数;考虑在单条线路上情景不同的情况下,以最小化乘客总等车时间期望值为目标函数,建立基于情景的公交动态发车调度鲁棒优化模型;设计遗传算法进行求解,根据偏好调整模型中每种情景主观发生的概率和模型约束中遗憾值的大小,得到不同的解以供选择的最佳发车方案;本发明解决了乘客到达率不确定情形下公交动态发车调度问题,减少了乘客的等车时间,降低公交运营的潜在风险,增加公交系统的安全性与稳定性。
-
-