Tối ưu hóa tuyến đường cho nhiều phương tiện

Tôi có 100 điểm đến và 5 phương tiện và tôi cần mã hóa một giải pháp giúp định tuyến hiệu quả các phương tiện đến từng điểm đến, vì vậy mỗi điểm đến được 1 trong số các phương tiện truy cập. Một số trong những điểm đến này có thể có cửa sổ thời gian cũng được ghé thăm.

Tôi đang sử dụng PostgreSQL và PostGIS, và đang tìm cách sử dụng pgrouting nhưng tôi không chắc nó phù hợp với nhiều loại xe - từ kiến ​​thức hạn chế của tôi về Dijkstra, v.v ... Tôi nghĩ rằng chúng được thiết kế cho một chiếc xe.

Bất kỳ suy nghĩ về việc pgrouting có thể giải quyết vấn đề này, và nếu vậy, bất kỳ ví dụ mã? Nếu không, có bất kỳ sự thay thế nguồn mở nào có thể làm điều đó không?

pgRouting có một chức năng gọi là bộ giải Dkv (Vấn đề quay số khi đi xe) :

Người giải quyết vấn đề quay số (Dkv) cố gắng giảm thiểu chi phí vận chuyển trong khi đáp ứng các hạn chế về mức độ dịch vụ khách hàng (vi phạm cửa sổ thời gian, thời gian chờ đợi và thời gian di chuyển) và các hạn chế về đội xe (số lượng xe và công suất, cũng như vị trí kho).

Thông tin thêm về Dpeg và pgRouting:

• thuyết trình từ FOSS4G 2010: GIẢI QUYẾT VẤN ĐỀ DIAL-A-RIDE VỚI PGROUTING
• Thông báo: "Thuật toán Dpeg trong pgRouting"
• Trang Dkv Doc: "Trình giải quyết vấn đề quay số (Dkv)"

Để sử dụng chức năng mới này, bạn cần cài đặt nhánh dgp của pgRouting .

Câu trả lời cho câu hỏi này trên stackexchange có thể cung cấp thêm thông tin: Thuật toán định tuyến cho nhiều phương tiện có nhiều giọt .

pgRouting có một chức năng mới để giải quyết DARP: http://www.pgrouting.org/docs/1.x/darp.html

Mặc dù ESRI ArcLogistic rõ ràng không phù hợp với nhu cầu cụ thể của bạn về việc sử dụng PostGIS hoặc nguồn mở, nhưng đối với những người khác có thể không có kỹ năng lập trình hoặc thời gian để thực hiện các giải pháp của riêng họ, thì đó là một tiện ích mở rộng có trả phí, tốt ArcGIS được thiết kế để hoàn thành các nhiệm vụ bạn mô tả.

Họ hiện cũng đang cung cấp bản dùng thử miễn phí 30 ngày nếu bạn muốn dùng thử.