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

311 Commits

Author SHA1 Message Date
DennisOSRM
f780aa6160 Saving 4 bytes on each original edge. Simplifying handling of original 
edge data
 2013-02-14 17:11:18 +01:00
DennisOSRM
1c0202e790 Reordering initializations 2013-02-11 15:20:37 +01:00
DennisOSRM
918c978551 Fixes issue #585 2013-02-11 15:06:33 +01:00
DennisOSRM
348e656671 Merge branch 'feature/opposite_direction' into develop 2013-02-04 18:38:15 +01:00
Emil Tin
73c81a0a6c Removing debug output 2013-02-03 18:13:57 +01:00
DennisOSRM
59ca59d431 Using unordered_set where it suffices 2013-02-03 13:19:23 +01:00
DennisOSRM
91dc1b6639 Adding curly braces where appropriate 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
296e7ccb08 Removing dead code 2013-01-23 11:34:16 +01:00
DennisOSRM
9da4e18099 Reordering padded struct 2013-01-18 18:59:38 +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
5e3c8cdd8e errenous data check broke debug build 2012-12-17 17:41:45 +01:00
DennisOSRM
e839cb4b8c Removing false continue statement that broke debug build. 2012-12-17 16:47:05 +01:00
DennisOSRM
5c3dad0c61 Removing false assertion that broke the debug build 2012-12-17 16:45:47 +01:00
DennisOSRM
00ed039621 Moving TurnInstruction to unsigned char 2012-12-17 13:14:43 +01:00
DennisOSRM
3c6121d192 Reverting change that used stxxl for temporaray stuff 2012-11-22 17:21:45 +01:00
DennisOSRM
5faf8d6951 Temporary edges saved in stxxl store; const & inline where feasible; 
more efficient checks for divide-by-zero; witness search omits middle
node; Removed unneeded temporaries; Removed superflous includes; Saving
4 Bytes per node during contraction.
 2012-11-19 11:43:46 +01:00
DennisOSRM
11d4d3ec30 Generate shared_ptr by make_shared macro 2012-11-15 13:43:33 +01:00
DennisOSRM
b39507efc8 Doing better checks to avoid unintended U-Turns 2012-10-02 12:09:34 +02:00
DennisOSRM
62f31f3e2d Fixing corner case in contractor which may have lead to an incorrect 
path with correct distance. Thx @DennisSchiefer
 2012-10-01 16:15:55 +02:00
DennisOSRM
ac588911ba Fixing warning detected by additional compiler flags 2012-09-19 13:48:04 +02:00
DennisOSRM
e3062cf3a2 Removing unused parameters, fixing signed-unsigned comparisons 2012-09-19 13:28:37 +02:00
DennisOSRM
2faf9ad1b6 Proper initialization of shared_ptr by boost::make_shared 2012-09-19 09:29:03 +02:00
Dennis Luxen
a8a0d1b216 Removing superflous line 2012-09-18 23:39:27 +02:00
DennisOSRM
8050fec64f Forgotten file to checking. Complete removal of speedprofile.ini and 
further adaption of profile.lua
 2012-09-13 14:12:44 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
827b9e4be2 Removing an unnecessary sorting step. 2012-08-22 18:44:14 +02:00
DennisOSRM
417fcde9db Using DeallocatingVector class instead of doing vector-swap-tricks 2012-08-22 17:36:30 +02:00
DennisOSRM
818c66e774 Fixes issue #334 (partially) 2012-08-22 16:46:47 +02:00
DennisOSRM
595579a6c2 Partially fixes issue #339 2012-08-14 14:31:45 +02:00
DennisOSRM
2143df2e4f Removed non-informative console output 2012-08-14 13:44:34 +02:00
Jens Thiele
c2ab16f984 missing initializers 2012-08-13 16:47:24 +02:00
DennisOSRM
2cf175cf91 Removing access restriction hacks. 2012-07-25 18:32:32 +02:00
DennisOSRM
5dd1211f46 struct was not packed and therefore allocated four excess bytes per 
edge-expanded node.
 2012-07-16 14:12:17 +02:00
DennisOSRM
7261ce3b7f Clearing vectors as soon as data is not needed anymore. 2012-07-16 13:20:56 +02:00
DennisOSRM
7467e11147 Exploration of tiny components. 2012-07-13 17:01:21 +02:00
DennisOSRM
9c1caba2fa Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-07-10 14:54:26 +02:00
DennisOSRM
f60f676563 Cache-Aware preprocessing with less space requirements 2012-07-10 11:50:41 +02:00
DennisOSRM
7fddfd7a54 Fixes a bug caused by name changes in boost::filesystem library. 
Workaround added if only V2 is avalailable. Fixes issue #327 and Rashers
complaint.
 2012-07-09 21:56:27 +02:00
DennisOSRM
fd88aba8a1 Implementation for issue #306 2012-07-02 19:09:13 +02:00
DennisOSRM
9b17543021 Fixes issue #306 2012-07-02 16:00:20 +02:00
DennisOSRM
f01670db80 Reordering initializations 2012-06-29 15:32:22 +02:00
DennisOSRM
176fa301d3 Merge branch 'develop/AlternativeRoutes' 2012-06-27 13:36:00 +02:00
DennisOSRM
f2ce4f0ff1 Better checks for parallel edges, thanks @DennisSchiefer 2012-06-27 13:13:18 +02:00
DennisOSRM
a1affa6330 Reducing cache misses during contraction 2012-06-25 11:12:59 +02:00
DennisOSRM
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +02:00
DennisOSRM
a962deaffd Reordering initilizations 2012-05-31 13:27:44 +02:00
DennisOSRM
e29b19805c Moving XOR-FastHash to its own File 2012-05-25 11:41:52 +02:00
DennisOSRM
7194fe02d1 XORFastHash is now symmetric 2012-05-25 10:14:53 +02:00
DennisOSRM
666371099e Independent set tie-breaker in O(1) space and time 2012-05-23 21:18:38 +02:00
DennisOSRM
fe35fefc75 Reserving additional 20% in edge-based graph factory per resize. 2012-05-15 11:40:41 +02:00
DennisOSRM
57b3f42b03 Freeing more memory in contractor during retrieval of edges. 2012-05-11 15:33:31 +02:00
DennisOSRM
30e76b4a32 Reordering members of utility struct 2012-05-11 15:11:13 +02:00
DennisOSRM
ad3ec9d856 Removing debug output 2012-05-10 11:40:12 +02:00
DennisOSRM
bfaab86330 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-05-09 21:06:35 +02:00
DennisOSRM
6dfea376ee const'ing variable 2012-05-09 21:01:09 +02:00
DennisOSRM
f0188c428f Removing some debug output 2012-05-08 19:46:01 +02:00
DennisOSRM
5b247a3699 Removing unnecessary over-allocation 2012-05-08 11:12:53 +02:00
DennisOSRM
819c1729f1 Fixing an invalid read when contracting rather small graphs. Partially 
fixes issue #218
 2012-05-03 23:11:52 +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
26662b7190 Original Edge Data gets written to output stream with buffering 2012-04-27 16:50:34 +02:00
DennisOSRM
8fdfff3014 Chopping off another 4 Bytes per Edge in Contractor by limiting original 
Edge Count to 1<<28
 2012-04-27 13:45:32 +02:00
DennisOSRM
0b83310100 Reverting some externalizations 2012-04-27 13:20:56 +02:00
DennisOSRM
8c2bd8bd88 Externalized even more of the temporary data structures. 2012-04-26 14:03:01 +02:00
DennisOSRM
bb98bc92ef Moving temporary storage of edge-expanded graph to external memory 2012-04-26 11:19:45 +02:00
DennisOSRM
3c08b89923 more debug output added 2012-04-26 09:59:39 +02:00
DennisOSRM
7baef59b79 Merge remote-tracking branch 'origin/develop/GraphEdgeSeparation' into 
develop/GraphEdgeSeparation

Conflicts:
	Contractor/EdgeBasedGraphFactory.cpp
 2012-04-25 19:01:58 +02:00
DennisOSRM
6fe580bd75 Undoing wrong merge. Flushing some memory before generation of 
edge-expanded graph
 2012-04-25 18:56:42 +02:00
DennisOSRM
91d875c157 trivial code change 2012-04-25 18:36:18 +02:00
DennisOSRM
7fa409a72f moving back to vector 2012-04-25 18:32:59 +02:00
DennisOSRM
d8927ec5f8 Merge remote-tracking branch 'origin/feature/TrivialContraction' into develop/GraphEdgeSeparation 2012-04-25 18:31:23 +02:00
DennisOSRM
15751ae1a1 Moving to vector 2012-04-25 18:30:38 +02:00
DennisOSRM
bda8431d50 Moving to deque 2012-04-25 17:19:08 +02:00
DennisOSRM
d4536ba242 Experiments with deque to see if it's more allocation friendly 2012-04-25 17:12:46 +02:00
DennisOSRM
41eb07e35b Vector allocation is done in chunks of 10% increase 2012-04-25 16:35:13 +02:00
DennisOSRM
0c0049f8cc Externalized temporary storage for edge-expanded graph 2012-04-25 16:07:43 +02:00
DennisOSRM
d7c44e2bbd Minor code adjustments 2012-04-25 14:21:03 +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
9d6402aad4 Contract trivial degree two ways. 2012-04-20 18:34:49 +02:00
DennisOSRM
969d5c8558 Removing leftovers of STL parallel mode experiments 2012-04-14 18:01:06 +02:00
DennisOSRM
80219a31e2 Trim excess capacities 2012-04-14 15:28:45 +02:00
DennisOSRM
4401b58f45 Adding a little more verbosity during construction of external memory 
data structure
 2012-04-14 15:07:02 +02:00
DennisOSRM
8d2d3bd73c Swapping vector with itself in contractor to save a little space 2012-04-14 15:05:51 +02:00
DennisOSRM
e104017d4c Skipping ContractionCleantup entirely. Avoids a big allocation. Removing 
DELETE() macro.
 2012-04-12 19:35:47 +02:00
DennisOSRM
b9e0cb6be1 Cleaning up debug outputs 2012-04-04 13:08:13 +02:00
DennisOSRM
9ffcec2fcb Minor updates for flushing Contractor 2012-04-04 11:11:54 +02:00
DennisOSRM
964c0425bf First working implementation of Contractor flush at 75% of contracted 
nodes
 2012-04-04 09:55:43 +02:00
DennisOSRM
a5c5f4c02c First round of changes to have the constractor flush its data structures 
at around 75% of the preprocessing. Also, a first try to branches.
 2012-03-24 20:15:04 +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
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
3ea1461839 Fixing direction of edges. 2012-03-08 11:35:40 +01:00
DennisOSRM
164e1be018 Disabling CH postprocessing for now. 2012-03-08 11:27:31 +01:00
DennisOSRM
fffb9c8a2c Correct counting of node-based edges 2012-03-07 14:08:46 +01:00
DennisOSRM
29b30bb69c Moving contractor back to baseline 2012-03-07 08:49:10 +01:00
DennisOSRM
f8499e1113 More assertions in debug runs, but faster in release runs. 2012-03-05 14:34:38 +01:00
DennisOSRM
77d5c44664 fixes issue #161 2012-03-05 09:36:20 +01:00
DennisOSRM
9fdb6eb2c5 Refactoring edge based graph generation subrouting into a single 
function. Should make parallelization much easier.
 2012-03-01 19:41:06 +01:00
DennisOSRM
9673980fae Reserve is not initial size 2012-03-01 15:59:46 +01:00
DennisOSRM
63f4aaf7dd Further refactoring of edge based graph generation 2012-03-01 14:36:10 +01:00
DennisOSRM
f8c0c468a9 First preparations for Intels TBB 2012-02-29 20:02:04 +01:00
DennisOSRM
300f7370c8 traffic signal penalty gets incorporated now into routing data. 2012-02-28 16:25:01 +01:00
DennisOSRM
8d83ce47e9 Renaming vector 2012-02-28 15:33:31 +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
f94ebf5296 Removing unnecessary debug output 2012-02-10 17:35:59 +01:00
DennisOSRM
8cddaf39c4 Fixes issue #105 and partially #62 as well as #83. 2012-02-10 17:14:30 +01:00
DennisOSRM
2c4621011d Additional work for issue #46 2012-02-08 18:31:37 +01:00
DennisOSRM
0dc77b056a Fixes issue #46. Turn instructions are much more verbose now where the 
streets have no name.
 2012-02-08 11:46:34 +01:00
DennisOSRM
5136853ce0 Fixes issue #101. Target nodes close to bollards were neglected. 2012-02-07 19:40:25 +01:00
DennisOSRM
c98f19c5a6 Adding a hop limit to preprocessing, which makes preprocessing a lot 
faster but trades for routing speed.
 2012-02-07 11:52:22 +01:00
DennisOSRM
d41b0f28b4 Fixes issue #94. 2012-01-31 16:12:19 +01:00
Dr Scott
7d21a4e0fb fixing some memory problems 2012-01-26 01:48:22 +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
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
e1f137d59a Minor perfomance tweaks. Saves about 3-4 percent of preprocessing time 
spent in computing the CH.
 2011-12-30 15:37:19 +01:00
DennisOSRM
ebf3eea004 Output message about number of used restrictions is now more helpful. 2011-12-30 13:30:17 +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
a7e7773d85 Fixing premature push to master repo 2011-12-14 19:01:57 +01:00
DennisOSRM
e849d18c1b Merge fixed 2011-12-13 11:08:40 +01:00
DennisOSRM
85f9b398da Minor change: Removing dead code 2011-12-13 10:12:41 +01:00
DennisOSRM
ec3bcb43a8 Downsizing memory requirements by better struct packing 2011-12-10 18:26:33 +01:00
DennisOSRM
1fb97f0080 Disabling tc 2011-12-10 16:50:18 +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
045922fb56 fixes ticket 43 2011-12-05 14:45:45 +01:00
DennisOSRM
7be723782a Support for 'only_*'-typed turn restrictions. 2011-12-02 16:38:10 +01:00
DennisOSRM
21c9132902 Flushing vectors by swap tricks smoothes memory requirements 2011-12-01 15:13:35 +01:00
DennisOSRM
5236fb8c0e Removed superflous member that saves about 10 percent of RAM 2011-12-01 14:48:06 +01:00
DennisOSRM
ff5e34ee70 Fixing segfaults when restrictions list was empty. See ticket #34 2011-11-30 18:48:38 +01:00
Emil Tin
f511af0f0c fix compilation on mac; openmp issues and an unneeded typename 2011-11-26 16:42:15 +01:00
DennisOSRM
44235d427d More monav backporting 2011-11-25 17:23:23 +01:00
DennisOSRM
18b4f44605 MoNav backport, 30% faster contraction 2011-11-25 14:43:56 +01:00
DennisOSRM
8d008f9dcc Space requirements are better now 2011-11-25 12:02:52 +01:00
DennisOSRM
d32734af0b Removing unnecessary parameter and using smart instead of raw pointers 2011-11-25 12:01:52 +01:00
DennisOSRM
7585dec359 Added angle based turn costs 2011-11-24 18:51:28 +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
885d45e9b8 More roundabout magic 2011-11-22 16:57:42 +01:00
DennisOSRM
070050a48e Entering and leaving roundabouts is getting handled. 2011-11-22 16:47:15 +01:00
DennisOSRM
e7439e92ed Route description are generated 2011-11-17 18:04:49 +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
eca2c0c5ef Store nameID with Edge 2011-11-15 16:24:13 +01:00
DennisOSRM
274189ee7e Removed superflous pointer in Contractor 2011-11-15 11:41:28 +01:00
DennisOSRM
18c7aa7f89 Carrying turn instructions through Contractor 2011-11-15 11:40:29 +01:00
DennisOSRM
735b4e2db1 Renamed ImportEdge turn instruction getter function to turnInstruction() 2011-11-15 11:35:46 +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
34e4ead885 Generation of edge based graph fixed. 2011-11-14 13:12:56 +01:00