[pgrouting-users] Calculating the shortest way between pairs
Carsten Hogertz
carsten.hogertz at gmail.com
Fri Mar 14 07:42:50 PDT 2014
Hi Daniel,
thanks for your eMail.
Well, I think it's not a 1-n calculation. IMHO it's a 1-1 calculation,right?
So I don't know how to calculate the distance for each row of the
routing_pair table.
Thanks
Carsten
2014-03-14 15:33 GMT+01:00 Daniel Kastl <daniel at georepublic.de>:
>
>
>
> On Fri, Mar 14, 2014 at 11:26 PM, Carsten Hogertz <
> carsten.hogertz at gmail.com> wrote:
>
>> Maybe to clearify.
>>
>> I've got the following two tables:
>>
>> Table at_2po_4pgr with the columns:
>>
>> id integer NOT NULL,
>> osm_id bigint,
>> osm_name character varying,
>> osm_meta character varying,
>> osm_source_id bigint,
>> osm_target_id bigint,
>> clazz integer,
>> flags integer,
>> source integer,
>> target integer,
>> km double precision,
>> kmh integer,
>> cost2 double precision,
>> reverse_cost double precision,
>> x1 double precision,
>> y1 double precision,
>> x2 double precision,
>> y2 double precision,
>> geom_way geometry(LineString,4326)
>>
>> and Table routing_pair with the columns:
>>
>> id integer,
>> h_key integer,
>> lat_htl double precision,
>> lon_htl double precision,
>> source integer,
>> geom_htl geometry(Point,4326),
>> lat_bhf double precision,
>> lon_bhf double precision,
>> target integer,
>> geom_bhf geometry(Point,4326)
>>
>>
>> The routing_pair table hold three important information:
>> ID
>> SOURCE
>> TARGET
>>
>> All columns are filled (source + target are calculated from at_2po_4pgr.
>>
>> The task seems to be quite simple: I want for each row from the
>> routing_pair the distance between soure + target (and if possible its geom).
>> Could you please help me how to solve this?
>>
>>
> Hi Carsten,
>
> There is a function named kDijkstra and it allows you to calculate all
> paths from one node to many:
> http://docs.pgrouting.org/2.0/en/src/kdijkstra/doc/index.html#pgr-kdijkstra
>
> If something is not clear with the page above, feel free to ask.
>
> Daniel
>
>
>
>
>
>
> --
> Georepublic UG & Georepublic Japan
> eMail: daniel.kastl at georepublic.de
> Web: http://georepublic.info
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20140314/5c5d80b6/attachment.html>
More information about the Pgrouting-users
mailing list