Voyager: Route Planner

Voyager ช่วยให้คุณวางแผนเส้นทางที่ดีที่สุดในการเดินทางไปยังสถานที่ต่างๆ!

Voyager ช่วยให้คุณวางแผนเส้นทางที่ดีที่สุด (เร็วที่สุด) ในการเดินทางไปยังสถานที่ต่างๆ ตัวอย่าง: นักเดินทางที่ไปเยี่ยมชมสถานที่ท่องเที่ยวที่แตกต่างกันนักสำรวจวางแผนการเดินทางบนท้องถนนการจัดตารางเวลาการเยี่ยมชมบ้านเปิดธุรกิจ (เช่นผู้ให้บริการจัดส่ง/ผู้จัดส่ง) เพิ่มประสิทธิภาพเส้นทางการบริการของพวกเขา สำหรับทุกกรณีข้างต้นผู้วางแผนเส้นทางนี้เป็นตัวเลือกที่ยอดเยี่ยมสำหรับคุณ!

มันแตกต่างจากแอพอื่น ๆ ที่คล้ายกันอย่างไร?

ฉันชอบเดินทางและสำรวจสถานที่ใหม่ ๆ หนึ่งในปัญหาที่ยิ่งใหญ่ที่สุดสำหรับฉันคือการหาเส้นทางที่เหมาะสมเพื่อเดินทางไปยังจุดหมายปลายทางที่วางแผนไว้ทั้งหมดของฉันในการเดินทาง อย่างไรก็ตามไม่มีแอพการวางแผนเส้นทางที่ตอบสนองความต้องการทั้งหมดของฉัน ปัญหาสำคัญที่ฉันมีกับแอพอื่น ๆ คือ: พวกเขาไม่ได้ฟรีและซับซ้อนเกินกว่าที่จะใช้ (ฟีเจอร์ overkill มากเกินไปสำหรับฉัน) และจำเป็นต้องเข้าถึงสมุดติดต่อของฉัน

ดังนั้นในฐานะวิศวกรฉันตัดสินใจที่จะสร้างสิ่งที่เพื่อนของฉันและฉันต้องการใช้สำหรับการเดินทางครั้งต่อไปของเรา เมื่อคำนึงถึงสิ่งนั้นผู้วางแผนเส้นทางของฉัน:

1) ฟรีและปราศจากโฆษณาอย่างสมบูรณ์ (ฉันไม่ได้วางแผนที่จะทำเงินแม้แต่เงินหนึ่งครั้ง);

2) มีการออกแบบที่เรียบง่ายที่สะอาด ใช้งานง่ายและใช้งานง่ายมาก

3) ไม่ต้องการสิทธิ์พิเศษใด ๆ เช่นการเข้าถึงสมุดติดต่อหรือ GPS ของคุณ

มันแตกต่างจาก Google Maps อย่างไร?

Google Maps ส่งคืนคำแนะนำตามลำดับที่คุณป้อนหยุด อย่างไรก็ตามนี่อาจไม่ใช่เส้นทางที่เร็วที่สุดสำหรับการเยี่ยมชมจุดหมายปลายทางของคุณ (สมมติว่าคำสั่งซื้อไม่สำคัญ) แอพนี้จะส่งคืนคำสั่งซื้อที่ดีที่สุดให้คุณและตรวจสอบให้แน่ใจว่าเป็นเส้นทางที่เร็วที่สุด

มันทำงานอย่างไร?

การคำนวณเส้นทางที่ดีที่สุดจะดำเนินการตามข้อมูลจากบริการ Google Directions ผลลัพธ์สุดท้ายจะปรากฏบนแผนที่ Google พร้อมรายละเอียดทิศทาง จำเป็นต้องมีการเชื่อมต่ออินเทอร์เน็ตในขณะที่ทำคณิตศาสตร์ หลังจากการคำนวณเส้นทางที่ดีที่สุดจะถูกบันทึกไว้ในเครื่องและสามารถเข้าถึงออฟไลน์ได้ในภายหลัง มีสามโหมดการเดินทาง: การขับขี่การเดินและการปั่นจักรยาน

หมายเหตุสำหรับผู้ใช้:

คุณลักษณะที่สมบูรณ์แบบอัตโนมัติจัดทำโดย Google Maps API หากไม่ทำงานอย่างถูกต้องมีความเป็นไปได้สามประการ: 1. การเชื่อมต่ออินเทอร์เน็ตในปัจจุบันไม่ดี 2. บริการ Google Maps API ไม่ทำงานอย่างถูกต้อง 3. บริการ Google Maps API (ไม่ใช่แอป Google Maps จริง) มีปัญหาความเข้ากันได้กับอุปกรณ์ของคุณ ... สำหรับสาเหตุใด ๆ ข้างต้นฉันไม่สามารถทำอะไรเกี่ยวกับเรื่องนี้ได้ขออภัย :(

แอพนี้ฟรีอย่างสมบูรณ์ (ไม่มีโฆษณาแม้แต่) ฉันจะขอบคุณจริง ๆ ถ้าคุณอาจคำนึงถึงสิ่งนี้เมื่อให้คะแนนแอพ :-) แอพใช้เฉพาะ Google Maps API เวอร์ชันฟรี หากคุณกำลังมองหาแอพที่สามารถจัดการกับภาระงานที่ร้ายแรง (เช่น 150 จุดหยุดในเส้นทางเดียว) ฉันขอแนะนำให้คุณชำระเงินตามเส้นทางการค้า (จ่าย) เหล่านั้น

หมายเหตุสำหรับบัณฑิตวิทยาศาสตร์คอมพิวเตอร์:

อย่างที่เราทราบกันดีว่าปัญหาพนักงานขายการเดินทาง (TSP) เป็น NP-hard แอพนี้ใช้สองวิธีในการคำนวณเส้นทางที่ดีที่สุด: 1) วิธีการใช้กำลังเดรัจฉานเมื่อจำนวนปลายทางมีขนาดเล็กและ 2) ชุดอัลกอริทึมการประมาณเมื่อจำนวนมีขนาดใหญ่

มีอะไรใหม่ในเวอร์ชันล่าสุด 1.2.5