รู้จักกับ 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.

มาเรียนเกี่ยวกับอะไร ที่ญี่ปุ่น

สวัสดีครับ บทความนี้ คงจะพูดเกี่ยวกับการศึกษาว่า ผมเรียนอะไรมาก่อนที่จะมาเรียนต่อที่ประเทศญี่ปุ่น และ เรียนเกี่ยวกับอะไรที่ประเทศญี่ปุ่น
ในระดับปริญญาตรี อย่างที่ได้เขียนไปในบทความแนะนำตัวเอง ผมศึกษาทางด้านภูมิศาสตร์และ GIS โปรแกรมที่ผมเคยใช้ตอนเรียนและตอนทำงาน คือ ArcView, ArcGIS, ArcInfo, Erdas Imagine (Digital Photogrammetry), Mapinfo, OrthoVista, OrthoSeam, etc.
สำหรับการศึกษาในประเทศญี่ปุ่น ผมได้ศึกษาเกี่ยวกับ Free and Open Source Software for Geospatial (FOSS4G) ภายใ้ต้การดูแลของ Prof.Venkatesh Raghavan ซึ่งเป็นที่ปรึกษา OSGeo Thailand โดยโปรเจกที่ผมทำหลัก ๆ คือ pgRouting (เครื่องมือในการหาเส้นทางที่ใกล้ที่สุด เร็วที่สุด ปลอดภัยที่สุด ฯลฯ) ซึ่งจะทำ application เกี่ยวกับการแก้ไข อัพเดท ข้อมูล ผ่านทางหน้าจอเว็บโดยที่่ไม่ต้องเข้าไปแก้โดยตรงในฐานข้อมูล และหลังจากที่แก้ไขข้อมูลแล้วโปรแกรมจะทำการคำนวนหาเส้นทางให้ใหม่ เช่นจะหลีกเลี่ยงเส้นทางดังต่อไปนี้ ถนนปิด รถติด น้ำท่วม ฯลฯ ซึ่งในตัวฟังก์ชั่นของ pgRouting ก็ต้องเข้าไปแก้ไข สร้างโค้ดขึ้นมาใหม่เพื่อให้สอดคล้องกับแต่ละสถานการณ์ที่เกิดขึ้นบนท้องถนน เพื่อนำไปใช้ในการคำนวนหาเส้นทางได้อย่างถูกต้อง
โดยการผสมผสานกันระหว่าง pgRouting และ Open Layers เพื่อแสดงข้อมูลบนเว็บไซด์ ซึ่ง software ทุกตัวที่ใช้รวมทั้งข้อมูลที่ใช้สามารถดาวน์โหลดได้จากอินเตอร์เนต
โปรแกรมหลักที่ใช้ในการทำงานคือ
- pgRouting
- postGIS/postreSQL
- PHP
- JavaScript
- QGIS
- GRASS GIS
- XML
- MapServer (WMS, WFS)

OS ผมใช้ OpenSUSE 11.2 (Linux KDE)

ข้อมูล ถนน ผมใช้ข้อมูลจาก OpenStreetMap (OSM) ซื่งสามารถดาวน์โหลดได้จากอินเตอร์เน็ต

พื้นที่ที่ผมเลือกในการทำวิจัยคือ บริเวณตัวเมือง จังหวัดเชียงใหม่ เนื่องจาก ข้อมูลจาก OSM ในบริเวณตัวเ่มืองจังหวัดเชียงใหม่ถือว่าเพียงพอสำหรับการทำวิจัยครั้งนี้

แนะนำตัวเอง

สวัสดีครับ ผมชื่อ นายสิทธิชัย ชูสำโรง, เพื่อน ๆ จะเรียกว่า บอมป์ ครับ

ไม่ต้อง สงสัยนะครับ ว่าทำไมถึงต้องมี ป.ปลา การันต์ ผมเองก็ไม่ทราบเหมือนกัน พอดีได้มาจากใบแจ้งเกิดครับ ^^!

ผมสำเร็จการศึกษาในระดับปริญญาตรี จาก มหาวิทยาลัยนเรศวร จังหวัดพิษณุโลก เมื่อปี พ.ศ. 2547 ใน สาขาวิชา ภูมิศาตร์ และ สำเร็จการศึกษา ในระดับปริญญาตรี สาขาวิชาชีพครู จาก มหาวิทยาลัยรามคำแหง ในปี พ.ศ. 2550
ณ ขณะนี้ กำลังศึกษาต่อ ในระดับปริญาโท ที่มหาวิทยาลัย Osaka City University ประเทศญี่ปุ่น เกี่ยวกับ Open Source Software, Open Layer, MapServer ตั้งแต่ เดือนตุลาคม ปี พ.ศ. 2550 โดย หกเดือนแรก เป็นนักเรียนวิจัย หลังจากนั้น เดือน เมษายน ปี พ.ศ. 2551 ก็สอบเข้าเป็นนักเรียนในระดับปริญญาโท โดยได้รับทุนการศึกษา จาก ประเทศญี่ปุ่น ชื่อ Monbukakusho ( Ministry of Education, Culture, Sports and Technology, MEXT ) หรือที่รู้จักกันในชื่อ ทุนมอนบูโช