2014-11-28 09:00:48 -05:00
|
|
|
#ifndef INTERNAL_EXTRACTOR_EDGE_HPP
|
|
|
|
#define INTERNAL_EXTRACTOR_EDGE_HPP
|
2014-01-09 10:13:35 -05:00
|
|
|
|
2016-01-11 10:55:22 -05:00
|
|
|
#include "extractor/node_based_edge.hpp"
|
2016-05-27 15:05:04 -04:00
|
|
|
#include "extractor/travel_mode.hpp"
|
|
|
|
#include "util/typedefs.hpp"
|
2014-01-09 10:13:35 -05:00
|
|
|
|
|
|
|
#include <boost/assert.hpp>
|
|
|
|
|
2016-06-24 10:06:45 -04:00
|
|
|
#include "extractor/guidance/road_classification.hpp"
|
2016-01-02 11:13:44 -05:00
|
|
|
#include "osrm/coordinate.hpp"
|
2015-08-18 06:56:34 -04:00
|
|
|
#include <utility>
|
2014-11-24 11:57:01 -05:00
|
|
|
|
2016-01-05 10:51:13 -05:00
|
|
|
namespace osrm
|
|
|
|
{
|
|
|
|
namespace extractor
|
|
|
|
{
|
|
|
|
|
2014-05-09 10:17:31 -04:00
|
|
|
struct InternalExtractorEdge
|
|
|
|
{
|
2015-05-09 11:21:36 -04:00
|
|
|
// specify the type of the weight data
|
2016-01-05 06:04:04 -05:00
|
|
|
enum class WeightType : char
|
|
|
|
{
|
2015-05-09 11:21:36 -04:00
|
|
|
INVALID,
|
|
|
|
SPEED,
|
|
|
|
EDGE_DURATION,
|
|
|
|
WAY_DURATION,
|
|
|
|
};
|
|
|
|
|
|
|
|
struct WeightData
|
|
|
|
{
|
2016-01-05 06:04:04 -05:00
|
|
|
WeightData() : duration(0.0), type(WeightType::INVALID) {}
|
2015-05-09 11:21:36 -04:00
|
|
|
|
2016-05-27 15:05:04 -04:00
|
|
|
union {
|
2015-05-09 11:21:36 -04:00
|
|
|
double duration;
|
|
|
|
double speed;
|
|
|
|
};
|
|
|
|
WeightType type;
|
|
|
|
};
|
|
|
|
|
|
|
|
explicit InternalExtractorEdge()
|
2016-01-05 06:04:04 -05:00
|
|
|
: result(MIN_OSM_NODEID,
|
|
|
|
MIN_OSM_NODEID,
|
|
|
|
0,
|
|
|
|
0,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
true,
|
|
|
|
TRAVEL_MODE_INACCESSIBLE,
|
2016-02-24 04:29:23 -05:00
|
|
|
false,
|
2016-06-21 04:41:08 -04:00
|
|
|
guidance::TurnLaneType::empty,
|
2016-06-24 10:06:45 -04:00
|
|
|
guidance::RoadClassification())
|
2014-05-09 10:17:31 -04:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2015-11-24 19:33:19 -05:00
|
|
|
explicit InternalExtractorEdge(OSMNodeID source,
|
|
|
|
OSMNodeID target,
|
2015-08-18 06:56:34 -04:00
|
|
|
NodeID name_id,
|
|
|
|
WeightData weight_data,
|
|
|
|
bool forward,
|
|
|
|
bool backward,
|
|
|
|
bool roundabout,
|
|
|
|
bool access_restricted,
|
2015-12-11 17:11:04 -05:00
|
|
|
bool startpoint,
|
2015-08-18 06:56:34 -04:00
|
|
|
TravelMode travel_mode,
|
2016-02-24 04:29:23 -05:00
|
|
|
bool is_split,
|
2016-06-21 04:41:08 -04:00
|
|
|
LaneDescriptionID lane_description,
|
2016-06-24 10:06:45 -04:00
|
|
|
guidance::RoadClassification road_classification)
|
2016-06-24 01:01:37 -04:00
|
|
|
: result(source,
|
|
|
|
target,
|
2015-08-18 06:56:34 -04:00
|
|
|
name_id,
|
|
|
|
0,
|
|
|
|
forward,
|
|
|
|
backward,
|
|
|
|
roundabout,
|
|
|
|
access_restricted,
|
2015-12-11 17:11:04 -05:00
|
|
|
startpoint,
|
2015-08-18 06:56:34 -04:00
|
|
|
travel_mode,
|
2016-02-24 04:29:23 -05:00
|
|
|
is_split,
|
2016-06-21 04:41:08 -04:00
|
|
|
lane_description,
|
2016-02-24 04:29:23 -05:00
|
|
|
std::move(road_classification)),
|
2015-08-18 06:56:34 -04:00
|
|
|
weight_data(std::move(weight_data))
|
2014-01-09 10:13:35 -05:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2015-05-09 11:21:36 -04:00
|
|
|
// data that will be written to disk
|
2015-11-24 19:33:19 -05:00
|
|
|
NodeBasedEdgeWithOSM result;
|
2015-05-09 11:21:36 -04:00
|
|
|
// intermediate edge weight
|
|
|
|
WeightData weight_data;
|
|
|
|
// coordinate of the source node
|
2016-02-23 15:23:13 -05:00
|
|
|
util::Coordinate source_coordinate;
|
2015-05-09 11:21:36 -04:00
|
|
|
|
2014-01-09 10:13:35 -05:00
|
|
|
// necessary static util functions for stxxl's sorting
|
2015-11-24 19:33:19 -05:00
|
|
|
static InternalExtractorEdge min_osm_value()
|
2014-05-09 10:17:31 -04:00
|
|
|
{
|
2016-05-27 15:05:04 -04:00
|
|
|
return InternalExtractorEdge(MIN_OSM_NODEID,
|
|
|
|
MIN_OSM_NODEID,
|
|
|
|
0,
|
|
|
|
WeightData(),
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
true,
|
|
|
|
TRAVEL_MODE_INACCESSIBLE,
|
|
|
|
false,
|
2016-06-21 04:41:08 -04:00
|
|
|
INVALID_LANE_DESCRIPTIONID,
|
2016-06-24 10:06:45 -04:00
|
|
|
guidance::RoadClassification());
|
2014-01-09 10:13:35 -05:00
|
|
|
}
|
2015-11-24 19:33:19 -05:00
|
|
|
static InternalExtractorEdge max_osm_value()
|
2014-05-09 10:17:31 -04:00
|
|
|
{
|
2016-05-27 15:05:04 -04:00
|
|
|
return InternalExtractorEdge(MAX_OSM_NODEID,
|
|
|
|
MAX_OSM_NODEID,
|
|
|
|
0,
|
|
|
|
WeightData(),
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
false,
|
|
|
|
true,
|
|
|
|
TRAVEL_MODE_INACCESSIBLE,
|
|
|
|
false,
|
2016-06-21 04:41:08 -04:00
|
|
|
INVALID_LANE_DESCRIPTIONID,
|
2016-06-24 10:06:45 -04:00
|
|
|
guidance::RoadClassification());
|
2014-01-09 10:13:35 -05:00
|
|
|
}
|
2015-11-24 19:33:19 -05:00
|
|
|
|
|
|
|
static InternalExtractorEdge min_internal_value()
|
|
|
|
{
|
|
|
|
auto v = min_osm_value();
|
|
|
|
v.result.source = 0;
|
|
|
|
v.result.target = 0;
|
|
|
|
return v;
|
|
|
|
}
|
|
|
|
static InternalExtractorEdge max_internal_value()
|
|
|
|
{
|
|
|
|
auto v = max_osm_value();
|
|
|
|
v.result.source = std::numeric_limits<NodeID>::max();
|
|
|
|
v.result.target = std::numeric_limits<NodeID>::max();
|
|
|
|
return v;
|
|
|
|
}
|
2014-01-09 10:13:35 -05:00
|
|
|
};
|
2016-01-05 10:51:13 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-11-28 09:00:48 -05:00
|
|
|
#endif // INTERNAL_EXTRACTOR_EDGE_HPP
|