运筹与管理
運籌與管理
운주여관리
Operations Research and Management Science
2015年
4期
246-253
,共8页
于滨%崔瑶%蔡婉君%马宁
于濱%崔瑤%蔡婉君%馬寧
우빈%최요%채완군%마저
交通运输规划与管理%公交动态车辆调度%到达时间预测%SVM模型%遗传算法
交通運輸規劃與管理%公交動態車輛調度%到達時間預測%SVM模型%遺傳算法
교통운수규화여관리%공교동태차량조도%도체시간예측%SVM모형%유전산법
transportation planning and management%bus dynamic vehicle scheduling%arrival time prediction%SVM( support vector machine)-based model%genetic algorithm
针对传统调度模型预见性不强的弱点,提出一个基于支持向量机( SVM)的公交车辆到达枢纽时间的预测模型,基于该模型构建以所有乘客节约时间最大为目标的调度模型,动态协调公交车辆从枢纽的发车时间,并基于遗传算法对该模型进行求解。最后,我们以大连市沙河口火车站枢纽为实例,对该模型和算法的可行性进行了检验,结果显示,本文提出的调度方法优于传统调度策略。
針對傳統調度模型預見性不彊的弱點,提齣一箇基于支持嚮量機( SVM)的公交車輛到達樞紐時間的預測模型,基于該模型構建以所有乘客節約時間最大為目標的調度模型,動態協調公交車輛從樞紐的髮車時間,併基于遺傳算法對該模型進行求解。最後,我們以大連市沙河口火車站樞紐為實例,對該模型和算法的可行性進行瞭檢驗,結果顯示,本文提齣的調度方法優于傳統調度策略。
침대전통조도모형예견성불강적약점,제출일개기우지지향량궤( SVM)적공교차량도체추뉴시간적예측모형,기우해모형구건이소유승객절약시간최대위목표적조도모형,동태협조공교차량종추뉴적발차시간,병기우유전산법대해모형진행구해。최후,아문이대련시사하구화차참추뉴위실례,대해모형화산법적가행성진행료검험,결과현시,본문제출적조도방법우우전통조도책략。
Due to the poor prediction of traditional scheduling model, a SVM-based prediction model is put for-ward to forecast the arrival time of public transport vehicles at the transfer station.Then a scheduling model aimed at reducing the total waiting time of passengers is constructed to dynamically coordinate the departure time at the transfer station.Genetic Algorithm is applied to solve the dynamic scheduling problem in this paper. Finally, this paper verifies the feasibility of the model and algorithm with the data of Shahekou station in Dalian city.And the results show that the scheduling method this paper proposed is superior to the traditional scheduling method.