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
|
f8761ecea0
|
Routing datastructure more seperated from data of original edges
|
2012-04-25 10:51:16 +02:00 |
|
DennisOSRM
|
80219a31e2
|
Trim excess capacities
|
2012-04-14 15:28:45 +02:00 |
|
DennisOSRM
|
8d2d3bd73c
|
Swapping vector with itself in contractor to save a little space
|
2012-04-14 15:05:51 +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
|
29b30bb69c
|
Moving contractor back to baseline
|
2012-03-07 08:49:10 +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
|
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
|
664f133c4b
|
Optimization hacks. Saving about 10% preprocessing time and about 1-2%
space
|
2012-01-07 15:00:40 +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
|
ec3bcb43a8
|
Downsizing memory requirements by better struct packing
|
2011-12-10 18:26:33 +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 |
|
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
|
d32734af0b
|
Removing unnecessary parameter and using smart instead of raw pointers
|
2011-11-25 12:01:52 +01:00 |
|
DennisOSRM
|
070050a48e
|
Entering and leaving roundabouts is getting handled.
|
2011-11-22 16:47:15 +01:00 |
|
DennisOSRM
|
f66c1e4a4f
|
Removed unnecessary nameID of first leg
|
2011-11-16 18:10:51 +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
|
afaca23f12
|
Backport from Monav
|
2011-11-14 13:12:22 +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 |
|
Dennis Luxen
|
3fcabb642e
|
Compile fixes if OpenMP is not available
|
2011-11-03 10:53:40 -05:00 |
|
DennisOSRM
|
d7f82db8bd
|
Removing superflous member.
|
2011-10-10 18:52:00 +02:00 |
|
Dennis Luxen
|
54d8a362fc
|
Windows support, thanks sivetic
|
2011-09-28 17:22:03 +02:00 |
|
Dennis Luxen
|
5377e82ca0
|
Unnecessary members on edge
|
2011-07-18 14:18:12 +00:00 |
|
Dennis Luxen
|
943a0203f2
|
Removing empty line
|
2011-07-07 07:42:30 +00:00 |
|
Dennis Luxen
|
88cfb538bd
|
Missing partial initialization of _PriorityData
|
2011-06-10 09:32:51 +00:00 |
|
Dennis Luxen
|
3bfb274d24
|
**BREAKING CHANGE ** Removing unnecessary information at edge objects. saves roughly 10% of space. **BREAKING CHANGE ** Please redo all preprocessing.
|
2011-05-18 11:38:09 +00:00 |
|
Dennis Luxen
|
417f02d30a
|
Removing duplicate Header
|
2011-03-24 14:11:58 +00:00 |
|
Dennis Luxen
|
654ca2de2b
|
Delete duplicate header file, introducing SparseTableStorage
|
2011-03-24 13:32:15 +00:00 |
|
Dennis Luxen
|
df4ead91b6
|
Introducing AdressCallback in Parser, reverting node renumbering
|
2011-03-18 10:55:18 +00:00 |
|
Dennis Luxen
|
e695e269b1
|
introducing tuning parameters
|
2011-03-15 15:19:20 +00:00 |
|
Dennis Luxen
|
be34eebda7
|
Writing level information into seperate file
|
2011-03-14 18:01:02 +00:00 |
|
Dennis Luxen
|
d2c532e4d5
|
Removed Dead code
|
2011-03-10 16:01:44 +00:00 |
|
Dennis Luxen
|
e32ba24b6a
|
fixing ticket 20. stxxl should not complain any more. also, there should be no compiler warnings.
|
2011-01-14 16:54:42 +00:00 |
|
Dennis Luxen
|
cf46fd79b0
|
PBF Support (Thanks to Christian for explanations)
|
2011-01-12 18:08:10 +00:00 |
|
Dennis Luxen
|
bfd2a8aee2
|
This is a large update that brings many internal and architectural changes. The most obvious change to the user is the presence of configuration files for extractLargeNetwork and routed. Optimistically speaking, it should not break anything. Thanks to rskr for support patches and suggestions.
|
2011-01-09 21:42:27 +00:00 |
|
Dennis Luxen
|
03772fd85b
|
Preprocessing of routing datastructures at least 30 percent faster (Monav backport, thanks Christian)
|
2010-11-17 14:03:18 +00:00 |
|
Dennis Luxen
|
5692d43abb
|
Propagating turn info (not yet finished)
|
2010-10-01 16:30:35 +00:00 |
|
Dennis Luxen
|
e91058c2eb
|
Output formatting
|
2010-10-01 10:30:46 +00:00 |
|
Dennis Luxen
|
5637c2f92a
|
BREAKING CHANGE, REPROCESS YOUR OSM FILES
Information if its possible at all to turn at the end of edges is propagated through the complete toolchain
|
2010-09-30 15:40:48 +00:00 |
|
Dennis Luxen
|
94cfb4aad7
|
nompute a vector<bool> that indicates if it's possible at all to take a turn at a certain node
|
2010-09-29 16:40:36 +00:00 |
|
Dennis Luxen
|
676f64b0ef
|
BREAKING CHANGE, REPROCESS YOUR OSM FILES
All preparations necessary to compute and output turn directions.
|
2010-09-29 15:22:38 +00:00 |
|
Dennis Luxen
|
76488c58e8
|
Preparing data structures for turn directions
|
2010-09-23 15:34:22 +00:00 |
|
Dennis Luxen
|
61a8b6820f
|
Same include twice
|
2010-09-20 09:32:16 +00:00 |
|
Dennis Luxen
|
1ba915cbed
|
BREAKING CHANGE, REPROCESS YOUR OSM FILES
Ferry egdes are now ignores by nearest neighbor grid
|
2010-09-02 15:47:55 +00:00 |
|
Dennis Luxen
|
0875c2d557
|
BREAKING CHANGE: the routing engine does not use the kd-tree anymore, but an external memory nearest neighbor grid. The memory consumption is less than half. This is a breaking change, please reprocess your .osrm files and take note that the parameter to routed have been changed!
Known Bug: There are some minor rounding errors that affect the position of start and destination node by a few feet.
|
2010-08-31 14:00:40 +00:00 |
|
Dennis Luxen
|
106155a97a
|
forgot debug output
|
2010-08-12 15:43:49 +00:00 |
|
Dennis Luxen
|
59abeccc3e
|
Show the number of connected components and the size of the largest one
|
2010-08-12 15:42:22 +00:00 |
|
Dennis Luxen
|
d4a64d2168
|
Initial Import.
|
2010-07-09 09:05:40 +00:00 |
|