รู้จักกับ pgRouting

ในบทความนี้ผมจะกล่าวสรุปคร่าวๆ เกี่ยวกับ ซอฟต์แวร์รหัสเปิด (Open Source Software) ที่ชื่อ pgRouting

pgRouting is a free, open-source project maintained by PostLBS, which provides core tools for Location Based Services (LBS) as Open Source Software (OSS).
วัตถุประสงค์หลักของ pgRouting คือ จัดหาฟังก์ชั่นสำหรับการใช้งานใน PostgreSQL/PostGIS. เพื่อสร้างเครื่องมือในการคำนวนหาระยะทาง ซึ่งจะคล้าย ๆ กับ ชุดคำสั่งในโปรแกรมบางโปรแกรมเช่น คำสั่งการค้นหาระยะทางที่ใกล้ที่สุดในโปรแกรม ArcGIS หรือใน PostGIS และไม่เฉพาะในเรื่องของระยะทางบนถนนเท่านั้น แต่สามารถใช้ได้กับข้อมูลอะไรก็ได้ที่เกี่ยวกับ ระยะทาง การสิ้นเปลืองเวลา น้ำมัน เงิน เช่น เส้นทางเกี่ยวกับการเิดินเรือ และระบบเน็ตเวิร์คแม่ข่ายบนอินเตอร์เน็ต เป็นต้น

นอกจาก pgRouting สามารถคำนวนหาระยะทางที่สั้นที่สุด เร็วที่สุดแล้ว pgRouting ยังสามารถช่วยในการวางแผนการเดินทางในการจัดส่งสิ้นค้าหลาย ๆ ที่ในการเดินทางครั้งเดียวกัน เช่น จะไปส่งของให้ลูกค้าทั้งหมด 4 ที่ โดยเริ่มต้นเดินทางจากโรงงานผู้ผลิด ควรจะไปส่งของให้ลูกค้ารายใดก่อนหลัง ตามลำดับ เพื่อช่วยในการประหยัดเวลา และน้ำมัน เป็นต้น โดย ชุดคำสั่งหลัก ๆ ของ pgRouting ที่ช่วยในการค้นหาเส้นทาง มีดังต่อไปนี้

1. Dijkstra
2. A* ( เหมาะกับข้อมูลที่มีขนาดใหญ่ พื้นที่ใหญ่)
3. Shooting Star ( มีฟังก์ชั่นในเรื่องของข้อยับยั้งในการเดินทาง เช่น ห้ามเลี้ยวซ้าย ห้ามเลี้ยวขวา เป็นต้น)
4. TSP (solves Traveling Sales Person problems, คำนวนในเรื่องของการวางแผนการเดินทางไปหลาย ๆ ที่ในเวลาเดียวกัน)


สไลด์ข้างล่างนี้ จะแสดงเนื้อหาสรุปเกี่ยวกับ pgRouting คนที่ทำขึ้นมาก็คือเพื่อนคนรัสเซียซึ่งเป็นคนหลัก ๆ ที่สร้างระบบ pgRouting ขึ้นมาและได้ย้ายมาทำงานที่ประเทศญี่ปุ่นจนกระทั่งปัจจุบัน ได้มาทำวิจัยร่วมกับมหาวิยาลัย โอซาก้า ซิตี จึงได้รู้ัจักกันมากขึ้น

Shortest path search for real road networks and dynamic costs with pgRouting, By Anton Patrushev

View more presentations from antonpa.