Urban transportation systems and Voronoi diagrams

One crucial factor for most urban transportation systems (suburban railway, etc) is the positioning of the stations. It is desirable to cover an area as efficiently as possible. One way to measure the efficiency of the positioning of existing or new stations is to use a Voronoi diagram. The Voronoi diagram decomposes the city map into polygonal areas each one “served” by a specific station.

You can take a look at a live demonstration of the application featuring the railway system of Athens:



Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: