Distance matrices

What is a distance matrix?

A distance matrix contains all distances and travel times between each pair of a given set of specific geographical points.

Taking into account that the world isn’t perfect, the distances and travel times are considered to be asymmetric. For this reason there are values for both directions of each relation.

Why do I need a distance matrix?

Within all of our planning algorithms we aim to consider the reality as accurately as possible. Therefore it’s very important to use the distances and travel times based on a road network instead of using something like the Manhattan metric (http://en.wikipedia.org/wiki/Taxicab_geometry for more information).

To increase the algorithms performance it’s advisable not to calculate these values each time they have to be used. This can be more often than you can imagine.
Due to that fact our algorithms rather access the desired values from a distance matrix for all relevant geographical points.

How to provide a distance matrix?

There are many different ways to provide a distance matrix.

First of all we have some highly sophisticated routing algorithms, such as Contraction Hierarchies, which enables us to calculate distance matrices extremely fast, even if the calculation is based on detailed maps.

But it’s also possible to use distances and travel times from any other source in our algorithms. This can be achieved by importing the data into our distance matrix format.

For any further questions,  leave a comment on this or post in our Forum.

By Martina Beck

Martina Beck has been working for PTV since 2000. As certified computer scientist she was originally responsible for providing customers with technical support and she later moved on to the Product Management division. Since 2011 she has been working for PTV as an online marketing manager in international marketing with an emphasis on social media (et al. Facebook, Twitter, Google+, YouTube). The PTV Developer Blog is the PTV Developer Components' lead channel. The posts on important topics and trends originate from close cooperation with developers, the product management and other experts.

1 comment

Comments are closed.