[pgrouting-users] Re: Contents of Pgrouting-users Digest, Vol 38, Issue 8

Wed Nov 30 10:25:07 EST 2011

Asad,

You need to work through the problem, read my posts on this. Here is the 
order of how I would approach the problem.

1. you have results from the standard dijkstra, astar, shooting star 
algorithms
2. join these with the original edge table
3. analyze the path with respect to street name changes, intersections, 
etc and create an intermediate result called a maneuver
4. convert each maneuver into a text sentence
5. finally convert the text and polyline into XML in php and return it 
to OpenLayers

steps 2-4 can be done in plpgsql in stored procedure or in PHP depending 
on what you are comfortable working with.

A maneuver is an abstract data structure the can represent a single 
instruction.

type_of_maneuver, street name, distance_from_last_maneuver, turn_angle, 
compass_direction

Read through a bunch of google route instructions and abstract them into 
something like the above.

type_of_maneuver
----------------
start
end
turn
continue
etc

As I said, read through my old posts on this as I'm just repeating what 
I have already said more than once.

-Steve W

On 11/30/2011 1:24 AM, Asad Syed wrote:
> Hello Steve
>
> It's really glad to see your email. I have tested with OpenLayers client
> and I have seen one PHP file named “dd_routing.php”.
> I don’t know what the process is running under dd_routing.php file.
>
> What algorithum do you used for directions and fastest path?
>
> How do you set text like turn left or turn right etc?
>
> Could it possible to have any sample please?
>
> Asad
>
> *From:* "pgrouting-users-request at lists.osgeo.org"
> <pgrouting-users-request at lists.osgeo.org>
> *To:* pgrouting-users at lists.osgeo.org
> *Sent:* Tuesday, November 29, 2011 9:00 PM
> *Subject:* Pgrouting-users Digest, Vol 38, Issue 8
>
> Send Pgrouting-users mailing list submissions to
> pgrouting-users at lists.osgeo.org <mailto:pgrouting-users at lists.osgeo.org>
>
> To subscribe or unsubscribe via the World Wide Web, visit
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> or, via email, send a message with subject or body 'help' to
> pgrouting-users-request at lists.osgeo.org
> <mailto:pgrouting-users-request at lists.osgeo.org>
>
> You can reach the person managing the list at
> pgrouting-users-owner at lists.osgeo.org
> <mailto:pgrouting-users-owner at lists.osgeo.org>
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of Pgrouting-users digest..."
>
>
> Today's Topics:
>
> 1. pgrouting with driving direction problem (Asad Syed)
> 2. Re: pgrouting with driving direction problem (Stephen Woodbridge)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Mon, 28 Nov 2011 07:52:09 -0800 (PST)
> From: Asad Syed <asad_ip at yahoo.com <mailto:asad_ip at yahoo.com>>
> Subject: [pgrouting-users] pgrouting with driving direction problem
> To: "pgrouting-users at lists.osgeo.org
> <mailto:pgrouting-users at lists.osgeo.org>"
> <pgrouting-users at lists.osgeo.org <mailto:pgrouting-users at lists.osgeo.org>>
> Message-ID:
> <1322495529.20924.YahooMailNeo at web120506.mail.ne1.yahoo.com
> <mailto:1322495529.20924.YahooMailNeo at web120506.mail.ne1.yahoo.com>>
> Content-Type: text/plain; charset="iso-8859-1"
>
> Hi
> I am new with pgRouting and since 10 days stuck with driving direction.
> I don't know how to do that.
> I have not found any workshop specifically for Driving Directions and I
> am very confused about that.
>
> I am impressed with following below URL's and I wanted to do that,
> please guide me or give am any workshop.
>
> http://routing.geosdi.org/
>
>
> http://gis.imaptools.com/routing/leaddog/?zoom=10&lat=33.85667&lon=35.52978&layers=B0TTTF&start=35.492313%2033.826188&stop=35.595811%2033.906827&method=STS&lang=eng
> <http://gis.imaptools.com/routing/leaddog/?zoom=10&lat=33.85667&lon=35.52978&layers=B0TTTF&start=35.492313%2033.826188&stop=35.595811%2033.906827&method=STS&lang=eng >
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL:
> http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20111128/0d29abb4/attachment-0001.html
>
> ------------------------------
>
> Message: 2
> Date: Mon, 28 Nov 2011 15:20:44 -0500
> From: Stephen Woodbridge <woodbri at swoodbridge.com
> <mailto:woodbri at swoodbridge.com>>
> Subject: Re: [pgrouting-users] pgrouting with driving direction
> problem
> To: pgrouting-users at lists.osgeo.org <mailto:pgrouting-users at lists.osgeo.org>
> Message-ID: <4ED3ED1C.1090204 at swoodbridge.com
> <mailto:4ED3ED1C.1090204 at swoodbridge.com>>
> Content-Type: text/plain; charset=ISO-8859-1; format=flowed
>
> On 11/28/2011 10:52 AM, Asad Syed wrote:
>  > Hi
>  > I am new with pgRouting and since 10 days stuck with driving direction.
>  > I don't know how to do that.
>  > I have not found any workshop specifically for Driving Directions and I
>  > am very confused about that.
>  >
>  > I am impressed with following below URL's and I wanted to do that,
>  > please guide me or give am any workshop.
>  >
>  > http://routing.geosdi.org/
>  >
>  >
> http://gis.imaptools.com/routing/leaddog/?zoom=10&lat=33.85667&lon=35.52978&layers=B0TTTF&start=35.492313%2033.826188&stop=35.595811%2033.906827&method=STS&lang=eng
>
> Hi Asad,
>
> I created the demo link above for one of my clients. The code for this
> is specific to the columns of the data we were using, so it is not
> generally applicable to other data sets. I have posted a few times on
> how it is implemented. Try this google query:
>
> https://www.google.com/search?q=pgrouting+driving+directions+woodbri
>
> It probably has most of what I have posted on the subject. You can also
> look at the source of the gis.imaptools.com <http://gis.imaptools.com>
> link to see how I integrated
> it into OpenLayers and PHP. The PHP ajax handlers are very simple, they
> basically call stored procedures that I wrote and take the resultant
> records and format them into XML that is parsed by OpenLayers.
>
> -Steve W
>
>
> ------------------------------
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org <mailto:Pgrouting-users at lists.osgeo.org>
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
>
> End of Pgrouting-users Digest, Vol 38, Issue 8
> **********************************************
>
>
>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users