Giải pháp hữu ích tiết lộ hệ thống đề xuất lộ trình tối ưu cho người dùng phương tiện công cộng di chuyển giữa hai điểm bất kì trên bản đồ giao thông đô thị. Phương pháp bao gồm tạo một đồ thị các trạm dừng G(V, Ể) trên bản đồ giao thông đô thị; nhận thông tin về đầu vào của người dùng từ ứng dụng đề xuất lộ trình tối ưu, bao gồm vị trí điểm xuất phát, vị trí điểm đến, số lần chuyển tuyến tối đa để đi từ điểm xuất phát đến điểm đến; tìm tập hợp các đường đi tối ưu giữa điểm xuất phát và điểm đến dựa trên sự kết hợp của hai thuật toán Fibonacci Heap và Dijkstra; lọc bỏ các cách đi tối ưu không đặt yêu cầu của nhà quản trị; và hiển thị các lộ trình tối ưu lên màn hình thiết bị đầu cuối người dùng đang sử dụng ứng dụng đề xuất lộ trình tối ưu Web/App. Hệ thống vận hành đề xuất đường đi tối ưu bao gồm thiết bị đầu cuối người dùng, ứng dụng đề xuất lộ trình tối ưu Web/App, cơ sở dữ liệu lớn (Big Data) và hệ thống các máy chủ. Phương pháp và hệ thống đề xuất lộ trình đi tối ưu cho nhiều kết quả hướng dẫn đường đi giúp cho người dùng có nhiều sự lựa chọn và linh hoạt về thời gian.
