Left turns at major intersections The Next CEO of Stack OverflowHow to implement pgRouting in a web GIS based on MapServer?Improve performances on distance coverage routing - PostgreSQLAre there any intelligent travelling salesmen?Create a consistent topology using pgroutingTransit routing using pgrouting as core routing engine?Travelling salesperson in pgRouting without starting pointHow to filter the graph on which I want to find the shortest pathDoubts about how pgRouting topology is built and how flexible it isShortest Path Analysis with Turns in FME?Finding number of left and right turns for each shortest route
Can a single photon have an energy density?
Is it my responsibility to learn a new technology in my own time my employer wants to implement?
Why didn't Theresa May consult with Parliament before negotiating a deal with the EU?
What can we do to stop prior company from asking us questions?
What's the point of interval inversion?
What is the purpose of the Potent Cantrip ability?
If the heap is initialized for security, then why is the stack uninitialized?
How can a function with a hole (removable discontinuity) equal a function with no hole?
Why were Madagascar and New Zealand discovered so late?
How do spells that require an ability check vs. the caster's spell save DC work?
Is HostGator storing my password in plaintext?
Why do remote companies require working in the US?
How do we know the LHC results are robust?
Anatomically Correct Mesopelagic Aves
+1 instead of double roll for advantage
How to pronounce the slash sign
Overlapping nodes in a decision tree
How would telepathy be more difficult than verbal communication?
Is the concept of a "numerable" fiber bundle really useful or an empty generalization?
Any way to transfer all permissions from one role to another?
India just shot down a satellite from the ground. At what altitude range is the resulting debris field?
Rotate a column
Why doesn't a table tennis ball float on the surface? How do we calculate buoyancy here?
The King's new dress
Left turns at major intersections
The Next CEO of Stack OverflowHow to implement pgRouting in a web GIS based on MapServer?Improve performances on distance coverage routing - PostgreSQLAre there any intelligent travelling salesmen?Create a consistent topology using pgroutingTransit routing using pgrouting as core routing engine?Travelling salesperson in pgRouting without starting pointHow to filter the graph on which I want to find the shortest pathDoubts about how pgRouting topology is built and how flexible it isShortest Path Analysis with Turns in FME?Finding number of left and right turns for each shortest route
My pgRouting shortest path algorithm is able to take restrictions and oneway streets into account. Threrefore, OSM data was imported into a PostGIS database using the tool pypgroutingloader. Sadly, the left turn at major intersections is still not accurate. Using a different import-tool (like osm2pgrouting) does not help either.
This is, what a correct route (south to west) looks like (using OSRM).
My setup currently generates the shortest path like this:
As you can see, it is not violating the oneway-rule. It illegaly turns left at the node after the driveway.
How could I get rid of that behaviour? I already thought about calculating the angle between segments and ristricting sharp turns... But I have no idea about how to do that.
pgrouting routing shortest-path
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
add a comment |
My pgRouting shortest path algorithm is able to take restrictions and oneway streets into account. Threrefore, OSM data was imported into a PostGIS database using the tool pypgroutingloader. Sadly, the left turn at major intersections is still not accurate. Using a different import-tool (like osm2pgrouting) does not help either.
This is, what a correct route (south to west) looks like (using OSRM).
My setup currently generates the shortest path like this:
As you can see, it is not violating the oneway-rule. It illegaly turns left at the node after the driveway.
How could I get rid of that behaviour? I already thought about calculating the angle between segments and ristricting sharp turns... But I have no idea about how to do that.
pgrouting routing shortest-path
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
I'm a beginner in Python. I'm trying to install pypgrouting which is supposed to be a Python package but there's no setup.py. How am I supposed to do then, please ?
– Olive17
yesterday
add a comment |
My pgRouting shortest path algorithm is able to take restrictions and oneway streets into account. Threrefore, OSM data was imported into a PostGIS database using the tool pypgroutingloader. Sadly, the left turn at major intersections is still not accurate. Using a different import-tool (like osm2pgrouting) does not help either.
This is, what a correct route (south to west) looks like (using OSRM).
My setup currently generates the shortest path like this:
As you can see, it is not violating the oneway-rule. It illegaly turns left at the node after the driveway.
How could I get rid of that behaviour? I already thought about calculating the angle between segments and ristricting sharp turns... But I have no idea about how to do that.
pgrouting routing shortest-path
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
My pgRouting shortest path algorithm is able to take restrictions and oneway streets into account. Threrefore, OSM data was imported into a PostGIS database using the tool pypgroutingloader. Sadly, the left turn at major intersections is still not accurate. Using a different import-tool (like osm2pgrouting) does not help either.
This is, what a correct route (south to west) looks like (using OSRM).
My setup currently generates the shortest path like this:
As you can see, it is not violating the oneway-rule. It illegaly turns left at the node after the driveway.
How could I get rid of that behaviour? I already thought about calculating the angle between segments and ristricting sharp turns... But I have no idea about how to do that.
pgrouting routing shortest-path
pgrouting routing shortest-path
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
asked Feb 21 '17 at 14:27
Sebastian WielandSebastian Wieland
83
83
I'm a beginner in Python. I'm trying to install pypgrouting which is supposed to be a Python package but there's no setup.py. How am I supposed to do then, please ?
– Olive17
yesterday
add a comment |
I'm a beginner in Python. I'm trying to install pypgrouting which is supposed to be a Python package but there's no setup.py. How am I supposed to do then, please ?
– Olive17
yesterday
I'm a beginner in Python. I'm trying to install pypgrouting which is supposed to be a Python package but there's no setup.py. How am I supposed to do then, please ?
– Olive17
yesterday
I'm a beginner in Python. I'm trying to install pypgrouting which is supposed to be a Python package but there's no setup.py. How am I supposed to do then, please ?
– Olive17
yesterday
add a comment |
1 Answer
1
active
oldest
votes
You need to add the turn restrictions into the dataset. MapBox have been working on this with the Openstreetmap data using the Turn restrictions plugin in JSOM - see this blog post for more details or using the iD editor (see here).
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
1
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "79"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fgis.stackexchange.com%2fquestions%2f229289%2fleft-turns-at-major-intersections%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
You need to add the turn restrictions into the dataset. MapBox have been working on this with the Openstreetmap data using the Turn restrictions plugin in JSOM - see this blog post for more details or using the iD editor (see here).
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
1
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
add a comment |
You need to add the turn restrictions into the dataset. MapBox have been working on this with the Openstreetmap data using the Turn restrictions plugin in JSOM - see this blog post for more details or using the iD editor (see here).
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
1
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
add a comment |
You need to add the turn restrictions into the dataset. MapBox have been working on this with the Openstreetmap data using the Turn restrictions plugin in JSOM - see this blog post for more details or using the iD editor (see here).
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
You need to add the turn restrictions into the dataset. MapBox have been working on this with the Openstreetmap data using the Turn restrictions plugin in JSOM - see this blog post for more details or using the iD editor (see here).
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
answered Feb 21 '17 at 15:16
Ian Turton♦Ian Turton
50k548116
50k548116
1
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
add a comment |
1
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
1
1
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
As OSRM already uses the correct way it is highly likely the turn restrictions are already there. But no idea how to enable 'considering turn restrictions' for pgrouting ...
– Karussell
Feb 22 '17 at 9:28
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
Thank you for your answer! It led me to the right direction :) As I mentioned above, thanks to pypgroutingloader the restrictions ARE already in the database. I just had to use the pgr_trsp() function pgRouting is offering. I used the aStar function in the SQL query before where restrictions were not being considered. Now I am able to route correctly through the whole dataset.
– Sebastian Wieland
Feb 22 '17 at 9:57
add a comment |
Thanks for contributing an answer to Geographic Information Systems Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fgis.stackexchange.com%2fquestions%2f229289%2fleft-turns-at-major-intersections%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
I'm a beginner in Python. I'm trying to install pypgrouting which is supposed to be a Python package but there's no setup.py. How am I supposed to do then, please ?
– Olive17
yesterday