<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content=text/html;charset=iso-8859-1>
<META content="MSHTML 6.00.6000.16981" name=GENERATOR></HEAD>
<BODY id=MailContainerBody
style="PADDING-RIGHT: 10px; PADDING-LEFT: 10px; PADDING-TOP: 15px" leftMargin=0
topMargin=0 CanvasTabStop="true" name="Compose message area">
<DIV>
<DIV><FONT face=Calibri>Hi,Jonathan</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Many thanks for all of these.</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>We have our own osm-based routing website, take a look
at <A title="http://www.fromtomap.com/
CTRL + Click to follow link"
href="http://www.fromtomap.com/">http://www.fromtomap.com/</A>.</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Thank you very much.</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Regards,</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Shuyan</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri></FONT> </DIV></DIV>
<DIV style="FONT: 10pt Tahoma">
<DIV><BR></DIV>
<DIV style="BACKGROUND: #f5f5f5">
<DIV style="font-color: black"><B>From:</B> <A
title="mailto:jonathan.schroder@gmail.com
CTRL + Click to follow link"
href="mailto:jonathan.schroder@gmail.com">Jonathan-David SCHRODER</A> </DIV>
<DIV><B>Sent:</B> Wednesday, February 10, 2010 2:21 PM</DIV>
<DIV><B>To:</B> <A
title="mailto:chenshuyan0221@hotmail.com
CTRL + Click to follow link"
href="mailto:chenshuyan0221@hotmail.com">Shuyan Chen</A> </DIV>
<DIV><B>Cc:</B> <A
title="mailto:dev@openstreetmap.org
CTRL + Click to follow link"
href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</A> </DIV>
<DIV><B>Subject:</B> Re: [OSM-dev] How to get the order of bus stops in a bus
route?</DIV></DIV></DIV>
<DIV><BR></DIV>Hi Shuyan,<BR><BR>see also <A
title="http://wiki.openstreetmap.org/wiki/Relation:route
CTRL + Click to follow link"
href="http://wiki.openstreetmap.org/wiki/Relation:route">http://wiki.openstreetmap.org/wiki/Relation:route</A><BR>and
instead of implementing your own pathfinding algorithm, take a look first
at<BR> <A
href="http://wiki.openstreetmap.org/wiki/Traveling_salesman">http://wiki.openstreetmap.org/wiki/Traveling_salesman</A>
=> OSMNavigation, the path finding library used by Traveling Salesman ( a
frontend).. the library relies on libOsm for querying osm data.<BR><BR>if
OSMNavigation doesn't satisfies you because you can't hack it your way easily,
then implement your own stuff.. but try not reinventing the wheel, if you can be
lazy and program less and duplicate less that's cool<BR><BR>Take
care,<BR><BR>Jonathan<BR><BR>
<DIV class=gmail_quote>On Wed, Feb 10, 2010 at 2:13 PM, Jonathan-David SCHRODER
<SPAN dir=ltr><<A
href="mailto:jonathan.schroder@gmail.com">jonathan.schroder@gmail.com</A>></SPAN>
wrote:<BR>
<BLOCKQUOTE class=gmail_quote
style="PADDING-LEFT: 1ex; MARGIN: 0pt 0pt 0pt 0.8ex; BORDER-LEFT: rgb(204,204,204) 1px solid">Hi,<BR><BR>I
don't know more about the tagging names.<BR>You should find ii) in big
cities.<BR><BR>Use <A href="http://wiki.openstreetmap.org/wiki/Bus"
target=_blank>http://wiki.openstreetmap.org/wiki/Bus</A><BR>and <A
href="http://osmdoc.com/en/tags/"
target=_blank>http://osmdoc.com/en/tags/</A><BR><FONT
color=#888888><BR>Jonathan</FONT>
<DIV>
<DIV></DIV>
<DIV class=h5><BR><BR>
<DIV class=gmail_quote>On Wed, Feb 10, 2010 at 2:04 PM, Shuyan Chen <SPAN
dir=ltr><<A href="mailto:chenshuyan0221@hotmail.com"
target=_blank>chenshuyan0221@hotmail.com</A>></SPAN> wrote:<BR>
<BLOCKQUOTE class=gmail_quote
style="PADDING-LEFT: 1ex; MARGIN: 0pt 0pt 0pt 0.8ex; BORDER-LEFT: rgb(204,204,204) 1px solid">
<DIV style="PADDING-RIGHT: 10px; PADDING-LEFT: 10px; PADDING-TOP: 15px"
name="Compose message area">
<DIV><FONT face=Calibri>Hi, Jonathan</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Thanks for your comments.</FONT></DIV>
<DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV>>i) 1 bus stop = 1 node<BR>>ii) 1 bus route from origin to
destination = 1 relation containing : the origin->destination route way +
the bus stops nodes for this route ; those stops may be a nodes of route way
or nodes not contained in >the route way but close by
enough.<BR><BR>>Are there already any similar or different
implementations of i) / ii) on <A
title="http://osm.org
CTRL + Click to follow link"
href="http://osm.org/" target=_blank>osm.org</A> data ?<BR></DIV></DIV>
<DIV><FONT face=Calibri>I just want to find a way to get ii) for a bus
route in relations to implement path find algorithm.<IMG
title="Smile emoticon" style="FLOAT: none; MARGIN: 0px" alt="Smile emoticon"
src="cid:2065C7B5EEEC403A87597BF06897CC24@lenovoefed3116"> </FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Regards,</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Shuyan</FONT></DIV>
<DIV
style="FONT: 10pt Tahoma; font-size-adjust: none; font-stretch: normal">
<DIV><BR></DIV>
<DIV
style="BACKGROUND: rgb(245,245,245); -moz-background-clip: -moz-initial; -moz-background-origin: -moz-initial; -moz-background-inline-policy: -moz-initial">
<DIV><B>From:</B> <A
title="mailto:jonathan.schroder@gmail.com
CTRL + Click to follow link"
href="mailto:jonathan.schroder@gmail.com" target=_blank>Jonathan-David
SCHRODER</A> </DIV>
<DIV><B>Sent:</B> Wednesday, February 10, 2010 1:52 PM</DIV>
<DIV><B>To:</B> <A
title="mailto:chenshuyan0221@hotmail.com
CTRL + Click to follow link"
href="mailto:chenshuyan0221@hotmail.com" target=_blank>Shuyan Chen</A>
</DIV>
<DIV><B>Cc:</B> <A
title="mailto:dev@openstreetmap.org
CTRL + Click to follow link"
href="mailto:dev@openstreetmap.org" target=_blank>dev@openstreetmap.org</A>
</DIV>
<DIV><B>Subject:</B> Re: [OSM-dev] How to get the order of bus stops in a
bus route?</DIV></DIV></DIV>
<DIV>
<DIV></DIV>
<DIV>
<DIV><BR></DIV>Hi,<BR>I am designing aloud, what do you think of this :
<BR>i) 1 bus stop = 1 node<BR>ii) 1 bus route from origin to destination = 1
relation containing : the origin->destination route way + the bus stops
nodes for this route ; those stops may be a nodes of route way or nodes not
contained in the route way but close by enough.<BR><BR>Are there already any
similar or different implementations of i) / ii) on <A
title="http://osm.org
CTRL + Click to follow link"
href="http://osm.org" target=_blank>osm.org</A> data ?<BR><BR>For ii) to
work in path find algorithms, the latter should assume that an ii) node
separate from the route that's being considered, can be replaced by the ii)
node closest to the former separate ii) node.<BR><BR>For example, if we just
want to display a polyline / sub-way of BR route from A to B...<BR>...here's
one idea for a very simple use case where a user wants to go from bus stop A
to bus stop B, A & B on a same bus route BR. <BR><BR>1) starting
node is A, destination node is B, directions steps is empty<BR>
append A to directions nodes<BR> append B to directions
nodes<BR>2) directions finding, every following appending equals appending
[A, [here,...] ,B], without touching A and B :<BR> if A is not
part of BR's way, then make the directions finding algorithm origin point be
the closest node to A on BR way that is also closest in route distance to B;
end if<BR> same for B, make algorithm's destination point be the
closest node to B on BR way that is also closest in route distance to
A<BR>3) run directions algorithm's and append nodes if any..
calculate estimate travel duration<BR>4) display polyline / way made up of
[A,...intermediate nodes..,B]<BR><BR>Jonathan<BR><BR>
<DIV class=gmail_quote>2010/2/10 Shuyan Chen <SPAN dir=ltr><<A
title="mailto:chenshuyan0221@hotmail.com
CTRL + Click to follow link"
href="mailto:chenshuyan0221@hotmail.com"
target=_blank>chenshuyan0221@hotmail.com</A>></SPAN><BR>
<BLOCKQUOTE class=gmail_quote
style="PADDING-LEFT: 1ex; MARGIN: 0pt 0pt 0pt 0.8ex; BORDER-LEFT: rgb(204,204,204) 1px solid">
<DIV style="PADDING-RIGHT: 10px; PADDING-LEFT: 10px; PADDING-TOP: 15px"
name="Compose message area">
<DIV><FONT face=Calibri>Dear all,</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>I would like to get the bus stops in
order in a route for bus transit service ,including the bus route
starting point and end point(bus station or terminus).</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Can anybody provide any ideas on how to achieve
it? Thanks in advance.</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT face=Calibri>Regards,</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Calibri>Shuyan</FONT></DIV>
<DIV><FONT face=Calibri></FONT> </DIV>
<DIV><FONT
face=Calibri></FONT> </DIV></DIV><BR>_______________________________________________<BR>dev
mailing list<BR><A href="mailto:dev@openstreetmap.org"
target=_blank>dev@openstreetmap.org</A><BR><A
href="http://lists.openstreetmap.org/listinfo/dev"
target=_blank>http://lists.openstreetmap.org/listinfo/dev</A><BR><BR></BLOCKQUOTE></DIV><BR></DIV></DIV></DIV></BLOCKQUOTE></DIV><BR></DIV></DIV></BLOCKQUOTE></DIV><BR></BODY></HTML>