Development Application for Travel Itinerary Planning under Time Duration Constrains Using Dijkstra’s Algorithm

Main Article Content

Chalalai Wongwian
Phornpan Thongpang

Abstract

This research paper presents the development of a decision-making approach by applying Dijkstra’s Algorithm for developing mobile applications to assist tourists who wish to tour Phetchaburi by bicycle. tricycle to reorder the attractions before deciding on the list of attractions under time frame conditions Pinpoint the location of tourists while traveling. Makes traveling to the destination correctly at the specified time. Application performance evaluation using two methods: 1) speed and accuracy testing using 5 locations and 3 different timing scenarios. The experimental results reveal that the proposed Dijkstra’s algorithm spends less planning time than the exhaustive routing algorithm, while the accuracy is equal. 2) The evaluation is performed by measuring the user satisfaction level with the ability of user-system interaction. The results show that the overall system usability is in the highest level (x ̅= 4.22, S.D. = 0.61). Considering each criterion of satisfaction reveals that the criteria of effectiveness, efficiency, flexibility, and satisfaction are in the highest level, while and the criterion of learnability is in high level.

Article Details

How to Cite
Wongwian, C., & Thongpang, P. (2020). Development Application for Travel Itinerary Planning under Time Duration Constrains Using Dijkstra’s Algorithm. Thai Industrial Engineering Network Journal, 6(2), 68–77. Retrieved from https://ph02.tci-thaijo.org/index.php/ienj/article/view/241850
Section
Research and Review Article

References

สุวิมุล คำแสน และอธิวัฒน์ บุญมี. การวางแผนเส้นทางเยื่ยมชมจุดท่องเที่ยวภายใต้เงื่อนไขด้านกรอบเวลาโดยประยุกต์ใช้วิธีการเชิงพันธุกรรม: กรณีศึกษาเมืองจำลอง จังหวัดชลบุรี. วารสารไทยการวิจัยดำเนินงาน ปีที่ 6 ฉบับที่ 1 ม.ค.-มิ.ย. 2561.

ดวงเดือน อัศวสุธีรกุล. กระบวนการวางแผนการเดินทางอัติโนมัติ. วารสารเทคโนโลยีสารสนเทศ ปีที่ 11 ฉบับที่ 1 ม.ค - มิ.ย. 2558.

วรนิตย์ ทองอยู่ กริซ สมกัมธา และ วิไลพร กุลตังวัฒนา. ระบบชาญฉลาดวางแผนเส้นทางอัตโนมัติโดยขั้นตอนวิธีการเชิงพันธุกรรมออนไลน์. วารสารวิชาการพระจอมเกล้าพระนครเหนือ, ปีที่ 28 ฉบับที่ 4 หน้า 789-798, ต.ค.-ธ.ค. 2561.

Jitimon A., and Thara A., A Travel Itinerary Planner under Time Constraints, International Academic Conference on Engineering, Internet and Technology in Prague 2014 (IAC-EIaT 2014), Prague, Czech Republic, Dec 12-13, 2014, p. 14-21.

Hui, L., and Yonghui, C. Study of Heuristic Search and Exhaustive Search in Search Algorithms of the Structural Learning. 2010 Second International Conference on Multi Media and Information Technology. Kaifeng: China. 2010. pp.169-171.

Edsger D.W., A note on two problems in connexion with graphs. Numerische Mathematik., Vol 1, 1959. p. 269–271.

Ahuja, Ravindra K. Network flows: theory, algorithms, and applications. Prentice-Hall, Inc. 1993. ISBN 0-13-617S49-X.

Yamane T. Statistics, An Introductory Analysis. 2nd Ed., New York: Harper and Row. 1967.