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

170 Commits

Author SHA1 Message Date
Dennis Luxen
e06fe6935a refactor Hashtable 2013-08-06 16:39:04 +02:00
Dennis Luxen
23899613c3 Implement #495 2013-08-05 18:37:42 +02:00
DennisOSRM
92ae8f37ba Reorder parameters 2013-07-08 14:59:51 +02:00
Dennis Luxen
a0e9f59e04 Adding a simple example on how to call the lib 2013-06-27 13:21:33 -04:00
Dennis Luxen
1f5f8a76fb Removing files that are not used anymore 2013-06-27 09:54:58 -04:00
Dennis Luxen
2c397bfa0b First implementation of moving the algorithmic core into a library 2013-06-26 19:48:02 -04:00
Dennis Luxen
648f9c9723 replacing nearest neighbor grid by static r-tree 2013-06-26 09:32:03 -04:00
Dennis Luxen
811b33e31a De-template-izing some of the code for faster (re-)compile 2013-06-24 14:12:29 -04:00
DennisOSRM
78c92be14b Fixes issue #577, syntax error in JSONP response 2013-02-01 13:21:12 +01:00
DennisOSRM
bf94866ec0 Fixing signed/unsigned comparisons 2012-12-23 19:34:26 +01:00
Dennis Luxen
411d4331d4 fixes regression in first fix to issue #530 2012-12-11 23:43:46 +01:00
DennisOSRM
aeff6c8caa rebasing branch on develop and adding new API features 2012-11-14 12:01:19 +01:00
DennisOSRM
954710d6cc Renaming utility function to set the name of the used routing service 
(plugin)
 2012-11-14 10:53:07 +01:00
DennisOSRM
1c50c55a42 Fixing hint ordering for via routes 2012-11-14 10:53:07 +01:00
DennisOSRM
504368b293 Make hello world plugin more verbose to allow testing 2012-11-14 10:49:05 +01:00
DennisOSRM
03f8845998 API calls now get parsed through a grammar using boost::spirit::qi 2012-11-14 10:49:05 +01:00
DennisOSRM
7d0bd77643 Fixing hint ordering for via routes 2012-11-14 10:30:35 +01:00
DennisOSRM
07b6073dcf Make hello world plugin more verbose to allow testing 2012-11-14 10:30:35 +01:00
DennisOSRM
1ec49c3914 API calls now get parsed through a grammar using boost::spirit::qi 2012-11-14 10:30:35 +01:00
Project OSRM
4c0203c108 stray round brackets 
Fixing type
 2012-10-27 09:34:12 +02:00
DennisOSRM
313466941b Making alternative route optional 2012-10-26 18:31:31 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
7467e11147 Exploration of tiny components. 2012-07-13 17:01:21 +02:00
DennisOSRM
5ef3b12673 Fixed missing initialization that gave wrong indication of alternative 
routes
 2012-07-10 14:51:35 +02:00
DennisOSRM
61efd41194 Implemented T-Test and output of route options 2012-06-19 17:26:34 +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
DennisOSRM
6769f83d5b Load timestamp string from file 2012-05-15 14:28:13 +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
68f0cb7684 Route geometry compressed by default. 2012-05-14 11:38:29 +02:00
DennisOSRM
c4f213f64e Implements issue #173 2012-05-04 14:49:30 +02:00
DennisOSRM
cacf8f17d3 First implementation. Needs sanity checks if nothing is found. 2012-05-03 23:48:20 +02:00
DennisOSRM
f8761ecea0 Routing datastructure more seperated from data of original edges 2012-04-25 10:51:16 +02:00
DennisOSRM
58e88d43a9 Moving object that holds all query data into seperate object. 2012-04-14 20:07:30 +02:00
DennisOSRM
60ffe55565 Names vector of strings is now passes as reference 2012-04-14 17:40:59 +02:00
DennisOSRM
7872354b49 Pushing auto casted char buffer to vector of strings. Shall save one 
allocation per street name
 2012-04-14 15:43:37 +02:00
DennisOSRM
1ee470f5b4 Setting one char to '\0' instead of memsetting 1k bytes for every string 
read
 2012-04-14 15:40:19 +02:00
DennisOSRM
04e6ca9763 Trimming excess capacity of string of names 2012-04-14 15:37:39 +02:00
DennisOSRM
e104017d4c Skipping ContractionCleantup entirely. Avoids a big allocation. Removing 
DELETE() macro.
 2012-04-12 19:35:47 +02:00
DennisOSRM
bd2c99d9ec access=destination and similar tags get parsed by extractor 2012-03-21 15:41:38 +01:00
DennisOSRM
1a224e2adc Changing string splitter function for better efficiency 2012-03-21 14:52:38 +01:00
DennisOSRM
5940e40d22 Moving a variable back to local scope 2012-03-07 10:43:25 +01:00
DennisOSRM
29b30bb69c Moving contractor back to baseline 2012-03-07 08:49:10 +01:00
DennisOSRM
9b340a507b checksum is unsigned not signed 2012-03-07 08:30: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
f7cc34c807 Parsing hints from request. If no hint is given, then it is initialized 
to empty string.
 2012-03-05 16:19:46 +01:00
DennisOSRM
3e3c5f72e9 Disabling debug output. 2012-02-29 14:58:31 +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
a88ad71be6 Merge branch 'master' of 
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
 2012-02-23 16:29:55 +01:00
DennisOSRM
1744e69214 checksum is transmitted to the client. 2012-02-17 08:34:52 +01:00
DennisOSRM
e034733ac6 CRC32 of data is written to file and loaded into NodeInfoHelpDesk. 2012-02-17 08:15:33 +01:00
DennisOSRM
6e7bb505c1 Edge-based via routes working again. Beware, it may be buggy or slow or 
even both. It does not yet work with via points on one-way streets.
 2011-12-30 22:11:48 +01:00
DennisOSRM
d2b5b8d854 Const'ed read-only functions in BasePlugin and derived classes. 2011-12-30 12:20:36 +01:00
DennisOSRM
5c10d2fae0 Hashtable does not allocate during operator[], RouteParameters to 
plugins are passed as ref and not as value.
 2011-12-28 14:14:09 +01:00
DennisOSRM
ac1908d464 Preparing edgebased via node routes. Via routes disabled for the moment. 2011-12-20 18:45:48 +01:00
DennisOSRM
f5226b2228 Certain type of edges, i.e. ferries, are now properly ignored from 
nearest neighbor lookup. Fixes ticket 59.
 2011-12-16 14:05:30 +01:00
DennisOSRM
ad77d6cfec graph is built in-place, so memory peak usage is halved. 2011-12-15 17:48:00 +01:00
DennisOSRM
4f5678fc95 stale file streams get reset. fixes ticket 37. 2011-12-02 17:24:50 +01:00
DennisOSRM
9abb317e6d Minor changes 2011-12-01 15:12:30 +01:00
DennisOSRM
8b2be2639e moved files 2011-11-25 21:36:02 +01:00
DennisOSRM
4e75bd1de6 Start and target can be on same edge 2011-11-24 17:33:23 +01:00
DennisOSRM
14c999fc82 Moved descriptors into their own folder. 2011-11-17 18:56:45 +01:00
DennisOSRM
e7439e92ed Route description are generated 2011-11-17 18:04:49 +01:00
DennisOSRM
9a6cf7b991 Add first nodes with negative weights 2011-11-16 17:29:00 +01:00
DennisOSRM
d05638f64f Removed debug output 2011-11-15 15:57:39 +01:00
DennisOSRM
647f054714 GPX export working with edge based routing 2011-11-15 11:21:37 +01:00
DennisOSRM
8f3de7d022 Removing KML descriptor from list of supported formats 2011-11-15 10:57:29 +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
d1b723e5e1 Missing includes added 2011-10-04 10:14:30 +02:00
Dennis Luxen
54d8a362fc Windows support, thanks sivetic 2011-09-28 17:22:03 +02:00
Dennis Luxen
bcb39b9e69 performance fixes 2011-08-07 10:56:37 +00:00
Dennis Luxen
b5813ae18b making destructor virtual 2011-08-06 21:13:34 +00:00
Dennis Luxen
4919f72060 Minor fixes 2011-08-06 18:31:20 +00:00
Dennis Luxen
a816630f2f Hack to make distance calculation more robust 2011-07-29 15:56:25 +00:00
Dennis Luxen
24ca42c017 2011-07-29 15:48:20 +00:00
Dennis Luxen
61bc95dc9a Routing outside coverage area crashes the Router 2011-07-22 16:05:40 +00:00
Dennis Luxen
53e9d70d3d Fence had wrong name 2011-07-22 15:38:46 +00:00
Dennis Luxen
83fca53d04 Making via routes more stable 2011-07-21 14:30:36 +00:00
Dennis Luxen
a76cf5cad4 more safe deletes 2011-07-12 17:14:39 +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
2e8744a034 As always, forgot debug output. D'oh! 2011-07-11 15:22:38 +00:00
Dennis Luxen
f29f6c65a5 Refactored various parts for integration of multi-segment paths 2011-07-11 15:16:14 +00:00
Dennis Luxen
9878372866 Experimental plugin 2011-07-08 17:27:16 +00:00
Dennis Luxen
302255807c As always, one file was missing 2011-07-07 17:03:32 +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
cdad977341 Unnecessary define 2011-07-07 13:39:53 +00:00
Dennis Luxen
9ffe6ccb6a Enhancing data structure for via points 2011-07-07 09:29:15 +00:00
Dennis Luxen
7fee51081f Fixing Maney Hill street bug. 2011-07-07 08:54:53 +00:00
Dennis Luxen
a8ad4695aa Typo in StringUtil.h file name. D'oh! 2011-07-07 08:05:58 +00:00
Dennis Luxen
dae6d1c730 Refactoring method names 2011-07-07 08:01:14 +00:00
Dennis Luxen
97bd93f9bc Fixes ticket #43 where JSON was incorrectly formatted 2011-07-06 12:42:44 +00:00
Dennis Luxen
5ef8afe7c4 GPX output format. Thanks, Bharath! 2011-06-30 14:24:43 +00:00
Dennis Luxen
5b621d8fe9 polyline needs to be data, not array 2011-06-28 08:27:38 +00:00
Dennis Luxen
e3b648ea72 Adding support for polyline compression. Reduces file size, see http://open.mapquestapi.com/common/encodedecode.html 2011-06-27 22:08:53 +00:00
Dennis Luxen
5f6cac9155 make sure any data structure is only loaded once. saves roughly 25% of RAM and starts up 10% faster on benchmark instances. 2011-05-26 09:16:04 +00:00
Dennis Luxen
8b8e0eb9ef Prepare RoutePlugin for several instantiations with different metrics 2011-05-18 11:52:53 +00:00
Dennis Luxen
0328057a9d changing debug output to new descripte configuration class 2011-05-13 14:48:48 +00:00
Dennis Luxen
d531c5beb5 silly typo always gave instructions 2011-05-13 14:47:31 +00:00
Dennis Luxen
243fc2664a motorway instruction text fishy 2011-05-13 14:39:04 +00:00
Dennis Luxen
61b8b320e3 Position of instruction off by one 2011-05-13 12:37:04 +00:00