Routino SVN Repository Browser

---

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

---

Revision 855 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Oct 4 14:10:35 2011 UTC (13 years, 5 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, 6 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, 8 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]
Modified Sun Jun 5 18:11:11 2011 UTC (13 years, 9 months ago) by amb
File length: 36819 byte(s)
Diff to previous 757

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

---

Revision 757 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jun 3 18:06:21 2011 UTC (13 years, 9 months ago) by amb
File length: 36867 byte(s)
Diff to previous 735

Rationalise the increment of the numbers used for the output when not
--loggable.

---

Revision 735 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 30 12:25:55 2011 UTC (13 years, 9 months ago) by amb
File length: 36868 byte(s)
Diff to previous 734

Fix problem with test case loops WP11.

---

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: 36819 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: 37213 byte(s)
Diff to previous 727

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

---

Revision 727 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 20 18:36:09 2011 UTC (13 years, 10 months ago) by amb
File length: 36716 byte(s)
Diff to previous 723

Add a special function to handle the detection of U-turns between two fake
segments that sit on the same real segment.

---

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: 36616 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: 37143 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: 36366 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: 36429 byte(s)
Diff to previous 718

Finally find a way out of dead-ends, might have some nasty side-effects though.

---

Revision 718 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 14 14:51:27 2011 UTC (13 years, 10 months ago) by amb
File length: 36291 byte(s)
Diff to previous 712

Fix slim/non-slim variation.

---

Revision 712 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 11 17:45:33 2011 UTC (13 years, 10 months ago) by amb
File length: 36052 byte(s)
Diff to previous 710

Crash out if infinite loop (usually caused by a bug elsewhere).

---

Revision 710 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 17:59:28 2011 UTC (13 years, 10 months ago) by amb
File length: 35945 byte(s)
Diff to previous 707

Remove clash of cache locations.

---

Revision 707 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 16:57:02 2011 UTC (13 years, 10 months ago) by amb
File length: 35945 byte(s)
Diff to previous 703

The FirstSegment function now takes a cache position argument.

---

Revision 703 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 18:49:31 2011 UTC (13 years, 10 months ago) by amb
File length: 35935 byte(s)
Diff to previous 700

Allow the start of a route to double-back to the initial node even if a super-node.

---

Revision 700 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 13:18:13 2011 UTC (13 years, 10 months ago) by amb
File length: 35751 byte(s)
Diff to previous 699

Fix bugs found by valgrind.

---

Revision 699 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 7 11:34:56 2011 UTC (13 years, 10 months ago) by amb
File length: 35650 byte(s)
Diff to previous 688

Handle things correctly if the FindSuperSegment() function is called with a fake
segment.

---

Revision 688 - (view) (download) (as text) (annotate) - [select for diffs]
Added Wed Apr 27 18:42:07 2011 UTC (13 years, 10 months ago) by amb
File length: 35486 byte(s)
Diff to previous 687

Force going straight on if a waypoint is a super-node.