Optimal scheduling of trains on a s

Optimal scheduling of trains on a single line track

This paper describes the development and use of a model designed to optimise train schedules on single line rail corridors. The model has been developed with two major applications in mind, namely: as a decision support tool for train dispatchers to schedule trains in real time in an optimal way; and as a planning tool to evaluate the impact of timetable changes, as well as railroad infrastructure changes. The mathematical programming model described here schedules trains over a single line track. The priority of each train in a conflict depends on an estimate of the remaining crossing and overtaking delay, as well as the current delay. This priority is used in a branch and bound procedure to allow and optimal solution to reasonable size train scheduling problems to be determined efficiently. The use of the model in an application to a “real life” problem is discussed. The impacts of changing demand by increasing the number of trains, and reducing the number of sidings for a 150 km section of single line track are discussed. It is concluded that the model is able to produce useful results in terms of optimal schedules in a reasonable time for the test applications shown here.

ผลลัพธ์ (ไทย) 1:

การจัดกำหนดการสูงสุดของรถไฟในการติดตามบรรทัดเดียวเอกสารนี้อธิบายถึงการพัฒนาและใช้แบบจำลองที่ออกแบบมาเพื่อเพิ่มประสิทธิภาพของตารางเวลารถไฟบนทางเดินรถไฟบรรทัดเดียว รูปแบบได้รับการพัฒนา ด้วยโปรแกรมประยุกต์ที่สำคัญสองใจ ได้แก่: เป็นเครื่องมือสนับสนุนการตัดสินใจสำหรับ dispatchers รถไฟเพื่อจัดตารางเวลารถไฟในเวลาจริงในวิธีดีที่สุด และเป็นเครื่องมือวางแผนการประเมินผลกระทบของการเปลี่ยนแปลงตารางเวลา เช่นเป็นรถไฟเปลี่ยนแปลงโครงสร้างพื้นฐาน จำลองการเขียนโปรแกรมทางคณิตศาสตร์อธิบายไว้ที่นี่กำหนดการรถไฟผ่านการติดตามบรรทัดเดียว ระดับความสำคัญของแต่ละรถไฟความขัดแย้งขึ้นอยู่กับการประเมินข้ามเหลือและขบวนล่าช้า เป็นการหน่วงเวลาปัจจุบัน ระดับความสำคัญนี้ใช้ในสาขา และขั้นตอนการผูกให้ และแก้ไขเหมาะสมขนาดเหมาะสมรถไฟวางแผนปัญหาสามารถกำหนดได้อย่างมีประสิทธิภาพ มีการพูดถึงการใช้รูปแบบในโปรแกรมประยุกต์ปัญหา "ชีวิตจริง" ผลกระทบของการเปลี่ยนแปลงความต้องการโดยเพิ่มจำนวนรถไฟ และลดจำนวนของ sidings สำหรับส่วน 150 กิโลเมตรของการติดตามบรรทัดเดียวกล่าวถึง มันจะสรุปได้ว่าแบบจำลองสามารถสร้างผลประโยชน์ในรูปแบบของตารางเหมาะสมที่สุดในเวลาที่เหมาะสมสำหรับการใช้งานทดสอบที่แสดงที่นี่

ผลลัพธ์ (ไทย) 3:

การวางแผนที่เหมาะสมของรถไฟในบรรทัดเดียว

ติดตามในบทความนี้จะกล่าวถึงการพัฒนาและการใช้แบบที่ออกแบบมาเพื่อเพิ่มประสิทธิภาพตารางทางเดินรถไฟรถไฟในบรรทัดเดียว แบบจำลองได้พัฒนาด้วยหลักสองโปรแกรมในจิตใจ คือ เป็นเครื่องมือสนับสนุนการตัดสินใจสำหรับอากาศยานตารางเวลารถไฟรถไฟในเวลาจริงในวิธีที่ดีที่สุด ;และเป็นเครื่องมือวางแผนที่จะศึกษาผลกระทบของตารางเวลาการเปลี่ยนแปลง ตลอดจนการเปลี่ยนแปลงโครงสร้างพื้นฐานทางรถไฟ แบบจำลองการโปรแกรมทางคณิตศาสตร์ที่อธิบายที่นี่ตารางเวลารถไฟผ่านเส้นทางสายเดียว ความสำคัญของแต่ละรถไฟในความขัดแย้งขึ้นอยู่กับการประมาณการของที่เหลือข้ามแซงและความล่าช้า ตลอดจนความล่าช้าในปัจจุบันสิทธิพิเศษนี้ใช้ในสาขาและจำกัดขั้นตอนเพื่อให้โซลูชั่นที่เหมาะสมสำหรับปัญหารถไฟขนาดจะกำหนดได้อย่างมีประสิทธิภาพ การใช้แบบจำลองในโปรแกรม " ชีวิตจริง " ปัญหานี้ ผลกระทบของการเปลี่ยนแปลงอุปสงค์ โดยการเพิ่มจำนวนของรถไฟ และการลดจำนวนของ sidings สำหรับ 150 กม. ส่วนติดตามบรรทัดเดียวว่าสรุปได้ว่ารูปแบบจะสามารถให้ผลลัพธ์ที่เป็นประโยชน์ในแง่ของตารางเวลาที่เหมาะสมในเวลาที่เหมาะสมสำหรับการทดสอบการใช้งาน













แสดงที่นี่