[Routing] Routing for autonomous agents

[Vin Baines]

Hi Marcus,

Thanks for the reply. Yes, I thought these libraries looked like the  
right place, but I'm new to OSM as my research is more in the agents  
field.

Do you have any suggestion for where to extend? I'm assuming the  
underlying data is already there in the list of nodes which make up  
the route? Something like extending the csv/gpx output with  
routingStep.getWay().getWayNodes() for each way?

Thanks!

Vin

Quoting Marcus Wolschon <Marcus at Wolschon.biz>:

> Am 03.09.12 18:58, schrieb Tobias Knerr:
>> Hello Vin,
>>
>> original projects like yours are something I always find interesting,
>> especially when they involve 3D models. So I hope we can solve your
>> routing problem.
>>
>> On 02.09.2012 20:49, Vin Baines wrote:
>>> I've looked at the travelling salesman code, which almost does what I
>>> want - I can pass it a set of lat-longs and get the route, but its
>>> returned as OSM nodes, or a gpx file. If I load gpx data and use that as
>>> coordinates for the driver to move to, then any curves in t he road get
>>> ignored. But, in the GUI the route follows the road exactly. Ideally,
>>> I'd export this data in say 5m intervals, and the driver agent would use
>>> that as a series of moveTo(X,Y) actions.
>> I'm not sure whether I understand the issue, but as I'm not familiar
>> with the output of Travelling Salesman, I may be missing something. Some
>> clarifications would be helpful.
>>
>> You say you can get the result as a gpx file, but it doesn't include
>> curves. Does this mean that the gpx only contains track points at
>> junctions and nothing in between? Is that also the problem with the
>> nodes - that you don't get *all* nodes along the route, but just a few
>> of them?
>
>
> The result of routing on the command line (for use in scripts) are
> pairs of wayID, start-nodeID, end-nodeID with lat+lon included to make
> scripting easier.
> More complex schemas are trivial to code in Java as TS is only a graphical
> frontend to the osmRouting library wich uses the libOSM library and it's
> plugin-framework.
> All 3 are intended for prototyping algorithms and data storage structures
> by having only to code whatever part of an end-user routing application
> you are working in and getting all other aspects for free.
>
>
>
>>
>> Tobias
>>
>> _______________________________________________
>> Routing mailing list
>> Routing at openstreetmap.org
>> http://lists.openstreetmap.org/listinfo/routing
>
>
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing