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

  Diffs between and
  Type of Diff should be a