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 449 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jul 12 17:59:42 2010 UTC (14 years, 8 months ago) by amb
File length: 22918 byte(s)
Diff to previous 442
Create a files.h header and put some of the most heavily used files.c functions into it and make them inline.
Revision 442 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 8 17:33:09 2010 UTC (14 years, 8 months ago) by amb
File length: 22917 byte(s)
Diff to previous 441
Bug fix for not crashing when finding the middle part of the route.
Revision 441 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jul 7 19:04:18 2010 UTC (14 years, 8 months ago) by amb
File length: 22815 byte(s)
Diff to previous 435
Changed the amount of memory allocated for intermediate results => routes much faster.
Revision 435 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jul 6 19:28:27 2010 UTC (14 years, 8 months ago) by amb
File length: 22816 byte(s)
Diff to previous 412
Don't crash if the middle part of the route can't be found but exit cleanly.
Revision 412 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 30 12:50:40 2010 UTC (14 years, 9 months ago) by amb
File length: 23510 byte(s)
Diff to previous 406
Fix printing the number of super-segments tried.
Revision 406 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 27 17:43:08 2010 UTC (14 years, 9 months ago) by amb
File length: 23509 byte(s)
Diff to previous 307
Fix bug with profile preferences (used incorrectly in route optimisation).
Revision 307 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 25 15:00:37 2009 UTC (15 years, 4 months ago) by amb
File length: 23517 byte(s)
Diff to previous 305
Store the selected options when parsing (planetsplitter) and display them in the statistics (filedumper) and check them when routing (router).
Revision 305 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Nov 19 18:53:23 2009 UTC (15 years, 4 months ago) by amb
File length: 23185 byte(s)
Diff to previous 303
Made the verbose output consistent between different places.
Revision 303 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 14 19:39:20 2009 UTC (15 years, 4 months ago) by amb
File length: 23155 byte(s)
Diff to previous 302
If a selected waypoint is not very close to an existing node then insert a fake node in the segment that comes closest and use that instead.
Revision 302 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Nov 13 19:26:18 2009 UTC (15 years, 4 months ago) by amb
File length: 21627 byte(s)
Diff to previous 298
Added in some more constants with the value ~0.
Revision 298 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Nov 2 19:32:06 2009 UTC (15 years, 4 months ago) by amb
File length: 21631 byte(s)
Diff to previous 290
Added the ability to set routing preferences using highway properties. Initially the only choice is either paved or unpaved but the code has been updated to allow any number of properties to be added.
Revision 290 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 24 10:44:48 2009 UTC (15 years, 5 months ago) by amb
File length: 20495 byte(s)
Diff to previous 238
Fix missing segments in output if start and finish points are found by the start search.
Revision 238 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 15:27:47 2009 UTC (15 years, 7 months ago) by amb
File length: 20383 byte(s)
Diff to previous 236
Rename the routing functions and make FindRoute only find routes with no super-nodes in them.
Revision 236 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 14:18:23 2009 UTC (15 years, 7 months ago) by amb
File length: 21727 byte(s)
Diff to previous 234
Optimise the priority queue used for routing.
Revision 234 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 23 17:36:11 2009 UTC (15 years, 8 months ago) by amb
File length: 21279 byte(s)
Diff to previous 227
Split off queue functions into a separate file.
Revision 227 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jul 12 08:38:12 2009 UTC (15 years, 8 months ago) by amb
File length: 21313 byte(s)
Diff to previous 219
Check all print statements and made them more consistent and/or accurate.
Revision 219 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 9 17:31:56 2009 UTC (15 years, 8 months ago) by amb
File length: 21141 byte(s)
Diff to previous 197
Change from float to double for latitude and longitude. Store latitude and longitude as an integer type rather than float (higher precision).
Revision 197 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jun 15 18:50:41 2009 UTC (15 years, 9 months ago) by amb
File length: 21133 byte(s)
Diff to previous 176
Fix weight, height, width, length restriction routing.
Revision 176 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 14 18:02:30 2009 UTC (15 years, 10 months ago) by amb
File length: 20781 byte(s)
Diff to previous 174
Replace ~0 or 0 with NO_NODE value for "no node" condition.
Revision 174 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 13 18:34:35 2009 UTC (15 years, 10 months ago) by amb
File length: 20837 byte(s)
Diff to previous 173
Remove some node macros, change some node function arguments.
Revision 173 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 13 18:06:53 2009 UTC (15 years, 10 months ago) by amb
File length: 21065 byte(s)
Diff to previous 170
Move some common code into the profile.
Revision 170 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 13 17:45:31 2009 UTC (15 years, 10 months ago) by amb
File length: 21623 byte(s)
Diff to previous 168
Remove distance and duration from Result structure.
Revision 168 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 6 18:26:41 2009 UTC (15 years, 10 months ago) by amb
File length: 25161 byte(s)
Diff to previous 166
Route using preferences for each highway.
Revision 166 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Apr 30 17:29:03 2009 UTC (15 years, 10 months ago) by amb
File length: 25158 byte(s)
Diff to previous 165
First attempt at preferences for highways - uses integer arithmetic and doesn't work well.
Revision 165 - (view) (download) (as text) (annotate) - [select for diffs]
Added Mon Apr 27 18:56:39 2009 UTC (15 years, 10 months ago) by amb
File length: 27773 byte(s)
Diff to previous 161
Allow generating a route with intermediate waypoints.
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.