Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
2,881 Commits 27 Branches 246 Tags 163 MiB
044e41c079
Commit Graph

664 Commits

Author SHA1 Message Date
Dennis Luxen
1bcacfab74 minor code massage 2013-06-27 10:57:40 -04:00
Dennis Luxen
1f5f8a76fb Removing files that are not used anymore 2013-06-27 09:54:58 -04:00
Dennis Luxen
cfa8b1f0dd Moving coordinate auxiliary functions into the appropriate place 2013-06-27 09:45:28 -04:00
Dennis Luxen
63d8abe32f First implementation of moving the algorithmic core into a library 2013-06-26 19:48:22 -04:00
Dennis Luxen
ae20bac3c5 disabling debug output 2013-06-26 14:08:39 -04:00
Dennis Luxen
ecb4a08655 const'ing several private function parameters 2013-06-26 09:52:50 -04:00
Dennis Luxen
05c50bc64f adding missing include 2013-06-26 09:50:06 -04:00
Dennis Luxen
2b8b876713 Reorder include block according to style guide 2013-06-26 09:43:13 -04:00
Dennis Luxen
648f9c9723 replacing nearest neighbor grid by static r-tree 2013-06-26 09:32:03 -04:00
Dennis Luxen
fdda21b114 use explicit data types 2013-06-24 17:02:28 -04:00
Dennis Luxen
2b0590f9bd Remove GUARANTEE macro 2013-06-24 16:55:43 -04:00
Dennis Luxen
48a007febd minor style fix 2013-06-24 16:11:15 -04:00
Dennis Luxen
fe2f1d32b5 80 char wrap 2013-06-24 14:52:53 -04:00
Dennis Luxen
2fcbb19e72 80 char wrap 2013-06-24 14:43:36 -04:00
Dennis Luxen
7406e83dde De-template-izing some of the code for faster (re-)compile 2013-06-24 14:12:16 -04:00
Dennis Luxen
aaa25e5d48 De-template-izing some of the code for faster (re-)compile 2013-06-24 14:11:53 -04:00
DennisOSRM
af5f2f85da Workaround for failing tests 2013-02-26 09:57:29 +01:00
DennisOSRM
ea83231da5 Fixing incorrect initialization of hash function 2013-02-25 18:47:17 +01:00
DennisOSRM
f315a013b8 Refactoring InputEdge type and removing dead code 2013-02-14 17:12:12 +01:00
DennisOSRM
0f03beb2b5 replacing c-style size_t with the one from std namespace 2013-02-12 15:46:40 +01:00
DennisOSRM
7e39c43896 allocate data in chunks of 8MB 2013-02-12 15:24:35 +01:00
DennisOSRM
906d28fa5d Correct wrong allocation, use std::vector for node array and pass PODs 
by value not ref
 2013-02-12 15:23:09 +01:00
DennisOSRM
348e656671 Merge branch 'feature/opposite_direction' into develop 2013-02-04 18:38:15 +01:00
DennisOSRM
405600783e introducing further typedefs to make code more readable 2013-02-03 14:55:49 +01:00
DennisOSRM
5b5e9296b3 Adding const to parameter and rehash to give map 1000 buckets 2013-02-03 14:54:22 +01:00
DennisOSRM
0ffa973ec6 Exit gracefully when data is empty 2013-01-27 23:08:45 +01:00
DennisOSRM
01a6e3c619 Fixed the computation of reverse edge weight 2013-01-27 14:36:57 +01:00
DennisOSRM
6948d56e5d Fixing edge array sentinel at position n+1 2013-01-27 14:36:57 +01:00
DennisOSRM
6373b3e49c Adding first implementation of back() reference function 2013-01-27 14:36:57 +01:00
DennisOSRM
e6e5626a2c Implementing logic when route is going against one-way flow (think 
bikes!)
 2013-01-27 14:36:56 +01:00
DennisOSRM
4a52dd1c5b Fixing constant 2013-01-27 14:36:56 +01:00
DennisOSRM
dd1302e8b1 Added new TurnInstruction that indicates when to go against oneway 
streets. It's important for cycling.
 2013-01-27 14:36:56 +01:00
DennisOSRM
a64420d700 further const'ing 2013-01-11 22:22:57 +01:00
DennisOSRM
2ccd3da5b3 replacing unsafe strcpy operations 2013-01-11 22:13:02 +01:00
DennisOSRM
7449f81ed4 Reordering members in struct to actually exploit four byte padding, 
partially fixes #563
 2013-01-11 18:36:00 +01:00
DennisOSRM
2af9fcad68 Saving 3 bytes per original edge. 2013-01-06 19:38:03 +01:00
DennisOSRM
2b5e110719 Splitting utility header with ambigious name into two files with better 
names
 2013-01-06 19:03:04 +01:00
DennisOSRM
e70adbb1cb Using const-refs instead of copies when iterating vectors 2013-01-06 12:59:36 +01:00
Emil Tin
c4ed218a7a Revert "remove unused struct MinimalEdgeData" 
This reverts commit 0235cf5d8e.
 2013-01-01 23:01:52 +01:00
Emil Tin
0235cf5d8e remove unused struct MinimalEdgeData 2012-12-31 11:22:56 +01:00
DennisOSRM
8fc8a4e303 Removing last remaining 'using namespace std' statement 2012-12-29 21:02:26 +01:00
DennisOSRM
943c15927a Fixing data type issue that prevented large files on windows. See issue 
#55
 2012-12-29 14:14:01 +01:00
DennisOSRM
00ed039621 Moving TurnInstruction to unsigned char 2012-12-17 13:14:43 +01:00
DennisOSRM
0f106c627b Adding a distance approximation that works great for short distances and 
has a lot less calls to trigonometric functions
 2012-12-17 11:22:44 +01:00
DennisOSRM
12500e4721 const'ing c'tor 2012-11-22 17:17:54 +01:00
DennisOSRM
166133a496 Setting size to zero after clear 2012-11-22 15:41:29 +01:00
DennisOSRM
94657a3258 Implements a shared-memory parallel LUA scripting engine using OpenMP. 
See issue #506
 2012-11-19 19:04:59 +01:00
DennisOSRM
f9d336ff88 prefix increment instead of postfix 2012-11-19 11:45:10 +01:00
DennisOSRM
7fda7f1f9b Use DeallocatingVector in DynamicGraph 2012-11-15 13:39:23 +01:00
DennisOSRM
f575da2ca8 Fixing tests that check for paths on equator and zero-meridian. It was a 
forgotten corner case when checking a divide by zero. and no. that was
no fun to debug.
 2012-11-12 19:17:25 +01:00
DennisOSRM
6f8148950e Speeding up parsing of car profile by about 30% 2012-11-12 17:00:36 +01:00
Dennis Luxen
b5ed992e94 Further refactorings 2012-11-12 10:58:57 +01:00
DennisOSRM
6eab47d768 Fixing origin (0,0) tests 2012-10-05 15:25:12 +02:00
DennisOSRM
0b2df9892d Changed haversine formula to be less sensitive to floating-point 
inexactness.
 2012-10-04 17:27:17 +02:00
DennisOSRM
c5ebef3499 pulling in changes to add up distances in doubles 2012-10-04 16:53:13 +02:00
DennisOSRM
549ce9a4d4 checking equality of edges by end and start coord. 2012-10-02 14:40:40 +02:00
DennisOSRM
1bef65bf2c Fixing corner case on lookup of nearest neighbor 2012-10-02 12:11:39 +02:00
DennisOSRM
db9292ee86 Fixes issue #203 2012-10-01 14:55:30 +02:00
DennisOSRM
4c02542dc5 removing some debug output 2012-09-28 12:29:46 +02:00
DennisOSRM
3673b1a324 Fixing cucumber test cases "Scenario: Latitudinal distances at longitude 
x", also relates issues #412, #425 and probably some more.
 2012-09-28 10:58:29 +02:00
DennisOSRM
c16c2adeda Fixes cucumber test features/bad.feature:15 2012-09-27 14:55:48 +02:00
Emil Tin
8abbe8db4a dont quantize distance to 10m, use double for summation 2012-09-22 11:01:05 +02:00
DennisOSRM
75cd287ab0 Partially fixes issue #420 2012-09-19 17:06:35 +02:00
DennisOSRM
1c415933da Fixing comparison of floats 2012-09-19 14:01:06 +02:00
DennisOSRM
ac588911ba Fixing warning detected by additional compiler flags 2012-09-19 13:48:04 +02:00
DennisOSRM
b448177278 Removing unused parameter 2012-09-19 12:02:50 +02:00
DennisOSRM
71d184c39b removing old style casts and unused parameters and fixed unsafe float 
comparisons
 2012-09-19 11:46:41 +02:00
DennisOSRM
5423cff7a8 Removing old style cast 2012-09-19 11:25:51 +02:00
DennisOSRM
aeb701f52e removing unused parameters 2012-09-19 11:18:24 +02:00
Dennis Luxen
aef6d1795e Partially fixes #421 2012-09-18 23:36:57 +02:00
DennisOSRM
9e6ac95e4f Output of used CRC32 method more verbose 2012-09-17 15:38:02 +02:00
DennisOSRM
1412c5db42 Removal of v8 as it sucked big time during integration and first 
(partially) working parsing with LUA as the scripting engine.
 2012-08-29 18:33:18 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
a127c705f2 backport of resize implementation 2012-08-27 16:16:59 +02:00
DennisOSRM
417fcde9db Using DeallocatingVector class instead of doing vector-swap-tricks 2012-08-22 17:36:30 +02:00
DennisOSRM
f69076f55c Using back reference instead of iterator arithmetic 2012-08-22 16:20:13 +02:00
Sarah Hoffmann
66c23b5843 extended access handling 
This adds a few more configuration options for a more flexible access
tag handling:

accessTags -
  replaces accessTag and is an ordered list of access tags to take into
  account. The first tag in the list found will determine the access.
  This allows to model OSM's access hierarchy where a more specific
  access tag might override a more general one.
accessForbiddenKeys -
  unordered list of values that disallow access (similar to
  accessRestrictionKeys). Replaces hardcoded values in extractor.
accessForbiddenDefault -
  unordered list of highway types where access is forbidden unless an
  explicit positiv access tag is given. Replaces the current track
  hack.
 2012-08-20 21:13:54 +02:00
DennisOSRM
922c218394 Fixing a bug that crashed the daemon once in a while. 2012-08-13 15:40:22 +02:00
DennisOSRM
0276cf579a Marking default constructor in iterator as private 2012-07-23 16:12:22 +02:00
DennisOSRM
7467e11147 Exploration of tiny components. 2012-07-13 17:01:21 +02:00
DennisOSRM
4e2650d6e7 Fixing missing include 2012-07-10 11:56:40 +02:00
DennisOSRM
f60f676563 Cache-Aware preprocessing with less space requirements 2012-07-10 11:50:41 +02:00
DennisOSRM
f95c040bed Fixed some missing initializations. 2012-07-02 16:36:25 +02:00
DennisOSRM
9b17543021 Fixes issue #306 2012-07-02 16:00:20 +02:00
DennisOSRM
1326c5a01f Removed all header file includes from typedef.h 2012-07-02 16:00:00 +02:00
DennisOSRM
bddac87321 Use libosmpbf instead of self-supplied PBF format definitions 2012-06-27 19:00:58 +02:00
DennisOSRM
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +02:00
DennisOSRM
7f0d40f459 First (buggy) implementation of single via node alternative routes. 
Proof of concept which is imcomplete.
 2012-06-15 18:47:27 +02:00
DennisOSRM
fa62f70cdf Implementation of copy-insert of LRU cache 2012-06-12 13:25:38 +02:00
DennisOSRM
bbad30c6e0 Fixes issue #259 2012-05-31 14:01:51 +02:00
DennisOSRM
e29b19805c Moving XOR-FastHash to its own File 2012-05-25 11:41:52 +02:00
DennisOSRM
863b9829ca Adding new Container 2012-05-23 21:22:33 +02:00
DennisOSRM
666371099e Independent set tie-breaker in O(1) space and time 2012-05-23 21:18:38 +02:00
DennisOSRM
0d0a27d1c2 Re-adding sorting in NNGrid construction 2012-05-16 15:01:52 +02:00
DennisOSRM
56c81dd890 Minor infix prefix change. 2012-05-15 16:45:46 +02:00
DennisOSRM
00502e0476 Packed struct saves four bytes for each edge-expanded graph edge 2012-05-15 16:44:29 +02:00
DennisOSRM
2eb251bd7f Updated protobuffer files to newest version. 2012-05-15 16:43:52 +02:00
DennisOSRM
486eed4875 Using memcpy to copy bytes instead of hard-coded loops. Allows compilers 
to apply more magic
 2012-05-14 13:48:48 +02:00
DennisOSRM
db2047264c Ignore areas when set so in speedprofile.ini 2012-05-14 12:01:45 +02:00
DennisOSRM
a0a0caad38 Moving repeated hashmap construction to outer loop 2012-05-11 15:32:30 +02:00
DennisOSRM
2e878d8f2e removing debug output 2012-05-09 21:12:54 +02:00
DennisOSRM
78b4d715d5 Less I/O during query in NN Grid 2012-05-09 21:02:42 +02:00
DennisOSRM
a394973762 Merging 4f73b47 into master 2012-05-04 22:25:56 +02:00
DennisOSRM
c4f213f64e Implements issue #173 2012-05-04 14:49:30 +02:00
DennisOSRM
908d92fa5c Fixing debug build compilation 2012-05-03 20:49:05 +02:00
DennisOSRM
0a4aa11d09 Moving verbosity to debug mode 2012-05-03 11:59:58 +02:00
DennisOSRM
8c2bd8bd88 Externalized even more of the temporary data structures. 2012-04-26 14:03:01 +02:00
DennisOSRM
44af60563d Downsizing Struct 2012-04-26 13:50:26 +02:00
DennisOSRM
0504923689 Removing debug output 2012-04-25 11:07:28 +02:00
DennisOSRM
7e47553c88 Further cleanup 2012-04-25 10:57:19 +02:00
DennisOSRM
f8761ecea0 Routing datastructure more seperated from data of original edges 2012-04-25 10:51:16 +02:00
DennisOSRM
ff0eae40ea Removing include dependencies 2012-04-24 18:00:47 +02:00
DennisOSRM
c4dc85f607 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-04-16 17:42:49 +02:00
DennisOSRM
b3570f57ee Merge remote-tracking branch 'origin/feature/Localization' 2012-04-16 17:38:46 +02:00
DennisOSRM
78ade5b7d7 Adding a number of explicit namespace declarations 2012-04-14 18:18:18 +02:00
DennisOSRM
969d5c8558 Removing leftovers of STL parallel mode experiments 2012-04-14 18:01:06 +02:00
DennisOSRM
539199a7e9 Adding a std:: to size_t because it makes the parser more happy 2012-04-14 17:42:09 +02:00
DennisOSRM
60ffe55565 Names vector of strings is now passes as reference 2012-04-14 17:40:59 +02:00
DennisOSRM
dd03c6b168 Removing unnecessary STL parallel mode include 2012-04-14 16:19:40 +02:00
DennisOSRM
c7dfed8f29 10% increase in dynamic graph data structur 2012-04-14 15:03:08 +02:00
DennisOSRM
086e10671f Ref'ed and consted parameters. Gives some extra performance when 
creating grid.
 2012-04-14 14:36:11 +02:00
DennisOSRM
811d77eccb Transforming string to lower case in mph detection 2012-04-13 15:42:30 +02:00
DennisOSRM
f87450efd6 Expanding mph maxspeed detection 2012-04-13 13:40:19 +02:00
DennisOSRM
c0141a9744 Fixing mph parsing 2012-04-13 13:27:36 +02:00
Gnonthgol
221de3343a Add a maxspeed parser that can parse mph 2012-04-13 13:17:49 +02:00
DennisOSRM
4c0a54f95f Removing strings of the turn instructions 2012-04-12 19:52:18 +02:00
DennisOSRM
03deda313a Restructured concurrent FIFO queue to use a circular buffer. Thx to the 
guys from last week for asking about such a thing.
 2012-04-06 15:07:28 +02:00
DennisOSRM
7983063d05 Reimplemented ConcurrentQueue with a circular buffer from boost library. 
Gives about 10% faster raw parsing performance.
 2012-04-06 14:33:15 +02:00
DennisOSRM
19208289dc Deleting old web front end. 2012-04-02 13:44:44 +02:00
DennisOSRM
2549f7254a Fixing a minor problem with multiple via nodes. 2012-03-23 11:06:33 +01:00
DennisOSRM
87f4341866 Fixes yesterdays crashes on the routing server where segfaults occured 
in a rare scenario with multiple via points.
 2012-03-22 13:58:59 +01:00
DennisOSRM
3f6cc725d6 First round of changes for access=destination enhancements. Not yet 
fully functional.
 2012-03-22 10:25:04 +01:00
DennisOSRM
a558f447cf Fixes issue #198 2012-03-22 10:22:23 +01:00
DennisOSRM
bd2c99d9ec access=destination and similar tags get parsed by extractor 2012-03-21 15:41:38 +01:00
DennisOSRM
556e487a15 Adding a U-turn penalty for very sharp turns. Fixes #188 and #153 and 
also partially fixes #65 and #167
 2012-03-20 12:35:52 +01:00
DennisOSRM
30d72543b9 Fixes issue #195 2012-03-19 15:38:02 +01:00
DennisOSRM
af0def36c2 Fixing a misplaced min function. Thanks, Gnonthgol 2012-03-19 14:43:59 +01:00
DennisOSRM
6d8f99832f Excluding barrier=cattle_grid 2012-03-19 13:48:01 +01:00
DennisOSRM
6a9b05e126 bollards are ignored if access=yes tag is set at the node. 2012-03-19 13:37:43 +01:00
DennisOSRM
c45e2cbb82 Reworking the logic to accept only tracks with access=yes. 2012-03-19 11:49:52 +01:00
DennisOSRM
e43019a1df Adding tracks if they are tagged with access=yes 2012-03-17 19:54:31 +01:00
DennisOSRM
17738c3861 Destination now shows up in turn instructions 2012-03-16 13:25:23 +01:00
DennisOSRM
3712868831 Fixing a bug with hinting coordinates on one-way streets. 2012-03-16 13:22:51 +01:00
DennisOSRM
1116608389 Ignoring barrier=no for now. Thanks Derick. 2012-03-16 12:19:10 +01:00
DennisOSRM
75353852fd duration tags on ferry ways get parsed now. Cheers to Mackerski! 2012-03-15 16:39:35 +01:00
DennisOSRM
64ab2da43b Fixes issue #180. 2012-03-14 16:44:43 +01:00
DennisOSRM
6d74ae1b84 Allowing toll_booth's to be bypassed. 2012-03-13 16:03:43 +01:00
Emil Tin
b192fb9403 make sure oneway:<class> overrides standard oneway tag 2012-03-10 09:36:52 +01:00
DennisOSRM
a65339d011 Check that each shortcut is unpackable in debug mode 2012-03-08 11:42:55 +01:00
DennisOSRM
88890a1914 Upper bound for ordinals. Unlikely that any roundabout has more than 10 
exits, but again, OSM has unlimited opportunities.
 2012-03-08 11:37:41 +01:00
DennisOSRM
9c894fb8b0 A bit of code cleanup 2012-03-07 10:39:33 +01:00
DennisOSRM
e83891b4fc API Breaking change. Location of nodes can be specified by a hint. 2012-03-05 19:08:10 +01:00
DennisOSRM
3e73710245 Adding another method to simply add the increment. 2012-03-05 09:37:13 +01:00
DennisOSRM
9b80d44873 Fixes an issue where target was on a dead-end street. 2012-03-01 19:39:48 +01:00
DennisOSRM
ec579fb6be Renaming of Bits Struct 2012-03-01 15:58:59 +01:00
DennisOSRM
9776373784 Allow ways to cross barrier=border_control 2012-03-01 09:59:35 +01:00
DennisOSRM
f332f39ea6 Merge branch 'master' of 
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
 2012-02-29 14:30:19 +01:00
DennisOSRM
ade2ecdb8e Parsing traffic lights from input data 2012-02-28 15:31:47 +01:00
DennisOSRM
8839a5eb3f All kinds of barriers get parsed now, not only bollards. 2012-02-28 15:15:08 +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
a88ad71be6 Merge branch 'master' of 
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
 2012-02-23 16:29:55 +01:00
DennisOSRM
4aaecfb4f9 Fixes issue #136 2012-02-21 10:34:17 +01:00
DennisOSRM
e034733ac6 CRC32 of data is written to file and loaded into NodeInfoHelpDesk. 2012-02-17 08:15:33 +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
96f2358d28 Fixes issue #83. The bug was caused by improper retrieval of the packed 
path.
 2012-02-09 17:53:09 +01:00
DennisOSRM
cc91ee1c52 Fixes issue #62. Initial "O m" instruction won't be shown anymore. 2012-02-08 14:58:58 +01:00
DennisOSRM
bd67e7a4ed PBF Parser extracts bollards now, too! 2012-02-07 15:54:30 +01:00
DennisOSRM
5e275b3935 Fixes issue #104. Heading and Azimuth get computed now. 2012-02-07 14:47:01 +01:00
DennisOSRM
f1332c7c6a Fixing rounding errors by a hack. 2012-02-03 18:39:15 +01:00
DennisOSRM
8a47c87a8a Fixing issues #81 and #82 2012-02-03 16:39:18 +01:00
DennisOSRM
1f986598f1 Fixing issue #89 where the first street name could not be properly 
adressed.
 2012-02-03 13:45:59 +01:00
DennisOSRM
b44e36e7ba Fixes issue #74, thanks DrVanScott. 2012-02-01 17:36:28 +01:00
DennisOSRM
8a665bc044 Fixes issue #73. 2012-01-31 20:38:52 +01:00
DennisOSRM
f68d53ead6 Fixing off-by one error 2012-01-31 17:46:04 +01:00
DennisOSRM
93b1ff1c5d Fixing constant-sized memory leaks 2012-01-31 17:44:55 +01:00
DennisOSRM
664f133c4b Optimization hacks. Saving about 10% preprocessing time and about 1-2% 
space
 2012-01-07 15:00:40 +01:00
DennisOSRM
70256146fc barrier=bollard is now used. Fixes ticket #9 and saves about .5% RAM in 
metropolitan areas
 2012-01-02 13:09:20 +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
ee1b3afdcf Allowing U-Turn at the end of a dead-end street which is necessary for 
via routes.
 2012-01-01 16:04:59 +01:00
DennisOSRM
6e7bb505c1 Edge-based via routes working again. Beware, it may be buggy or slow or 
even both. It does not yet work with via points on one-way streets.
 2011-12-30 22:11:48 +01:00
DennisOSRM
6d7dd2cf39 prefix vs. infix 2011-12-30 14:42:29 +01:00
DennisOSRM
5c10d2fae0 Hashtable does not allocate during operator[], RouteParameters to 
plugins are passed as ref and not as value.
 2011-12-28 14:14:09 +01:00
DennisOSRM
ac1908d464 Preparing edgebased via node routes. Via routes disabled for the moment. 2011-12-20 18:45:48 +01:00
DennisOSRM
95d8d44259 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2011-12-20 11:38:31 +01:00
DennisOSRM
d57be5244c Cleanung up NodeInformationHelpDesk 2011-12-17 22:19:08 +01:00
DennisOSRM
5ef4909bdd code cleanup 2011-12-17 22:01:40 +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
41b381f567 Template'ing Key parameter 2011-12-17 21:56:31 +01:00
DennisOSRM
ecb979a14b Replace recursive unpacking procedure by a stack'ed implementation. 2011-12-17 20:17:40 +01:00
DennisOSRM
90502a0c15 Bicycles allowed on oneways except motorways. Implements changes from 
pull request (issue 54)
 2011-12-16 16:51:14 +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
ad77d6cfec graph is built in-place, so memory peak usage is halved. 2011-12-15 17:48:00 +01:00
DennisOSRM
0df0c85fea Moving static code from NNGrid namespace to class 2011-12-14 18:23:14 +01:00
DennisOSRM
fdd85a6328 Code cleanup 2011-12-14 18:07:58 +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
a04eb2bba1 Better LRU Cache implementation 2011-12-13 13:59:01 +01:00
DennisOSRM
e081cf1c3d Fixing inverted #ifdef 2011-12-10 18:43:37 +01:00
DennisOSRM
3a984668d6 Fixing several of the flickering issues. 2011-12-10 17:34:43 +01:00
DennisOSRM
b08104367e Minor change: Rearranging debug output 2011-12-10 17:12:54 +01:00
DennisOSRM
79a989e504 ignored edge type, i.e. ferry connections, can now be excluded from 
nearest neighbor lookup
 2011-12-10 15:13:15 +01:00
DennisOSRM
82c2e9978f Fixed stopping condition of Dijkstra implementation. 2011-12-10 14:16:21 +01:00
DennisOSRM
d07994bd73 Replaced google sparsehash by boost unordered map 2011-12-10 14:09:40 +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
aa0ce0fb88 Removed dead code 2011-12-10 13:49:38 +01:00
DennisOSRM
e64e45015a Minor change: Removing dead code 2011-12-09 17:43:50 +01:00
DennisOSRM
1262600895 Removing dead code 2011-12-09 17:39:13 +01:00
DennisOSRM
8589436158 Less flickery 2011-12-09 17:20:01 +01:00
DennisOSRM
d81c632ef2 Another changeset to reduce flickering 2011-12-06 11:36:16 +01:00
DennisOSRM
18abdd0cd6 Fixes ticket 41. Speed is minimum of tagged maxspeed and definition from 
speedprofile.ini
 2011-12-06 10:56:42 +01:00
DennisOSRM
0cad039615 implements ticket 41 2011-12-05 18:39:40 +01:00
DennisOSRM
abfb49818f if <accessclass>=no then immediately return. Fixes ticket 41 2011-12-05 18:28:00 +01:00
DennisOSRM
afe9157d65 Solves another case of flickery routes. 2011-12-05 15:22:19 +01:00
DennisOSRM
fe12ba23b0 Compare edge by edgebasednodeids 2011-12-05 15:14:43 +01:00
DennisOSRM
4f54c90a95 Moving check to member function 2011-12-05 15:14:23 +01:00
DennisOSRM
4f5678fc95 stale file streams get reset. fixes ticket 37. 2011-12-02 17:24:50 +01:00
DennisOSRM
3986b30b00 way id needs to be set again 2011-12-02 16:43:44 +01:00
DennisOSRM
7be723782a Support for 'only_*'-typed turn restrictions. 2011-12-02 16:38:10 +01:00
DennisOSRM
f601664620 Bringing XML parser up to speed and adding support for turn restriction 
parsing. Note that it will be removed after the release of 0.3
 2011-12-02 15:06:49 +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
b4585f24bb Skipping awfully tagged ways in extraction 2011-12-01 18:30:13 +01:00
DennisOSRM
5236fb8c0e Removed superflous member that saves about 10 percent of RAM 2011-12-01 14:48:06 +01:00
DennisOSRM
275808d0d5 Adding 'designated' to list of recognized access tags 2011-11-30 16:54:49 +01:00
Emil Tin
f511af0f0c fix compilation on mac; openmp issues and an unneeded typename 2011-11-26 16:42:15 +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
7295811965 moved files 2011-11-25 21:35:53 +01:00
DennisOSRM
17a5b7a363 Grid input streams now implemented as thread local objects. 2011-11-25 13:31:46 +01:00
DennisOSRM
8d008f9dcc Space requirements are better now 2011-11-25 12:02:52 +01:00
DennisOSRM
b98a67223b Removed dead code 2011-11-24 17:57:18 +01:00
DennisOSRM
3279ce3ea9 Removed debug code 2011-11-24 17:49:01 +01:00
DennisOSRM
7e52e2c691 Fixes bug with non-negative weights 2011-11-24 17:47:05 +01:00
DennisOSRM
4e75bd1de6 Start and target can be on same edge 2011-11-24 17:33:23 +01:00
DennisOSRM
fb1857f7cc Exits of roundabouts get handled 2011-11-23 18:40:54 +01:00
DennisOSRM
070050a48e Entering and leaving roundabouts is getting handled. 2011-11-22 16:47:15 +01:00
DennisOSRM
14c999fc82 Moved descriptors into their own folder. 2011-11-17 18:56:45 +01:00
DennisOSRM
95bcfa3dce Turn instructions util class. Mainly an enumerator 2011-11-17 18:56:07 +01:00
DennisOSRM
5e345fa7b0 Public typedef to access EdgeData type 2011-11-17 18:55:31 +01:00
DennisOSRM
e7439e92ed Route description are generated 2011-11-17 18:04:49 +01:00
DennisOSRM
be9b21edc4 Renamed template parameter, added typedef to access template parameter 
data
 2011-11-17 10:37:43 +01:00
DennisOSRM
f66c1e4a4f Removed unnecessary nameID of first leg 2011-11-16 18:10:51 +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
a62e757099 Removed debug output in ArrayStorage ctor 2011-11-15 11:48:31 +01:00
DennisOSRM
735b4e2db1 Renamed ImportEdge turn instruction getter function to turnInstruction() 2011-11-15 11:35:46 +01:00
DennisOSRM
f7326ca7f1 expanded _PathData struct to include name, turn instruction and length 2011-11-15 11:29:49 +01:00
DennisOSRM
1e54b3e69a Missing initialization of stxxl-vector 2011-11-15 11:08:44 +01:00
DennisOSRM
d1436cce38 Added dummy initialization to ctor 2011-11-15 10:40:38 +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
c6f6a7baed Coding style adapted, removed locks on const (read-only) functions 2011-11-11 11:02:16 +01:00
DennisOSRM
25ac07f8a6 Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM 2011-11-09 16:21:44 +01:00
Project OSRM
1bac501cbd Fixes ticket #23 2011-11-09 16:16:54 +01:00
DennisOSRM
f8135c56b7 Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM 2011-11-09 16:12:12 +01:00
DennisOSRM
eb9630251f First set of changes toward edge-based graph 2011-11-09 16:12:05 +01:00
Project OSRM
a5c4d2102c Merge pull request #20 from sivetic/master 
Split PBF Parser into a single Read and a single Parse thread to increase parsing speed.
 2011-11-03 09:09:19 -07:00
Dennis Luxen
3fcabb642e Compile fixes if OpenMP is not available 2011-11-03 10:53:40 -05:00
Sasa Ivetic
63e8793c7f Moved Concurrent Queue class into its own file 2011-10-14 12:02:40 -05:00
Sasa Ivetic
2a6275cf38 Split PBF Parser into a single Read and a single Parse thread to increase parsing speed. 2011-10-14 09:18:57 -05:00
DennisOSRM
43438dbfab Adjusted coding style, inlined functions 2011-10-14 15:10:28 +02:00
DennisOSRM
eae9e95c66 Removed dead code 2011-10-14 15:04:57 +02:00
DennisOSRM
3f49351d38 New Constructor allows construction of empty graph 2011-10-10 18:56:01 +02:00
DennisOSRM
c1e0387f3b Operator inlined to ease compile woes 2011-10-10 18:55:25 +02:00
DennisOSRM
cc737e54d4 Global functions inlined to ease compile trouble 2011-10-10 18:54:05 +02:00
DennisOSRM
a9f9857ab8 Making global functions inline to ease compile trouble 2011-10-10 18:53:14 +02:00
DennisOSRM
5274af7730 Small performance fixes 2011-10-08 20:37:16 +02:00
Project OSRM
1fb34be11e removed linebreak. 2011-10-07 18:38:54 +03:00
Project OSRM
5e1f621c50 Removed linebreak 2011-10-07 18:19:43 +03:00
Project OSRM
9091c8702d Removing superflous statement. 2011-10-07 17:44:03 +03:00
DennisOSRM
aae7027ac6 No hardcoded speedprofile anymore 2011-10-05 19:08:27 +02:00
DennisOSRM
0745341d49 Getting debug output displayed right 2011-10-05 18:35:25 +02:00
DennisOSRM
cf8de234be reflects change of _Way member name 2011-10-04 18:38:18 +02:00
DennisOSRM
cd03ad9207 struct _Egde now has constructor to also set nameid 2011-10-04 18:33:40 +02:00
DennisOSRM
b1f2f2786c speedprofile is now represented as hash table and operator[] const() has 
been defined.
 2011-10-04 17:32:33 +02:00
DennisOSRM
1db1b4e5ae Removed commented speed profile 2011-10-04 16:27:32 +02:00
DennisOSRM
2f65370d19 removed fixed speed profile 2011-10-04 15:45:03 +02:00
DennisOSRM
54de6d4afb Speeds are integers 2011-10-04 15:44:37 +02:00
DennisOSRM
7dc17ae693 Making find() return a const_iterator ensures that the function is const 
and does not allocate any unnecessary RAM.
 2011-10-04 15:07:25 +02:00
DennisOSRM
482edd0b02 Switching Hashtable from google sparsehash to boost::unordered_map 2011-10-04 10:28:40 +02:00
Dennis Luxen
54d8a362fc Windows support, thanks sivetic 2011-09-28 17:22:03 +02:00
Dennis Luxen
30cffd2563 Fix build with GCC 4.2, thanks tolmaion 2011-09-28 16:51:54 +02:00
Dennis Luxen
bcb39b9e69 performance fixes 2011-08-07 10:56:37 +00:00
Dennis Luxen
a5c94c4630 ArrayStorage instead of hash maps 2011-08-07 09:48:51 +00:00
Dennis Luxen
c8b0f96251 compression of polylines is now a lot faster 2011-08-06 17:48:10 +00:00
Dennis Luxen
3bcd262099 parameter can be made const 2011-08-04 17:08:37 +00:00
Dennis Luxen
29fb07446a replacing stringstream by plain string is faster 2011-07-29 16:41:32 +00:00
Dennis Luxen
61bc95dc9a Routing outside coverage area crashes the Router 2011-07-22 16:05:40 +00:00
Dennis Luxen
11dbf03467 BinaryHeap should handle negative keys as well. Thanks Christian for pointing out the obviuos! 2011-07-22 15:33:57 +00:00
Dennis Luxen
4f23dfef64 Removing empty line 2011-07-22 12:24:22 +00:00
Dennis Luxen
83fca53d04 Making via routes more stable 2011-07-21 14:30:36 +00:00
Dennis Luxen
e93735903e Util function 2011-07-18 15:50:08 +00:00
Dennis Luxen
ddc7e8b8c7 Check if PhantomNodes are on same Edge. 2011-07-18 15:48:30 +00:00
Dennis Luxen
5377e82ca0 Unnecessary members on edge 2011-07-18 14:18:12 +00:00
Dennis Luxen
fdb46f5445 Missing return in operator[] 2011-07-18 14:17:33 +00: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
77ae0d8ef4 Typedef'ing hashtable iterator type 2011-07-11 16:55:37 +00:00