실제로 나는 올바른 방향으로 나를 가리키며 올바른 방향으로 검색하고 읽을 수있는 키워드를 알려주지 만, 이것이 맞는 곳이 맞는지 확실하지 않습니다. 그것. 먼저 문제를 소개 한 다음 내가 원하는 것을 설명합니다.네트워크에서 길 찾기 찾기
나는 두 개의 역이 있습니다. 병원 (S1, S2, S3)을 가정 해 봅시다. 나는 두 대의 운송 마차를 가지고있다. 두 대의 택시 (C1, C2)와 두 명의 승객을 예로 들어 보겠습니다. 3 명의 친구들 (P1, P2, P3)을 예로 들어 보겠습니다. 각 승객은 다른 시간대의 병원을 통해 다른 경로로 치료됩니다. 단 한 명의 승객 만 한 곳에서 동시에 치료할 수 있습니다. 그래서 다른 사람이 한 곳에서 끝내기를 기다려야 거기에서 치료를 시작할 수 있습니다.
승객 P1은 S1, S2, S3 및 이후에 집에 가고 싶어합니다. (본질적으로 그는 경기에서 벗어 났음을 의미합니다.) 모든 역에서 100 분이 필요합니다.
승객 P2는 모든 역에서 30 분이 필요합니다.
승객 P3은 S2에서 30 분, S3에서 100 분이 필요합니다. 그는 1 번 스테이션을 건너 뜁니다.
또한 택시는 한 번에 한 명씩 만 운반 할 수 있습니다. 물론 처리 과정은 평행하게 일어날 수 있지만 한 장소에서만 일어날 수 있습니다. 그렇지 않으면 그렇게 어렵지 않을 것입니다.
내 문제는 택시가 모든 친구들을 데리고 다니기에 완벽한 경로 (또는 거의 완벽하거나 적어도 좋은 경로)를 찾는 것입니다. 즉, 모든 승객은 최단 시간 내에 모든 역에서 처리되어야 함을 의미합니다. 그러나 문제는 이미 전체 시스템을 올바르게 모델링하는 것으로 시작됩니다. 지금은 네트워크 최적화에 관한 몇 가지 자료를 읽었지 만 그것이 올바른 방향인지 확실하지 않습니다. 귀하의 도움을 많이 주시면 감사하겠습니다.
저에게 기계 예약에 많은 관심을 보입니다. –
젠장, 그게 내가 찾고 있었던 바로 그거라고 생각해. 정말 고마워. 나는 그 단어가 필요했다! – kaymcray