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

422 Commits

Author SHA1 Message Date
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