การจัดการเส้นทางการบินสำหรับอากาศยานไร้คนขับด้วยวิธีอัลกอริทึมแบบประหยัด
Article Sidebar
Main Article Content
บทคัดย่อ
งานวิจัยนี้เป็นการศึกษาการจัดเส้นทางการบินของอากาศยานไร้คนขับสำหรับการขนส่งเอกสารและหนังสือไปตามจุดต่าง ๆ ภายในพื้นที่โรงเรียนนายเรืออากาศนวมินทกษัตริยาธิราช โดยจำลองสถานการณ์กรณีที่มีการใช้งานอากาศยานไร้คนขับในการขนส่งจริง และนำหลักการจัดการจราจรทางอากาศมาประยุกต์ใช้ เพื่อจัดสรรทรัพยากรให้คุ้มค่าที่สุด โดยใช้วิธีการแก้ปัญหาแบบฮิวริสติกส์ วิธีอัลกอริทึมแบบประหยัด (Saving Algorithm) ในการสร้างรูปแบบเส้นทางการบินที่เหมาะสมที่สุด เพื่อทำให้ระยะทางของเส้นทางการบินสั้นที่สุด ซึ่งแต่ละจุดรับและจุดส่งนั้นกำหนดขึ้นมาภายใต้เงื่อนไขทางด้านกฎหมาย โดยได้จำลองจุดขนส่งเอกสารจำนวนทั้งหมด 7 จุด แต่ละจุดสามารถเป็นทั้งจุดปล่อยและจุดรับเอกสารได้ การแก้ปัญหาเส้นทางใช้สูตร Saving Algorithm ควบคู่กับโปรแกรม Microsoft Excel ในการคำนวณเส้นทางเพื่อหาค่าประหยัดและสร้างเส้นทาง จากศึกษาพบว่า เส้นทางที่ประหยัดที่สุดเมื่อจุดที่ 1 เป็นจุดขนส่ง ได้แก่ เส้นทางที่1 (1-8-9-7-4-3-1) และเส้นทางที่ 2 (1-2-1) จุดที่มีค่าความประหยัดมากที่สุดคู่แรก คือ จุดที่ 8, จุดที่ 9 (682.23 เมตร) ตามหลักการจัดการจราจรทางอากาศ ทำให้ได้รูปแบบเส้นทางที่มีประสิทธิภาพมากที่สุด ระยะทางการขนส่งสั้นลง ขนส่งได้เร็วขึ้น นอกจากนั้นกองทัพอากาศสามารถนำผลการวิจัยนี้ไปประยุกต์ใช้เพื่อเป็นแนวทางการขนส่งเอกสารในหน่วยงาน หรือสามารถนำไปปรับใช้ในการทำภารกิจอื่น ๆ ได้ในอนาคต
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
- เนื้อหาและข้อมูลในบทความที่ตีพิมพ์ในวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศ ถือเป็นข้อคิดเห็นและความรับผิดชอบของผู้เขียนบทความโดยตรง กองบรรณาธิการวารสาร ไม่จำเป็นต้องเห็นด้วย หรือร่วมรับผิดชอบใด ๆ
- บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศถือเป็นลิขสิทธิ์ของวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ หรือเพื่อกระทำการใด ๆ จะต้องได้รับอนุญาตเป็นลายลักอักษรณ์จากวารสารวิทยาศาสตร์และเทคโนโลยีนายเรืออากาศ ก่อนเท่านั้น
เอกสารอ้างอิง
112th Congress of United States of America, Public Law 112-95, Feb. 14, 2012. [Online]. Available: https://www.congress.gov/112/plaws/publ95/PLAW-112publ95.pdf
Federal Aviation Administration, UAS Traffic Management (UTM) Research Transition Team (RTT) Plan, Version 1.0, 2016. [Online]. Available: https://www.faa.gov/sites/faa.gov/files/2022-08/FAA_NASA_UAS_Traffic_Management_Research_Plan.pdf
A. Thibbotuwawa, G. Bocewicz, P. Nielsen, and Z. Banaszak, "Unmanned aerial vehicle routing problems: A literature review," Applied Sciences, vol. 10, no. 13, Art. no. 4504, Jun. 2020, doi.org/10.3390/app10134504.
European Union Aviation Safety Agency, “Commission Implementing Regulation (EU) 2019/947”, 2019. [Online]. Available: https://eur-lex.europa.eu/legal-content/EN/TXT/?uri=CELEX%3A32019R0947.pdf
Civil Aviation Authority of Malaysia, “Civil Aviation Regulation 2016”, P.U. (A) 97/2016, Malaysia, Mar. 28, 2016. [Online]. Available: https://legal.airforce.mil.my/images/lawofmalaysia/Civil-Aviation-Regulations-2016.pdf
Federal Aviation Administration, Concept of Operation Unmanned Aircraft System (UAS) Traffic Management (UTM), Version 2.0, 2022. [Online]. Available: https://www.faa.gov/sites/faa.gov/files/2022-08/UTM_ConOps_v2.pdf
P. Toth and D. Vigo, Eds., The Vehicle Routing Problem, Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2002.
E. Sunil, et al., " Metropolis: Relating airspace structure and capacity for extreme traffic densities", in Proceedings of the 11th USA/Europe Air Traffic Management Research and Development Seminar (ATM 2015), Lisbon, Portugal, 2015.
R. Shrestha, I. Oh, and S. Kim, “A survey on operation concept, advancements, and challenging issues of urban air traffic management”, Frontiers in Future Transportation, vol. 2, Art. no. 626935, Apr. 2021, doi.org/10.3389/ffutr.2021.626935.
International Civil Aviation Organization, “Unmanned Aircraft Systems Traffic Management (UTM):
A Common Framework with Core Principle for Global Harmonization”, 2021. [Online]. Available: https://www.icao.int/sites/default/files/sp-files/safety/UA/Documents/UTM%20Framework%20Edition%203.pdf
K. Thana, J. Sangsiri, K. Jitt-Aer, and T. Buaphiban, “Development of a GIS-based Bird Map Application for the Royal Thai Air Force’s Aviation Safety Management”, Engineering and Technology Horizons, vol. 42, no. 1, Art. no. 420108, March 2025, doi.org/10.55003/ETH.420108.
L. Sedov and V. Polishchuk, "Centralized and distributed UTM in layered airspace," in Proceedings of the 8th International Conference on Research in Air Transportation, Barcelona, Spain, 2018, pp. 1–8.
K. Thana and J. Sangsiri, “The most efficient route analysis using 3D maps for assistance to aircraft accident victims”, NKRAFA Journal of Science and Technology, vol. 19, no. 2, pp. 58–71, Dec. 2023.
