[Cartoweb-users] pgDijkstra

Oliver Christen oliver.christen at camptocamp.com
Thu Oct 9 02:59:09 EDT 2008


hi

im not a specialist in routing but arent the edge id supposed being generated with some pre-treatment before calling the shortest_path function ?
  ----- Original Message ----- 
  From: Graham McConney 
  To: cartoweb-users at lists.maptools.org 
  Sent: Thursday, October 09, 2008 8:15 AM
  Subject: [Cartoweb-users] pgDijkstra


  The pgDijkstra algorithm assigns to each RoadSegment a unique EdgeID in graph. While assigning EdgeID, it expects that road segment start and end point to be unique.  This worked fine for our sample data (a small area of Basingstoke) but in London some road segments have the same start and end point (with a number of additional points in the middle which are different).

   

  For example two distinct road segments: 

  LINESTRING(524107.31 185330.493,524106.899 185325.348,524112.444 185319.119,524118 185318)

  LINESTRING(524107.31 185330.493,524111.088 185329.479,524111.761 185329.298,524117.382 185322.233,524118 185318)

   

  What can we do to overcome this problem?

  --------------------------
  Graham McConney
  ---
  Email scanned for viruses

   



------------------------------------------------------------------------------


  _______________________________________________
  Cartoweb-users mailing list
  Cartoweb-users at lists.maptools.org
  http://lists.maptools.org/mailman/listinfo/cartoweb-users
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.maptools.org/pipermail/cartoweb-users/attachments/20081009/806f0eaa/attachment.html


More information about the Cartoweb-users mailing list