We study an extension to the genera

We study an extension to the general routing problem, which deals with integrating fixed route service with the

general pickup and delivery problem to create a hybrid routing problem. The primary application for such a service

is a dial-a-ride system used by transit agencies to transport disabled or elderly individuals. The main aim of the

integration is to reduce the vehicle miles of the on-demand vehicles while not significantly reducing the customer

service level. Due to the combinatorial nature of the problem, we propose a heuristic algorithm that provides an

approximate solution, which is computationally efficient for solving large sized problems. The proposed heuristic

is tested using real data from a transit agency.

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

เราศึกษาการขยายเส้นทางการแก้ไขปัญหาทั่วไปที่เกี่ยวข้องกับการบูรณาการการให้บริการเส้นทางการแก้ไขด้วย

รถกระบะทั่วไปและปัญหาการส่งมอบที่จะสร้างปัญหาการกำหนดเส้นทางไฮบริด การประยุกต์ใช้หลักสำหรับบริการดังกล่าว

เป็นระบบผ่านสายโทรศัพท์นั่งใช้โดยหน่วยงานการขนส่งเพื่อการขนส่งผู้พิการหรือผู้สูงอายุ จุดมุ่งหมายหลักของ

บูรณาการคือการลดไมล์รถของยานพาหนะตามความต้องการในขณะที่ไม่ได้ช่วยลดลูกค้า

ระดับการให้บริการ เนื่องจากลักษณะของปัญหา combinatorial เราเสนอขั้นตอนวิธีการเรียนรู้ที่ให้

วิธีการแก้ปัญหาโดยประมาณซึ่งมีประสิทธิภาพคอมพิวเตอร์สำหรับการแก้ปัญหาขนาดใหญ่ เสนอแก้ปัญหา

มีการทดสอบโดยใช้ข้อมูลจริงจากหน่วยงานการขนส่ง

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

เราศึกษานามสกุลทั่วไปสายงานการผลิตปัญหา ซึ่งเกี่ยวข้องกับรวม fixed เส้นทางบริการ

ปัญหาเบิกสินค้าและจัดส่งทั่วไปเพื่อสร้างปัญหาสายไฮบริด โปรแกรมประยุกต์หลักสำหรับบริการ

เป็นระบบโทรศัพท์ที่นั่งที่ใช้ โดยหน่วยงานการส่งต่อการขนส่งที่ปิดใช้งานหรือบุคคลที่ผู้สูงอายุ จุดมุ่งหมายหลักของการ

รวมคือการ ลดไมล์รถของยานพาหนะตามความต้องการในขณะที่ significantly ไม่ลดลูกค้า

บริการระดับ เนื่องจากปัญหาของปัญหา เราได้เสนอขั้นตอนวิธีแล้วที่เป็น

ประมาณโซลูชัน ซึ่งเป็น computationally efficient สำหรับแก้ใหญ่ขนาดปัญหา Heuristic เสนอ

มีทดสอบโดยใช้ข้อมูลจริงจากหน่วยงานที่ส่งต่อ

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

เราศึกษาต่อให้กับปัญหาการเราติ้งทั่วไปซึ่งข้อตกลงที่มีการผนวกรวมระบบการให้บริการเส้นทาง fixed กับปัญหาการส่งมอบและ รับ

ทั่วไปโดยมีเป้าหมายในการสร้างปัญหาการเราติ้งไฮบริด แอปพลิเคชันหลักสำหรับ บริการ

เป็นระบบอัตโนมัติสาย - a - การเดินทางที่ใช้โดยหน่วยงานการขนส่งการขนส่งผู้ใช้บริการแบบเฉพาะรายผู้พิการหรือผู้สูงอายุ เป้าหมายหลัก ของ

การผนวกรวมเพื่อลดไมล์ยานพาหนะของยานพาหนะในความต้องการในขณะที่ไม่ significantly การลดระดับของ ลูกค้า

ให้บริการ เนื่องจากธรรมชาติ combinatorial ของปัญหาที่เราเสนออัลกอริธึม Heuristic ที่มีโซลูชันโดยประมาณ ที่

ซึ่งเป็นขั้น efficient สำหรับการแก้ไขปัญหามีขนาดกลางไปจนถึงขนาดใหญ่ เ้กิดที่เสนอ ที่

อยู่ได้รับการทดสอบโดยใช้ข้อมูลในแบบเรียลไทม์จากหน่วยงานของทางผ่าน