Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF NORTHERN JIAOTONG UNIVERSITY》 1996-06
Add to Favorite Get Latest Update

The Beneficial Directions Model and a Polynomial Algorithm for the Train Formation Plan on Straight Line

Zha Weixiong Huang Xiaozhang Qin Zuorui (Transportation System Simulation Center,Northern Jiaotong University, Beijing 100044)  
In this paper,by considering the current state of the certain marshalling station, the Train Formation Plan on straight line is analysed and a mathmatical model to look for beneficial directions by regarding limited number of Formation direction as objective is given. According to characteristics of the model, we give a polynomial algorithm of complexity O(n 5) , and dissect several qualities about algorithm, and take a computation as example.
【CateGory Index】: U292.16
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved