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

4303 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Patrick Niklaus
0637215b85 Skip computing viterbi if viterbi of previous state is lower than lower bound 
This causes a speedup of 300%.
 2015-03-03 00:48:56 +01:00
Patrick Niklaus
dc1405ffa8 Fix typo in debugging code 2015-03-03 00:48:56 +01:00
Patrick Niklaus
0fce20c503 Directly compute log probabilities 2015-03-03 00:48:56 +01:00
Patrick Niklaus
1b16dd126b Actually compute and transmit confidence in the response 2015-03-03 00:48:56 +01:00
Patrick Niklaus
fe07f9208c Add bayes classifier 2015-03-03 00:48:56 +01:00
Patrick Niklaus
f092fc3fc6 Fix minimum number of candidates 2015-03-03 00:48:56 +01:00
Patrick Niklaus
b5228dcda0 Detect possible uturns in the data. 
To make them work, we have to disable PhantomNode splitting
for this coordinates.
 2015-03-03 00:48:56 +01:00
Patrick Niklaus
a5db3ea25b Print warning when more than 10 points are removed 2015-03-03 00:48:56 +01:00
Patrick Niklaus
173fad2362 Return error when less than 2 points left. 2015-03-03 00:48:55 +01:00
Patrick Niklaus
496338d84d Implemented pruning and breakage detection 2015-03-03 00:48:55 +01:00
Patrick Niklaus
59727a6967 Get all nodes in dense areas but make sure we don't underflow in sparse ones 2015-03-03 00:48:55 +01:00
Patrick Niklaus
3a5e41ed91 Implement missing matching pieces 2015-03-03 00:48:55 +01:00
Dennis Luxen
2259bce05f Add skeleton code for matching 2015-03-03 00:48:55 +01:00
Dennis Luxen
7e00a86bb4 implement ISO 8601 durations parsing, cf. #1399 2015-03-02 17:18:52 +01:00
Dennis Luxen
73a2a938b4 use CRTP instead of virtual functions in routing plugins 2015-03-02 11:55:55 +01:00
Dennis Luxen
c2098938f5 add convenience variadic template function to append elements to a container 2015-02-27 13:52:58 +01:00
Dennis Luxen
773ff182ee fix license header 2015-02-26 18:54:13 +01:00
Dennis Luxen
878c49e4e1 fix incomplete implementation of movable bridges in bike profiles, plenty of regressions 2015-02-26 17:17:43 +01:00
Dennis Luxen
023dd3e880 fix regression in bike profile 2015-02-26 16:44:26 +01:00
Dennis Luxen
6b88856c16 add support for movable bridges in the biking profile, cf #1399 2015-02-26 16:28:04 +01:00
Dennis Luxen
dd5f926077 respect capacity:car for movable bridges in car profile 2015-02-26 16:22:18 +01:00
Dennis Luxen
845020b0e2 remove debug output 2015-02-26 16:17:42 +01:00
Dennis Luxen
7cf363eb06 reorder includes, fixes style regression from commit fdf2e59. 2015-02-26 16:09:48 +01:00
Dennis Luxen
f67e670621 Merge pull request #1400 from Project-OSRM/feature/bridge_movable 
add movable bridge support to the car profile. Implements #1399
 2015-02-26 15:58:30 +01:00
Dennis Luxen
645e3ccbb3 add movable bridge support to the car profile. Implements #1399 2015-02-26 14:56:01 +01:00
Dennis Luxen
ab385f2bf5 Merge pull request #1396 from RockLobster/develop 
Small change in order to be able to use OSRM as submodule in other projects
 2015-02-26 11:07:24 +01:00
Dennis Luxen
5080b9a82b Merge pull request #1397 from Project-OSRM/escape-fix 
JSON string escape fix
 2015-02-26 11:05:59 +01:00
Dennis Luxen
51e42ded44 - output only get escaped when actually output. Better seperation of functionality 
- refactor facade::GetEscapeName() into get_name_for_id() call that is implemented in subclasses
- remove dead code
- fix failing tests where names got double-escaped
- fixes https://github.com/Project-OSRM/node-osrm/issues/83
 2015-02-26 10:11:33 +01:00
Dennis Luxen
37fb89c691 add size() call to integer range 2015-02-26 10:10:19 +01:00
Patrick Niklaus
440eda3807 Escape string in json renderer 2015-02-25 21:11:02 +01:00
RockLobster
bad2576397 Replaced CMAKE_SOURCE_DIR in osrm root dir's cmake file with CMAKE_CURRENT_SOURCE_DIR 
=> Allows osrm to be used as a subproject aswell
 2015-02-25 18:25:03 +01:00
Patrick Niklaus
fdf2e5934d Add algorithm include for any_of 2015-02-24 20:29:43 +01:00
Dennis Luxen
3da1e8598b fix copyright year 2015-02-24 14:36:38 +01:00
Dennis Luxen
0296c767bf fix code-format regression 2015-02-24 09:08:59 +01:00
Dennis Luxen
c215c42289 Merge pull request #1390 from Project-OSRM/feature/width_penalty 
implements a penalty for very narrow roads
 2015-02-24 08:56:11 +01:00
Dennis Luxen
8adab95973 refactor iterator range utility class 2015-02-20 11:59:03 +01:00
Dennis Luxen
b89c7580e6 implement scaling for narrow roads as an alternative expected speed and take the minimum. Follows @emiltin's idea. 2015-02-20 10:33:14 +01:00
Dennis Luxen
a85fe2cb08 remove debug output, thx @emiltin 2015-02-20 10:33:14 +01:00
Dennis Luxen
4c4c126361 implements a penalty for very narrow road: 
- implements discussion of #1388
- implements basic test cases
 2015-02-20 10:33:14 +01:00
Patrick Niklaus
e9e12b88f8 Add CORS Content-Type HTTP header flag 
Firefox needs this for JSON.
 2015-02-20 00:36:36 +01:00
Dennis Luxen
dc08c516bf use std::tie() to simplify lexicographic comparisons 2015-02-19 19:15:16 +01:00
Patrick Niklaus
9b1f108051 Allow CORS requests in osrm-routed. 2015-02-19 10:42:45 +01:00
Dennis Luxen
b0f9a0feb4 rename variable name to be a little more telling 2015-02-19 10:11:49 +01:00
Dennis Luxen
3bd27ae8c5 change copyright line from personal names to project 2015-02-19 09:19:51 +01:00
Dennis Luxen
79b9bdf7ce rename JSON namespace to osrm::json to avoid namespace clash with V8 2015-02-18 17:27:31 +01:00
Dennis Luxen
9e09168597 un-lint CMakeLists.txt 2015-02-16 14:18:04 +01:00
Dennis Luxen
e5f12347bd simplify code by using new phantom node ctor 2015-02-13 14:26:19 +01:00
Dennis Luxen
86d3556c6d add ctor that converts from rtree segment to phantom node 2015-02-13 14:24:05 +01:00
Dennis Luxen
45838b33b7 avoid implicit conversion to int 2015-02-12 15:40:55 +01:00
Dennis Luxen
a1d4798ded refactor AlternativePathRouting step to have the same interface semantics regardless of search direction 2015-02-12 15:03:53 +01:00