
Completed
Posted
Paid on delivery
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.
Project ID: 40210982
15 proposals
Remote project
Active 1 mo ago
Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs

Hi, I reviewed your project about "Advanced API for Diverse Drivable Routing" and noticed that you're working with directed graph-based routing in GIS environments. That tells me the main challenge here is generating truly diverse, drivable routes with geometric stability and minimal overlap while maintaining performance close to Google Maps or Waze. I’ve worked on similar API development projects where I: - designed scalable backend APIs, - implemented secure authentication and data models, - and delivered production-ready web/mobile features. For your project, I’d suggest starting with penalty-based rerouting and isochrone sampling integrated with a Node.js API layer managing route geometry construction in JavaScript. This approach should reduce route overlap and stitching issues upfront to avoid frequent fixes later. Before moving forward, I have one quick question: Could you share details about your current graph data structure and how you are handling directionality and one-way roads within postGIS or pgRouting? If this aligns with your expectations, I can outline a clear implementation plan and timeline right away. Best regards, Nilo
$28 USD in 15 days
1.1
1.1
15 freelancers are bidding on average $29 USD for this job

Hi there, I’ve read your Advanced API for Diverse Drivable Routing spec and I’m confident I can deliver a robust, production-ready solution that treats road networks as real graphs, emphasizing directed edges, one-way streets, and edge-based diversity while preserving geometry correctness. With a background in GIS, graph-based routing, and a Node.js + PostgreSQL/PostGIS stack, I will implement a single API endpoint that returns multiple drivable routes: the fastest reference route plus at least four diverse alternatives built through penalty-based rerouting, via-points, isochrone sampling, and geometry stitching fixes. I will ensure the output matches performance targets (sub-2s responses) and keeps overlap under 70% as specified. Technical approach: - Build on a directed graph model using PostGIS + pgRouting; careful handling of edge directions, carriageways, and one-way constraints. - Implement an API in Node.js that returns 5+ routes with stable geometry (no stitching reversals) and diverse routing strategies. - Geometry construction in JavaScript to avoid SQL-only solutions; optimize for speed and memory usage. - Provide testing hooks, unit tests, and a simple API spec you can iterate on. Why me: - Proven GIS / routing experience with graph-based algorithms and real network data - Hands-on with PostGIS, pgRouting, and Node.js; strong focus on performance and reliability - Track record of delivering routing or navigation components in logistics or mapping contexts Nex
$100 USD in 1 day
5.2
5.2

Hello! I understand your goal of developing a unique API for drivable routing that guarantees diverse and reliable routes. My extensive experience with directed graphs, one-way roads, and geometry correctness allows me to implement an API endpoint that produces a natural route alongside several diverse alternatives, minimizing overlaps and solving common routing issues. I am proficient in PostgreSQL, PostGIS, Node.js, and related technologies, ensuring fast performance and accurate geometry. Please check my profile for similar projects I’ve completed successfully. Regards, Davide
$25 USD in 1 day
4.8
4.8

Hello, I’ve read your brief and can deliver a fast, truly drivable multi-route API that mirrors Google/Waze behavior while guaranteeing directed, edge-based correctness. I work with PostgreSQL/PostGIS, pgRouting and Node.js to model road networks as directed graphs, handle one-way roads and carriageways, and produce edge-based, penalty/via-point/isochrone-sampled alternatives. I build and validate route geometry in JavaScript to eliminate stitching and direction-reversal issues, and enforce route overlap thresholds with at least five distinct routes. My plan is to return a reference fastest path, then generate diverse alternatives via dynamic penalties, via-point and isochrone sampling, and JS-based geometry fixes, optimizing SQL and in-memory assembly to meet the <2s target. I can deliver a working endpoint prototype in 5 days for testing and iteration. Do you have a sample road network, traffic profiles, or specific penalty/diversity preferences I should use for testing and benchmarking? Best regards, Andrew
$15 USD in 1 day
2.3
2.3

Hi, I can develop your advanced API for diverse drivable data with clean architecture, robust endpoints, secure auth, and scalable performance — ready to start and deliver high‑quality results. Regards, Bharti
$20 USD in 7 days
2.2
2.2

I build routing systems as graphs first, maps second. I’ve worked with directed road networks, one‑way carriageways, edge penalties, and overlap control to generate routes that drive correctly, not just look different. I’ll deliver a fast Node.js API using PostGIS + pgRouting that returns a Google/Waze‑like primary route plus truly diverse alternatives via penalties, via‑points, and frontier sampling—clean geometry, no reversals, <2s response.
$10 USD in 7 days
1.3
1.3

HI CLIENT, i understand u need a graph-accurate routing api that returns google/waze-like primary routes plus truly diverse alternatives with strict overlap control. i’ve carefully gone through your details to ensure a clear understanding before replying, and i’ve worked with postgis, pgrouting, directed graphs, and edge-based penalties to generate stable geojson geometries without reversal or stitching errors. i will implement a node.js endpoint that computes the reference shortest path, then generate alternatives via dynamic edge penalties + frontier sampling, rebuild geometry in javascript for correctness, and enforce <70% overlap with performance under 2s, are u using osm-based data or a custom road dataset? i’m ready to start right away and i guarantee top-quality work on your project. let’s discuss in chat as i have some queries to ask regarding the project to proceed further. i’d really love to work with a friendly and trustworthy client like u. best regards. rico
$30 USD in 7 days
1.4
1.4

Hello, I would like to grab this opportunity and will work until you are 100% satisfied with my work. I am an experienced professional with many years of hands-on experience in JavaScript, Logistics, Node.js, Geospatial, PostgreSQL, Web Services, Geographical Information System (GIS), API Development Let’s connect in chat so that we can discuss further. Regards, Rajesh Rolen
$20 USD in 7 days
0.2
0.2

Hello, As an AI/ML full-stack engineer with a particular emphasis on Geographical Information Systems (GIS), JavaScript, and Node.js, I believe I have the perfect blend of skills to tackle your project. I have spent considerable time working with graph-based routing systems, such as your proposed API, and am familiar with the specific challenges you've highlighted. With experience in logistics and mapping platforms, I have outsized experience dealing with networks as they are, not just as lines drawn on a map. Given my substantial hands-on expertise in GIS, specifically PostgreSQL + PostGIS and pgRouting. building a route geometry in JavaScript is second nature to me. On top of this, my aptitude for understanding complex road networks as real-world obstacles uniquely positions me to deliver multi-routed solutions that meet your exacting requirements. Choosing me means entrusting your project to an assiduous professional who thrives on turning ambitious concepts into impeccable results delivered promptly. My commitment extends to not only addressing your immediate needs but also offering valuable insights for tooling and implementation optimization. Let's transform this present collaboration into greater heights - let me prove it through this task and explore further opportunities to construct a holistic and efficient routing system for you in the future. Thanks!
$15 USD in 1 day
0.0
0.0

Hello, I don’t take on projects just to “get them done.” I make sure they work, look right, and stay solid after launch. I’ve thoroughly reviewed your project and I’m confident I can deliver it smoothly and professionally using Geographical Information System (GIS), Node.js, API Development, Web Services, Logistics, PostgreSQL, Geospatial and JavaScript. I’ve handled similar projects where quality, performance, and precision were the top priorities, and my portfolio reflects that. For Advanced API for Diverse Drivable Routing, would you like to prioritize a specific milestone first, or should I follow a structured approach from start to finish? According to 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, Looking forward to collaborating, Ahtisham Malik
$10 USD in 5 days
0.0
0.0

Hi, We would like to grab this opportunity and will work till you get 100% satisfied with our work. We are an expert team which have many years of experience on JavaScript, Logistics, Node.js, Geospatial, PostgreSQL, Web Services, Geographical Information System (GIS), API Development Please come over chat and discuss your requirement in a detailed way. Thank You
$20 USD in 7 days
0.0
0.0

Gemini said To implement this routing engine effectively, you must architect a system that treats the road network as a strictly weighted directed graph, not just a spatial map. The core logic should utilize pgRouting within a dynamic bounding box to ensure sub-2-second performance. Start by calculating the "Natural Route" using the A* algorithm, optimizing for travel time (cost) rather than distance. To achieve true diversity and satisfy the maximum 70% overlap constraint, implement an Iterative Penalty Method. After identifying the best path, temporarily increase the traversal cost of those specific edges and re-run the search. This mathematically forces the algorithm to abandon the primary path and discover distinct arterial roads or ring roads, rather than just minor deviations. Crucially, handle the final geometry construction in Node.js, not SQL. You must programmatically traverse the sequence of nodes returned by the database to detect orientation mismatches. By reversing specific segments to match the traffic flow before merging them, you ensure a geometrically stable, seamless LineString that mimics the high-fidelity behavior of Google Maps and Waze.
$30 USD in 5 days
0.0
0.0

Hi, This is a routing-engine problem, not a map rendering task — and that’s exactly where my experience sits. I’ve worked with PostgreSQL + PostGIS + pgRouting to build directed road-network APIs with proper edge-based routing. I fully understand one-way streets, carriageways, turn restrictions, and geometry reconstruction. Here’s how I would implement your endpoint: • Generate the reference route using edge-based Dijkstra / A* (fastest path). • Create diverse alternatives using: Iterative edge-penalty reweighting Via-node sampling from isochrone frontiers Controlled overlap scoring (≤70%) using edge comparison • Rebuild route geometry in Node.js to avoid stitching gaps and direction reversals. • Return clean, validated GeoJSON. Performance: Indexed graph tables Pre-filtered bounding box Optimized queries Target response time under 2 seconds I focus on real graph logic — not cosmetic route variations. I’m ready to start immediately and can structure this cleanly so it scales into a full routing engine later.
$20 USD in 7 days
0.0
0.0

With over 8 years of professional experience in API Development, I am confident in my ability to deliver the exceptional service you're seeking for your Advanced API project. I have extensive knowledge in JavaScript and an impressive proficiency in PostgreSQL + PostGIS and pgRouting technologies that you mentioned. Thus, my expertise fit seamlessly with your desired technology stack. Not only am I qualified from a technical standpoint, but I also offer an in-depth understanding of graph-based routing. My work includes navigating logistics systems, mapping platforms, and building navigation engines - all of which equip me to deeply comprehend road networks as more than just lines on a map, but rather as tangible graphs. This understanding will be crucial in building an API that produces truly diverse, drivable and geometrically stable routes. In addition to my relevant skills, I bring a uniquely thoughtful and creative approach to my work that helps me push boundaries and seek innovative solutions. By engaging both my technical strengths and strategic visioning skills throughout your project’s journey, I promise to not only deliver your required tasks on-time but also exceed your expectations by suggesting approaches that could potentially improve the current implementation approach. Let's build an API powerhouse together!
$35 USD in 7 days
0.0
0.0

Saudi Arabia, Saudi Arabia
Payment method verified
Member since May 13, 2022
$2-8 USD / hour
$30-250 USD
$250-750 AUD
$15-25 USD / hour
$750-1500 USD
₹12500-37500 INR
$30-250 AUD
$30-250 USD
$10-30 AUD
$250-750 USD
$1500-3000 USD
$30-250 USD
₹1500-12500 INR
₹600-1500 INR
$500-1000 USD
₹1500-12500 INR
$1500-3000 USD
$15-25 USD / hour
₹12500-37500 INR
$250-750 USD