Advanced API for Diverse Drivable Routing
Budget: $10 – $30 USD
The idea
Implement an API whose goal is to produce routes that are:
- 100% drivable (Directed & Drivable)
- Truly diverse (not just different geometry)
- Geometrically stable, with no stitching issues or incorrect direction reversals
- Close in performance and behavior to Google Maps / Waze (very important)
What I’m specifically looking for
I’m looking for a developer who understands road networks as real graphs, not just as lines drawn on a map.
The right person must be comfortable with:
- Directed graphs
- One-way roads & carriageways
- Edge-based diversity
- Geometry correctness
Current required tasks (very important)
Implement a single API endpoint that returns multiple routes:
1 - The natural route (Google/Waze-like):
- Fastest / shortest path
- Acts as the reference route
2 - Alternative and diverse routes, based on:
- Penalty-based rerouting
- Via-point routing
- Isochrone / driving-distance frontier sampling
- Fixing geometry stitching & direction reversal issues
- Building correct route geometry in JavaScript (not SQL)
Expected API response
- Return at least 5 different routes, or
- Ensure that route overlap does not exceed 70%, according to the specifications above
Requirements
- Proven experience with GIS / Geospatial Systems
- Strong understanding of graph-based routing
- Experience working with directed networks
Preferred background
- Navigation engines
- Logistics / routing systems
- Mapping platforms
This role is not suitable for someone who has only worked on map visualization or GIS layer analysis without real routing logic.
Technologies used
- PostgreSQL + PostGIS
- pgRouting
- Node.js / JavaScript
- GeoJSON
Notes
- I’m open to technical suggestions regarding both tooling and implementation approach.
- The API must be fast, with a response time not exceeding 2 seconds.
- If this phase is implemented properly and the concept proves solid, there is a strong opportunity to open a dedicated project for the developer to build the routing engine professionally and complete the full system.
Implement an API whose goal is to produce routes that are:
- 100% drivable (Directed & Drivable)
- Truly diverse (not just different geometry)
- Geometrically stable, with no stitching issues or incorrect direction reversals
- Close in performance and behavior to Google Maps / Waze (very important)
What I’m specifically looking for
I’m looking for a developer who understands road networks as real graphs, not just as lines drawn on a map.
The right person must be comfortable with:
- Directed graphs
- One-way roads & carriageways
- Edge-based diversity
- Geometry correctness
Current required tasks (very important)
Implement a single API endpoint that returns multiple routes:
1 - The natural route (Google/Waze-like):
- Fastest / shortest path
- Acts as the reference route
2 - Alternative and diverse routes, based on:
- Penalty-based rerouting
- Via-point routing
- Isochrone / driving-distance frontier sampling
- Fixing geometry stitching & direction reversal issues
- Building correct route geometry in JavaScript (not SQL)
Expected API response
- Return at least 5 different routes, or
- Ensure that route overlap does not exceed 70%, according to the specifications above
Requirements
- Proven experience with GIS / Geospatial Systems
- Strong understanding of graph-based routing
- Experience working with directed networks
Preferred background
- Navigation engines
- Logistics / routing systems
- Mapping platforms
This role is not suitable for someone who has only worked on map visualization or GIS layer analysis without real routing logic.
Technologies used
- PostgreSQL + PostGIS
- pgRouting
- Node.js / JavaScript
- GeoJSON
Notes
- I’m open to technical suggestions regarding both tooling and implementation approach.
- The API must be fast, with a response time not exceeding 2 seconds.
- If this phase is implemented properly and the concept proves solid, there is a strong opportunity to open a dedicated project for the developer to build the routing engine professionally and complete the full system.