Routino SVN Repository Browser

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

/[routino]/trunk/doc/ALGORITHM.txt
ViewVC logotype

Log of /trunk/doc/ALGORITHM.txt

Parent Directory Parent Directory | Revision Log Revision Log


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

Revision 1461 - (view) (download) (annotate) - [select for diffs]
Modified Fri Jul 12 15:04:56 2013 UTC (11 years, 8 months ago) by amb
File length: 19588 byte(s)
Diff to previous 1229
Update the algorithm documentation with a description of the algorithm used for
finding the shortest path.


Revision 1229 - (view) (download) (annotate) - [select for diffs]
Modified Wed Dec 26 12:12:02 2012 UTC (12 years, 2 months ago) by amb
File length: 18127 byte(s)
Diff to previous 1117
Remove the "practicalities" section because it is out of date and not very
relevant.


Revision 1117 - (view) (download) (annotate) - [select for diffs]
Modified Wed Oct 24 08:35:00 2012 UTC (12 years, 4 months ago) by amb
File length: 18821 byte(s)
Diff to previous 969
Perform the pruning for isolated regions in terms of each transport type
individually.


Revision 969 - (view) (download) (annotate) - [select for diffs]
Modified Sat Feb 18 15:20:15 2012 UTC (13 years ago) by amb
File length: 17698 byte(s)
Diff to previous 901
Add a general description of data pruning.


Revision 901 - (view) (download) (annotate) - [select for diffs]
Modified Sat Nov 12 11:26:25 2011 UTC (13 years, 4 months ago) by amb
File length: 16169 byte(s)
Diff to previous 737
Small formatting changes.


Revision 737 - (view) (download) (annotate) - [select for diffs]
Modified Mon May 30 12:51:08 2011 UTC (13 years, 9 months ago) by amb
File length: 16168 byte(s)
Diff to previous 679
Run a spelling check on the documentation.


Revision 679 - (view) (download) (annotate) - [select for diffs]
Modified Sat Apr 23 16:05:56 2011 UTC (13 years, 10 months ago) by amb
File length: 16161 byte(s)
Diff to previous 671
Add description of U-turns at dead-ends.


Revision 671 - (view) (download) (annotate) - [select for diffs]
Modified Fri Apr 22 08:48:10 2011 UTC (13 years, 10 months ago) by amb
File length: 16038 byte(s)
Diff to previous 659
Simplify the language used describing the highway properties.


Revision 659 - (view) (download) (annotate) - [select for diffs]
Modified Sat Mar 19 15:32:19 2011 UTC (14 years ago) by amb
File length: 16145 byte(s)
Diff to previous 621
Update the algorithm documents for turn restrictions.


Revision 621 - (view) (download) (annotate) - [select for diffs]
Modified Sun Jan 30 17:44:55 2011 UTC (14 years, 1 month ago) by amb
File length: 13547 byte(s)
Diff to previous 515
Update algorithm description to include turn restrictions and a note about how
the algorithm terminates the search.


Revision 515 - (view) (download) (annotate) - [select for diffs]
Modified Mon Oct 18 17:38:40 2010 UTC (14 years, 5 months ago) by amb
File length: 10524 byte(s)
Diff to previous 445
Updated with information about the new features.


Revision 445 - (view) (download) (annotate) - [select for diffs]
Modified Sat Jul 10 10:01:41 2010 UTC (14 years, 8 months ago) by amb
File length: 10277 byte(s)
Diff to previous 429
Update documentation for slight modification to algorithm, also add more
information about how preferences etc are handled.


Revision 429 - (view) (download) (annotate) - [select for diffs]
Modified Sun Jun 27 08:25:04 2010 UTC (14 years, 8 months ago) by amb
File length: 7048 byte(s)
Diff to previous 416
Updated documentation to match new web site.


Revision 416 - (view) (download) (annotate) - [select for diffs]
Modified Sun May 30 18:22:44 2010 UTC (14 years, 9 months ago) by amb
File length: 7053 byte(s)
Diff to previous 381
An update to the current size of the UK database.


Revision 381 - (view) (download) (annotate) - [select for diffs]
Modified Tue Apr 27 16:26:58 2010 UTC (14 years, 10 months ago) by amb
File length: 7032 byte(s)
Diff to previous 152
Interim checkin of updated documentation.


Revision 152 - (view) (download) (annotate) - [select for diffs]
Added Wed Apr 8 18:36:59 2009 UTC (15 years, 11 months ago) by amb
File length: 6941 byte(s)
Initial revision


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