This paper discusses a study on the

This paper discusses a study on the dial-a-ride paratransit scheduling problems arising in paratransit service systems that are subject to tight service time constraints and time-varying, stochastic traffic con-gestion. Different from existing methodologies, we explicitly incorporate a time-dependent, stochastic travel time model in the problem formulation. A set of recursive relations is first identified to approximate the distribution parameters of arrival times at individual stops of a given route which, coupled with a first-in-first-out (FIFO) assumption, allows us to extend the conventional heuristic algorithms for solving the proposed problem with only marginal increase in computational complexity. Results from a series of nu-merical experiments on a set of hypothetical problems are described, aiming to illustrate the computational efficiency of the proposed algorithm and the sensitivity of solutions to various model parameters.

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

บทความนี้กล่าวถึงการศึกษาในสายนั่งกึ่งปัญหาการตั้งเวลาที่เกิดขึ้นในระบบการให้บริการกึ่งที่อยู่ภายใต้ข้อ จำกัด ของบริการแน่นเวลาและเวลาที่แตกต่างกัน, สุ่มจราจร con-Gestion แตกต่างจากวิธีการที่มีอยู่เราอย่างชัดเจนรวมรูปแบบเวลาในการเดินทางขึ้นกับเวลาสุ่มในการกำหนดปัญหาชุดของความสัมพันธ์ที่ซ้ำจะถูกระบุแรกที่ใกล้เคียงกับค่าการกระจายของเวลาที่เดินทางถึงบุคคลที่หยุดเส้นทางที่กำหนดซึ่งคู่กับ (FIFO) สมมติฐานแรกในครั้งแรกออกมาช่วยให้เราสามารถขยายขั้นตอนวิธีการเรียนรู้แบบเดิมสำหรับการแก้ ปัญหาที่นำเสนอมีเพียงเพิ่มขึ้นเล็กน้อยในความซับซ้อนของคอมพิวเตอร์ผลลัพธ์ที่ได้จากการทดลองชุดของ nu-merical กับชุดของปัญหาสมมุติจะมีคำอธิบายเล็งที่จะแสดงให้เห็นถึงประสิทธิภาพการคำนวณของอัลกอริทึมที่นำเสนอและความไวของการแก้พารามิเตอร์แบบต่างๆ

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

เอกสารนี้กล่าวถึงการศึกษาใน paratransit เรียกที่นั่งวางแผนปัญหาที่เกิดขึ้นในระบบบริการ paratransit ที่ มีข้อจำกัดเวลาบริการแน่นและเวลาแตกต่างกัน สโทแคสติก traffic คอน gestion Different จากวิธีการที่มีอยู่ เราชัดเจนรวมแบบเวลาขึ้นอยู่ กับเวลา สโทแคสติกการเดินทางในการกำหนดปัญหาการ ชุดของความสัมพันธ์ซ้ำคือ first identified การประมาณพารามิเตอร์การกระจายมาถึงเวลาที่หยุดแต่ละเส้นทางที่กำหนดซึ่ง ควบคู่ไปกับการ first ใน-first-ออก(ก่อน FIFO) อัสสัมชัญ ช่วยให้เราสามารถขยายกระบวนแล้วปกติการแก้ปัญหาที่เสนอกับเพิ่มเฉพาะกำไรคำนวณซับซ้อน ผลจากชุดทดลอง merical นูชุดปัญหาสมมุติไว้ มีเป้าหมายเพื่อแสดง efficiency คำนวณของอัลกอริทึมนำเสนอและความไวของวิธีการแก้ไขพารามิเตอร์รูปแบบต่าง ๆ

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

เอกสารนี้อธิบายข้อมูลการศึกษาเกี่ยวกับปัญหาในการกำหนดตารางเวลาการ paratransit อัตโนมัติสาย - a - การเดินทางที่เกิดขึ้นในระบบที่ใช้บริการ paratransit ที่อาจมีการจำกัดเวลาในการบริการอย่างจำกัดและเวลาที่แตกต่างกันออกไป,แบบใดก็ได้ทั้งหมดรองรับงาน traffic Con - gestion different จากแนวที่มีอยู่เราอย่างชัดเจนรวมรุ่นเวลาการเดินทาง,แบบใดก็ได้ทั้งหมดรองรับงานเวลา - ขึ้นอยู่กับสูตรพิเศษที่ในปัญหานี้ชุดหนึ่งของความสัมพันธ์การสอบถามแบบสอบถามซ้ำคือ first identified โดยประมาณการค่าพารามิเตอร์การกระจายของเวลาที่เสียงเดินทางมาถึงที่ป้ายของแต่ละเส้นทางให้ซึ่งประกอบด้วย first - ใน - first - out ( FIFO )การรับตำแหน่งหน้าที่ช่วยให้เราสามารถขยายอัลกอริธึม Heuristic ทั่วไปสำหรับการแก้ไขปัญหาที่เสนอให้มีการเพิ่มเศษเท่านั้นในนวัตกรรมความซับซ้อนผลจากการทดลอง NU - merical ในชุดของปัญหาโดยสมมุติมีการอธิบายเพื่อแสดงให้เห็นถึงนวัตกรรม efficiency ของอัลกอริธึมที่เสนอและความไวของโซลูชันเพื่อพารามิเตอร์ของรุ่นต่างๆ