191 lines
7.4 KiB
C++
191 lines
7.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 EXTRACTORCALLBACKS_H_
|
|
#define EXTRACTORCALLBACKS_H_
|
|
|
|
#include <stxxl.h>
|
|
#include <vector>
|
|
#include "ExtractorStructs.h"
|
|
|
|
typedef stxxl::vector<NodeID> STXXLNodeIDVector;
|
|
typedef stxxl::vector<_Node> STXXLNodeVector;
|
|
typedef stxxl::vector<_Edge> STXXLEdgeVector;
|
|
typedef stxxl::vector<_Address> STXXLAddressVector;
|
|
typedef stxxl::vector<string> STXXLStringVector;
|
|
typedef stxxl::vector<_RawRestrictionContainer> STXXLRestrictionsVector;
|
|
typedef stxxl::vector<_WayIDStartAndEndEdge> STXXLWayIDStartEndVector;
|
|
|
|
struct STXXLContainers {
|
|
STXXLNodeIDVector usedNodeIDs;
|
|
STXXLNodeVector allNodes;
|
|
STXXLEdgeVector allEdges;
|
|
STXXLAddressVector adressVector;
|
|
STXXLStringVector nameVector;
|
|
STXXLRestrictionsVector restrictionsVector;
|
|
STXXLWayIDStartEndVector wayStartEndVector;
|
|
};
|
|
|
|
class ExtractorCallbacks{
|
|
private:
|
|
Settings settings;
|
|
StringMap * stringMap;
|
|
STXXLContainers * externalMemory;
|
|
|
|
public:
|
|
ExtractorCallbacks(STXXLContainers * ext, Settings set, StringMap * strMap){
|
|
externalMemory = ext;
|
|
settings = set;
|
|
stringMap = strMap;
|
|
}
|
|
|
|
~ExtractorCallbacks() {
|
|
}
|
|
|
|
/** warning: caller needs to take care of synchronization! */
|
|
inline bool adressFunction(_Node n, HashTable<std::string, std::string> &keyVals) {
|
|
/*
|
|
std::string housenumber(keyVals.Find("addr:housenumber"));
|
|
std::string housename(keyVals.Find("addr:housename"));
|
|
std::string street(keyVals.Find("addr:street"));
|
|
std::string state(keyVals.Find("addr:state"));
|
|
std::string country(keyVals.Find("addr:country"));
|
|
std::string postcode(keyVals.Find("addr:postcode"));
|
|
std::string city(keyVals.Find("addr:city"));
|
|
|
|
if(housenumber != "" || housename != "" || street != "") {
|
|
if(housenumber == "")
|
|
housenumber = housename;
|
|
addressVector->push_back(_Address(n, housenumber, street, state, country, postcode, city));
|
|
}
|
|
*/
|
|
return true;
|
|
}
|
|
|
|
/** warning: caller needs to take care of synchronization! */
|
|
inline bool nodeFunction(_Node &n) {
|
|
externalMemory->allNodes.push_back(n);
|
|
return true;
|
|
}
|
|
|
|
inline bool restrictionFunction(_RawRestrictionContainer &r) {
|
|
externalMemory->restrictionsVector.push_back(r);
|
|
return true;
|
|
}
|
|
|
|
/** warning: caller needs to take care of synchronization! */
|
|
inline bool wayFunction(_Way &w) {
|
|
|
|
//Get the properties of the way.
|
|
std::string highway( w.keyVals.Find("highway") );
|
|
std::string name( w.keyVals.Find("name") );
|
|
std::string ref( w.keyVals.Find("ref"));
|
|
std::string oneway( w.keyVals.Find("oneway"));
|
|
std::string junction( w.keyVals.Find("junction") );
|
|
std::string route( w.keyVals.Find("route") );
|
|
double maxspeed( atoi(w.keyVals.Find("maxspeed").c_str()) );
|
|
std::string access( w.keyVals.Find("access") );
|
|
std::string accessClass( w.keyVals.Find(settings.accessTag) );
|
|
std::string man_made( w.keyVals.Find("man_made") );
|
|
|
|
//Save the name of the way if it has one, ref has precedence over name tag.
|
|
if ( 0 < ref.length() )
|
|
w.name = ref;
|
|
else
|
|
if ( 0 < name.length() )
|
|
w.name = name;
|
|
|
|
//Is the highway tag listed as usable way?
|
|
if(0 < settings[highway]) {
|
|
|
|
if(0 != maxspeed)
|
|
w.speed = maxspeed;
|
|
else
|
|
w.speed = settings[highway];
|
|
w.useful = true;
|
|
|
|
//Okay, do we have access to that way?
|
|
if(0 < access.size()) { //fastest way to check for non-empty string
|
|
//If access is forbidden, we don't want to route there.
|
|
if(access == "private" || access == "no" || access == "agricultural" || access == "forestry" || access == "delivery") { //Todo: this is still hard coded
|
|
w.access = false;
|
|
}
|
|
}
|
|
|
|
if("yes" == accessClass)
|
|
w.access = true;
|
|
else if("no" == accessClass)
|
|
w.access = false;
|
|
|
|
//Let's process oneway property, if speed profile obeys to it
|
|
if(oneway != "no" && oneway != "false" && oneway != "0" && settings.obeyOneways) {
|
|
//if oneway tag is in forward direction or if actually roundabout
|
|
if(junction == "roundabout" || oneway == "yes" || oneway == "true" || oneway == "1") {
|
|
w.direction = _Way::oneway;
|
|
} else {
|
|
if( oneway == "-1")
|
|
w.direction = _Way::opposite;
|
|
}
|
|
}
|
|
} else {
|
|
//Is the route tag listed as usable way in the profile?
|
|
if(settings[route] > 0 || settings[man_made] > 0) {
|
|
w.useful = true;
|
|
w.direction = _Way::oneway;
|
|
w.speed = settings[route];
|
|
w.direction = _Way::bidirectional;
|
|
}
|
|
}
|
|
if ( w.useful && w.access && (1 < w.path.size()) ) { //Only true if the way is specified by the speed profile
|
|
//Hack: type is not set, perhaps use a bimap'ed speed profile to do set the type correctly?
|
|
w.type = 1;
|
|
|
|
//Get the unique identifier for the street name
|
|
StringMap::const_iterator strit = stringMap->find(w.name);
|
|
if(strit == stringMap->end()) {
|
|
w.nameID = externalMemory->nameVector.size();
|
|
externalMemory->nameVector.push_back(w.name);
|
|
stringMap->insert(StringMap::value_type(w.name, w.nameID));
|
|
} else {
|
|
w.nameID = strit->second;
|
|
}
|
|
|
|
GUARANTEE(w.id != UINT_MAX, "found way with unknown type");
|
|
GUARANTEE(-1 != w.speed, "found way with unknown speed");
|
|
|
|
if ( w.direction == _Way::opposite ){
|
|
std::reverse( w.path.begin(), w.path.end() );
|
|
}
|
|
|
|
for(vector< NodeID >::size_type n = 0; n < w.path.size()-1; ++n) {
|
|
externalMemory->allEdges.push_back(_Edge(w.path[n], w.path[n+1], w.type, w.direction, w.speed, w.nameID));
|
|
externalMemory->usedNodeIDs.push_back(w.path[n]);
|
|
}
|
|
externalMemory->usedNodeIDs.push_back(w.path[w.path.size()-1]);
|
|
|
|
//The following information is needed to identify start and end segments of restrictions
|
|
externalMemory->wayStartEndVector.push_back(_WayIDStartAndEndEdge(w.id, w.path[0], w.path[1], w.path[w.path.size()-2], w.path[w.path.size()-1]));
|
|
}
|
|
return true;
|
|
}
|
|
};
|
|
|
|
#endif /* EXTRACTORCALLBACKS_H_ */
|