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.
【References】
Chinese Journal Full-text Database 7 Hits
1 YAN Yu-song;HU Zuo-an;LI Xiao-yin;School of Transportation and Logistics, Southwest Jiaotong University;;Comprehensive Optimization of Train Formation Plan and Wagon-flow Path Based on Fluctuating Wagon-flow[J];交通运输系统工程与信息;2017-04
2 LI Xiao-yin;WEI Yu-xiao;Track Design Branch Institute, TSDI Inner Mongolia Railway Survey and Design Institute Corporation Ltd.;School of Railway, Hohhot Vocational College;;Study on Optimization Model of Train Formation Plan based on Uncertain Parameter[J];铁道运输与经济;2015-11
3 WANG Bo1,2,HE Shi-wei1,WANG Bao-hua3(1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China; 2.Huizhou Train Operation Depot of Guangzhou Railway(Group) Corporation,Huizhou 516023,Guangdong,China; 3.IBM China Research Lab,Beijing 100193,China);Design and Organization of Differentiation Transport Product of Railway[J];交通运输系统工程与信息;2013-03
4 CHEN Chong-shuang,WANG Ci-guang,XUE Feng,ZUO Da-jie(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China);Survey of Optimization of Train Formation Plan at Home and Abroad[J];铁道学报;2012-02
5 ZHA Wei xiong 1,XING Gui lin 2,ZHANG Guang zhou 3 (1. Economy and Management College,Central South University,Changsha 410075,China; 2. Information Engineering College,Central South University,Changsha 410075,China; 3. Kunming Railway Bureau,Kunm;The Model and Relevant Computation Strategies of Train Formation Plan[J];长沙铁道学院学报;2001-04
6 ZHA Wei\|xiong 1,\ XIONG Gui\|lin 2,\ LENG Jun\|feng 1 (1.School of Economy and Management, University of South\|central China, Changsha 410075, China; 2. Information Engineering College, University of South\|central China, Changsha 410075, China);Research in DSS of Train Formation Plan[J];交通运输系统工程与信息;2001-02
7 Zha Weixiong(Economy and Management College, Changsha Railway University,Changsha, 410075 );The Mathematical Model and Polynomial Algorithm for Train Formation Plan on Lines[J];长沙铁道学院学报;1998-04
【Citations】
Chinese Journal Full-text Database 2 Hits
1 Shi Feng;Li Zhizhong;Sun Yan; Hu Jianhua(Research Dept.,Changsha Railway Institute,Changsha 410075);A NETWORK OPTIMIZING METHOD FOR THE TRAINFORMATION PLAN[J];铁道学报;1994-02
2 Cao Jiaming Zhu Songnian Transport Dept. ,Southwest Jisotong University, Chengdu 610031;THE 0-1 QUADRATIC PROGRAMMING METHOD FOR THE SINGLE GROUP TRAIN FORMATION PLAN ON RAILWAY NETWORK[J];铁道学报;1993-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YAN Yu-song;HU Zuo-an;LI Xiao-yin;School of Transportation and Logistics, Southwest Jiaotong University;;Comprehensive Optimization of Train Formation Plan and Wagon-flow Path Based on Fluctuating Wagon-flow[J];交通运输系统工程与信息;2017-04
2 TANG Jinjin;YANG Luping;ZHOU Leishan;School of Traffic and Transportation,Beijing Jiaotong University;Transportation and Economics Research Institute,China Academy of Railway Sciences;;Optimal Planning Method for Operation Plan of Through Train Based on Dynamic Traffic Assignment of Service Network[J];中国铁道科学;2016-04
3 LI Xiao-yin;WEI Yu-xiao;Track Design Branch Institute, TSDI Inner Mongolia Railway Survey and Design Institute Corporation Ltd.;School of Railway, Hohhot Vocational College;;Study on Optimization Model of Train Formation Plan based on Uncertain Parameter[J];铁道运输与经济;2015-11
4 Bai Yunyun;Wei Yuguang;School of Traffic & Transportation, Beijing Jiaotong University;;Study on Train Scheduling at Central Stations and Dedicated Stations in Automobile-transporting Logistics[J];物流技术;2014-03
5 WANG Bo1,2,HE Shi-wei1,WANG Bao-hua3(1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China; 2.Huizhou Train Operation Depot of Guangzhou Railway(Group) Corporation,Huizhou 516023,Guangdong,China; 3.IBM China Research Lab,Beijing 100193,China);Design and Organization of Differentiation Transport Product of Railway[J];交通运输系统工程与信息;2013-03
6 FAN Zhen-ping,LI Qiang(Post-doctoral Research Station of School of Mechanical Engineering,Beijing Jiaotong University,Beijing 100044,China);A Bi-level Programming Model for Compressing Freight Transportation Time in Railway Car-flow Organization[J];物流技术;2012-07
7 CHEN Chong-shuang,WANG Ci-guang,XUE Feng,ZUO Da-jie(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China);Survey of Optimization of Train Formation Plan at Home and Abroad[J];铁道学报;2012-02
8 GENG Ling-qian(Freight Transportation,Shenyang Railway Administration,Shenyang 110001,Liaoning,China);Optimization Model of Freight Car Marshalling Scheme and Load Dividing & Combining in Marshalling Station[J];铁道运输与经济;2011-06
9 JIAN Mei-ying(Beijing Jiaotong University,Beijing 100044,China);Study on Optimizing System of Train Formation Plan Based on Multi-agent[J];物流科技;2007-04
10 LIANG Dong,LIN Bo-liang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Theory and Model of the Optimal Train Formation Plan of Multi-block Trains at Technical Service Stations[J];铁道学报;2006-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LIN Boliang,TIAN Yaming,WANG Zhimei(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);The Bi-Level Programming Model for Optimizing Train Formation Plan and Technical Station Load Distribution Based on the Remote Re-Classification Rule[J];中国铁道科学;2011-05
2 JI Lijun1,LIN Boliang1,QIAO Guohui2,WANG Jinbao3(1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;2.CMST Beijing International Logistics Technology Limited Company,Beijing 100070,China;3.Tanggu Station,Beijing Railway Administration,Tianjin 300450,China);Car Flow Assignment and Routing Optimization Model of Railway Network Based on Multi-Commodity Flow Model[J];中国铁道科学;2011-03
3 LI Haodong,HE Shiwei,SONG Rui,JI Lijun,SHEN Yongsheng(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Synthetic Optimization of Train Formation Plan and Layout of Technical Service Station[J];北京交通大学学报;2010-06
4 ZHAO Peng,ZHANG Jinchuan,TANG Baogang (School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Optimization Model of Car Flow Organization in the Loading Area of Heavy Haul Railway Based on the Combined Trains[J];中国铁道科学;2010-06
5 QIANG Li-xia (School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Model and Algorithem of Optimized Organization Scheme for Through Trains from Loading Points Based on Endpoint-for-weight[J];铁道学报;2009-06
6 WANG Bao-hua,HE Shi-wei,SONG Rui,SHEN Yong-sheng(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Optimization Model and Algorithm of Dynamic Express Shipment Service Network Design[J];铁道学报;2009-05
7 WANG Baohua,HE Shiwei (School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Stochastic Optimization Model and Algorithm for Railway Wagon Flow Reorganization[J];中国铁道科学;2009-05
8 JI Li-jun,LIN Bo-liang,WANG Zhi-mei(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Optimization of Car Flow Organization for Loading Area Based on Logistics Cost[J];铁道学报;2009-02
9 WANG Ying,LIU Jun(State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China);Research on the Optimization Method of Railway Parcel Express Trains Plan[J];交通运输系统工程与信息;2007-03
10 CAO Xue-ming~(1),LIN Bo-liang~(1),LIU Han~(2),YAN Hexiang~(3)(1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;2.Jinan Railway Administration,Jinan 250001,China;3.Development and Planning Bureau,Ministry of Railways,Beijing 100844,China);Optimization of Car Flow Organization in Nonstop Train Loading Base[J];铁道学报;2007-01
【Secondary References】
Chinese Journal Full-text Database 9 Hits
1 SUN Min;LIN Boliang;PENG Wengao;XIAO Jie;WANG Jiaxi;School of Traffic and Transportation, Beijing Jiaotong University;Transportation Department, Guangzhou Railway(Group) Corporation;;Railway freight flow adaptation chain optimization for high value-added[J];铁路计算机应用;2017-07
2 WANG Zhimei;ZHANG Xingchen;CHEN Junhua;State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University;School of Traffic and Transportation,Beijing Jiaotong University;;Freight train service design problem with the time value of shipper[J];系统工程理论与实践;2016-09
3 TANG Jinjin;YANG Luping;ZHOU Leishan;School of Traffic and Transportation,Beijing Jiaotong University;Transportation and Economics Research Institute,China Academy of Railway Sciences;;Optimal Planning Method for Operation Plan of Through Train Based on Dynamic Traffic Assignment of Service Network[J];中国铁道科学;2016-04
4 Zhang Hai-jian;Anyang Train Operation Depot,Zhengzhou Railway Administration;;Tabu search algorithm for the formation plan of single-group train at technical service station[J];山东科学;2016-03
5 YANG Wenguan;ZHANG Xuesong;China Railway Information Technology Center;Information Center,National Railway Administration;;Service model of train formation plan[J];铁路计算机应用;2015-04
6 Huang Lixia;Shuai Bin;Wang Wenxian;School of Transportation & Logistics,Southwest Jiaotong University;;Optimization of hub-and-spoke service network design for railway express freight train[J];计算机应用研究;2015-07
7 WANG Zhi-mei;LIN Bo-liang;school of traffic & Transportation, Beijing jiaotong University;;Freight Train Service Design Problem with Operation Cost and Linearization Constraints for Carflow's Tree-shaped Classification Strategy[J];交通运输系统工程与信息;2014-06
8 LI Hao-dong;SONG Rui;HU Zhi-gang;School of Traffic and Transportation, Beijing Jiaotong University;Taiyuan Railway Administration;;Optimization of Car Flow Organization for Regular Train in Railway Hub[J];交通运输系统工程与信息;2014-05
9 CHEN Chong-shuang;XUE Feng;TANG Jia-yin;Statistics Department, Southwest Jiaotong University;School of Transportation and Logistics, Southwest Jiaotong University;;System Analysis on Organization Characteristics of Multiple-group Technical Through Trains[J];铁道运输与经济;2014-04
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 Shi Feng, Li Zhizhong Research Dept., Changsha Railway Institute,Changsha 410075;AN ALGORITHM FOR THE WAGON PATH PROBLEM[J];铁道学报;1993-03
2 Cao Jiaming Dept.of Transport Eng.;The Equivalence between a Class of Combinatorial Optimization Problems and a Special Class of Nonconvex Quadratic Programming[J];西南交通大学学报;1993-01
3 Cao Jiaming Zhu Songnian (Southwest Jiaotong University, Chengdu);THE 0-1 PROGRAMMING METHOD FOR OPTIMIZING THE TRAIN FORMATION PLAN[J];铁道学报;1992-04
4 Shi Feng Li Zhizhong;A METHOD FOR MARSHALLING SINGLE GROUP FREIGHT TRAINS IN A NETWORK WITH CONSTRAINTS[J];铁道学报;1990-04
5 Zhao Yu,Zheng Shide (Department of Transportation Management Engineering);Optimization and Regulation of Wagon Flow Organization in Railway Network[J];北方交通大学学报;1990-04
6 Li Zhizhong Shi Feng;A METHOD FOR MARSHALLING SINGLE GROUP TRAINS IN A NETWORK WITHOUT CONSTRAINTS[J];铁道学报;1988-03
7 Shi Feng;OPTIMIZATION FOR MARSHALLING SINGLE GROUP FREIGHT TRAINS AT TECHNICAL STATIONS ON THE MAIN TRACK WITHOUT CONSTRAINTS[J];铁道学报;1988-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved