Pattanapong Ariyasit ariyasit@yahoo.com Charin Jitsawang การศึกษาการหาเส้นทางเดินรถระหว่างมหาวิทยาลัยในรูปแบบการแก้ปัญหาการเดินทางของพนักงานขาย กรณีศึกษาเส้นทางเดินรถระหว่างมหาวิทยาลัย 29 แห่งในเขตกรุงเทพมหานคร Study to Find A Route Between The University In Travelling Salesman Problem; Case Study Between 29 Universities In Bangkok Pattanapong Ariyasit ariyasit@yahoo.com Charin Jitsawang Sripatum University

Objective งานวิจัยนี้มีวัตถุประสงค์เพื่อหาทัวร์การเดินรถระหว่างมหาวิทยาลัย 29 แห่งในเขตกรุงเทพมหานครเพื่อเดินทางใน 1 วัน ปัญหาการเดินทางของพนักงานขาย Google Map Storm WINQSB รถวิ่ง 60 กม./ชม. เวลาการเดินทางเมื่อรถวิ่งคงที่

Travelling Salesman Problem 4 Start End 1 2 3 TSP Start and The end

Travelling Salesman Problem 4 Start End 1 2 3 TSP Start and The end

Travelling Salesman Problem 4 Start End 1 2 3 Which Way Shortest Start and The end

Which Way Shortest

OD-Trip ระยะกระจัด ระยะทางจริง ระยะระหว่างจุด 2 จุด Start 1 2 3 4 ระยะกระจัด ระยะทางจริง ระยะระหว่างจุด 2 จุด ระยะทางจาก Google Map

Euclidean metric

ระยะกระจัด 4 Start End 1 2 3 TSP Start and The end

ระยะกระจัด 4 Start End 1 2 3 TSP Start and The end

Geographic Information Systems (GIS) Google Map Geocode Java

OD-Trip Start 1 2 3 4 นำข้อมูลไปคำนวณ

ถ้าคิดว่าคำตอบได้ระยะทางที่เท่ากัน คำตอบเปลี่ยนมาดูที่เวลา การคำนวณในปัญหา TSP MATLB Excell Storm WINQSB Other ระยะทางหรือเวลา ถ้าคิดว่าคำตอบได้ระยะทางที่เท่ากัน คำตอบเปลี่ยนมาดูที่เวลา

ลำดับการเดินทางขึ้นกับจำนวนโหนด TSP Tour ลำดับการเดินทางขึ้นกับจำนวนโหนด n! possible ways Storm WINQSB

Inspiration

Inspiration 1,904,711-city

109 airports in North Carolina Fly North Carolina 109 airports in North Carolina

Inspiration 1 เข้าร่วมการนำเสนอ 2 กิจกรรมต่างๆการติดต่อกันระหว่างมหาวิทยาลัย 3 การนำข้อมูลทัวร์การเดินทางไปใช้ประโยชน์ 4 การทำวิจัยระหว่างมหาวิทยาลัย

29 University in BKK TSP Tour Storm WINQSB - Best Traveling Salesperson’s Tour WINQSB - Branch and Bound - Nearest Neighbor Heuristic - Cheapest Insertion Heuristic

29 University in BKK

Conclusion จากการศึกษาการหาทัวร์เส้นทางเดินระหว่างมหาวิทยาลัย 29 แห่งในกรุงเทพและปริมณฑล เดินทางด้วยความเร็วคงที่ 60 กิโลเมตรต่อชั่วโมง และไม่หยุดรถ ใช้เวลาในการเดินทางอยู่ระหว่าง 5.22-6.43 ชั่วโมง ระยะทางอยู่ระหว่าง 313-385.80 กิโลเมตร

Conclusion มหาวิทยาลัยศรีปทุม-มหาวิทยาลัยเกริก-มหาวิทยาลัยนอร์ทกรุงเทพ-มหาวิทยาลัยเทคโนโลยีมหานคร-สถาบันเทคโนโลยีเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง-สถาบันบัณฑิตพัฒนาศาสตร์-มหาวิทยาลัยรัตนบัณฑิต-มหาวิทยาลัยอัสสัมชัญ-มหาวิทยาลัยรามคำแหง-มหาวิทยาลัยเกษมบันฑิต-มหาวิทยาลัยศรีนครินทรวิโรฒ-มหาวิทยาลัยกรุงเทพ-มหาวิทยาลัยเทคโนโลยีพระจอมเก้าธนบุรี-มหาวิทยาลัยสยาม-มหาวิทยาลัยเอเชียอาคเนย์-มหาวิทยาลัยมหิดล-มหาวิทยาลัยธรรมศาสตร์-มหาวิทยาลัยศิลปากร-มหาวิทยาลัยหัวเฉียว-จุฬาลงกรมหาวิทยาลัย-มหาวิทยาลัยชินวัตร-มหาวิทยาลัยปทุมธานี-มหาวิทยาลัยอิสเทอร์นเอเชีย-มหาวิทยาลัยรังสิต-มหาวิทยาลัยสุโขทัยธรรมธิราช-มหาวิทยาลัยธุรกิจบัณฑิต-มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ-มหาวิทยาลัยเซ็นต์จอนห์-มหาวิทยาลัยเกษตรศาสตร์-มหาวิทยาลัยศรีปทุม

Thank You ! www.iepattana.com