[pgrouting-users] Test case - can't find route

[Javier Mr]

Hi,

i would sugest using A-Star algorithm (specially form large datasets). As Daniel has said the query would be very usefull. Check the directed graph and has_reverse_cost booleans parameters in the core query. Just in case this is a link to a workshop, the one i used to get pgrouting up and running: http://workshop.pgrouting.org/chapters/shortest_path.html#dijkstra

Regards.
Javier




>________________________________
> De: Daniel Kastl <daniel at georepublic.de>
>Para: pgRouting users mailing list <pgrouting-users at lists.osgeo.org> 
>Enviado: Viernes 11 de Mayo de 2012 1:23
>Asunto: Re: [pgrouting-users] Test case - can't find route
> 
>
>Hello Hugo,
>
>
>Thank you for reporting this!
>Could you also share your query?
>
>
>Daniel
>
>
>
>On Fri, May 11, 2012 at 2:32 AM, Hugo <hfpmartins at gmail.com> wrote:
>
>Hello all,
>>
>>
>>This is my first post to this mailing list as i have just started to look into pgrouting more deeply.
>>When making some routing with this fantastic piece of work, on a big network i was able to find some porblems where pgrouting is not finding any route. I attach a very simple and small data set (roads and vertices_tmp as shapefiles) that illustrates the problem. If you look into teh image  below, pgrouting is not able to calculate route between point 8 and 5. I'm using the Dijkstra algorithm and have built the topology as explained in the docs. I'm using pgrouting 1.0.3 under postgres 8.4 with postgis 1.5. What to do in the topology so that a route can be found and how can i do it in a bulk form to apply to a much bigger roads dataset?
>>
>>
>>Thanks in advance. Cheers,
>>Hugo
>>
>>
>>-- 
>>Hugo Martins
>>
>>
>>_______________________________________________
>>Pgrouting-users mailing list
>>Pgrouting-users at lists.osgeo.org
>>http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>>
>>
>
>
>
>-- 
>Georepublic UG & Georepublic Japan
>eMail: daniel.kastl at georepublic.de
>Web: http://georepublic.de
>
>_______________________________________________
>Pgrouting-users mailing list
>Pgrouting-users at lists.osgeo.org
>http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
>
>
-------------- next part --------------
Skipped content of type multipart/related