Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /trunk/src/router.c
Parent Directory
|
Revision Log
Links to HEAD: | (view) (download) (as text) (annotate) |
Sticky Revision: |
Revision 1281 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 07:37:29 2013 UTC (11 years, 10 months ago) by amb
File length: 23933 byte(s)
Diff to previous 1278
Remove the FindResult1 function which allows hashing to be performed on a combination of node and segment rather than just node.
Revision 1278 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Apr 18 18:18:21 2013 UTC (11 years, 11 months ago) by amb
File length: 23939 byte(s)
Diff to previous 1191
Fix a bug where the shortest route crossing super-nodes requires two U-turns and is therefore impossible to compute even though an obvious shorter route without crossing super-nodes exists (but cannot be taken until the super-node route is fully tested). Requires quite a major change in router handling of this special case.
Revision 1191 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Dec 12 18:35:53 2012 UTC (12 years, 3 months ago) by amb
File length: 24233 byte(s)
Diff to previous 1174
Fix error when searching for default profiles.xml file.
Revision 1174 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 1 16:17:34 2012 UTC (12 years, 3 months ago) by amb
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, 5 months ago) by amb
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, 6 months ago) by amb
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, 6 months ago) by amb
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
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, 9 months ago) by amb
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
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
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
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
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, 10 months ago) by amb
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, 10 months ago) by amb
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, 10 months ago) by amb
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, 10 months ago) by amb
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, 10 months ago) by amb
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, 10 months ago) by amb
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
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
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, 1 month ago) by amb
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, 1 month ago) by amb
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, 1 month ago) by amb
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, 1 month ago) by amb
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.