数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
10期
132-138
,共7页
贾晓秋%关晓宇%吕希奎%彭其渊
賈曉鞦%關曉宇%呂希奎%彭其淵
가효추%관효우%려희규%팽기연
客运专线%周期列车运行图%工作间调度%遗传算法
客運專線%週期列車運行圖%工作間調度%遺傳算法
객운전선%주기열차운행도%공작간조도%유전산법
passenger dedicated line%periodic train timetable problem%job-shop schedule%genetic algorithm
计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型；然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性.
計算機編製客運專線週期列車運行圖問題已成為國內外研究的熱點問題之一.在充分研究國內外週期與非週期列車運行圖的規劃理論與方法的基礎上,構建瞭我國客運專線週期列車運行圖的多目標模型,併將之轉化為具有優先級結構的單目標模型；然後結閤運行圖的數學本質與週期性,設計瞭基于Job-shop的遺傳算法,瀰補瞭國外基于PESP理論所開髮的週期列車運行圖的算法不足.最後結閤京津客運專線實例來驗證算法的有效性.
계산궤편제객운전선주기열차운행도문제이성위국내외연구적열점문제지일.재충분연구국내외주기여비주기열차운행도적규화이론여방법적기출상,구건료아국객운전선주기열차운행도적다목표모형,병장지전화위구유우선급결구적단목표모형；연후결합운행도적수학본질여주기성,설계료기우Job-shop적유전산법,미보료국외기우PESP이론소개발적주기열차운행도적산법불족.최후결합경진객운전선실례래험증산법적유효성.
