Commit Graph

42 Commits

Author SHA1 Message Date
Dennis Luxen
acab77f4f8 add simple isValid() function to PhantomNodes 2014-05-20 14:33:00 +02:00
Dennis Luxen
e12ad48822 migrate DataStructures to C++11 2014-05-07 18:39:16 +02:00
Dennis Luxen
16ca8da438 remove deactivated debug out for good 2014-04-25 13:31:08 +02:00
Dennis Luxen
8ec3d549a6 further fixes but forward/reverse edge weights are reversed 2014-04-24 13:06:55 +02:00
Dennis Luxen
394e369b54 fix edge-expanded offsets 2014-04-24 13:06:55 +02:00
Dennis Luxen
899ab9ddc0 remove some uncommented code 2014-04-24 13:06:54 +02:00
Dennis Luxen
752fb880be switch edge-expanded street name indexes to be first segment names (18 failed tests left) 2014-04-24 12:55:53 +02:00
Dennis Luxen
7b5902a580 rename phantom nodes members 2014-04-24 12:55:53 +02:00
Dennis Luxen
2861bacd2a fix check for invalid phantom nodes (20 failed left) 2014-04-24 12:55:53 +02:00
Dennis Luxen
87f036e538 fixing sentinel nodes in adjacency list graph data structure 2014-04-24 12:54:24 +02:00
Dennis Luxen
fdebec6448 correct partial distances 2014-04-24 12:51:18 +02:00
Dennis Luxen
bc0665cd9f fix offsets for start and end 2014-04-24 12:51:17 +02:00
Dennis Luxen
09c76939f1 minor code beauty issue 2014-04-24 12:51:17 +02:00
Dennis Luxen
6b91d6692f unpacking target correctly, also partial unpacking origin and destination are on the very same packed edge 2014-04-24 12:47:36 +02:00
Dennis Luxen
eca09e6c81 unpacking of target segment works 2014-04-24 12:47:00 +02:00
Dennis Luxen
b679a94930 first segment needs to be properly cut 2014-04-24 12:15:04 +02:00
Dennis Luxen
5bde545ce3 All good, but needs unpacking of start and end 2014-04-24 12:07:46 +02:00
Dennis Luxen
f7d5b0db9c uncompressed edges get serialized correctly'ish 2014-04-24 12:05:43 +02:00
Dennis Luxen
c71c8b0047 Unpacking of intermediate paths 2014-04-24 12:03:19 +02:00
DennisOSRM
41f3f53540 move includes to include/osrm 2013-12-20 13:12:56 +01:00
Dennis Luxen
ffd36b5489 add missing include 2013-12-18 12:00:58 +01:00
Dennis Luxen
fd2f000075 install lib header files with make install target 2013-12-17 17:59:44 +01:00
Dennis Luxen
8c16686150 remove dead code 2013-11-21 00:05:37 +01:00
Dennis Luxen
29499f21c5 License change to (simplified) 2-clause BSD. Good riddance, AGPL 2013-10-14 13:42:28 +02:00
Dennis Luxen
4748bca8a4 Refactoring _Coordinate class 2013-08-14 13:12:28 +02:00
DennisOSRM
c16c2adeda Fixes cucumber test features/bad.feature:15 2012-09-27 14:55:48 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
3712868831 Fixing a bug with hinting coordinates on one-way streets. 2012-03-16 13:22:51 +01:00
DennisOSRM
e83891b4fc API Breaking change. Location of nodes can be specified by a hint. 2012-03-05 19:08:10 +01:00
DennisOSRM
f332f39ea6 Merge branch 'master' of
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
2012-02-29 14:30:19 +01:00
DennisOSRM
8cddaf39c4 Fixes issue #105 and partially #62 as well as #83. 2012-02-10 17:14:30 +01:00
DennisOSRM
4e75bd1de6 Start and target can be on same edge 2011-11-24 17:33:23 +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
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
c1e0387f3b Operator inlined to ease compile woes 2011-10-10 18:55:25 +02:00
Dennis Luxen
83fca53d04 Making via routes more stable 2011-07-21 14:30:36 +00:00
Dennis Luxen
ddc7e8b8c7 Check if PhantomNodes are on same Edge. 2011-07-18 15:48:30 +00:00
Dennis Luxen
f29f6c65a5 Refactored various parts for integration of multi-segment paths 2011-07-11 15:16:14 +00:00
Dennis Luxen
6b99e44177 Coordinates are resettable now 2011-07-07 08:30:42 +00:00
Dennis Luxen
b844634a85 Adding operator<<() and Reset() functions to PhantomNodes 2011-06-10 08:25:26 +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