[OSRM-talk] Questions on OSRM normalized file format
Stephen Woodbridge
woodbri at swoodbridge.com
Sun Nov 10 02:55:41 UTC 2013
OK, I have read most all the wiki pages and I'm not getting how the
restrictions are being defined. So a little help getting over the mind
block I seem to be having for this.
Everything else seems really straight forward, so I can't imagine that
the restrictions are all the complicated, but it is not clicking with
any confidence in my head yet.
If I have the following:
a----b-----c
|
|
d
ab, bc, and db are all two way
and there is no right turn from db to bc
Then is the restriction:
b, d, c, forbidden, 7F 00 00
where:
b is the via-node
d is the from-node
c is the to-node
and the records should then be sorted by EDGE[via-node, to-node] ref.
Is this correct?
Thanks,
-Steve
On 11/9/2013 2:52 PM, Stephen Woodbridge wrote:
> Yes, but I will read it again.
> I'm still trying to get up to speed on everything.
>
> Dennis, if you can answer my questions below that would be appreciated.
>
> By the way, I'm extremely pleased that you have redone this under the
> BSD license. I look forward to workign with you guys and integrating
> this into pgRouting.
>
> Thanks,
> -Steve
>
> On 11/9/2013 12:17 PM, Emil Tin wrote:
>>
>> Hi Stephen,
>>
>> Back in April I wrote a wiki page detailing the internal processing flow
>> and data structures, did you see it?
>> https://github.com/DennisOSRM/Project-OSRM/wiki/Processing-Flow
>>
>> Maybe there is some useful info there.
>>
>> Dennis can probably tell you what has changed since April.
>>
>>
>> Best regards,
>> Emil
>>
>>
>>
>>
>> On 09 Nov 2013, at 17:38 , Stephen Woodbridge <woodbri at swoodbridge.com
>> <mailto:woodbri at swoodbridge.com>> wrote:
>>
>>> Hi all,
>>>
>>> I'm currently the lead developer for pgRouting and I'm interested in
>>> being able to create a local instance of OSRM that can be accessed via
>>> pgRouting. This all seems pretty straight forward to prototype up.
>>>
>>> At the moment, I have a few questions on OSRM normalized file format.
>>> I want to be able to write a utility program for postgresql to prep
>>> and dump a pgRouting topology to an OSRM normalized file.
>>>
>>> Looking at the edge section:
>>>
>>> It appears that edges can be entered as undirected (ie: twoway with
>>> same costs in both directions) or directed in the case of oneway
>>> streets.
>>>
>>> 1. if I have a edge with different to-from and from-to costs am I
>>> correct in assuming that the way to enter this is to split the edge
>>> and enter it as two oneway edges with the appropriate costs?
>>>
>>> 2. oneway edges must be entered where from->to is the direction of the
>>> edge, ie: the direction must be to the target node?
>>>
>>> 3. Can you expound on the "rank of the speed profile"? Is this still
>>> used? in the Speedprofile page it says that this is now handled as LUA
>>> scripts.
>>>
>>> Looking at the turn restrictions section:
>>>
>>> Is there a graphic that explains this better. It is a little bit hard
>>> to follow where the various items come into play. There are references
>>> to via-node, from-node, to-node, from-way, and to-way.
>>>
>>> Here is a common use case that I need to model. It is a majow road
>>> digitized as separated north and south bound lanes and intersected by
>>> a two way street digitized as a single line.
>>>
>>> e h
>>> | |
>>> | |
>>> | |
>>> a---------b-----c---------d
>>> | |
>>> | |
>>> | |
>>> f g
>>>
>>> Traffic is allowed:
>>> ab-bc-cd - east bound cross traffic
>>> dc-cb-ba - west bound cross traffic
>>> eb-bf - one way south bound traffic
>>> gc-ch - one way north bound traffic
>>> ab-bc-ch - east bound onto north bound
>>> ab-bf - east bound onto south bound
>>> dc-ch - west bound onto north bound
>>> dc-cb-bf - west bound onto south bound
>>> eb-ba - south bound onto west bound
>>> gc-cd - north bound onto east bound
>>>
>>> U-Turns are not allowed:
>>> eb-bc-ch - south bound u-turn to north bound
>>> gc-cb-bf - north bound u-turn to south bound
>>>
>>> and more obviously any turn the wrong way down a oneway edge.
>>>
>>> Any help in understanding this would be greatly appreciated.
>>>
>>> Thanks,
>>> -Steve
>>>
>>> _______________________________________________
>>> OSRM-talk mailing list
>>> OSRM-talk at openstreetmap.org <mailto:OSRM-talk at openstreetmap.org>
>>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>
>>
>>
>> _______________________________________________
>> OSRM-talk mailing list
>> OSRM-talk at openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>
>
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
More information about the OSRM-talk
mailing list