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 67 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jan 22 19:26:17 2009 UTC (16 years, 1 month ago) by amb
File length: 35808 byte(s)
Diff to previous 64
Move queue functions into results.c.


Revision 64 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 21 20:11:41 2009 UTC (16 years, 1 month ago) by amb
File length: 39184 byte(s)
Diff to previous 63
Various small speed-ups including not-reversing direction.


Revision 63 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 21 19:35:52 2009 UTC (16 years, 1 month ago) by amb
File length: 41754 byte(s)
Diff to previous 59
Calculate way speeds at routing time.


Revision 59 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jan 20 17:37:20 2009 UTC (16 years, 1 month ago) by amb
File length: 42586 byte(s)
Diff to previous 58
Remove duration from segment, calculate duration depending on speed.


Revision 58 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jan 19 19:51:42 2009 UTC (16 years, 1 month ago) by amb
File length: 41939 byte(s)
Diff to previous 56
Iteratively calculate the super-segments.


Revision 56 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 18 17:42:33 2009 UTC (16 years, 2 months ago) by amb
File length: 41882 byte(s)
Diff to previous 55
Fix problems with way-type matching and duplicated/missing super-segments.


Revision 55 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 18 16:40:57 2009 UTC (16 years, 2 months ago) by amb
File length: 41864 byte(s)
Diff to previous 54
Print out a GPX file.


Revision 54 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 18 16:04:09 2009 UTC (16 years, 2 months ago) by amb
File length: 40224 byte(s)
Diff to previous 47
Added Super-Ways and allow user to select method of transport.


Revision 47 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 18 09:06:29 2009 UTC (16 years, 2 months ago) by amb
File length: 34915 byte(s)
Diff to previous 45
Fix bugs when start and/or finish nodes are supernodes.


Revision 45 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 17 17:49:58 2009 UTC (16 years, 2 months ago) by amb
File length: 35078 byte(s)
Diff to previous 43
Change the contents of the results data structure.


Revision 43 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 16 20:04:47 2009 UTC (16 years, 2 months ago) by amb
File length: 35117 byte(s)
Diff to previous 42
Speed optimisation by changing the contents of the Results structure.


Revision 42 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 16 19:22:37 2009 UTC (16 years, 2 months ago) by amb
File length: 36092 byte(s)
Diff to previous 36
Don't bother calculating the distance to go, it takes too long.


Revision 36 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 14 19:28:01 2009 UTC (16 years, 2 months ago) by amb
File length: 36620 byte(s)
Diff to previous 34
Fix the bug with merging the results.
Fix the bug with not clearing the results structure properly.


Revision 34 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 11 20:09:37 2009 UTC (16 years, 2 months ago) by amb
File length: 36823 byte(s)
Diff to previous 33
Routes correctly using super-nodes (not Lands End to John O'Groats though).


Revision 33 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 11 09:42:26 2009 UTC (16 years, 2 months ago) by amb
File length: 19858 byte(s)
Diff to previous 31
Replace Junction with SuperNode.


Revision 31 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 11 09:28:31 2009 UTC (16 years, 2 months ago) by amb
File length: 19855 byte(s)
Diff to previous 28
Working version with supersegments and junctions.


Revision 28 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 10 13:39:51 2009 UTC (16 years, 2 months ago) by amb
File length: 12527 byte(s)
Diff to previous 26
Move the results data type into new files.


Revision 26 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 10 11:53:49 2009 UTC (16 years, 2 months ago) by amb
File length: 17919 byte(s)
Diff to previous 11
About to add the super-segment functionality using Segments data type to hold
them.


Revision 11 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jan 5 18:43:31 2009 UTC (16 years, 2 months ago) by amb
File length: 17503 byte(s)
Diff to previous 10
Some optimisations.  Increase the number of result bins and change
find_insert_result() into insert_result().


Revision 10 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 4 19:32:31 2009 UTC (16 years, 2 months ago) by amb
File length: 17951 byte(s)
Diff to previous 8
Introduced some new data types to simplify the code.


Revision 8 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 4 17:51:24 2009 UTC (16 years, 2 months ago) by amb
File length: 18236 byte(s)
Diff to previous 6
Changed the node, way and segment functions and data types.
Removed 'alloced', shortened the prototype array.
Remove the automatic sorting of the data.
Added assert statements.


Revision 6 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 3 12:25:24 2009 UTC (16 years, 2 months ago) by amb
File length: 18246 byte(s)
Diff to previous 5
Added the ways to the output.


Revision 5 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 2 11:33:47 2009 UTC (16 years, 2 months ago) by amb
File length: 18050 byte(s)
Diff to previous 3
Added macros to convert between distance/km and duration/hours/minutes.
Shortened the Segment data type with shorter distances and durations.


Revision 3 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jan 1 19:22:12 2009 UTC (16 years, 2 months ago) by amb
File length: 17957 byte(s)
Diff to previous 2
Print out the results.


Revision 2 - (view) (download) (as text) (annotate) - [select for diffs]
Added Wed Dec 31 12:21:27 2008 UTC (16 years, 2 months ago) by amb
File length: 17183 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