AI DevelopmentWeb DevelopmentApp Development

Basemap - Digital mapping and transport data solutions

Basemap - Digital mapping and transport data solutions

The Task

Routing in complex networks is one of the most computationally - intensive tasks in computer science. After relying on the battle - tested Dijkstra algorithm for several years, Basemap aimed to improve its core algorithm and add several new features to it.
The requirements for the new algorithm were that it must be faster than Dijkstra and provide additional 'Depart At' and 'Arrive By' queries. Furthermore, no approximation or stochastic output was allowed.

The Task

Communere's Approach

By doing extensive research on the business requirements, Communere offered a modified version of the Round - based Public Transit Routing algorithm. The algorithm was successfully implemented and integrated into the TRACC application through rigorous R&D sprints.
One of the core values during the implementation was maintaining a clean architecture to facilitate the improvement and debugging of such a complex system.

Communere's Approach

Results

By exploiting the internal structure of public transportation timetables, the algorithm significantly outperformed the previous methods in terms of speed while maintaining the optimality guarantees. The speed-up in such a core aspect of the software, dramatically improved User Experience.

Results
image
image
image
We utilise Communere to supplement our own in-house development team to add resource and expertise where needed. Having Communere staff sit virtually alongside our current developers has allowed for great integration of code and working practises across both organisations. We look forward to working with Communere over the coming years.
Dan Saunders
Dan Saunders
Head of products at Basemap

Our clients

Our expertise covers various mobile and web front development to AI and ML products. With quality on top of our priority, we are proud that we have completed more than 50 projects in the last four years.
Communere Logo
Cyber Security Plus

Explore

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

Contact

01483 685160
07735020304