交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2012年
5期
14-18,33
,共6页
林叶倩%李文权%邱丰%丁钰玲
林葉倩%李文權%邱豐%丁鈺玲
림협천%리문권%구봉%정옥령
公交调度%车辆路径问题%遗传算法%仿真实验%可变线路式公交
公交調度%車輛路徑問題%遺傳算法%倣真實驗%可變線路式公交
공교조도%차량로경문제%유전산법%방진실험%가변선로식공교
将可变线路式公交调度模型描述为混合整数规划问题,考虑公交公司运营成本和乘客出行费用,以系统成本最低为目标建立可变线路式公交调度模型.针对该调度模型的特点采用最近插入法构建初始解,并设计了相应的遗传算法对模型进行求解.通过数学仿真实验对该模型进行有效性验证,对比分析了可变线路式公交与常规公交在不同出行需求量下的性能指标.结果表明,该调度模型适用于可变线路式公交系统,随着出行需求的降低,可变线路式公交相比于常规公交的优势愈加明显.
將可變線路式公交調度模型描述為混閤整數規劃問題,攷慮公交公司運營成本和乘客齣行費用,以繫統成本最低為目標建立可變線路式公交調度模型.針對該調度模型的特點採用最近插入法構建初始解,併設計瞭相應的遺傳算法對模型進行求解.通過數學倣真實驗對該模型進行有效性驗證,對比分析瞭可變線路式公交與常規公交在不同齣行需求量下的性能指標.結果錶明,該調度模型適用于可變線路式公交繫統,隨著齣行需求的降低,可變線路式公交相比于常規公交的優勢愈加明顯.
장가변선로식공교조도모형묘술위혼합정수규화문제,고필공교공사운영성본화승객출행비용,이계통성본최저위목표건립가변선로식공교조도모형.침대해조도모형적특점채용최근삽입법구건초시해,병설계료상응적유전산법대모형진행구해.통과수학방진실험대해모형진행유효성험증,대비분석료가변선로식공교여상규공교재불동출행수구량하적성능지표.결과표명,해조도모형괄용우가변선로식공교계통,수착출행수구적강저,가변선로식공교상비우상규공교적우세유가명현.