Routino SVN Repository Browser

---

Revision 1638 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Mar 30 18:51:52 2015 UTC (9 years, 11 months ago) by amb
File length: 51881 byte(s)
Diff to previous 1636

Fix bug with indenting of debug output in FindMiddleRoute() function.

---

Revision 1636 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 28 14:28:30 2015 UTC (9 years, 11 months ago) by amb
File length: 51895 byte(s)
Diff to previous 1634

More verbose, consistent, complete and descriptive debugging of routes
found.

---

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

The new FindStartRoutes() function does not need to be so complicated.

---

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

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

---

Revision 1627 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 19:23:20 2015 UTC (10 years ago) by amb
File length: 56538 byte(s)
Diff to previous 1626

Make sure that all complete routes have finish_node and last_segment
filled in.

---

Revision 1626 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 19:20:21 2015 UTC (10 years ago) by amb
File length: 56317 byte(s)
Diff to previous 1625

Summary: Bug fix and clarification for previous change.

---

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

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 1600 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Oct 10 18:21:44 2014 UTC (10 years, 5 months ago) by amb
File length: 54993 byte(s)
Diff to previous 1579

Add the '--logtime' and '--logmemory' options to the router to report the time
and maximum memory in use (allocated and mapped files) during each step of the
routing.

---

Revision 1579 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Jun 24 18:21:46 2014 UTC (10 years, 8 months ago) by amb
File length: 53711 byte(s)
Diff to previous 1563

Fix for revision r1553 that crashes on 64-bit systems but not 32-bit systems.

---

Revision 1563 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 5 18:24:25 2014 UTC (10 years, 10 months ago) by amb
File length: 53651 byte(s)
Diff to previous 1559

Remove some left-over debugging print statements.

---

Revision 1559 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Apr 29 17:38:50 2014 UTC (10 years, 10 months ago) by amb
File length: 53754 byte(s)
Diff to previous 1553

Remove the "cyclebothways" property and replace it with a "cyclebothways"
highway type.  This means that it is no longer possible to choose a preference
for this type of highway when calculating a route.  There was never really any
reason for allowing users to do this since they can't specify a preference for
oneway streets.  It does however mean that the broken Javascript in the router
web page (no entry field for this property) is fixed.  Unfortunately this means
that a database created by previous versions are not compatible with this one.

---

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