计算机科学
計算機科學
계산궤과학
Computer Science
2015年
9期
263-267
,共5页
组合调度%发车间隔%超车%差分进化算法%多模式公交
組閤調度%髮車間隔%超車%差分進化算法%多模式公交
조합조도%발차간격%초차%차분진화산법%다모식공교
Mixed scheduling%Headway%Overtake%Differential evolution algorithm%Multi-modal transit
针对站点不同时刻的客流需求,系统地探讨了乘客出行时间和公交公司运营管理的有机联系,研究了全程车、区间车和大站快车3种发车模式组合及发车间隔.以系统总时间成本最优为目标,在相同决策间隔下选择不同决策模式,建立了发车频率不定的公交组合调度模型.同时,针对调度模型组合优化的NP难特点,利用差分进化优化算法对模型求解.结果表明,在决策间隔为4min的情况下,首站发车间隔有4min、8min、12min 3种可能;考虑到区间车和大站快车超车的情况,各站点乘客的等车时间为0.8min～12min不等.与原先分时段的单一调度相比,多模式公交组合调度能减少公交车发车次数,有效降低系统时间成本.
針對站點不同時刻的客流需求,繫統地探討瞭乘客齣行時間和公交公司運營管理的有機聯繫,研究瞭全程車、區間車和大站快車3種髮車模式組閤及髮車間隔.以繫統總時間成本最優為目標,在相同決策間隔下選擇不同決策模式,建立瞭髮車頻率不定的公交組閤調度模型.同時,針對調度模型組閤優化的NP難特點,利用差分進化優化算法對模型求解.結果錶明,在決策間隔為4min的情況下,首站髮車間隔有4min、8min、12min 3種可能;攷慮到區間車和大站快車超車的情況,各站點乘客的等車時間為0.8min～12min不等.與原先分時段的單一調度相比,多模式公交組閤調度能減少公交車髮車次數,有效降低繫統時間成本.
침대참점불동시각적객류수구,계통지탐토료승객출행시간화공교공사운영관리적유궤련계,연구료전정차、구간차화대참쾌차3충발차모식조합급발차간격.이계통총시간성본최우위목표,재상동결책간격하선택불동결책모식,건립료발차빈솔불정적공교조합조도모형.동시,침대조도모형조합우화적NP난특점,이용차분진화우화산법대모형구해.결과표명,재결책간격위4min적정황하,수참발차간격유4min、8min、12min 3충가능;고필도구간차화대참쾌차초차적정황,각참점승객적등차시간위0.8min～12min불등.여원선분시단적단일조도상비,다모식공교조합조도능감소공교차발차차수,유효강저계통시간성본.
