Блог

Я пытаюсь вычислить кратчайшее расстояние между двумя точками внутри SQL Server 2008, принимая во внимание только массу суши.

Я использовал тип данных geography вместе со STDistance(), чтобы вычислить расстояние от точки x до точки y по прямой, однако иногда это пересекает море, чего я пытаюсь избежать.

Я также создал многоугольник вокруг интересующей меня границы массива суши.

Я считаю, что мне нужно объединить эти два метода, чтобы гарантировать, что STDistance всегда остается в пределах polygon — если только не существует более простого решения.

Спасибо за любой совет

Используйте STIntersects — http://msdn.microsoft.com/en-us/library/bb933899(v=SQL.105).aspx чтобы выяснить, какая часть линии проходит по суше.

После прочтения вашего комментария ваше требование приобретает смысл. Однако я почти уверен, что в SQL Server нет встроенных методов для этого. Я предполагаю, что вы игнорируете дороги и применяете подход «как на ладони», но только по суше.

Единственный способ, который я могу придумать, чтобы сделать это, — преобразовать вашу область в растр (ячейки сетки) и выполнить анализ траектории затрат. Вы бы установили для области sea непомерно высокую стоимость, чтобы алгоритм прокладывал маршрут в обход моря. Смотрите эту ссылку для описания метода:

http://webhelp.esri.com/arcgisdesktop/9.3/index.cfm ?topicName=cost_path

В противном случае попробуйте реализовать приведенный ниже алгоритм!

http://bit.ly/ckvciz

Могут существовать другие библиотеки, которые делают это. В качестве альтернативы, как насчет использования нового Google Directions API между двумя городами — тогда вы получите фактические расстояния по дорогам.

http://code.google.com/apis/maps/documentation/directions/