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 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: 36429 byte(s)
Diff to previous 718
Finally find a way out of dead-ends, might have some nasty side-effects though.
Revision 718 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 14 14:51:27 2011 UTC (13 years, 10 months ago) by amb
File length: 36291 byte(s)
Diff to previous 712
Fix slim/non-slim variation.
Revision 712 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 11 17:45:33 2011 UTC (13 years, 10 months ago) by amb
File length: 36052 byte(s)
Diff to previous 710
Crash out if infinite loop (usually caused by a bug elsewhere).
Revision 710 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 17:59:28 2011 UTC (13 years, 10 months ago) by amb
File length: 35945 byte(s)
Diff to previous 707
Remove clash of cache locations.
Revision 707 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 16:57:02 2011 UTC (13 years, 10 months ago) by amb
File length: 35945 byte(s)
Diff to previous 703
The FirstSegment function now takes a cache position argument.
Revision 703 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 18:49:31 2011 UTC (13 years, 10 months ago) by amb
File length: 35935 byte(s)
Diff to previous 700
Allow the start of a route to double-back to the initial node even if a super-node.
Revision 700 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 13:18:13 2011 UTC (13 years, 10 months ago) by amb
File length: 35751 byte(s)
Diff to previous 699
Fix bugs found by valgrind.
Revision 699 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 11:34:56 2011 UTC (13 years, 10 months ago) by amb
File length: 35650 byte(s)
Diff to previous 688
Handle things correctly if the FindSuperSegment() function is called with a fake segment.
Revision 688 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 27 18:42:07 2011 UTC (13 years, 10 months ago) by amb
File length: 35486 byte(s)
Diff to previous 687
Force going straight on if a waypoint is a super-node.
Revision 687 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 27 18:36:27 2011 UTC (13 years, 10 months ago) by amb
File length: 35296 byte(s)
Diff to previous 686
Improve the FindSuperSegment() function when the existing segment is the right answer.
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: 35194 byte(s)
Diff to previous 685
Rename the variables in and around the CombineRoutes() function for clarity.
Revision 685 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Apr 26 17:59:44 2011 UTC (13 years, 10 months ago) by amb
File length: 35217 byte(s)
Diff to previous 680
When starting a super-route ensure that all starting segments are super-segments to avoid u-turns at the starting super-node.
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: 33401 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: 31004 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: 30227 byte(s)
Diff to previous 638
Handle failure to find route gracefully.
Revision 638 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Feb 20 17:04:57 2011 UTC (14 years ago) by amb
File length: 30181 byte(s)
Diff to previous 637
Allow U-turns at via points for transport types that ignore turn restrictions.
Revision 637 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Feb 20 16:56:10 2011 UTC (14 years ago) by amb
File length: 30121 byte(s)
Diff to previous 636
Don't allow U-turns at via points (but doesn't necessarily include turning round in the score when searching for optimum).
Revision 636 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Feb 18 18:54:04 2011 UTC (14 years, 1 month ago) by amb
File length: 29083 byte(s)
Diff to previous 632
Fix the code that stops routes doubling-back on themselves.
Revision 632 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Feb 11 15:01:40 2011 UTC (14 years, 1 month ago) by amb
File length: 29215 byte(s)
Diff to previous 627
Fix problem with only one super-node in the route.
Revision 627 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 5 19:29:39 2011 UTC (14 years, 1 month ago) by amb
File length: 28869 byte(s)
Diff to previous 622
Change some output printed while running.
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: 28869 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: 28816 byte(s)
Diff to previous 616
Ensure that the first/last node and first/last segment of the Results structure are filled in properly.
Revision 616 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 30 13:44:39 2011 UTC (14 years, 1 month ago) by amb
File length: 28972 byte(s)
Diff to previous 611
Fix routing where the final node is a super-node.
Revision 611 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 17:52:39 2011 UTC (14 years, 1 month ago) by amb
File length: 29366 byte(s)
Diff to previous 610
Don't check for turn relations in FindStartRoutes().
Revision 610 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Jan 29 17:50:15 2011 UTC (14 years, 1 month ago) by amb
File length: 29511 byte(s)
Diff to previous 609
Add some comments, shuffle a few lines of code.
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.