230 lines
8.4 KiB
C++
230 lines
8.4 KiB
C++
/*
|
|
open source routing machine
|
|
Copyright (C) Dennis Luxen, others 2010
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU AFFERO General Public License as published by
|
|
the Free Software Foundation; either version 3 of the License, or
|
|
any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU Affero General Public License
|
|
along with this program; if not, write to the Free Software
|
|
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
or see http://www.gnu.org/licenses/agpl.txt.
|
|
*/
|
|
|
|
#ifndef VIAROUTEPLUGIN_H_
|
|
#define VIAROUTEPLUGIN_H_
|
|
|
|
#include "BasePlugin.h"
|
|
|
|
#include "../Algorithms/ObjectToBase64.h"
|
|
#include "../DataStructures/QueryEdge.h"
|
|
#include "../DataStructures/SearchEngine.h"
|
|
#include "../Descriptors/BaseDescriptor.h"
|
|
#include "../Descriptors/GPXDescriptor.h"
|
|
#include "../Descriptors/JSONDescriptor.h"
|
|
#include "../Util/SimpleLogger.h"
|
|
#include "../Util/StringUtil.h"
|
|
|
|
#include <boost/unordered_map.hpp>
|
|
|
|
#include <cstdlib>
|
|
|
|
#include <string>
|
|
#include <vector>
|
|
|
|
template<class DataFacadeT>
|
|
class ViaRoutePlugin : public BasePlugin {
|
|
private:
|
|
boost::unordered_map<std::string, unsigned> descriptorTable;
|
|
SearchEngine<DataFacadeT> * search_engine_ptr;
|
|
public:
|
|
|
|
ViaRoutePlugin(DataFacadeT * facade)
|
|
:
|
|
descriptor_string("viaroute"),
|
|
facade(facade)
|
|
{
|
|
//TODO: set up an engine for each thread!!
|
|
search_engine_ptr = new SearchEngine<DataFacadeT>(facade);
|
|
|
|
descriptorTable.emplace("json", 0);
|
|
descriptorTable.emplace("gpx" , 1);
|
|
}
|
|
|
|
virtual ~ViaRoutePlugin() {
|
|
delete search_engine_ptr;
|
|
}
|
|
|
|
const std::string & GetDescriptor() const { return descriptor_string; }
|
|
|
|
void HandleRequest(
|
|
const RouteParameters & routeParameters,
|
|
http::Reply& reply
|
|
) {
|
|
//check number of parameters
|
|
if( 2 > routeParameters.coordinates.size() ) {
|
|
reply = http::Reply::stockReply(http::Reply::badRequest);
|
|
return;
|
|
}
|
|
|
|
RawRouteData rawRoute;
|
|
rawRoute.checkSum = facade->GetCheckSum();
|
|
bool checksumOK = (routeParameters.checkSum == rawRoute.checkSum);
|
|
std::vector<std::string> textCoord;
|
|
for(unsigned i = 0; i < routeParameters.coordinates.size(); ++i) {
|
|
if( !checkCoord(routeParameters.coordinates[i]) ) {
|
|
reply = http::Reply::stockReply(http::Reply::badRequest);
|
|
return;
|
|
}
|
|
rawRoute.rawViaNodeCoordinates.push_back(routeParameters.coordinates[i]);
|
|
}
|
|
std::vector<PhantomNode> phantomNodeVector(rawRoute.rawViaNodeCoordinates.size());
|
|
for(unsigned i = 0; i < rawRoute.rawViaNodeCoordinates.size(); ++i) {
|
|
if(checksumOK && i < routeParameters.hints.size() && "" != routeParameters.hints[i]) {
|
|
// SimpleLogger().Write() <<"Decoding hint: " << routeParameters.hints[i] << " for location index " << i;
|
|
DecodeObjectFromBase64(routeParameters.hints[i], phantomNodeVector[i]);
|
|
if(phantomNodeVector[i].isValid(facade->GetNumberOfNodes())) {
|
|
// SimpleLogger().Write() << "Decoded hint " << i << " successfully";
|
|
continue;
|
|
}
|
|
}
|
|
// SimpleLogger().Write() << "Brute force lookup of coordinate " << i;
|
|
facade->FindPhantomNodeForCoordinate(
|
|
rawRoute.rawViaNodeCoordinates[i],
|
|
phantomNodeVector[i],
|
|
routeParameters.zoomLevel
|
|
);
|
|
}
|
|
|
|
for(unsigned i = 0; i < phantomNodeVector.size()-1; ++i) {
|
|
PhantomNodes segmentPhantomNodes;
|
|
segmentPhantomNodes.startPhantom = phantomNodeVector[i];
|
|
segmentPhantomNodes.targetPhantom = phantomNodeVector[i+1];
|
|
rawRoute.segmentEndCoordinates.push_back(segmentPhantomNodes);
|
|
}
|
|
if(
|
|
( routeParameters.alternateRoute ) &&
|
|
(1 == rawRoute.segmentEndCoordinates.size())
|
|
) {
|
|
search_engine_ptr->alternative_path(
|
|
rawRoute.segmentEndCoordinates[0],
|
|
rawRoute
|
|
);
|
|
} else {
|
|
search_engine_ptr->shortest_path(
|
|
rawRoute.segmentEndCoordinates,
|
|
rawRoute
|
|
);
|
|
}
|
|
|
|
if(INT_MAX == rawRoute.lengthOfShortestPath ) {
|
|
SimpleLogger().Write(logDEBUG) <<
|
|
"Error occurred, single path not found";
|
|
}
|
|
reply.status = http::Reply::ok;
|
|
|
|
//TODO: Move to member as smart pointer
|
|
BaseDescriptor<DataFacadeT> * desc;
|
|
if("" != routeParameters.jsonpParameter) {
|
|
reply.content += routeParameters.jsonpParameter;
|
|
reply.content += "(";
|
|
}
|
|
|
|
DescriptorConfig descriptorConfig;
|
|
|
|
unsigned descriptorType = 0;
|
|
if(descriptorTable.find(routeParameters.outputFormat) != descriptorTable.end() ) {
|
|
descriptorType = descriptorTable.find(routeParameters.outputFormat)->second;
|
|
}
|
|
descriptorConfig.zoom_level = routeParameters.zoomLevel;
|
|
descriptorConfig.instructions = routeParameters.printInstructions;
|
|
descriptorConfig.geometry = routeParameters.geometry;
|
|
descriptorConfig.encode_geometry = routeParameters.compression;
|
|
|
|
switch(descriptorType){
|
|
case 0:
|
|
desc = new JSONDescriptor<DataFacadeT>();
|
|
|
|
break;
|
|
case 1:
|
|
desc = new GPXDescriptor<DataFacadeT>();
|
|
|
|
break;
|
|
default:
|
|
desc = new JSONDescriptor<DataFacadeT>();
|
|
|
|
break;
|
|
}
|
|
|
|
PhantomNodes phantomNodes;
|
|
phantomNodes.startPhantom = rawRoute.segmentEndCoordinates[0].startPhantom;
|
|
// SimpleLogger().Write() << "Start location: " << phantomNodes.startPhantom.location;
|
|
phantomNodes.targetPhantom = rawRoute.segmentEndCoordinates[rawRoute.segmentEndCoordinates.size()-1].targetPhantom;
|
|
// SimpleLogger().Write() << "TargetLocation: " << phantomNodes.targetPhantom.location;
|
|
// SimpleLogger().Write() << "Number of segments: " << rawRoute.segmentEndCoordinates.size();
|
|
desc->SetConfig(descriptorConfig);
|
|
|
|
desc->Run(reply, rawRoute, phantomNodes, facade);
|
|
if("" != routeParameters.jsonpParameter) {
|
|
reply.content += ")\n";
|
|
}
|
|
reply.headers.resize(3);
|
|
reply.headers[0].name = "Content-Length";
|
|
std::string tmp;
|
|
intToString(reply.content.size(), tmp);
|
|
reply.headers[0].value = tmp;
|
|
switch(descriptorType){
|
|
case 0:
|
|
if( !routeParameters.jsonpParameter.empty() ){
|
|
reply.headers[1].name = "Content-Type";
|
|
reply.headers[1].value = "text/javascript";
|
|
reply.headers[2].name = "Content-Disposition";
|
|
reply.headers[2].value = "attachment; filename=\"route.js\"";
|
|
} else {
|
|
reply.headers[1].name = "Content-Type";
|
|
reply.headers[1].value = "application/x-javascript";
|
|
reply.headers[2].name = "Content-Disposition";
|
|
reply.headers[2].value = "attachment; filename=\"route.json\"";
|
|
}
|
|
|
|
break;
|
|
case 1:
|
|
reply.headers[1].name = "Content-Type";
|
|
reply.headers[1].value = "application/gpx+xml; charset=UTF-8";
|
|
reply.headers[2].name = "Content-Disposition";
|
|
reply.headers[2].value = "attachment; filename=\"route.gpx\"";
|
|
|
|
break;
|
|
default:
|
|
if( !routeParameters.jsonpParameter.empty() ){
|
|
reply.headers[1].name = "Content-Type";
|
|
reply.headers[1].value = "text/javascript";
|
|
reply.headers[2].name = "Content-Disposition";
|
|
reply.headers[2].value = "attachment; filename=\"route.js\"";
|
|
} else {
|
|
reply.headers[1].name = "Content-Type";
|
|
reply.headers[1].value = "application/x-javascript";
|
|
reply.headers[2].name = "Content-Disposition";
|
|
reply.headers[2].value = "attachment; filename=\"route.json\"";
|
|
}
|
|
break;
|
|
}
|
|
|
|
delete desc;
|
|
return;
|
|
}
|
|
private:
|
|
std::string descriptor_string;
|
|
DataFacadeT * facade;
|
|
};
|
|
|
|
|
|
#endif /* VIAROUTEPLUGIN_H_ */
|