Digital Mapping & Transport Data Solutions


The Task

Calculating movement in complex networks is one of the most resource-intensive tasks in computer science. After relying on the battle-tested Dijkstra algorithm for a couple of years, Basemap decided to improve its core algorithm and add several new features.
This new algorithm was to be faster than Dijkstra and provide additional arrival and departure times.These times were to be exact, with zero approximate or stochastic outputs.

The Task

Communere's Approach

After understanding all of the project's business requirements, we did our research and developed an inventive modified version of the Round-Based Public Transit Routing algorithm. We then synergized with Basemap to come up with rigorous research and development sprints.
Through these sprints, the algorithm was successfully implemented and integrated into TRACC, a performance management platform. It was an incredibly elaborate algorithm, so we made sure the final implemented architecture was as clean as possible to facilitate further improvement and bug resolution.

Communere's Approach

The Results

By exploiting the internal structure of public transportation timetables, the algorithm significantly outperformed the previous methods regarding speed and optimality. The speed-up in such a core factor of the software dramatically improved user experience at Basemap.

The Results
Agxio case study

Insight From Our Partners

Read what our partners say about working with us. We’re quite proud!

We’re Here for You

Communere developers are always there if you need help.




Got an idea you want to bring to life?

Get in Touch

We’re here to be part of the solution.

  • Services
  • About Us
  • Blog
  • Get in Touch
  • Security Policy

Communere Ltd,
Surrey Technology Centre,
40 Occam Road,
Guildford Surrey,

01483 68516007735020304
Cyber Essentials