Routino SVN Repository Browser

---

Revision 1553 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 27 15:58:52 2014 UTC (10 years, 10 months ago) by amb
File length: 53778 byte(s)
Diff to previous 1550

Fix bug with particular arrangement of a fake node (waypoint in middle of
segment) and a roundabout.  The FindFinishRoutes() function was invalidly
allowing a U-turn which the later parts of the route calculation didn't and
therefore failed to find a route.

---

Revision 1550 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Apr 14 17:59:57 2014 UTC (10 years, 11 months ago) by amb
File length: 53305 byte(s)
Diff to previous 1497

Revert r1462 which makes no noticeable difference to the speed in normal
operation but makes a lot of difference for databases created with the special
"drive" tagging rules.

---

Revision 1497 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jan 27 19:48:26 2014 UTC (11 years, 1 month ago) by amb
File length: 52870 byte(s)
Diff to previous 1462

Detect the "cycleway=opposite_lane" tag and allow bicycles to travel in both
directions along those highways.  Based on parts of
https://github.com/cgravier/routino-2.6-bikeopposite-elevation/commit/47d68b37f1ea0d2f967ea6aa1555991747491200
https://github.com/cgravier/routino-2.6-bikeopposite-elevation/commit/764832f2671e6f6d8176be65cea3992bd1a488d3
https://github.com/cgravier/routino-2.6-bikeopposite-elevation/commit/37af908880c045309fba1125c4d683f6925f7d25
by Christophe Collard.

---

Revision 1462 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jul 14 13:40:25 2013 UTC (11 years, 8 months ago) by amb
File length: 51342 byte(s)
Diff to previous 1450

Removal of some code intended to speed things up but that actually slows things down.

---

Revision 1450 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jul 2 18:47:43 2013 UTC (11 years, 8 months ago) by amb
File length: 51777 byte(s)
Diff to previous 1291

Fix some comments.

---

Revision 1291 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:32:57 2013 UTC (11 years, 10 months ago) by amb
File length: 51777 byte(s)
Diff to previous 1289

The GetLatLong function takes a pointer to the node as an argument - must be an
optimisation for slim mode if not normal mode.

---

Revision 1289 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:09:20 2013 UTC (11 years, 10 months ago) by amb
File length: 51760 byte(s)
Diff to previous 1286

Try to speed up the priority queue by allocating less memory and storing the
score in the queue rather than in the result.

---

Revision 1286 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 18:56:46 2013 UTC (11 years, 10 months ago) by amb
File length: 51969 byte(s)
Diff to previous 1281

Increase the starting number of bins to allow more results to be stored before
resizing.

---

Revision 1281 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 07:37:29 2013 UTC (11 years, 10 months ago) by amb
File length: 51978 byte(s)
Diff to previous 1278

Remove the FindResult1 function which allows hashing to be performed on a
combination of node and segment rather than just node.

---

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

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 1276 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 17 18:12:58 2013 UTC (11 years, 11 months ago) by amb
File length: 41478 byte(s)
Diff to previous 1217

Fix bug that corrupts the combined route score when combining the route (only
important if comparing non-super-node route with super-node route).

---

Revision 1217 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 17 19:56:55 2012 UTC (12 years, 3 months ago) by amb
File length: 41494 byte(s)
Diff to previous 1210

Refactor to remove duplicated code in each branch of if statement (in each
optimiser loop).

---

Revision 1210 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 17 09:06:03 2012 UTC (12 years, 3 months ago) by amb
File length: 43130 byte(s)
Diff to previous 1168

Fix the incorrect finish_score variable that was set to infinite distance and
not infinite score (infinte distance << infinite score so search was terminating
early).

---

Revision 1168 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 21 09:20:57 2012 UTC (12 years, 3 months ago) by amb
File length: 43133 byte(s)
Diff to previous 1166

Revert r1164 - some super-segments are longer than 65535 metres even if no
individual segment is.

---

Revision 1166 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Nov 20 16:12:08 2012 UTC (12 years, 3 months ago) by amb
File length: 43061 byte(s)
Diff to previous 1164

Replace all assert statements with a custom error message that explains the
cause and suggests a solution.

---

Revision 1164 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Nov 20 15:24:30 2012 UTC (12 years, 3 months ago) by amb
File length: 43024 byte(s)
Diff to previous 1078

Replace the 32-bit combined distance and flags in the segment with 16 bits for
each.

---

Revision 1078 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Sep 28 16:34:20 2012 UTC (12 years, 5 months ago) by amb
File length: 43096 byte(s)
Diff to previous 1068

Rename some variables so that pointers to nodes, segments, ways and relations
use the Hungarian notation "p" suffix (only applies to the router, not
planetsplitter).

---

Revision 1068 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Sep 16 14:51:11 2012 UTC (12 years, 6 months ago) by amb
File length: 42943 byte(s)
Diff to previous 1066

Don't fail to route if a selected waypoint is a node that does not permit chosen
traffic type.  Add test cases for this change.

---

Revision 1066 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Sep 13 18:45:56 2012 UTC (12 years, 6 months ago) by amb
File length: 41423 byte(s)
Diff to previous 1063

Update some comments and make a few very small optimisations.

---

Revision 1063 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Sep 9 13:59:05 2012 UTC (12 years, 6 months ago) by amb
File length: 40870 byte(s)
Diff to previous 1061

Refactor the code for the previous change.

---

Revision 1061 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Sep 8 18:29:39 2012 UTC (12 years, 6 months ago) by amb
File length: 41599 byte(s)
Diff to previous 955

Fix the FindSuperSegment() function for routing problem.

---

Revision 955 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 28 14:40:54 2012 UTC (13 years, 1 month ago) by amb
File length: 37453 byte(s)
Diff to previous 891

Simplify and standardise the included headers.

---

Revision 891 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 9 19:35:56 2011 UTC (13 years, 4 months ago) by amb
File length: 37472 byte(s)
Diff to previous 885

Change the condition used to terminate the search for the best route.

---

Revision 885 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 29 15:20:30 2011 UTC (13 years, 4 months ago) by amb
File length: 37326 byte(s)
Diff to previous 860

Rationalise and reduce the usage of LookUpNode() function.

---

Revision 860 - (view) (download) (as text) (annotate) - [select for diffs]
Added Wed Oct 5 18:11:46 2011 UTC (13 years, 5 months ago) by amb
File length: 37134 byte(s)
Diff to previous 855

Optimise the number of hash function bins by trial and error.