EV Router.
Hệ thống tối ưu hóa lộ trình xe điện ứng dụng thuật toán A* và KD-Tree để giải quyết nỗi lo hết pin dọc đường bằng cách gợi ý trạm sạc thông minh.
Chi tiết dự án (START)
Câu chuyện dự án
Situation - Bối cảnh
Người đi xe điện thường xuyên đối mặt với nỗi lo hết pin giữa đường (range anxiety). Các bản đồ dẫn đường thông thường chỉ tìm đường ngắn nhất mà không tính đến dung lượng pin còn lại hay vị trí các trạm sạc khả dụng trên hành trình.
Task - Nhiệm vụ
Phát triển bộ công cụ tối ưu hóa tuyến đường cho xe điện, tự động tính toán hành trình khả thi dựa trên pin (energy-feasible path), gợi ý các trạm sạc nhanh KD-Tree và xây dựng hệ thống fallback đa kênh phòng khi Goong API lỗi.
Action - Quyết định & Thực thi
Tôi đã áp dụng thuật toán Weighted A* kết hợp công thức Haversine để ước lượng khoảng cách bay. Xây dựng cấu trúc dữ liệu KD-Tree để tìm kiếm trạm sạc gần nhất trong bán kính hành lang 25km. Triển khai phương pháp lấy mẫu thích ứng (Adaptive Sampling) cho các tuyến đường dài và cơ chế tự động chuyển đổi giữa Goong, Mapbox và OSRM.
Result - Kết quả đạt được
Nhờ thuật toán lấy mẫu thích ứng, thời gian tính toán tuyến đường dài giảm từ 25 giây xuống chỉ còn 6 - 10 giây. Hệ thống gợi ý chính xác các điểm dừng sạc cần thiết và đưa ra mô phỏng suy hao pin phi tuyến tính cực kỳ chính xác.
Takeaway - Bài học kinh nghiệm
Tối ưu hóa các thuật toán tìm đường (A*) kết hợp KD-Tree để truy vấn không gian nhanh, cải thiện hiệu năng tải bản đồ và thiết lập cơ chế fallback API thông minh.
Video báo cáo sản phẩm
Bằng chứng video EV Router
Video này chứng minh điều gì? Video bao cao thuat toan va flow van hanh EV Router, dung lam bang chung truc quan cho A*, KD-Tree, rang buoc pin va fallback ban do.
Preview & Trải nghiệm thực tế
Mỗi màn hình đi kèm phần mô tả chi tiết để làm rõ luồng hoạt động và trải nghiệm người dùng thực tế.
trang chủ
Ảnh này dùng làm bằng chứng cho flow EV Router. Màn hình "trang chủ" giúp giải thích rõ trạng thái UI, dữ liệu hiển thị và thao tác người dùng ở bước đó.
Trải nghiệm dự án
Source Code & Demo
Xem toàn bộ mã nguồn trên GitHub hoặc mở bản demo hoạt động thực tế.