Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /trunk/src/optimiser.c
Parent Directory
|
Revision Log
Links to HEAD: | (view) (download) (as text) (annotate) |
Sticky Revision: |
Revision 1848 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 21 13:28:39 2015 UTC (9 years, 2 months ago) by amb
File length: 58922 byte(s)
Diff to previous 1847
Simplify the way that the beginning of the route is inserted into the results.
Revision 1847 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Dec 18 18:47:30 2015 UTC (9 years, 3 months ago) by amb
File length: 58988 byte(s)
Diff to previous 1846
Change the way that the beginning of the route is used to seed the search for the super-route and then to create the combined route.
Revision 1846 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Dec 18 15:13:15 2015 UTC (9 years, 3 months ago) by amb
File length: 58338 byte(s)
Diff to previous 1845
Fix a bug where the optimum end of the route was not being used because the search was stopping at the first super-node that was part of another possible end of the route. Add to an existing test case.
Revision 1845 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Dec 15 19:01:16 2015 UTC (9 years, 3 months ago) by amb
File length: 58374 byte(s)
Diff to previous 1844
Improve the debug output (add debugging information to the FindSuperSegment function).
Revision 1844 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 14 11:39:43 2015 UTC (9 years, 3 months ago) by amb
File length: 57921 byte(s)
Diff to previous 1843
Improve the debug output (use a common function for all of them and add more information).
Revision 1843 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Dec 8 19:33:16 2015 UTC (9 years, 3 months ago) by amb
File length: 59043 byte(s)
Diff to previous 1842
Rewrite FindFinishRoutes so that it does not find node-segment pairs pointing in reverse and then reverse them but find normal node-segment pairs working backwards.
Revision 1842 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 7 08:48:50 2015 UTC (9 years, 3 months ago) by amb
File length: 59414 byte(s)
Diff to previous 1835
Fix bug in last change (FindFinishRoutes is not the same as the other functions).
Revision 1835 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 5 19:02:45 2015 UTC (9 years, 3 months ago) by amb
File length: 59469 byte(s)
Diff to previous 1784
Rename some variables, move some lines of code around and extract some code into a separate function. Tidying up, no functional change.
Revision 1784 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 13:08:37 2015 UTC (9 years, 7 months ago) by amb
File length: 58604 byte(s)
Diff to previous 1680
Merge libroutino branch back into the trunk.
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
File length: 51883 byte(s)
Diff to previous 1661
Merge branch 'MSVC' back into the trunk.
Revision 1661 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 18 18:01:10 2015 UTC (9 years, 10 months ago) by amb
File length: 51881 byte(s)
Diff to previous 1638
Fix use-after-free error found by valgrind.
Revision 1638 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Mar 30 18:51:52 2015 UTC (9 years, 11 months ago) by amb
File length: 51881 byte(s)
Diff to previous 1636
Fix bug with indenting of debug output in FindMiddleRoute() function.
Revision 1636 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 28 14:28:30 2015 UTC (9 years, 11 months ago) by amb
File length: 51895 byte(s)
Diff to previous 1634
More verbose, consistent, complete and descriptive debugging of routes found.
Revision 1634 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 28 14:23:23 2015 UTC (9 years, 11 months ago) by amb
File length: 49666 byte(s)
Diff to previous 1632
The new FindStartRoutes() function does not need to be so complicated.
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
File length: 50349 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 (10 years ago) by amb
File length: 56538 byte(s)
Diff to previous 1626
Make sure that all complete routes have finish_node and last_segment filled in.
Revision 1626 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 19:20:21 2015 UTC (10 years ago) by amb
File length: 56317 byte(s)
Diff to previous 1625
Summary: Bug fix and clarification for previous change.
Revision 1625 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 17:10:25 2015 UTC (10 years ago) by amb
File length: 55999 byte(s)
Diff to previous 1600
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 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
File length: 54993 byte(s)
Diff to previous 1579
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 1579 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jun 24 18:21:46 2014 UTC (10 years, 8 months ago) by amb
File length: 53711 byte(s)
Diff to previous 1563
Fix for revision r1553 that crashes on 64-bit systems but not 32-bit systems.
Revision 1563 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 5 18:24:25 2014 UTC (10 years, 10 months ago) by amb
File length: 53651 byte(s)
Diff to previous 1559
Remove some left-over debugging print statements.
Revision 1559 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Apr 29 17:38:50 2014 UTC (10 years, 10 months ago) by amb
File length: 53754 byte(s)
Diff to previous 1553
Remove the "cyclebothways" property and replace it with a "cyclebothways" highway type. This means that it is no longer possible to choose a preference for this type of highway when calculating a route. There was never really any reason for allowing users to do this since they can't specify a preference for oneway streets. It does however mean that the broken Javascript in the router web page (no entry field for this property) is fixed. Unfortunately this means that a database created by previous versions are not compatible with this one.
Revision 1553 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 27 15:58:52 2014 UTC (10 years, 10 months ago) by amb
File length: 53778 byte(s)
Diff to previous 1550
Fix bug with particular arrangement of a fake node (waypoint in middle of segment) and a roundabout. The FindFinishRoutes() function was invalidly allowing a U-turn which the later parts of the route calculation didn't and therefore failed to find a route.
Revision 1550 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Apr 14 17:59:57 2014 UTC (10 years, 11 months ago) by amb
File length: 53305 byte(s)
Diff to previous 1497
Revert r1462 which makes no noticeable difference to the speed in normal operation but makes a lot of difference for databases created with the special "drive" tagging rules.
Revision 1497 - (view) (download) (as text) (annotate) - [select for diffs]
Added Mon Jan 27 19:48:26 2014 UTC (11 years, 1 month ago) by amb
File length: 52870 byte(s)
Diff to previous 1462
Detect the "cycleway=opposite_lane" tag and allow bicycles to travel in both directions along those highways. Based on parts of https://github.com/cgravier/routino-2.6-bikeopposite-elevation/commit/47d68b37f1ea0d2f967ea6aa1555991747491200 https://github.com/cgravier/routino-2.6-bikeopposite-elevation/commit/764832f2671e6f6d8176be65cea3992bd1a488d3 https://github.com/cgravier/routino-2.6-bikeopposite-elevation/commit/37af908880c045309fba1125c4d683f6925f7d25 by Christophe Collard.
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.