Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

/[routino]/trunk/src/optimiser.c
ViewVC logotype

Log of /trunk/src/optimiser.c

Parent Directory Parent Directory | Revision Log Revision Log


Links to HEAD: (view) (download) (as text) (annotate)
Sticky Revision:


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 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]
Added 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.



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.

  Diffs between and
  Type of Diff should be a