Optimap

         หลายๆท่านคงคุณเคยกับ Google Direction กันมาบ้างแล้ว โดยเฉพาะการนำไปใช้ประโยชน์ในเรื่องของการนำทางแบบ การหาระยะทางที่สั้นที่สุด ผมเองก็ประทับใจกับการทำงานของฟีเจอร์นี้โดยเฉพาะเรื่องความเร็วในการคำนวณ เรียกว่าแถบจะทันท่วงทีแค่ขยับเมาส์เพื่อกำหนดจุดปลายทาง โปรแกรมก็คำนวณผลลัพธ์ออกมาให้แล้ว

        ผมประทับใจจนต้องออกหารายละเอียดของ code อยากรู้ว่ามันทำงานอย่างไร จนแล้วจนรอดก็ไปเจอหลายกูรูที่ hack และอบกรายละเอียดการทำงาน แต่ที่ประทับใจสุดๆคงเป็นของคุณ Kokkvoll Engdahl ซึ่งได้ implement การคำนวณ network anlysis แบบ Travelling Salesman Problem (TSP) โดยใช้ turn table จาก Google Direction บน Google Map API ผลลัพธ์ออกมาก็ ok เลยทีเดียวแต่อาจจะมีผิดถุกบ้างแต่ก็พอรับได้ ตัวผมเองนำไปประยุกต์ใช้กับ application ประเภทคำนวณหาเส้นทาง โดยมีจุดปลายทางหลายจุด เงื่อนไขก็คือการต้องเดินทางไปยังปลายทางให้ครบทุกแห่งในเวลาที่น้อยที่สุด ท่านที่สนใจทดลองไปใช้งานและศึกษา download code ได้ที่ http://gebweb.net/optimap/

Advertisements

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s

บลอกที่ WordPress.com .

Up ↑

%d bloggers like this: