Voyager: Route Planner 1.2.5

Voyager giúp bạn lập kế hoạch tuyến đường tối ưu (nhanh nhất) để đi đến nhiều địa điểm. Ví dụ: khách du lịch đến thăm các địa danh tham quan khác nhau, người khám phá lập kế hoạch cho các chuyến đi trên đường, người môi giới lập lịch thăm nhà mở, doanh nghiệp (ví dụ: người giao hàng / người giao hàng) tối ưu hóa tuyến đường dịch vụ của họ. Đối với tất cả các trường hợp trên, Công cụ lập kế hoạch lộ trình này là sự lựa chọn tuyệt vời dành cho bạn!

Nó khác với các ứng dụng tương tự khác như thế nào?
Tôi thích đi du lịch và khám phá những địa điểm mới. Một trong những vấn đề lớn nhất đối với tôi là tìm ra một lộ trình tối ưu để đi đến tất cả các điểm đến đã lên kế hoạch của tôi trong một chuyến đi. Tuy nhiên, không có một ứng dụng vạch đường nào đáp ứng được tất cả các yêu cầu của tôi. Các vấn đề chính mà tôi gặp phải với các ứng dụng khác là: chúng không thực sự miễn phí, quá phức tạp để sử dụng (quá nhiều tính năng quá mức cần thiết đối với tôi) và yêu cầu quyền truy cập vào sổ liên lạc của tôi.

Vì vậy, là một kỹ sư, tôi quyết định chế tạo một thứ gì đó mà tôi và bạn bè muốn sử dụng cho những chuyến đi tiếp theo của chúng tôi. Với suy nghĩ đó, công cụ lập kế hoạch lộ trình của tôi:
1) hoàn toàn Miễn phí và Không có quảng cáo (tôi không định kiếm dù chỉ một xu từ nó);
2) có thiết kế tối giản sạch sẽ. Đơn giản và rất trực quan để sử dụng;
3) KHÔNG yêu cầu bất kỳ quyền bổ sung nào như truy cập sổ liên lạc hoặc GPS của bạn.

Nó khác với Google maps như thế nào?
Bản đồ Google trả về chỉ đường dựa trên thứ tự bạn nhập các điểm dừng của mình. Tuy nhiên, đây có thể không phải là con đường nhanh nhất để đến các điểm đến của bạn (giả sử thứ tự không thành vấn đề). Ứng dụng này sẽ trả lại thứ tự tối ưu cho bạn và đảm bảo đó là tuyến đường nhanh nhất.

Làm thế nào nó hoạt động?
Tính toán tuyến đường tối ưu được thực hiện dựa trên dữ liệu từ dịch vụ chỉ đường của Google. Kết quả cuối cùng sẽ được hiển thị trên bản đồ Google với các chi tiết chỉ đường. Cần có kết nối Internet trong khi làm toán. Sau khi tính toán, tuyến đường tối ưu sẽ được lưu cục bộ và có thể truy cập ngoại tuyến sau này. Có ba chế độ di chuyển: lái xe, đi bộ và đi xe đạp.

Lưu ý cho người dùng:
Tính năng tự động hoàn thành do API Google Maps cung cấp. Nếu nó không hoạt động bình thường, có ba khả năng: 1. Kết nối Internet hiện không tốt; 2.Dịch vụ API của Google Maps hiện không hoạt động bình thường; 3.Dịch vụ API Google Maps (không phải ứng dụng Google Maps thực tế) có một số vấn đề tương thích với thiết bị của bạn ... Vì bất kỳ nguyên nhân nào ở trên, tôi không thể làm gì được, xin lỗi :(

Ứng dụng này hoàn toàn miễn phí ( thậm chí không có quảng cáo). Tôi thực sự đánh giá cao nếu bạn có thể tính đến điều này khi xếp hạng ứng dụng :-) Ứng dụng chỉ sử dụng phiên bản miễn phí của API Google Maps. Nếu bạn đang tìm kiếm một ứng dụng có thể xử lý một số khối lượng công việc nghiêm trọng (ví dụ: 150 điểm dừng trên một tuyến đường), tôi khuyên bạn nên xem những công cụ lập kế hoạch tuyến đường thương mại (trả phí) đó.

Lưu ý đối với sinh viên tốt nghiệp ngành khoa học máy tính:
Như chúng ta đã biết, vấn đề nhân viên bán hàng đi du lịch (TSP) là khó khăn. Ứng dụng này sử dụng hai phương pháp để tính toán tuyến đường tối ưu: 1) cách tiếp cận bạo lực khi số lượng điểm đến nhỏ và 2) một tập hợp các thuật toán gần đúng khi số lượng lớn.