Optimally Locating Facilities on a Network A Second Application of Transportation Network Analysis
Optimally Locating Facilities Optimally Locating Facilities on a Network on a Network A Second Application of Transportation Network Analysis
There Are Three Things Important When Buying a House oLocation oLocation oLocation
There Are There Are Three Things Important When Buying a House: Important When Buying a House: zLocation zLocation zLocation
Examples e Libraries ● Ambulances Warehouses ● Factories Restaurants e Banks Telephone centers Military facilities
Examples: Examples: z Libraries z Ambulances z Warehouses z Factories z Restaurants z Banks z Telephone centers z Military facilities
Let' s Consider Objective Functions: o Minimize average travel time or distance o Minimize worst case(maximum) travel time or distance o Minimize fraction of population greater than 10 minutes from a facilit o Maximize minimum travel time
Let’s Consider Objective Let’s Consider Objective Functions: Functions: z Minimize average travel time or distance z Minimize worst case (maximum) travel time or distance z Minimize fraction of population greater than 10 minutes from a facility z Maximize minimum travel time
Classic Location Problems o Median problems Minimize average travel distance(time) Sometimes called minisum ● Center problems Minimize maximum distance to( from)a facility ● Requirements problems Allocate to achieve some objective
Classic Location Problems Classic Location Problems z Median Problems – Minimize average travel distance (time) – Sometimes called Minisum z Center Problems – Minimize maximum distance to (from) a facility z Requirements Problems – Allocate to achieve some objective