Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /branches/2.4.1-dev/src/router.c
Parent Directory
|
Revision Log
Sticky Revision: |
Revision 1213 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 17 09:25:17 2012 UTC (12 years, 3 months ago) by amb
File length: 24233 byte(s)
Diff to previous 1211
Merge revisions 1191, 1193, 1198, 1208 and 1210 from trunk into 2.4.1 branch.
Revision 1211 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 17 09:08:03 2012 UTC (12 years, 3 months ago) by amb
File length: 24232 byte(s)
Diff to previous 1184
Creating version 2.4.1 dev branch
Revision 1184 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Dec 9 19:07:21 2012 UTC (12 years, 4 months ago) by amb
Original Path: tags/2.4/src/router.c
File length: 24232 byte(s)
Diff to previous 1174
Tagging version 2.4
Revision 1174 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 1 16:17:34 2012 UTC (12 years, 4 months ago) by amb
Original Path: trunk/src/router.c
File length: 24232 byte(s)
Diff to previous 1072
Rename the Way_* enumerated values to Highway_*, add a new Highway_None type, change the HighwayType() function to return Highway_None instead of Highway_Count if no match found - all changes for consistency with similar types and functions.
Revision 1072 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 19 19:00:17 2012 UTC (12 years, 6 months ago) by amb
Original Path: trunk/src/router.c
File length: 24227 byte(s)
Diff to previous 846
Change the error message printed if a super-route cannot be converted into a normal route.
Revision 846 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 7 12:57:25 2011 UTC (13 years, 7 months ago) by amb
Original Path: trunk/src/router.c
File length: 24218 byte(s)
Diff to previous 828
Fix confusing, duplicated, output message.
Revision 828 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Aug 21 14:49:20 2011 UTC (13 years, 7 months ago) by amb
Original Path: trunk/src/router.c
File length: 24355 byte(s)
Diff to previous 790
Merge version 2.0.3 into working version.
Revision 790 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 18 17:55:25 2011 UTC (13 years, 9 months ago) by amb
Original Path: trunk/src/router.c
File length: 23221 byte(s)
Diff to previous 734
Ensure that when printing numbers of the index_t type that an appropriate printf format specifier is used (ready for if it is redefined as 64-bit).
Revision 734 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 30 09:59:18 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/router.c
File length: 23185 byte(s)
Diff to previous 729
Change the philosophy on dead ends so that now a U-turn is made at the waypoint if continuing in the previous direction would lead into a dead-end. This simplifies the algorithm and removes a lot of special case handling.
Revision 729 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 21 12:58:04 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/router.c
File length: 23235 byte(s)
Diff to previous 722
Find all routes in the no-super.osm test case.
Revision 722 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 18 17:48:13 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/router.c
File length: 23164 byte(s)
Diff to previous 721
Use the beginning of the route as the start of the combined route (since it may have special override segments in it).
Revision 721 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 17 17:47:25 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/router.c
File length: 23157 byte(s)
Diff to previous 719
Change the order of the arguments to the routing functions (move profile earlier).
Revision 719 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 15 17:57:56 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/router.c
File length: 23157 byte(s)
Diff to previous 696
Finally find a way out of dead-ends, might have some nasty side-effects though.
Revision 696 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 10:15:02 2011 UTC (13 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 23157 byte(s)
Diff to previous 686
Calculate an override version of the start of the route to get out of dead-ends.
Revision 686 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 27 18:34:43 2011 UTC (13 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 22738 byte(s)
Diff to previous 680
Rename the variables in and around the CombineRoutes() function for clarity.
Revision 680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 15:14:53 2011 UTC (13 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 22780 byte(s)
Diff to previous 678
Update comments throughout the source code.
Revision 678 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 23 14:44:19 2011 UTC (13 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 22672 byte(s)
Diff to previous 677
Allow U-turns at dead-ends to avoid getting stuck.
Revision 677 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 22 17:51:51 2011 UTC (13 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 22288 byte(s)
Diff to previous 675
Handle failure to find route gracefully.
Revision 675 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 22 13:59:27 2011 UTC (13 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 22136 byte(s)
Diff to previous 661
Add in the option to specify an initial heading.
Revision 661 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Mar 20 16:36:40 2011 UTC (14 years ago) by amb
Original Path: trunk/src/router.c
File length: 21687 byte(s)
Diff to previous 629
Fix bug found by gcc-4.5.
Revision 629 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Feb 11 10:12:14 2011 UTC (14 years, 1 month ago) by amb
Original Path: trunk/src/router.c
File length: 21682 byte(s)
Diff to previous 622
Print a message if routed OK, allow web users to see router output (now logged to file).
Revision 622 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 5 15:41:48 2011 UTC (14 years, 2 months ago) by amb
Original Path: trunk/src/router.c
File length: 21605 byte(s)
Diff to previous 617
Include the option to obey turn restrictions in the profile for each transport type.
Revision 617 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 30 14:21:36 2011 UTC (14 years, 2 months ago) by amb
Original Path: trunk/src/router.c
File length: 21404 byte(s)
Diff to previous 608
Ensure that the first/last node and first/last segment of the Results structure are filled in properly.
Revision 608 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 16:00:10 2011 UTC (14 years, 2 months ago) by amb
Original Path: trunk/src/router.c
File length: 21417 byte(s)
Diff to previous 605
When finding a normal route check for turn relations (considering previous segment). When finding turn relations convert fake segments into real ones.
Revision 605 - (view) (download) (as text) (annotate) - [select for diffs]
Added Mon Jan 24 19:32:49 2011 UTC (14 years, 2 months ago) by amb
Original Path: trunk/src/router.c
File length: 21405 byte(s)
Diff to previous 542
Finds routes and obeys turn restrictions (only tested with very simple route and restrictions, more turn restriction testing and regression testing required).
This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, enter a numeric revision.