분야
doc1. Introduction
2. Shortest Route Review
3. Case Problem
- Define the case problem
- Define the case model
4. Managerial Report &
Case Solution
- Case 1
- Case 2
- Case 3
5. Additional Problem
- Rush hour
- Road Expansion
- Traffic Collision
6. Conclusion
시작점에서 목적지로 향하는 최단 경로를 구하는 방법은 위와같다.
즉, 시작노드에서 목적노드로 향하는 가능한 경로들의 값을 비교해서 더 짧은 경로를 택하는 것이다. 위에서는 두 가지 가능한 경로가 있었기 떄문에 2가지 값을 비교해서 더 짧은 경로를 택했다.
조금 복잡해진 모형이지만, 이 경우에도 사용하는 전략은 같다. 가능한 경로들의 값을 구해서 서로 비교하는 것이다. 이 경우에는 가능한 경로가 4가지로 늘어났기 때문에, 4가지 경로의 값을 비교해서 최소의 경로를 택한다.
하지만 이런 방법을 사용하면 노드와 아크가 늘어날수록, 계산량이 지나치게 늘어난다. 따라서 우리는 계산량을 줄이기 위한 아이디어가 필요하다.
3 .case problem
1) The English version of Ambulance Routing
There are two major hospitals in Binghamton; Western Medical in the southwest part of the city and Binghamton General in the northeast
Regarding the use of the ambulance services at the two hospitals, both administrators in each hospital felt that it needed to be developed to the better, faster and well-organised service for the city. Consequently, they assigned a central dispatcher so as to distribute all ambulance calls to the hospital capable of providing the fastest service.
What they propose is to divide the city into 20 service zones and provide an ambulance from the closest to the zone which needs the help. However, if all ambulance from the closest hospital were taken up with other emergencies, the service call would be put through to the other hospital.
In order to make the service as efficient as possible, the ambulance driver must recognize the fastest route to take to each zone, which hospital the individual or individuals in that zone should be taken to, and the quickest route to that hospital.
2) The Korean version of Ambulance Routing
Binghamton시에는 Western Medical(WM) 과 Binghamton Medical(BM)인 두 주요 병원이 있다. Western medical 은 시의 남서쪽에 Binghamton medical은 북서쪽에 있다. Bob Jones(WM 병원관리자)와 Margaret Johnson(BG 병원 관리자)는 응급차의 일정과 출동 경로에 대해 토의하고 있었다. 두 관리자 모두 2개 병원에서 응급차의 운행을 보다 발전시켜 최대한 빠른 응급 서비스를 제공할 수 있는 서비스가 필요하다고 생각했다. 검토중인 이 기획 안은 중앙통제관리실의 Dispatcher 통제 하에 가까운 병원으로부터 응급차들을 출동시키는 것이다. 이 기획 안을 검토할 때, 두 병원으로부터 프로젝트 팀을 구성하여, 최적의 방법으로 도시를 20개의 구역으로 나누는 것이었다.
웨스턴 메디컬 병원은 1존, 빙햄턴 제너럴 병원은 20존으로 정하였으며 인접구역간 이동시간을 분 단위로 나타내고 있다. 응급상황 발생 시 접수된 응급전화들은 구역번호로 구분되고, 가장 가까운 병원의 응급차량이 출동하게 된다. 그러나 만약 근접한 병원의 모든 응급차량이 출동 시에는, 다른 병원의 응급차량을 출동시킨다. 어느 병원에서 출동하더라도 그 환자를 가장 가까운 병원으로 이송 해야 한다. 보다 효율적인 운영을 위해서는 각 구역으로 가는 최단거리와 그 구역의 환자를 어느 병원으로 데려가야 하는지, 그리고 마지막으로 그 병원으로 가는 최단경로를 모두 알고 있어야 한다.
3) Issues around the Western Medical and the Binghamton General
Identify a chart for the dispatcher who can allot the primary emergency services to
every zone in the city.
응급 서비스를 최단시간 내 받을 수 있도록 각 존마다 올 수 있는 최단 경로를
나타내는 차트를 만들어 보기로 한다.
A chart for the Western Medical ambulance drivers, which provides the minimum
time routes from zone 1(the Western Medical) to every zone in the city, that tells
Western Medical drivers which hospital they should take people to
웨스턴 메디컬에서 엠뷸런스가 출발하였을 경우 1존인 웨스턴 메디컬 병원에서
최소의 시간으로 각각의 모든 존까지 갈 수 있는 최단경로 나타낼 뿐만 아니라
웨스턴 메디컬 병원 앰뷸런스 운전사가 환자를 어디 병원으로 이송해야 할지를
나타내는 차트를 만들어 보기로 한다.
