Routino SVN Repository Browser

---

Revision 1784 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 13:08:37 2015 UTC (9 years, 7 months ago) by amb
File length: 1594 byte(s)
Diff to previous 1632

Merge libroutino branch back into the trunk.

---

Revision 1632 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 28 11:52:55 2015 UTC (9 years, 11 months ago) by amb
File length: 2087 byte(s)
Diff to previous 1625

Remove the ExtendStartRoutes() function by merging its functionality
with the FindStartRoutes() function since they were almost identical
anyway.

---

Revision 1625 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 17:10:25 2015 UTC (9 years, 11 months ago) by amb
File length: 2233 byte(s)
Diff to previous 1278

Don't merge the end of the route with the middle part of the route
before combining with the beginning of the route - combine beginning,
middle and end all in one function.

---

Revision 1278 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Apr 18 18:18:21 2013 UTC (11 years, 11 months ago) by amb
File length: 2220 byte(s)
Diff to previous 734

Fix a bug where the shortest route crossing super-nodes requires two U-turns and
is therefore impossible to compute even though an obvious shorter route without
crossing super-nodes exists (but cannot be taken until the super-node route is
fully tested).  Requires quite a major change in router handling of this special
case.

---

Revision 734 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 30 09:59:18 2011 UTC (13 years, 9 months ago) by amb
File length: 2086 byte(s)
Diff to previous 729

Change the philosophy on dead ends so that now a U-turn is made at the waypoint
if continuing in the previous direction would lead into a dead-end.  This
simplifies the algorithm and removes a lot of special case handling.

---

Revision 729 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 21 12:58:04 2011 UTC (13 years, 9 months ago) by amb
File length: 2098 byte(s)
Diff to previous 723

Find all routes in the no-super.osm test case.

---

Revision 723 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 18 17:50:05 2011 UTC (13 years, 10 months ago) by amb
File length: 2066 byte(s)
Diff to previous 722

Remove the override flag from FindNormalRoute().

---

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: 2079 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: 2064 byte(s)
Diff to previous 680

Change the order of the arguments to the routing functions (move profile
earlier).

---

Revision 680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 15:14:53 2011 UTC (13 years, 10 months ago) by amb
File length: 2065 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, 10 months ago) by amb
File length: 2031 byte(s)
Diff to previous 637

Allow U-turns at dead-ends to avoid getting stuck.

---

Revision 637 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Feb 20 16:56:10 2011 UTC (14 years ago) by amb
File length: 2031 byte(s)
Diff to previous 617

Don't allow U-turns at via points (but doesn't necessarily include turning round
in the score when searching for optimum).

---

Revision 617 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 30 14:21:36 2011 UTC (14 years, 1 month ago) by amb
File length: 2004 byte(s)
Diff to previous 605

Ensure that the first/last node and first/last segment of the Results structure
are filled in properly.

---

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: 2025 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: 2021 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: 1916 byte(s)
Diff to previous 503

Split functions.h into fakes.h, sorting.h and the remainder in functions.h.

---

Revision 503 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Sep 25 13:54:35 2010 UTC (14 years, 5 months ago) by amb
File length: 3219 byte(s)
Diff to previous 471

Rename the heapsort() function to filesort_heapsort().

---

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: 3210 byte(s)
Diff to previous 456

Change the way that fake nodes and segments are recognised (allows nearly 4G
nodes to be stored instead of 2G nodes).

---

Revision 456 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jul 23 14:31:53 2010 UTC (14 years, 7 months ago) by amb
File length: 3208 byte(s)
Diff to previous 449

Move the fake nodes and segments to a new file.

---

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: 2943 byte(s)
Diff to previous 379

Create a files.h header and put some of the most heavily used files.c functions
into it and make them inline.

---

Revision 379 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 24 16:47:56 2010 UTC (14 years, 10 months ago) by amb
File length: 3550 byte(s)
Diff to previous 375

Merged the three functions to output the head/body/tail of the results back into
a single function.

---

Revision 375 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 24 12:42:57 2010 UTC (14 years, 10 months ago) by amb
File length: 3604 byte(s)
Diff to previous 358

Add the copyright information into the translations.xml file instead of the
separate copyright.txt file.

---

Revision 358 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 9 15:15:02 2010 UTC (14 years, 11 months ago) by amb
File length: 3621 byte(s)
Diff to previous 341

Add an option '--sort-ram-size' to specify the RAM to use for sorting - defaults
to 256MB if not using slim mode.

---

Revision 341 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Mar 29 18:20:06 2010 UTC (14 years, 11 months ago) by amb
File length: 3570 byte(s)
Diff to previous 331

Added command line option to specify a file containing profiles.
Added command line option to select profile by name from loaded set.
Use XML parser to read in the profiles.

---

Revision 331 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Mar 20 13:35:15 2010 UTC (14 years, 11 months ago) by amb
File length: 3531 byte(s)
Diff to previous 326

Move the stat() calls to find a file size into a helper function in files.c.