ระบบนำทาง

Shawn Wang และเพื่อนร่วมงานเขียนลงในวารสารInternational Journal of Data Mining, Modeling and Managementฉบับล่าสุด ว่าระบบทางหลวงแคลิฟอร์เนียเป็นระบบทางหลวงที่ซับซ้อนและพลุกพล่านที่สุดระบบหนึ่งในสหรัฐอเมริกาโดยมีความแออัดระหว่างเมืองมากกว่า 83% อย่างไร พวกเขาชี้ให้เห็นว่าการจราจรติดขัดและความล่าช้าในการสื่อสารที่คาดเดาไม่ได้ไม่ได้เกิดขึ้นเฉพาะในเมืองต่างๆ ของสหรัฐฯ ไม่ใช่เป็นการประชดประชัน ระบบนำทางด้วยดาวเทียมที่สามารถหลีกเลี่ยงรถติดและหลีกเลี่ยงรถติดได้จะเป็นประโยชน์ต่อผู้โดยสาร คนขับรถบรรทุก ขนส่งมวลชน บริการฉุกเฉิน และองค์กรด้านโลจิสติกส์ทั่วโลก พวกเขาชี้ให้เห็นว่าระบบ "sat-nav" มีแผนที่ในตัวที่สามารถอัปเดตได้ ในขณะที่บางระบบเชื่อมโยงกับบริการแผนที่บนเว็บ นอกจากนี้ยังมีบริการที่ติดตามการจราจรและแจ้งเตือนผู้ขับขี่ถึงปัญหาที่อาจเกิดขึ้น โดยมักอิงตามการโทรจากคนขับไปยังข่าววิทยุท้องถิ่นและหน่วยงานบนท้องถนน ขึ้นอยู่กับว่าคุณอยู่ที่ใดในโลก ในขณะที่บางระบบจะมีการรายงานอัตโนมัติจากกลุ่มการนำทางด้วยดาวเทียมที่เลือก ผู้ใช้ มีแหล่งข้อมูลที่สามจากฐานข้อมูลความเคลื่อนไหวของการจราจรในอดีต ขณะนี้ทีมงานได้นำข้อมูลการจราจรหลายส่วน ได้แก่ แผนที่ ข้อมูลประวัติ และสภาพการขับขี่ตามเวลาจริง มารวมกันในระบบต้นแบบที่สามารถแก้ปัญหาการจราจรติดขัดได้ ระบบทำงานเหมือน ระบบนำทาง ด้วยดาวเทียมมาตรฐานในตัวอย่างแรก แต่มีประโยชน์เพิ่มเติมที่ไม่เพียงคำนวณเส้นทางของคนขับจาก A ถึง B แต่ยังพิจารณาจากการเลือกทางหลวงตามเวลาเดินทางและข้อมูลย้อนหลังด้วย ระบบจึงสามารถนำคนขับจาก A ไป B ผ่าน C ได้หากจำเป็น ระบบยังตรวจสอบข้อมูลการจราจรตามเวลาจริงและประเมินเส้นทางอย่างต่อเนื่อง เพื่อที่ว่าหากมีรถติด อุบัติเหตุ หรือเหตุการณ์อื่นๆ บนถนนจาก A ถึง B ก็สามารถพาคุณผ่าน D และหลีกเลี่ยงตะแกรงที่ D ได้ด้วย ทีมงาน กล่าวว่าการใช้คลังข้อมูลที่ทันสมัยและเทคนิคการขุดข้อมูลทำให้กระบวนการนี้เป็นกระบวนการที่รวดเร็วและมีประสิทธิภาพ "ระบบ GeoTNavi มีเอกลักษณ์ตรงที่ใช้มิติเวลามาพิจารณาและใช้ข้อมูลการจราจรจริง" ทีมงานอธิบาย ทีมงานได้ทดสอบระบบของพวกเขากับอัลกอริธึมมาตรฐานสองแบบที่ Dijkstra และ A* เป็นผู้วางแผนเส้นทางแบบ sat-nav ทั้งสองระบบนี้ไม่มีอินพุตการรับส่งข้อมูลตามเวลาจริงหรือในอดีต พวกเขาใช้ข้อมูลย้อนหลังยี่สิบสัปดาห์ในการวางแผนเส้นทาง GeoTNavi และออกเดินทางทั่วลอสแองเจลิสและออเรนจ์เคาน์ตี้ในเช้าวันพุธ เวลา 9.00 น. ค้นหาเส้นทางจาก A ไป B จาก A ไป E และแม้แต่ A ถึง Z ในทุก ๆ การทดสอบ ถูกเรียกใช้บนที่อยู่ปลายทางที่เลือกแบบสุ่ม 10 รายการ ระบบแบบเดิมทำงานได้ดีในระยะทางน้อยกว่า 10 ไมล์ แต่เมื่อเส้นทางมีระยะทาง 20, 30 ไมล์หรือมากกว่านั้น ทั้งสองอย่างจะลดลงอย่างรวดเร็วในแง่ของการค้นหาเส้นทางที่ดีที่สุดเนื่องจากปัญหาความแออัดและการจราจรติดขัด หากผู้ขับขี่ทุกคนสามารถเลือกเส้นทางที่เหมาะสมที่สุด ในที่สุดแล้วเครือข่ายการขนส่งก็จะเข้าสู่สมดุลในอุดมคติโดยปราศจากความแออัด ทีมงานชี้ให้เห็นว่าแคลิฟอร์เนียอยู่ห่างจากจุดสมดุลดังกล่าวหลายไมล์ แต่เมื่อปรับ GeoTNavi ให้เหมาะสมแล้วอาจช่วยให้เข้าใกล้สภาวะดังกล่าวได้