Baidu Maps Tech Team

Jan 13, 2016 · Fundamentals

How Baidu Maps Revolutionized Cycling Navigation with the HD (High Dijkstra) Algorithm

This article explains how Baidu Maps introduced a dedicated cycling navigation service in 2015, compares traditional A* routing with the innovative High Dijkstra (HD) algorithm, and details the three development sprints that dramatically improved route optimality and performance for cyclists.