兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY(Natural Sciences)
2010年
1期
62-65
,共4页
技术站%调车作业计划%列车编组计划%车流径路%车流组号
技術站%調車作業計劃%列車編組計劃%車流徑路%車流組號
기술참%조차작업계화%열차편조계화%차류경로%차류조호
依据重车的到站来确定其所属出发车流组号是技术站的基础工作.基于数据结构的基本原理,提出了依靠车流最短径路链段用枝端相接的多杈树来划分技术站车流组号范围的数学模型,利用有分段终止条件的遍历方法解决了算法问题.在这一基础上,提出了组号范围的数据库存储和组号图的图示方法,为计算结果的程序应用和查找提供了条件.
依據重車的到站來確定其所屬齣髮車流組號是技術站的基礎工作.基于數據結構的基本原理,提齣瞭依靠車流最短徑路鏈段用枝耑相接的多杈樹來劃分技術站車流組號範圍的數學模型,利用有分段終止條件的遍歷方法解決瞭算法問題.在這一基礎上,提齣瞭組號範圍的數據庫存儲和組號圖的圖示方法,為計算結果的程序應用和查找提供瞭條件.
의거중차적도참래학정기소속출발차류조호시기술참적기출공작.기우수거결구적기본원리,제출료의고차류최단경로련단용지단상접적다차수래화분기술참차류조호범위적수학모형,이용유분단종지조건적편력방법해결료산법문제.재저일기출상,제출료조호범위적수거고존저화조호도적도시방법,위계산결과적정서응용화사조제공료조건.