Gần đây tôi đã chơi với thư viện định tuyến OSRM. Nó có vẻ là hiệu quả cao trong việc giải quyết vấn đề con đường ngắn nhất. Tuy nhiên, tôi không thấy cách tính các đường đi ngắn nhất nguồn đơn với nó. Chính xác hơn, với điểm khởi đầu cố định, tính toán khoảng cách ngắn nhất đến tất cả các vị trí có thể đạt được trong một giới hạn khoảng cách nhất định (ví dụ: có thể truy cập trong vòng 30 phút).Cách tính toán các đường đi ngắn nhất nguồn đơn với OSRM?
OSRM sử dụng phân cấp co trong nội bộ. Từ sự hiểu biết của tôi, kỹ thuật này vượt trội hơn so với thuật toán của Dijkstra khi tính toán khoảng cách giữa hai vị trí trong dữ liệu thực tế. Tuy nhiên, đối với vấn đề của tôi, thuật toán của Dijkstra có vẻ phù hợp hơn, phải không?
OSRM có cung cấp API để tính toán các vấn đề đường đi ngắn nhất nguồn (với giới hạn về khoảng cách) không? Có thư viện định tuyến miễn phí nào khác phù hợp hơn với loại vấn đề này không? Tốt nhất là có hỗ trợ tốt cho dữ liệu OpenStreetMap.