DennisOSRM
|
9b80d44873
|
Fixes an issue where target was on a dead-end street.
|
2012-03-01 19:39:48 +01:00 |
|
DennisOSRM
|
0e589ecbcd
|
Further perfomance for nearest neighbor structure. I/Os are now 25%
faster.
|
2012-02-24 11:57:06 +01:00 |
|
DennisOSRM
|
1f381d790f
|
Some performance hacks in nearest neighbor lookup. gives upto 10% of
speed on the single operation.
|
2012-02-24 11:16:22 +01:00 |
|
DennisOSRM
|
0727ff09fa
|
Fixes issue #119
|
2012-02-14 13:37:08 +01:00 |
|
DennisOSRM
|
8d16c047cc
|
Fixes a rounding issue related to issues #98, #105, #115 and #116.
Problems were partially caused by the limits of floating point accuracy.
|
2012-02-13 13:30:13 +01:00 |
|
DennisOSRM
|
8cddaf39c4
|
Fixes issue #105 and partially #62 as well as #83.
|
2012-02-10 17:14:30 +01:00 |
|
DennisOSRM
|
f1332c7c6a
|
Fixing rounding errors by a hack.
|
2012-02-03 18:39:15 +01:00 |
|
DennisOSRM
|
f68d53ead6
|
Fixing off-by one error
|
2012-01-31 17:46:04 +01:00 |
|
DennisOSRM
|
8e1d69ac8b
|
Adding compile flag to get rid of STXXL dependency for osrm-routed
|
2012-01-01 16:20:00 +01:00 |
|
DennisOSRM
|
83e160d14d
|
Removing unused variable
|
2011-12-17 22:00:35 +01:00 |
|
DennisOSRM
|
9a2e11c0d7
|
Some minor performance improvements
|
2011-12-17 21:58:48 +01:00 |
|
DennisOSRM
|
f5226b2228
|
Certain type of edges, i.e. ferries, are now properly ignored from
nearest neighbor lookup. Fixes ticket 59.
|
2011-12-16 14:05:30 +01:00 |
|
DennisOSRM
|
0df0c85fea
|
Moving static code from NNGrid namespace to class
|
2011-12-14 18:23:14 +01:00 |
|
DennisOSRM
|
1409d0e06e
|
Moving Bresenhams algorithm to the Algorithms subdirectory
|
2011-12-14 18:06:31 +01:00 |
|
DennisOSRM
|
4765409fe7
|
nearest neighbor data structure supports files larger than 4GB now.
|
2011-12-14 16:25:28 +01:00 |
|
DennisOSRM
|
e081cf1c3d
|
Fixing inverted #ifdef
|
2011-12-10 18:43:37 +01:00 |
|
DennisOSRM
|
b08104367e
|
Minor change: Rearranging debug output
|
2011-12-10 17:12:54 +01:00 |
|
DennisOSRM
|
e8699d4337
|
Removed dead code; streamlined IOs; #ifdef'ed debug code; replace google
sparsehash by boost::unordered_map
|
2011-12-10 14:02:33 +01:00 |
|
DennisOSRM
|
1262600895
|
Removing dead code
|
2011-12-09 17:39:13 +01:00 |
|
DennisOSRM
|
d81c632ef2
|
Another changeset to reduce flickering
|
2011-12-06 11:36:16 +01:00 |
|
DennisOSRM
|
afe9157d65
|
Solves another case of flickery routes.
|
2011-12-05 15:22:19 +01:00 |
|
DennisOSRM
|
4f5678fc95
|
stale file streams get reset. fixes ticket 37.
|
2011-12-02 17:24:50 +01:00 |
|
DennisOSRM
|
bd2080fdb5
|
Flickering of route was caused by rounding error in NNGrid. Fixes ticket
#35.
|
2011-12-02 11:52:56 +01:00 |
|
DennisOSRM
|
f10bf842c6
|
removing OpenMP from where it doesnt belong
|
2011-11-26 14:20:29 +01:00 |
|
Dennis Luxen
|
e3ad54996f
|
Compile fixes
|
2011-11-26 13:16:36 +00:00 |
|
DennisOSRM
|
17a5b7a363
|
Grid input streams now implemented as thread local objects.
|
2011-11-25 13:31:46 +01:00 |
|
DennisOSRM
|
4e75bd1de6
|
Start and target can be on same edge
|
2011-11-24 17:33:23 +01:00 |
|
DennisOSRM
|
9a6cf7b991
|
Add first nodes with negative weights
|
2011-11-16 17:29:00 +01:00 |
|
DennisOSRM
|
caf8cd701e
|
NNGrid supports nameID of edges.
|
2011-11-15 16:47:53 +01:00 |
|
DennisOSRM
|
1e54b3e69a
|
Missing initialization of stxxl-vector
|
2011-11-15 11:08:44 +01:00 |
|
DennisOSRM
|
97afa231ca
|
First working edge based version. Still missing: GPX export; Via Points;
origin,destination on same edge, descriptions
|
2011-11-14 19:36:31 +01:00 |
|
DennisOSRM
|
f8135c56b7
|
Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
|
2011-11-09 16:12:12 +01:00 |
|
Dennis Luxen
|
3fcabb642e
|
Compile fixes if OpenMP is not available
|
2011-11-03 10:53:40 -05:00 |
|
DennisOSRM
|
eae9e95c66
|
Removed dead code
|
2011-10-14 15:04:57 +02:00 |
|
Dennis Luxen
|
54d8a362fc
|
Windows support, thanks sivetic
|
2011-09-28 17:22:03 +02:00 |
|
Dennis Luxen
|
96f5c1c735
|
(experimental) LRU cache turned off, safe delete
|
2011-07-12 17:12:30 +00:00 |
|
Dennis Luxen
|
ae81a8d118
|
Bugfixes, plus safe delete, less pointers and speed back on track
|
2011-07-12 14:03:31 +00:00 |
|
Dennis Luxen
|
f29f6c65a5
|
Refactored various parts for integration of multi-segment paths
|
2011-07-11 15:16:14 +00:00 |
|
Dennis Luxen
|
44e03627c3
|
Small refactoring
|
2011-07-07 09:14:07 +00:00 |
|
Dennis Luxen
|
fba77ff459
|
projection from lat/lon to nearest point on road network has been reworked and is more precise (Thanks again Bharath!)
|
2011-05-24 13:52:51 +00:00 |
|
Dennis Luxen
|
4f78634994
|
Fixes a translation bug
|
2011-04-27 16:01:27 +00:00 |
|
Dennis Luxen
|
fb2a414839
|
fixes ticket 26 and another race condition/memory leak issue
|
2011-04-19 08:46:04 +00:00 |
|
Dennis Luxen
|
3a421f04ad
|
New plugin "Nearest" locates the nearest point on an edge to a given input coordinate. Needed for draggable routes.
|
2011-03-29 15:02:07 +00:00 |
|
Dennis Luxen
|
b5c92f20b4
|
Putting typedefs where they belong.
|
2011-03-28 08:59:15 +00:00 |
|
Dennis Luxen
|
03a53c4fdb
|
BREAKING CHANGE. grid now using mercator projection.
|
2011-03-25 12:49:45 +00:00 |
|
Dennis Luxen
|
5347b285e5
|
forgot some debug output
|
2011-03-18 11:52:48 +00:00 |
|
Dennis Luxen
|
df4ead91b6
|
Introducing AdressCallback in Parser, reverting node renumbering
|
2011-03-18 10:55:18 +00:00 |
|
Dennis Luxen
|
e32ba24b6a
|
fixing ticket 20. stxxl should not complain any more. also, there should be no compiler warnings.
|
2011-01-14 16:54:42 +00:00 |
|
Dennis Luxen
|
cf46fd79b0
|
PBF Support (Thanks to Christian for explanations)
|
2011-01-12 18:08:10 +00:00 |
|
Dennis Luxen
|
bfd2a8aee2
|
This is a large update that brings many internal and architectural changes. The most obvious change to the user is the presence of configuration files for extractLargeNetwork and routed. Optimistically speaking, it should not break anything. Thanks to rskr for support patches and suggestions.
|
2011-01-09 21:42:27 +00:00 |
|