Optimize ambulance placement







Roy Hyunjin Han
March 27, 2014


Overview



Goal
Methods
Techniques
Discussion






Press the right arrow key to skip to the next topic
Press the down arrow key to explore a topic

Goal




Reduce emergency response time



Place ambulances close to where emergencies might happen





Reduce emergency response time




Estimate where emergencies might happen

using past 911 calls


Optimize ambulance placement

Optimize ambulance placement




Generate ranked list of recommended ambulance locations

to maximize number of past calls within 800m of an ambulance

and minimize summed distance of past calls to nearest ambulance

Method


Random
Single
Split
Rank

Place five ambulances at random

 

Place one ambulance


Divide and conquer


 

Survival of the fittest


 

Method comparison



Technique


K-D tree

Brute force gradient descent

K-D tree


kdtree = KDTree(points)

kdtree.query(
    x,
    maximum_count,
    maximum_distance)

Brute force gradient descent


scipy.optimize.fmin_bfgs(f, x0)



 

Discussion


Form groups of three

Think of your approach

Present approach

Optimize ambulance placement

By Roy Hyunjin Han

Optimize ambulance placement

  • 2,077