Harsh Mudgil

C++ Backend Engineer | Routing Systems | Graph Algorithms

Software Associate at Mappls, working on routing-engine internals, graph computation, ETA systems and backend services using C++, OSRM, Valhalla and Java.

• Work across OSRM MLD and Valhalla routing pipelines, including graph preprocessing, costing, path computation, snapping and API response generation.

• Designed route-refresh workflows that reuse a validated route structure while recalculating current duration and ETA without performing a complete reroute.

• Investigated and corrected consistency issues between route and matrix computations in an EV-routing pipeline by tracing data through extraction, customization, storage and query stages.

• Debugged routing-correctness problems involving access restrictions, alternative routes, multi-leg requests, graph directionality and request validation.

• Develop and debug C++ routing components where edge metadata, directionality and graph state must remain consistent across preprocessing and request-time execution.

A full-stack routing platform and multiplayer map game where users move along real road-network routes generated through OSRM-based routing APIs.

Architecture and capabilities

• Spring Boot REST backend
• PostgreSQL with Flyway migrations
• Redis-backed state and caching workflows
• JWT authentication and protected APIs
• Session lifecycle, route history and leaderboards
• WebSocket/STOMP multiplayer presence and room communication
• React and Leaflet map interface
• Docker-based development environment
• GitHub Actions CI

Designing scalable backend systems, strengthening distributed-systems fundamentals and solving advanced graph and algorithmic problems.

• GitHub: halfdimension
• Email: harsh.mudgil2002@gmail.com