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

1064 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
2c14d34f59 Code cleanup for alternative route computation 2012-06-21 12:27:43 +02:00
DennisOSRM
4a299fd4ff Output cleanup for case when no alternative is found 2012-06-21 12:26:46 +02:00
DennisOSRM
cfec837278 Unpacking via path from correct queues and not from the upperbound 
upward
paths.
 2012-06-20 13:11:44 +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
5ebc4b392f half-implemented local optimality test for single via node alternative 
routes. Partial unpacking working, but actual test not yet conducted.
 2012-06-18 18:51:48 +02:00
DennisOSRM
4236f92de2 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-06-15 18:48:21 +02:00
DennisOSRM
7f0d40f459 First (buggy) implementation of single via node alternative routes. 
Proof of concept which is imcomplete.
 2012-06-15 18:47:27 +02:00
Project OSRM
6918c7fe1f Fixes issue #294 2012-06-13 10:51:54 +03:00
DennisOSRM
fa62f70cdf Implementation of copy-insert of LRU cache 2012-06-12 13:25:38 +02:00
DennisOSRM
8ddb3fc6ad Implements feature request from issue #256 2012-06-11 17:36:41 +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
b7bcc401e7 Print user agent into log 2012-06-08 10:12:42 +02:00
DennisOSRM
82ead0a405 Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git 2012-05-31 14:50:08 +02:00
DennisOSRM
5ff2fc9250 Fixes issue #259 2012-05-31 14:09:40 +02:00
DennisOSRM
bbad30c6e0 Fixes issue #259 2012-05-31 14:01:51 +02:00
DennisOSRM
a962deaffd Reordering initilizations 2012-05-31 13:27:44 +02:00
Project OSRM
b353df83ee Merge pull request #264 from emiltin/cuke_bearing 
cuke_bearing
 2012-05-30 00:20:45 -07:00
Project OSRM
134c02a762 Merge pull request #280 from emiltin/cuke_protobuffer 
convert to protobuffer before loading into osrm
 2012-05-30 00:20:21 -07:00
Emil Tin
63c6c06436 convert to protobuffer before loading into osrm 2012-05-25 14:13:00 +02:00
Project OSRM
1b52f67e5d Merge pull request #275 from DennisOSRM/develop/hashBias 
Develop/hash bias
 2012-05-25 02:51:30 -07: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
863b9829ca Adding new Container 2012-05-23 21:22:33 +02:00
DennisOSRM
666371099e Independent set tie-breaker in O(1) space and time 2012-05-23 21:18:38 +02:00
DennisOSRM
0388860ea1 Fixes issue #270 2012-05-22 10:21:33 +02:00
DennisOSRM
eb90be2ec3 Updateing Web UI to version 0.1.6 2012-05-18 14:41:16 +02:00
DennisOSRM
0d0a27d1c2 Re-adding sorting in NNGrid construction 2012-05-16 15:01:52 +02:00
DennisOSRM
56c81dd890 Minor infix prefix change. 2012-05-15 16:45:46 +02:00
DennisOSRM
00502e0476 Packed struct saves four bytes for each edge-expanded graph edge 2012-05-15 16:44:29 +02:00
DennisOSRM
2eb251bd7f Updated protobuffer files to newest version. 2012-05-15 16:43:52 +02:00
DennisOSRM
cbddbb598f Limit length of timestamp to 15 characters 2012-05-15 16:43:25 +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
6769f83d5b Load timestamp string from file 2012-05-15 14:28:13 +02:00
DennisOSRM
358f12d910 Adding optional timestamp information 2012-05-15 14:14:09 +02:00
DennisOSRM
fe35fefc75 Reserving additional 20% in edge-based graph factory per resize. 2012-05-15 11:40:41 +02:00
Emil Tin
5ed9c41d5e cuke_bearing 2012-05-14 22:06:56 +02:00
DennisOSRM
9776158cac Add dummy plugin to produce the timestamp of the latest consumed 
minutely change set
 2012-05-14 18:32:34 +02:00
DennisOSRM
486eed4875 Using memcpy to copy bytes instead of hard-coded loops. Allows compilers 
to apply more magic
 2012-05-14 13:48:48 +02:00
DennisOSRM
f6225c0baa Parse ignoreAreas from ini file 2012-05-14 13:25:16 +02:00
DennisOSRM
db2047264c Ignore areas when set so in speedprofile.ini 2012-05-14 12:01:45 +02:00
DennisOSRM
68f0cb7684 Route geometry compressed by default. 2012-05-14 11:38:29 +02:00
DennisOSRM
57b3f42b03 Freeing more memory in contractor during retrieval of edges. 2012-05-11 15:33:31 +02:00
DennisOSRM
a0a0caad38 Moving repeated hashmap construction to outer loop 2012-05-11 15:32:30 +02:00
DennisOSRM
30e76b4a32 Reordering members of utility struct 2012-05-11 15:11:13 +02:00
DennisOSRM
b474d7ec77 Fast-Forwarding web client to newest version 2012-05-10 11:40:37 +02:00