직원 수송 서비스를 최적화하는 방법은 무엇입니까?

Question

전문가,

나는 회사의 직원 수송을 최적화하기위한 코드를 작성 중입니다. 이 일을 어떻게 성취 할 수 있는지 전문가의 조언이 모두 필요합니다. 여기에 내 시나리오가있다.

고용인이 여러 차량으로 회사에 데려 와야하는 곳에서 도시 전역에 100 개의 픽업 포인트가 있습니다. 각 차량은 4 명 또는 6 명의 직원을 고용 할 수 있습니다. 내 목표는 인근 지역의 사람들을 그룹화하여 회사에 가져올 코드를 작성하는 것입니다. 마스터 데이터에는 주소와 위도/경도가 있습니다. 거리와 시간뿐만 아니라 차량 점유율을 최적화하는 알고리즘을 만들고 싶습니다. 여러분은 어떻게 이것이 성취 될 수 있는지에 대한 몇 가지 지침을 제공해 주시겠습니까? 나는 이것을 위해 google지도 또는 방향 API를 사용해야 할 수도 있지만 이해할 수있는 몇 가지 논리 힌트/조언을 찾고 있습니다.

일부 입력 사항 :이 차량은 운전자가있는 회사 차량입니다. 여행 시간은 1.5 시간을 초과해서는 안됩니다.

미리 감사드립니다.

Answer 1

문제 설명은 "여행 판매원 문제"의 더 복잡한 버전입니다. 당신은 그것을 찾아보고 몇 가지 다른 예와 그것들이 어떻게 구현되는지를 발견 할 수있다.

명확히 할 필요가있는 한 점 : 사용할 차량은 차량으로 공유되는 직원 차량이거나 운전 기사가있는 차량의 차량 일 것입니다.

또한 시간 제한을 정의해야합니다. 예를 들어 50 명의 직원은 30 분 미만의 여행, 1 시간 미만의 여행에는 40 명의 직원, 1,5H 미만의 직원은 10 명이어야합니다.

교통 상황에 따라 교통 상황이 달라지기 때문에 시간에 따라 각 도로의 운행 시간을 정의해야합니다.

또한 직원의 그룹을 정의해야합니다. 일반적으로 한 회사의 사람 (관리자 또는 CEO)은 동시에 통근하지 않으며 1 시간 이상의 범위를 가질 수 있습니다.

괜찮 았던 경우, 미팅 포인트에서 2 ~ 5 분 늦어 질 직원의 약 10 %를 포함시키는 것을 잊지 마십시오.