Routino SVN Repository Browser

---

Revision 1081 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 6 12:30:07 2012 UTC (12 years, 5 months ago) by amb
File length: 42943 byte(s)
Diff to previous 1080

Merge changes from trunk into 2.3.2 branch (revs 1056-1077).

---

Revision 1080 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 6 12:19:49 2012 UTC (12 years, 5 months ago) by amb
File length: 37453 byte(s)
Diff to previous 1046

Copying 2.3.1 branch to start 2.3.2 branch.

---

Revision 1046 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 11 16:20:21 2012 UTC (12 years, 7 months ago) by amb
Original Path: branches/2.3.1-dev/src/optimiser.c
File length: 37453 byte(s)
Diff to previous 1042

Create branch for 2.3.1 development

---

Revision 1042 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 4 12:57:35 2012 UTC (12 years, 7 months ago) by amb
Original Path: tags/2.3/src/optimiser.c
File length: 37453 byte(s)
Diff to previous 955

Tagged version 2.3

---

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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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, 9 months ago) by amb
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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
Original Path: trunk/src/optimiser.c
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]
Added Sun May 8 17:59:28 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/optimiser.c
File length: 35945 byte(s)
Diff to previous 707

Remove clash of cache locations.