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 |
|
Dennis Luxen
|
54d8a362fc
|
Windows support, thanks sivetic
|
2011-09-28 17:22:03 +02:00 |
|
Dennis Luxen
|
30cffd2563
|
Fix build with GCC 4.2, thanks tolmaion
|
2011-09-28 16:51:54 +02:00 |
|
Dennis Luxen
|
bcb39b9e69
|
performance fixes
|
2011-08-07 10:56:37 +00:00 |
|
Dennis Luxen
|
a5c94c4630
|
ArrayStorage instead of hash maps
|
2011-08-07 09:48:51 +00:00 |
|
Dennis Luxen
|
c8b0f96251
|
compression of polylines is now a lot faster
|
2011-08-06 17:48:10 +00:00 |
|
Dennis Luxen
|
3bcd262099
|
parameter can be made const
|
2011-08-04 17:08:37 +00:00 |
|
Dennis Luxen
|
29fb07446a
|
replacing stringstream by plain string is faster
|
2011-07-29 16:41:32 +00:00 |
|
Dennis Luxen
|
61bc95dc9a
|
Routing outside coverage area crashes the Router
|
2011-07-22 16:05:40 +00:00 |
|
Dennis Luxen
|
11dbf03467
|
BinaryHeap should handle negative keys as well. Thanks Christian for pointing out the obviuos!
|
2011-07-22 15:33:57 +00:00 |
|
Dennis Luxen
|
4f23dfef64
|
Removing empty line
|
2011-07-22 12:24:22 +00:00 |
|
Dennis Luxen
|
83fca53d04
|
Making via routes more stable
|
2011-07-21 14:30:36 +00:00 |
|
Dennis Luxen
|
e93735903e
|
Util function
|
2011-07-18 15:50:08 +00:00 |
|
Dennis Luxen
|
ddc7e8b8c7
|
Check if PhantomNodes are on same Edge.
|
2011-07-18 15:48:30 +00:00 |
|
Dennis Luxen
|
5377e82ca0
|
Unnecessary members on edge
|
2011-07-18 14:18:12 +00:00 |
|
Dennis Luxen
|
fdb46f5445
|
Missing return in operator[]
|
2011-07-18 14:17:33 +00:00 |
|
Dennis Luxen
|
96f5c1c735
|
(experimental) LRU cache turned off, safe delete
|
2011-07-12 17:12:30 +00:00 |
|
Dennis Luxen
|
ae81a8d118
|
Bugfixes, plus safe delete, less pointers and speed back on track
|
2011-07-12 14:03:31 +00:00 |
|
Dennis Luxen
|
77ae0d8ef4
|
Typedef'ing hashtable iterator type
|
2011-07-11 16:55:37 +00:00 |
|
Dennis Luxen
|
f29f6c65a5
|
Refactored various parts for integration of multi-segment paths
|
2011-07-11 15:16:14 +00:00 |
|
Dennis Luxen
|
c60c3fcd3c
|
Support for multi-segment routes. Needs to be further tested
|
2011-07-07 16:51:23 +00:00 |
|
Dennis Luxen
|
e3d97ec41b
|
Initalizing ArrayStorage by default
|
2011-07-07 14:50:40 +00:00 |
|
Dennis Luxen
|
af98879303
|
Unnecessary call by value. Change to call by reference
|
2011-07-07 09:24:19 +00:00 |
|
Dennis Luxen
|
44e03627c3
|
Small refactoring
|
2011-07-07 09:14:07 +00:00 |
|