Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
/[routino]/branches/libroutino/src/router.c |
Log of /branches/libroutino/src/router.c
Parent Directory
|
Revision Log
Links to HEAD: | (view) (download) (as text) (annotate) |
Sticky Revision: |
Revision 1702 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jun 10 18:33:07 2015 UTC (9 years, 9 months ago) by amb
File length: 29486 byte(s)
Diff to previous 1700
The translations are required to be loaded for the text output formats.
Revision 1700 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jun 9 18:10:45 2015 UTC (9 years, 9 months ago) by amb
File length: 29452 byte(s)
Diff to previous 1680
Create a branch for a version that can be compiled into a library.
Revision 1680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 26 17:28:56 2015 UTC (9 years, 9 months ago) by amb
Original Path: trunk/src/router.c
File length: 29452 byte(s)
Diff to previous 1632
Merge branch 'MSVC' back into the trunk.
Revision 1632 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 28 11:52:55 2015 UTC (9 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 29386 byte(s)
Diff to previous 1627
Remove the ExtendStartRoutes() function by merging its functionality with the FindStartRoutes() function since they were almost identical anyway.
Revision 1627 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 19:23:20 2015 UTC (9 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 29524 byte(s)
Diff to previous 1625
Make sure that all complete routes have finish_node and last_segment filled in.
Revision 1625 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 17:10:25 2015 UTC (9 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 29570 byte(s)
Diff to previous 1601
Don't merge the end of the route with the middle part of the route before combining with the beginning of the route - combine beginning, middle and end all in one function.
Revision 1601 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Oct 10 18:35:26 2014 UTC (10 years, 5 months ago) by amb
Original Path: trunk/src/router.c
File length: 29568 byte(s)
Diff to previous 1600
Log the router time in microseconds rather than milliseconds. Add a note at the end about the format of the time and memory logging.
Revision 1600 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Oct 10 18:21:44 2014 UTC (10 years, 5 months ago) by amb
Original Path: trunk/src/router.c
File length: 29590 byte(s)
Diff to previous 1599
Add the '--logtime' and '--logmemory' options to the router to report the time and maximum memory in use (allocated and mapped files) during each step of the routing.
Revision 1599 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Sep 30 18:31:51 2014 UTC (10 years, 5 months ago) by amb
Original Path: trunk/src/router.c
File length: 28496 byte(s)
Diff to previous 1582
Use exit() when exiting the program other than at the end of the main function.
Revision 1582 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jun 25 18:11:54 2014 UTC (10 years, 8 months ago) by amb
Original Path: trunk/src/router.c
File length: 28385 byte(s)
Diff to previous 1565
Clarify the reason for the unreachable code (#if 0) and fix bug in it.
Revision 1565 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 10 10:22:15 2014 UTC (10 years, 10 months ago) by amb
Original Path: trunk/src/router.c
File length: 28367 byte(s)
Diff to previous 1549
Don't crash if the specified route contains two consecutive coincident waypoints (route instructions at those points may not be perfect).
Revision 1549 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Apr 14 17:44:35 2014 UTC (10 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 27017 byte(s)
Diff to previous 1545
Check the number of waypoints after considering the --help and --help-profile options.
Revision 1545 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 12 12:55:39 2014 UTC (10 years, 11 months ago) by amb
Original Path: trunk/src/router.c
File length: 26979 byte(s)
Diff to previous 1504
Refuse to calculate a route if fewer than two waypoints are specified.
Revision 1504 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jan 30 19:45:45 2014 UTC (11 years, 1 month ago) by amb
Original Path: trunk/src/router.c
File length: 26874 byte(s)
Diff to previous 1503
Add an option to calculate a circular route.
Revision 1503 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jan 30 18:45:56 2014 UTC (11 years, 1 month ago) by amb
Original Path: trunk/src/router.c
File length: 25455 byte(s)
Diff to previous 1501
Add an option to calculate a route in the reverse order.
Revision 1501 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 29 19:57:08 2014 UTC (11 years, 1 month ago) by amb
Original Path: trunk/src/router.c
File length: 24601 byte(s)
Diff to previous 1500
Refactor the code so that the Results data type has the start and finish waypoints defined within it and the array passed to the PrintRoute() function doesn't have holes in it.
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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
Original Path: trunk/src/router.c
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]
Added Thu Apr 18 18:18:21 2013 UTC (11 years, 11 months ago) by amb
Original Path: trunk/src/router.c
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.
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.