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 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 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]
Modified 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.
Revision 609 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 16:09:38 2011 UTC (14 years, 1 month ago) by amb
File length: 29118 byte(s)
Diff to previous 608
Fix the code that allows overshooting by one node when finding finish nodes.
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: 29072 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]
Modified Mon Jan 24 19:32:49 2011 UTC (14 years, 1 month ago) by amb
File length: 29082 byte(s)
Diff to previous 603
Finds routes and obeys turn restrictions (only tested with very simple route and restrictions, more turn restriction testing and regression testing required).
Revision 603 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 15 22:22:57 2011 UTC (14 years, 2 months ago) by amb
File length: 27457 byte(s)
Diff to previous 596
Change the results structure to contain next segment and rename elements to clarify prev/next node and prev/next segment.
Revision 596 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sun Jan 9 15:12:32 2011 UTC (14 years, 2 months ago) by amb
File length: 27066 byte(s)
Diff to previous 595
Check turn relations when finding a route.
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.