How to find the final points between two nodes,when using pgr_drivingdistance?

Open
#584 1 comment 0 reactions 0 assignees View on GitHub

Maintainers usually reply within 3 days

Nobody has claimed this yet.

Assessment

Difficulty
4/5
Estimated time
3-5 days
Newbie friendliness
30/100
Issue type
Feature
Clarity
Mostly clear
Activity status
Stale
Tech stack
postgresql
Domain
databases

Research direction

The issue is about the pgr_drivingDistance function in pgRouting, which stops at network nodes before reaching the exact driving distance. Look at the source code for pgr_drivingDistance, likely in src/driving_distance/. Understand how the algorithm traverses the graph and where it stops. The goal is to extend it to compute the final point along an edge between two nodes. Check existing tests and documentation for driving distance to see the expected behavior.

Written by the indexing model from the issue text.

Description

drivingDistance Functionality Request

As it is shown in the picture, the pgr_drivingdistance ends at the previous node to the exact driving distance (marked with a red circle).

image

I mean, I want to know the final point using pgr_drivingdistance from a start point. Normally, this final point is located between two nodes. Is there any way to find those final points?

Thanks in advance.

Dominant language
C++
Stars
1.4k
Forks
397
Avg merge
2d 16h
Merged PRs (30d)
8

Getting set up

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from pgRouting/pgrouting

All issues in pgRouting/pgrouting

Similar issues

More C++ issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.