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

382 Commits

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