ĐƯỜNGNHA TRANG

BẢN ĐỒ TƯƠNG TÁC · NHA TRANG

Mỗi cung đường.
Một lời giải tối ưu.

Khám phá bài toán tìm đường đi giữa các địa danh quen thuộc của thành phố biển — trực quan, dễ hiểu và có số liệu.

Bắt đầu tìm đường
12.2388° N109.1967° E

LẬP KẾ HOẠCH HÀNH TRÌNH

Chọn điểm. Xem đường.

Dữ liệu tuyến đường được lấy từ mạng lưới đường OpenStreetMap. Chọn hai địa điểm để bắt đầu.

Tuyến chọnTuyến thay thế

BÊN TRONG BÀI TOÁN

Từ bản đồ đến
đường đi tối ưu.

Máy tính không “nhìn” bản đồ như con người. Mạng lưới đường được biểu diễn thành một đồ thị có trọng số để thuật toán có thể so sánh các phương án.

  1. 01

    Mô hình hóa đồ thị

    Giao lộ là đỉnh, đoạn đường là cạnh; mỗi cạnh mang trọng số về chiều dài hoặc thời gian.

  2. 02

    Khám phá phương án

    Bộ máy định tuyến duyệt mạng đường, loại dần những hướng đi kém hiệu quả và tạo các tuyến ứng viên.

  3. 03

    Chọn lời giải

    Các tuyến hợp lệ được so sánh theo tiêu chí đã chọn để trả về hành trình phù hợp nhất.

17

PHẠM VI MÔ PHỎNG

Dữ liệu mở,
kết quả minh bạch.

Tuyến ô tô và thời gian lái xe được trả về bởi dịch vụ OSRM trên dữ liệu OpenStreetMap. Với xe đạp và đi bộ, hình học tuyến đường bộ được giữ nguyên, còn thời gian được ước tính theo tốc độ trung bình.

Ứng dụng phục vụ minh họa học tập, không thay thế hệ thống dẫn đường thời gian thực.