I was participating in development of our local directory of organizations with a city map like 2gis. My last task was probably the most interesting task for the whole year of work. I was contributing to a part of our infrastructure intended for searching the shortest paths on transport routes of a city.

Building a route graph from the database is an expensive operation, so sometimes we cache it to a binary file. For a visual debug purpose, I created this little utility. It takes the binary file as an input, renders the graph, and dumps the result to a PNG file. Here is an example:

Rostov-on-Don

This is Rostov-on-Don. Red lines are transport edges, green lines are walk edges. Here are some more cities:

Orenburg:

Orenburg

Orsk:

Orsk

Surgut:

Surgut

Tula:

Tula