Routino SVN Repository Browser

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

/[routino]/trunk/src/router.c
ViewVC logotype

Log of /trunk/src/router.c

Parent Directory Parent Directory | Revision Log Revision Log


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


Revision 729 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 21 12:58:04 2011 UTC (13 years, 10 months ago) by amb
File length: 23235 byte(s)
Diff to previous 722
Find all routes in the no-super.osm test case.


Revision 722 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 18 17:48:13 2011 UTC (13 years, 10 months ago) by amb
File length: 23164 byte(s)
Diff to previous 721
Use the beginning of the route as the start of the combined route (since it may
have special override segments in it).


Revision 721 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 17 17:47:25 2011 UTC (13 years, 10 months ago) by amb
File length: 23157 byte(s)
Diff to previous 719
Change the order of the arguments to the routing functions (move profile
earlier).


Revision 719 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 15 17:57:56 2011 UTC (13 years, 10 months ago) by amb
File length: 23157 byte(s)
Diff to previous 696
Finally find a way out of dead-ends, might have some nasty side-effects though.


Revision 696 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 10:15:02 2011 UTC (13 years, 10 months ago) by amb
File length: 23157 byte(s)
Diff to previous 686
Calculate an override version of the start of the route to get out of dead-ends.


Revision 686 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 27 18:34:43 2011 UTC (13 years, 11 months ago) by amb
File length: 22738 byte(s)
Diff to previous 680
Rename the variables in and around the CombineRoutes() function for clarity.


Revision 680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 15:14:53 2011 UTC (13 years, 11 months ago) by amb
File length: 22780 byte(s)
Diff to previous 678
Update comments throughout the source code.


Revision 678 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 23 14:44:19 2011 UTC (13 years, 11 months ago) by amb
File length: 22672 byte(s)
Diff to previous 677
Allow U-turns at dead-ends to avoid getting stuck.


Revision 677 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 22 17:51:51 2011 UTC (13 years, 11 months ago) by amb
File length: 22288 byte(s)
Diff to previous 675
Handle failure to find route gracefully.


Revision 675 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 22 13:59:27 2011 UTC (13 years, 11 months ago) by amb
File length: 22136 byte(s)
Diff to previous 661
Add in the option to specify an initial heading.


Revision 661 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Mar 20 16:36:40 2011 UTC (14 years ago) by amb
File length: 21687 byte(s)
Diff to previous 629
Fix bug found by gcc-4.5.


Revision 629 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Feb 11 10:12:14 2011 UTC (14 years, 1 month ago) by amb
File length: 21682 byte(s)
Diff to previous 622
Print a message if routed OK, allow web users to see router output (now logged
to file).


Revision 622 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 5 15:41:48 2011 UTC (14 years, 1 month ago) by amb
File length: 21605 byte(s)
Diff to previous 617
Include the option to obey turn restrictions in the profile for each transport
type.


Revision 617 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 30 14:21:36 2011 UTC (14 years, 2 months ago) by amb
File length: 21404 byte(s)
Diff to previous 608
Ensure that the first/last node and first/last segment of the Results structure
are filled in properly.


Revision 608 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 16:00:10 2011 UTC (14 years, 2 months ago) by amb
File length: 21417 byte(s)
Diff to previous 605
When finding a normal route check for turn relations (considering previous segment).
When finding turn relations convert fake segments into real ones.


Revision 605 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jan 24 19:32:49 2011 UTC (14 years, 2 months ago) by amb
File length: 21405 byte(s)
Diff to previous 542
Finds routes and obeys turn restrictions (only tested with very simple route and
restrictions, more turn restriction testing and regression testing required).


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: 21232 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, 4 months ago) by amb
File length: 21057 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, 4 months ago) by amb
File length: 21038 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: 21612 byte(s)
Diff to previous 491
Add an option to make the output more suitable for a log file.


Revision 491 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 15 18:19:36 2010 UTC (14 years, 6 months ago) by amb
File length: 21398 byte(s)
Diff to previous 490
Bug fix for last change.


Revision 490 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 15 18:15:37 2010 UTC (14 years, 6 months ago) by amb
File length: 21401 byte(s)
Diff to previous 488
Improve the usage information to tell which command line argument was in error.


Revision 488 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 15 17:41:28 2010 UTC (14 years, 6 months ago) by amb
File length: 20748 byte(s)
Diff to previous 481
Usage message has wrong option name.


Revision 481 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Sep 5 18:26:01 2010 UTC (14 years, 6 months ago) by amb
File length: 20756 byte(s)
Diff to previous 456
Use the installed tagging.xml, profiles.xml or translations.xml files as the
fallback option if no other given.


Revision 456 - (view) (download) (as text) (annotate) - [select for diffs]
Added Fri Jul 23 14:31:53 2010 UTC (14 years, 8 months ago) by amb
File length: 20051 byte(s)
Diff to previous 449
Move the fake nodes and segments to a new file.



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