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

114 Commits

Author SHA1 Message Date
Dennis Luxen
cfa8b1f0dd Moving coordinate auxiliary functions into the appropriate place 2013-06-27 09:45:28 -04:00
Dennis Luxen
63d8abe32f First implementation of moving the algorithmic core into a library 2013-06-26 19:48:22 -04:00
Dennis Luxen
54c83ee940 De-template-izing some of the code for faster (re-)compile 2013-06-24 14:12:25 -04:00
DennisOSRM
6410314b0b Add license attribution to GPX output 2013-02-12 10:57:33 +01:00
DennisOSRM
961a379f79 Fixing signed/unsigned comparison warnings 2013-02-03 17:07:31 +01:00
DennisOSRM
f1f59d770e Forgotten file. 2013-01-06 17:51:45 +01:00
DennisOSRM
e70adbb1cb Using const-refs instead of copies when iterating vectors 2013-01-06 12:59:36 +01:00
DennisOSRM
06c22a478f fixing typo 2013-01-06 12:39:12 +01:00
DennisOSRM
00ed039621 Moving TurnInstruction to unsigned char 2012-12-17 13:14:43 +01:00
DennisOSRM
b247c20dbf Removing name substitution for now; Using Euclidean distance 
approximation
 2012-12-17 12:37:10 +01:00
DennisOSRM
10b650caf4 fixes unsafe float comparisons 2012-10-29 13:25:31 +01:00
DennisOSRM
0b2df9892d Changed haversine formula to be less sensitive to floating-point 
inexactness.
 2012-10-04 17:27:17 +02:00
DennisOSRM
c5ebef3499 pulling in changes to add up distances in doubles 2012-10-04 16:53:13 +02:00
DennisOSRM
628f40f822 Removed rounding travelled distance 2012-10-02 18:09:08 +02:00
DennisOSRM
2d64dca565 Fixes cucumber test features/uturn.feature:4 2012-09-27 19:47:26 +02:00
Emil Tin
8abbe8db4a dont quantize distance to 10m, use double for summation 2012-09-22 11:01:05 +02:00
DennisOSRM
ac588911ba Fixing warning detected by additional compiler flags 2012-09-19 13:48:04 +02:00
DennisOSRM
bcc7c41140 Fixing signed-unsigned comparisons 2012-09-19 11:55:00 +02:00
DennisOSRM
7965e29d49 Changing names of routes according to @DennisSchiefer's suggestions. 2012-09-17 10:24:50 +02:00
DennisOSRM
eac900c6b8 Routes are now identifiable by their two most important instruction 
segments.
 2012-09-13 11:32:07 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
ebc3d09f0f Segment duration is now given in second and not tenths of a second. 
Partially fixes issue #355
 2012-08-13 17:08:23 +02:00
DennisOSRM
3f3da4ee0b Implements issue #352 2012-08-13 16:42:55 +02:00
DennisOSRM
6f78bd7a85 Fixes issue #331 2012-07-11 10:44:11 +02:00
DennisOSRM
4a299fd4ff Output cleanup for case when no alternative is found 2012-06-21 12:26:46 +02:00
DennisOSRM
1bf5ca2bec Fixing a signed-unsigned comparison 2012-06-20 13:10:38 +02:00
DennisOSRM
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +02:00
DennisOSRM
df68c3ad48 Bearing is reported as integer only, fixes cucumber tests for issue #292 2012-06-11 16:36:33 +02:00
DennisOSRM
0388860ea1 Fixes issue #270 2012-05-22 10:21:33 +02:00
DennisOSRM
bb5b6fef26 Removing empty line 2012-05-15 16:42:54 +02:00
DennisOSRM
4eb379a912 Print all end/via/start points 2012-05-15 16:42:31 +02:00
DennisOSRM
68f0cb7684 Route geometry compressed by default. 2012-05-14 11:38:29 +02:00
DennisOSRM
f8761ecea0 Routing datastructure more seperated from data of original edges 2012-04-25 10:51:16 +02:00
DennisOSRM
70825abb1d Fixing wrong turn instruction at roundabouts 2012-04-16 19:27:20 +02:00
DennisOSRM
7e8de26657 Fixing broken merge 2012-04-16 17:41:54 +02:00
DennisOSRM
e4080aba05 Fixes issue #202 2012-03-23 17:44:56 +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
17738c3861 Destination now shows up in turn instructions 2012-03-16 13:25:23 +01:00
DennisOSRM
88890a1914 Upper bound for ordinals. Unlikely that any roundabout has more than 10 
exits, but again, OSM has unlimited opportunities.
 2012-03-08 11:37:41 +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
c273351d4a PhantomNodes get transmitted as well. The client is supposed to send us 
this information whenever it's possible.
 2012-03-05 15:44:21 +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
39be1ec116 Simplify turn instructions 2012-02-29 14:14:30 +01:00
DennisOSRM
28581de0ee Simplify turn instructions where roads carry multiple names in ref 2012-02-29 14:10:44 +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
a99a26aeab Additional hints are sent to the client 2012-02-17 16:27:54 +01:00
DennisOSRM
1744e69214 checksum is transmitted to the client. 2012-02-17 08:34:52 +01:00
DennisOSRM
84b35f47a1 Fixes test cucumber --tags @basic:63 and issue #105 2012-02-14 17:17:11 +01:00
DennisOSRM
8d16c047cc Fixes a rounding issue related to issues #98, #105, #115 and #116. 
Problems were partially caused by the limits of floating point accuracy.
 2012-02-13 13:30:13 +01:00
DennisOSRM
8cddaf39c4 Fixes issue #105 and partially #62 as well as #83. 2012-02-10 17:14:30 +01:00
DennisOSRM
d9f0d92262 Removed superflous debug output 2012-02-08 15:10:55 +01:00
DennisOSRM
cc91ee1c52 Fixes issue #62. Initial "O m" instruction won't be shown anymore. 2012-02-08 14:58:58 +01:00
DennisOSRM
5e275b3935 Fixes issue #104. Heading and Azimuth get computed now. 2012-02-07 14:47:01 +01:00
DennisOSRM
66b4f65d84 Removed excess if-statement that prohibited output of unencoded 
polyline.
 2012-02-06 10:49:45 +01:00
DennisOSRM
f1332c7c6a Fixing rounding errors by a hack. 2012-02-03 18:39:15 +01:00
DennisOSRM
ac1908d464 Preparing edgebased via node routes. Via routes disabled for the moment. 2011-12-20 18:45:48 +01:00
DennisOSRM
b133beed5e Fixes issue 63 2011-12-17 13:44:01 +01:00
DennisOSRM
4e75bd1de6 Start and target can be on same edge 2011-11-24 17:33:23 +01:00
DennisOSRM
b5d2e56faf Roundabouts generate only one instruction 2011-11-24 11:14:59 +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
99641bd55c Linestring is generalized by an untuned (Ramer-)Douglas-Peucker 
algorithm. Distance computation is still a naive implementation and can
be further sped up if necessary
 2011-11-18 18:00:08 +01:00
DennisOSRM
14c999fc82 Moved descriptors into their own folder. 2011-11-17 18:56:45 +01:00