Routino SVN Repository Browser

---

Revision 1291 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:32:57 2013 UTC (11 years, 11 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, 11 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, 11 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, 11 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, 4 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, 4 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, 4 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, 6 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, 2 months 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, 5 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]
Modified Wed Oct 5 18:11:46 2011 UTC (13 years, 6 months ago) by amb
File length: 37134 byte(s)
Diff to previous 855

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

---

Revision 855 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Oct 4 14:10:35 2011 UTC (13 years, 6 months ago) by amb
File length: 37135 byte(s)
Diff to previous 849

Increase the size of the hash array used to store the results.

---

Revision 849 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 7 18:11:04 2011 UTC (13 years, 6 months ago) by amb
File length: 37128 byte(s)
Diff to previous 828

Handle the special case where the start point is a super-node and the finish
point is somewhere within one of the super-segments from that node.

---

Revision 828 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Aug 21 14:49:20 2011 UTC (13 years, 7 months ago) by amb
File length: 37285 byte(s)
Diff to previous 798

Merge version 2.0.3 into working version.

---

Revision 798 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 25 19:15:45 2011 UTC (13 years, 9 months ago) by amb
File length: 36933 byte(s)
Diff to previous 777

Free temporary results that are calculated.

---

Revision 777 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sun Jun 5 18:11:11 2011 UTC (13 years, 10 months ago) by amb
File length: 36819 byte(s)
Diff to previous 757

Remove unused variable (hangover from previous U-turn searching).