ระบบจัดเส้นทางเดินรถขนส่งไปรษณียภัณฑ์

Application of Route Planning for Postal delivery

Name: เกรียงศักดิ์ จิตใจภูรี

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะเทคโนโลยีสารสนเทศ. สาขาวิชาเทคโนโลยีสารสนเทศ

Name: Kriengsak Jitjaipuree

Organization : King Mongkut's University of Technology Thonburi. School of Information Technology. Information Technology

keyword: ปัญญาประดิษฐ์

; ฮิวลิสติก

; Artificial Intelligence

; Heuristic

; Borland Delphi 2.0

Abstract: การขนส่งไปรษณียภัณฑ์ของการสื่อสารแห่งประเทศไทย (กสท.) มีมากมายหลายระบบ ซึ่งปัจจุบันยังไม่มีการนำเทคนิคหรือประยุกต์ทฤษฎีใดมาใช้ในการจัดเส้นทางขนส่ง โครงการ ศึกษาเฉพาะเรื่องนี้ได้นำเทคนิคทางแขนงวิชาปัญญาประดิษฐ์มาประยุกต์ใช้ ซึ่งมีการนำเทคนิค A* Search เพื่อค้นหาเส้นทางที่ดีที่สุดในการจัดเส้นทางขนส่ง และมีการสร้างฮิวลิสติกเพื่อกำหนด วิธีการเดินรถ โดยได้นำเฉพาะระบบขนส่งระหว่างที่ทำการไปรษณีย์รับจ่ายที่เป็นศูนย์กลางใน นครหลวง (ปณจ. ศูนย์กลาง) มาศึกษาเท่านั้น ทั้งนี้เนื่องจากระบบขนส่งนี้เป็นระบบหลักของการ ขนส่งภายในเขตนครหลวง และมีขั้นตอนการขนส่งที่เหมาะสมกับการศึกษาเพื่อใช้เป็นตัวอย่างใน การสร้างฮิวลิสติกให้แก่ระบบอื่นๆ ต่อไป โปรแกรมซึ่งถูกเขียนด้วย Borland Delphi 2.0 ได้ถูกพัฒนาจาการใช้เทคนิค A* Search ร่วมกับฮิวลิสติกที่สร้างขึ้น ทำให้ได้ระบบจัดเสินทางขนส่งระหว่าง ปณจ. ศูนย์กลาง ที่มีประสิทธิ ภาพดีขึ้น ดังจะเห็นได้จากผลลัพธ์ของการทดสอบด้วยข้อมูลปริมาณไปรษณียภัณฑ์เฉลี่ยที่เกิดขึ้น จริงจาก กสท. ซึ่งระบบที่พัฒนาขึ้นใหม่สามารถจัดเส้นทางขนส่งโดยใช้รถขนส่งจำนวน 5 คัน ลด ลงจากระบบปัจจุบัน 2 คัน ภายใต้เงื่อนไขปริมาณไปรษณียภัณฑ์ที่เท่ากัน และสามารถขนส่งได้ เสร็จภายในเวลา 4.00 น. เช่นกัน สำหรับสาเหตุที่นำเทคนิค A* Search มาใช้ เนื่องจากเทคนิคดัง กล่าวเป็นเทคนิคที่ใช้ค้นหาเส้นทางที่สั้นที่สุดภายใต้ทุนที่ต่ำที่สุด ซึ่งเหมาะสมกับการค้นหา เส้นทางเดินรถระหว่างที่ทำการต่างๆ

Abstract: A Postal Transportation of Communication Authority of Thailand (CAT) consists of plentiful systems. As yet there is not any technique or applied theory to help organize transportation routes. A* Search, known as an Artificial Intelligence technique, is applied to search for the best route in transportation. Moreover, Heuristic is developed to establish how to economically transport postbags from one center to another. This project aims to study only the transporting system of the metropolitan postal distributing center. Being the main transporting system and having appropriate step of study are suitable as an exemplar for any other heuristic createion The program, created by using Borland Delphi 2.0, is developed from A* Search and Heuristic to better the transp0l1ing system of the metropolitan postal distributing center. Such a program is tried out for its effectiveness, using the real data from CAT. Compared to the old system, the new one can not only reduce two postal trucks under the same post volurnn but also save time. It can be said that A* Search technique implementation is the shortest searching technique under minimum cost. It is appropriate for transportation route searching.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

Address: กรุงเทพมหานคร (Bangkok)

Email: info.lib@mail.kmutt.ac.th

Name: เกรียงศักดิ์ จิตใจภูรี

Role: อาจารย์ที่ปรึกษา

Name: Nipon Charoenkitkarn

Role: Advisor

Created: 2540

Modified: 2552-01-30

Issued: 2552-01-06

วิทยานิพนธ์/Thesis

application/pdf

text/plain

CallNumber: INT218

tha

DegreeName: วิทยาศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: เทคโนโลยีสารสนเทศ

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	INT218.pdf	985.82 KB	482	2025-06-19 14:30:11
2	INT218ab.pdf	26.81 KB	187	2022-01-28 23:47:45
3	INT218abth.txt	1.52 KB	184	2020-04-28 23:11:12
4	INT218aben.txt	1.44 KB	89	2020-02-29 20:17:53

ใช้เวลา

0.068485 วินาที