EV Router là công cụ lập lộ trình xe điện có xét mức pin, mức tiêu thụ, trạm sạc và thời gian sạc. Người dùng nhập điểm đi, điểm đến cùng ưu tiên hành trình; server trả về bản đồ, các tuyến khả thi, điểm dừng sạc, chỉ dẫn và số liệu chi phí.

Ngoài trạm sạc, dữ liệu còn bao gồm bến phà, trạm dừng cao tốc và trạm thu phí. Người dùng có thể yêu cầu tránh một số loại đường hoặc sắp xếp phương án theo thời gian, khoảng cách, chi phí hay số lần sạc.

Server lấy tuyến từ OSRM, chia chặng cho hành trình dài và có Mapbox làm nguồn dự phòng. Mỗi tuyến được kiểm tra bằng trạng thái pin; khi không thể đến trạm tiếp theo, API trả về lý do không khả thi, mức pin thiếu và các gợi ý thay vì chỉ báo lỗi chung.

Kết quả hiển thị trạm sạc gần đường, các lần sạc đã chọn, thời gian di chuyển, thời gian sạc, chi phí điện, phí đường và chỉ dẫn từng chặng bằng tiếng Việt. Tuyến tốt nhất được xác định sau khi sắp xếp theo tiêu chí người dùng đã chọn.

Flask giữ API và trang bản đồ trong một ứng dụng Python. Folium dựng lớp bản đồ; SciPy cKDTree rút ngắn việc tìm trạm gần tập tọa độ; MongoDB cung cấp dữ liệu trạm sạc, phà, điểm dừng và trạm thu phí.

Thuật toán A* mở rộng trạng thái tuyến bằng phần trăm pin, quãng đường còn lại, thời gian, số điểm sạc và path đã đi. Cache request tuyến giảm số lần gọi lại nguồn bản đồ cho cùng cặp tọa độ và lựa chọn.

Công nghệ sử dụng: Python, Flask, MongoDB, GoongJS, A* Algorithm, KD-Tree.

Một endpoint route thực hiện chuỗi bước gồm geocode, lấy nhiều phương án đường, mô phỏng năng lượng, chọn điểm sạc, tìm hạ tầng gần tuyến, dựng bản đồ và trả metrics. Các hàm tính pin, thời gian sạc, chi phí và độ dài đường thực được tách riêng để kiểm tra từng phần.

Dữ liệu bản đồ có thể thiếu hoặc nguồn định tuyến có thể lỗi, nên code giữ các nhánh fallback và kết quả infeasible có cấu trúc. Đây là phần quan trọng của sản phẩm vì một tuyến nhìn hợp lý trên bản đồ vẫn có thể không dùng được với mức pin thực tế.