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

285 Commits

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