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 1500 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jan 28 19:43:08 2014 UTC (11 years, 1 month ago) by amb
File length: 24288 byte(s)
Diff to previous 1465
Remove ancient option that allowed latitude and longitude to be specified on the command line without the --lat<n> or --lon<n> options.
Revision 1465 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Aug 2 18:12:56 2013 UTC (11 years, 7 months ago) by amb
File length: 24933 byte(s)
Diff to previous 1359
Add a '--output-stdout' option.
Revision 1359 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 31 18:07:03 2013 UTC (11 years, 9 months ago) by amb
File length: 24363 byte(s)
Diff to previous 1312
Use exit(EXIT_FAILURE) instead of return(1).
Revision 1312 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 11 11:12:56 2013 UTC (11 years, 10 months ago) by amb
File length: 24246 byte(s)
Diff to previous 1292
Add functions to destroy the node/segment/way/relation lists and don't call them from the end of the router by default.
Revision 1292 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 3 15:25:56 2013 UTC (11 years, 10 months ago) by amb
File length: 24259 byte(s)
Diff to previous 1291
Add node, segment, way and turn relation cache for slim mode. Approx 40% speed-up for router.
Revision 1291 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:32:57 2013 UTC (11 years, 10 months ago) by amb
File length: 24086 byte(s)
Diff to previous 1283
The GetLatLong function takes a pointer to the node as an argument - must be an optimisation for slim mode if not normal mode.
Revision 1283 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 16:48:35 2013 UTC (11 years, 10 months ago) by amb
File length: 24081 byte(s)
Diff to previous 1281
De-allocate the final routes at the end.
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, 9 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]
Added 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.
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.