Czy serwer SQL obsługuje odległość pomiaru przez trasy?

Question

Eksperymentowałem z funkcjami przestrzennymi programu SQL Server i zauważyłem, że metoda STDistance umożliwia określenie odległości między dwiema geometriami. Czy jest jakaś funkcjonalność, która pozwala mierzyć odległość między dwoma punktami za pośrednictwem dróg, takich jak Google Maps?

Answer 1

Tak, możesz ... Bądź uprzedzony, ponieważ wymaga to trochę pracy (co jest oczywiście "darmowe" w GIS, takie jak ArcGIS lub postGIS).

Zasadniczo myśl o tym, kiedy mierzysz odległość między dwoma punktami wzdłuż szeregu dróg (w przeciwieństwie do bezpośredniej odległości euklidesowej) w rzeczywistości przechodzisz przez sieć graph.

Więc trzeba

1. obciążenia w swoich drogach (krawędzie wykres)
2. ładunek na skrzyżowaniach (węzły wykres)
3. obciążenie w punkcie A i Z
4. Następnie użyj optymalnej trasy algorytm między A i Z, idący wzdłuż krawędzi, ale przez węzły.

Jest w głębi post tutaj wyjaśniając: Roads in SQL Server 2008 ale trzeba zaczepić w algorytmie routingu stąd Djkstra in SQL.

Kod do generowania sieci dróg z witryny Alastaira (powyżej) jest duplikowany na wypadek, gdyby kiedykolwiek odszedł.

DECLARE @Roads TABLE (
RoadId int, 
RoadName varchar(32) 
); 

INSERT INTO @Roads VALUES 
(1, 'Britannia Road'), 
(2, 'Belsize Road'), 
(3, 'Vincent Road'), 
(4, 'Plumstead Road'); 

DECLARE @RoadSegments TABLE (
SegmentId int, 
RoadId int, 
SegmentGeometry geography 
); 

INSERT INTO @RoadSegments VALUES 
(1, 1, 'LINESTRING(1.313772 52.636871, 1.315038 52.635229)'), 
(2, 1, 'LINESTRING(1.315038 52.635229,1.316052 52.63399,1.316401 52.633518)'), 
(3, 1, 'LINESTRING(1.316401 52.633518,1.316497 52.632869,1.316642 52.632542)'), 
(4, 2, 'LINESTRING(1.317538 52.632697,1.317307 52.633448,1.317098 52.633749)'), 
(5, 3, 'LINESTRING(1.31734 52.633818,1.315982 52.635498,1.315038 52.635229)'), 
(6, 4, 'LINESTRING(1.314546 52.633479,1.31529 52.633298,1.315902 52.633363,1.316401 52.633518)'), 
(7, 4, 'LINESTRING(1.316401 52.633518,1.317097 52.633749)'), 
(8, 4, 'LINESTRING(1.317098 52.633749,1.31734 52.633818)'), 
(9, 4, 'LINESTRING(1.31734 52.633818,1.318332 52.634119)'); 

DECLARE @RoadIntersections TABLE (
IntersectionId varchar(32), 
IntersectionLocation geography 
); 

INSERT INTO @RoadIntersections VALUES 
('A', 'POINT(1.315038 52.635229)'), 
('B', 'POINT(1.316401 52.633518)'), 
('C', 'POINT(1.317097 52.633749)'), 
('D', 'POINT(1.31734 52.633818)'); 

DECLARE @RoadIntersection_Segments TABLE (
IntersectionId varchar(32), 
SegmentId int 
); 

INSERT INTO @RoadIntersection_Segments VALUES 
('A',1), 
('A',2), 
('A',5), 
('B',2), 
('B',6), 
('B',3), 
('B',7), 
('C',7), 
('C',4), 
('C',8), 
('D',5), 
('D',8), 
('D',9);