On a daily basis, the Vampire Van is dispatched from Maplewood Hospital to picku
ID: 386190 • Letter: O
Question
On a daily basis, the Vampire Van is dispatched from Maplewood Hospital to pickup blood and platelet donations made at its local donation centers. The distances in miles between all locations may be found in Table 15.3. The Vampire Van travels from Maplewood Hospital (A) to (B) to (C) to (D) to (E) and then returns to the hospital (A). What is the total number of miles that the van must travel using this route? Using Maplewood Hospital as the beginning location, create a route using the NN heuristic. What is the total number of miles that the van must travel using this route? Using Valley Hills (E) as the beginning location, create a route using the NN heuristic. What is the total number of miles that the van must travel using this route? Table 15.3 Mileage Data for Vampire Van From/To Maplewood Hospital (A) City Center Donation Site (B) Westbrook Donation Site (C) Municipal Park Donation Site (D) Valley Hills Donation Site (E) Maplewood Hospital (A) – 3.0 3.5 4.0 4.1 City Center Donation Site (B) 3.0 – 6.1 7.0 4.3 Westbrook Donation Site (C) 3.5 6.1 – 4.2 3.6 Municipal Park Donation Site (D) 4.0 7.0 4.2 – 7.2 Valley Hills Donation Site (E) 4.1 4.3 3.6 7.2 –
Explanation / Answer
The two-way distance table is as follows:
A
B
C
D
E
A
3
3.5
4
4.1
B
3
6.1
7
4.3
C
3.5
6.1
4.2
3.6
D
4
7
4.2
7.2
E
4.1
4.3
3.6
7.2
PART 1:
Present Route: A-B-C-D-E-A
From
To
Distance
A
B
3
B
C
6.1
C
D
4.2
D
E
7.2
E
A
4.1
Total Distance
24.6
What is the total number of miles that the van must travel using this route : 24.6 miles
Part 2:
Nearest Neighbor Heuristics: It builds a route based on the cost or distance of traveling from the last-visited node to the closest node in the network. The steps in NN Heuristic are:
1) Start with a node at the beginning of the route
2) Find the node closest to the last node and add to the route. If the closest node is already in the route then select next closest node.
3) Go to step 2 until all nodes have been added
4) Connect the first and the last node to form a complete route
Using Maplewood Hospital as the beginning location, create a route using the NN heuristic. Route starting with node A:
From
To
Distance
A
B
3
B
E
4.3
E
C
3.6
C
D
4.2
D
A
4
Total Distance
19.1
Route: A-B-E-C-D-A
Distance: 19.1 miles
Part 3:
Using Valley Hills (E) as the beginning location, create a route using the NN heuristic
Route starting with node E:
From
To
Distance
E
A
4.1
A
B
3
B
C
6.1
C
D
4.2
D
E
7.2
Total Distance
24.6
Route: E-A-B-C-D-E
Distance: 24.6
A
B
C
D
E
A
3
3.5
4
4.1
B
3
6.1
7
4.3
C
3.5
6.1
4.2
3.6
D
4
7
4.2
7.2
E
4.1
4.3
3.6
7.2
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.