pgRouting

Ticket #13 (closed feature request: fixed)

Opened 1 year ago

Last modified 8 months ago

Start A* star search from nearest edge

Reported by: daniel Assigned to: anton
Priority: minor Milestone: Version 1.1
Component: A* Version:
Keywords: Cc:

Description

The better way for shortest path A* search would be starting with the closest edge, not with the closest node. This is already the case with Shooting* shortest path.

It would be nice to be able to start (and end) the shortest path linestring not with a complete edge but with the relevant section of the edge.

Change History

06/08/07 08:57:37 changed by anton

  • owner changed from somebody to anton.
  • status changed from new to assigned.

06/11/07 01:01:05 changed by daniel

Then it would be possible to use

ST_line_locate_point(LineString, Point)

to locate the closest point on the closest edge, and draw the relevant substring only

ST_line_substring(linestring, start, end)

source: http://postgis.refractions.net/docs/ch06.html#id2902281

03/26/08 17:04:32 changed by anton

  • status changed from assigned to closed.
  • resolution set to fixed.

So-called 'smart' functions were made - sandbox/wrappers/routing_core_smart.sql