Ticket #13 (closed feature request: fixed)

Opened 3 years ago

Last modified 3 years ago

Start A* star search from nearest edge

Reported by: daniel Owned by: 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

Changed 3 years ago by anton

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

Changed 3 years ago 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

Changed 3 years ago by anton

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

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

Note: See TracTickets for help on using tickets.