여러 차량에 대한 경로 최적화

12

100 개의 목적지와 5 대의 차량이 있으며 차량을 각 목적지로 효율적으로 라우팅하는 솔루션을 코딩해야하므로 각 목적지는 차량 1 대를 방문합니다. 이러한 목적지 중 일부는 시간 창을 방문 할 수도 있습니다.

PostgreSQL과 PostGIS를 사용하고 있으며 pgrouting을 사용하려고했지만 Dijkstra에 대한 제한된 지식으로 인해 단일 차량 용으로 설계된 것으로 생각됩니다.

pgrouting이이 문제를 해결할 수 있는지, 그렇다면 코드 예제가 있습니까? 그렇지 않은 경우이를 수행 할 수있는 오픈 소스 대안이 있습니까?

routing  pgrouting 
— RichW
소스
나는 당신과 비슷한 요구를 가지고 있습니다. NPO NEMT (비 응급 의료 운송) 사업을 운영하고 있습니다. 우리는 픽업 또는 배달을 위해 시간 창을 통해 환자를 약속 한 시간으로 운송해야합니다. 대부분의 요청은 미리 접수되고 다른 요청은 그 자리에 있습니다. DARP는 좋은 알고리즘 인 것 같습니다. 같은 이유로 DARP 솔버가 필요하십니까? 닉
— 닉 바찌

답변:

10

pgRouting에는 DARP (Dial-a-Ride Problem) 솔버 라는 기능이 있습니다 .

DARP (Dial-a-Ride Problem) 솔버는 운송 비용을 최소화하는 동시에 고객 서비스 수준 제한 (시간 창 위반, 대기 및 이동 시간) 및 차량 제한 (자동차 및 용량 및 저장소 위치)을 만족시킵니다.

DARP 및 pgRouting에 대한 추가 정보 :

이 새로운 기능을 사용하려면 pgRouting의 darp 브랜치 를 설치해야합니다 .

stackexchange에 대한이 질문에 대한 답변은 추가 정보를 제공 할 수 있습니다 : 여러 방울의 여러 차량에 대한 라우팅 알고리즘 .

— 어두운
소스
나는 처음에 DARP 알고리즘을 보았지만 택배에 사용될 수 있다는 것을 몰랐기 때문에 그것을 닦았다. 그 일을 잘 할 것 같습니다! 문서 페이지에 사용 예제가없는 것은 유감입니다. 소스 코드를 통해 작동하는 방식을 확인하는 경우가 있습니다.
— RichW
1

하지만 ESRI ArcLogistics가 명확하게 프로그래밍 기술이나 자신의 솔루션을 구현하는 시간이 없을 수도 다른 사람을 위해 PostGIS와 나 오픈 소스를 사용하여 특정 요구에 맞지 않는, 좋은는 상용 유료에 대한 확장으로, 설명한 작업을 수행하도록 설계된 ArcGIS.

그들은 당신이 그것을 테스트하려는 경우 현재 30 일 무료 평가판을 제공하고 있습니다.

— RyanKDalton
소스
지난 주 ESRI HQ로 가서이 소프트웨어에 대해 설명했지만 우리의 요구를 충족시키지 못하는 것 같습니다 (서버에서 실행해야하며 비용이 많이 듭니다). 그래도 훌륭한 키트!
— RichW
FleetEngine 제품은 SOAP 인터페이스가있는 서버로 실행됩니다. 100 개의 목적지, 5 대의 차량 및 시간대는 기능 내에 명확하게 있습니다. 그것은 생산 준비에 매우 가깝습니다, 테스트 라이센스를 위해 저에게 연락하십시오. 오픈 소스가 아니거나 무료이지만 ArcLogistics만큼 비싸지 않습니다.
— Uffe Kousgaard
1
안녕하세요 Uffe, 차량 제한 (무게 및 치수)을 고려하고 그에 따라 패키지를 차량에 분류 할 수 있습니까? 또한 영국에서 작동하며 도로 이력 데이터를 사용하여 속도 등을 해결합니까?
— RichW
모든 질문에 그렇습니다. 그것은 무게 / 부피의 간단한 additons를 사용합니다. 3D 패킹도 할 수 없으므로 기대하기가 너무 큽니다. 모든 국가에서 거리 네트워크를 완벽하게 지원하지만 거리 네트워크를 제공해야합니다. 불행히도 나는 더 이상 답장을 보지 못했다. 나는이 토론이 끝났다고 생각했다. 더 자세히 논의하려면 uffe@routeware.dk로 핑 (Ping)하십시오.
— Uffe Kousgaard
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.