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


Revision 595 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 8 15:42:28 2011 UTC (14 years, 2 months ago) by amb
File length: 25412 byte(s)
Diff to previous 594
Change the IsSuperNode() macro to take a single pointer argument.


Revision 594 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 8 14:43:13 2011 UTC (14 years, 2 months ago) by amb
File length: 25300 byte(s)
Diff to previous 542
Move the local variables closer to where they are used.


Revision 542 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 18 15:19:33 2010 UTC (14 years, 3 months ago) by amb
File length: 25296 byte(s)
Diff to previous 532
Add a Relations data type and write out the turn relations that have been read
in.  Still doesn't perform the required processing after reading the data or use
the information for routing.


Revision 532 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 27 14:56:37 2010 UTC (14 years, 3 months ago) by amb
File length: 24916 byte(s)
Diff to previous 531
Split functions.h into fakes.h, sorting.h and the remainder in functions.h.


Revision 531 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 27 14:43:55 2010 UTC (14 years, 3 months ago) by amb
File length: 24897 byte(s)
Diff to previous 519
Move some of the complexity from router.c to optimiser.c.


Revision 519 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 13 14:22:28 2010 UTC (14 years, 4 months ago) by amb
File length: 24522 byte(s)
Diff to previous 471
Add an option to make the output more suitable for a log file.


Revision 471 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Aug 4 16:44:52 2010 UTC (14 years, 7 months ago) by amb
File length: 24597 byte(s)
Diff to previous 470
Change the way that fake nodes and segments are recognised (allows nearly 4G
nodes to be stored instead of 2G nodes).


Revision 470 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Aug 3 18:28:30 2010 UTC (14 years, 7 months ago) by amb
File length: 24414 byte(s)
Diff to previous 469
Rename the variables that hold the node allowed transports and flags.


Revision 469 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Aug 2 18:47:09 2010 UTC (14 years, 7 months ago) by amb
File length: 24474 byte(s)
Diff to previous 460
Understand node traffic type restrictions.


Revision 460 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jul 24 10:09:07 2010 UTC (14 years, 7 months ago) by amb
File length: 23898 byte(s)
Diff to previous 457
Finished slim mode for the router by adding ways.


Revision 457 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jul 23 14:32:48 2010 UTC (14 years, 7 months ago) by amb
File length: 23870 byte(s)
Diff to previous 449
Change the results structure to hold the index of the segment instead of a
pointer to it.


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, 3 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, 3 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]
Added 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.



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