-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrouter.h
106 lines (52 loc) · 1.58 KB
/
router.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
//
// router.hpp
// GoogleMapsDemo
//
// Created by Arav Pant on 3/9/24.
//
#ifndef router_hpp
#define router_hpp
#include <stdio.h>
#include "base_classes.h"
#include "geodb.h"
#include "geotools.h"
#include <string>
using namespace std;
class Router: public RouterBase
{
public:
Router(const GeoDatabaseBase& geo_db);
virtual ~Router();
virtual std::vector<GeoPoint> route(const GeoPoint& pt1, const GeoPoint& pt2) const;
private:
const GeoDatabaseBase& GEO_db;
string getLongLat(GeoPoint one) const {
return one.sLatitude + " " + one.sLongitude;
}
double heuristic(const GeoPoint& a, const GeoPoint& b) const {
return distance_earth_miles(a, b);
}
GeoPoint stringToGeoPoint(string temp) const;
struct ComparePairs {
bool operator()(const std::pair<GeoPoint, double>& lhs, const std::pair<GeoPoint, double>& rhs) const {
return lhs.second > rhs.second; // Compare the first element of the pair (the double)
}
};
};
#endif /* router_hpp */
// double getWeight(const GeoPoint& a) const {
// return distance_earth_miles(a.sLatitude, a.sLongitude);
// }
// };
//
//template<>
//struct hash<GeoPoint> {
// size_t operator()(GeoPoint a) const {
// std::hash<std::string> hash;
// return hash(a.sLatitude + a.sLongitude);
// }
//};
//
//
//
//