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