详情

原文传递 Dynamic Scheduling of Trains in Densely Populated Congested Areas.

题名：	Dynamic Scheduling of Trains in Densely Populated Congested Areas.
作者：	M. M. Dessouky; S. Mu;
关键词：	rail transportation,traffic congestion/scheduling, freight transportation, transportation planning, travel demand, algorithms, computer networks, optimization, dispatching systems/scheduling, freight transportation, transportation planning, travel demand, algorithms, computer networks, optimization, dispatching systems
摘要：	In the U.S., freight railways are one of the major means to transport goods from ports to inland destinations. According to the Association Railroad's study, rail companies move more than 40%of the nation's total freight. Given the fact that the freight railway industry is already running without much excess capacity, better planning and scheduling tools are needed to effectively manage the scarce resources, in order to cope with the rapidly increasing demand for railway transportation. Freight train scheduling and dispatching is one important aspect of freight railroad management. This research tries to develop algorithms for static and dynamic scheduling of freight trains. Two optimization based algorithms are first proposed to solve the static train scheduling problem for small rail networks. The proposed LtdFlePath and GA+Fixed algorithms are able to outperform two existing heuristics, PureGA and Greedy algorithm, in terms of railway total train delay. And the CPU solution time of the proposed heuristics are within a reasonable time constraint. Then two decomposition based heuristics, the Decomp and Parallel algorithm, are developed to solve the train scheduling problems for larger networks. Both algorithms significantly outperform existing algorithms. Finally, we move to dynamic scheduling of trains. We present one heuristic which solves the dynamic scheduling problem for both small and large networks. This Dynamic algorithm is able to reduce delay by at least 40%of existing algorithms on representative rail scenarios. / Title Note: Final rept. / Supplementary Notes: Prepared in cooperation with University of Southern California, Los Angeles. Chemical Labs. Sponsored by California State Dept. of Transportation, Sacramento. and Department of Transportation, Washington, DC. University Transportation Centers Program. / Availability Note: Product reproduced from digital image. Order this product from NTIS by: phone at 1-800-553-NTIS (U.S. customers); (703)605-6000 (other countries); fax at (703)605-6900; and email at orders@ntis.gov. NTIS is located at 5301 Shawnee Road, Alexandria, VA, 22312, USA. / NTIS Prices: PC A05/MF A05 / Corporate Author Code: 117398000 / Classifivation: Unclassified report
报告类型：	科技报告