Time dependent vehicle routing problem in Bangkok

รายงานการวิจัยการวางแผนเส้นทางการเดินรถขนส่งแบบขึ้นกับระยะเวลาในพื้นที่กรุงเทพมหานคร

Name: Kamol Limtanyakul

Organization : King Mongkut's University of Technology North Bangkok

keyword: งานวิจัยบัณฑิตวิทยาลัย วิศวกรรมศาสตร์นานาชาติสิรินธร ไทย-เยอรมัน.

ThaSH: VEHICLE ROUTING PROBLEM

ThaSH: TIME MANAGEMENT

ThaSH: TRUCKS -- ROUTES -- PLANNING

Noted: Grant Source King Mongkut

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

Abstract: We suggest a scheme to solve a time dependent vehicle routing problem in Bangkok. In fleet transportation, we usually prefer routes aiming to minimize the number of vehicles and the total travel distance. However, traffic congestion has significant impact on cost and time for transportation. As traffic information in Bangkok is provided real-time in the internet, we can collect congestion levels of roads and estimate travel times of vehicles. Based on time dependent shortest paths between locations, we determine a route of each vehicle to minimize the total travel time, while all vehicles depart from a depot together. Our preliminary result based on the sampled data is further presented. The change of traffic situation causes ineffectiveness of routes based only on minimizing the total travel distance. Solving the routing problem with the traffic information can help reduce the total travel time of vehicles. This study could be further applied to verify and improve the performance of logistic process.

King Mongkut University of Technology North Bangkok. Central Library

Address: Bangkok

Email: library@kmutnb.ac.th

Role: funding agency

Created: 2556

Modified: 2013-09-12

Issued: 2013-09-12

งานวิจัย/Research report

application/pdf

CallNumber: E-RESEARCH

eng

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B1571472x.pdf	1.3 MB	176	2023-12-14 14:38:21

ใช้เวลา

0.026561 วินาที