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 สำหรับการแก้ไขปัญหามีขนาดกลางไปจนถึงขนาดใหญ่เ้กิดที่เสนอที่จะได้รับการทดสอบโดยใช้ข้อมูลในแบบเรียลไทม์จากหน่วยงานของการขนส่งมวลชนที่