Сведущая проблема берем например Москву есть координаты точки например    55.7998 37.53412 есть координаты машин  , как в запросе отобрать все машины на расстояние меньше 5 км от этой координаты точки ..  Без запроса то можно по формуле .

РадиусЗ*ATAN(Sqrt(Pow(COS(Пи*Ширина2/180)*SIN(ABS(Пи*Долгота2/180-Пи*Долгота1/180)),2)+Pow(COS(Пи*Ширина1/180)*SIN(Пи*Ширина2/180)-SIN(Пи*Ширина1/180)*COS(Пи*Ширина2/180)*COS(ABS(Пи*Долгота2/180-Пи*Долгота1/180)),2))/(SIN(Пи*Ширина1/180)*SIN(Пи*Ширина2/180)+COS(Пи*Ширина1/180)*COS(Пи*Ширина2/180)*COS(ABS(Пи*Долгота2/180-Пи*Долгота1/180))))    но в запросе нет функций синуса косинуса .., а переберать каждую очень долго , Кто знает примерную функцию без тригонометрии. ??

проще всего зная координаты точки прибавить 5 километров влево-вверх и 5 вправо-вниз, получим координаты углов. выбрать все точки в квадрате запросом, а потом в цикле в программе выбрать

Можно в ряд разложить...
Муторно....

(0) А как насчет СКД? Там можно функции из общих модулей использовать в выражениях, а в функциях считать Sin(x) Cos(x).

Можно (3) (ряд Маклорена), если воспользоваться алгоритмом Книга знаний: Генерация числовой последовательности и последовательности дат при помощи языка запросов..

Проще формулу в коде вычислить - в запросе 1С это будет алгоритмически непросто и непроизвордительно, если только прямой SQL запрос http://technet.microsoft.com/ru-ru/library/ms177516(v=sql.100).aspx.

(2) думаю так и сделать сначала отберу  потом посчитаю точно .

и почему Transact-SQL = есть Математические функции  а в 1с  трудно добавить ..

Может я конечно туплю, но разве расстояние не равно корню из суммы квадратов дельт?
На корень можно наплевать и сравнивать сразу с квадратом пяти.

А сумму квадратов дельт вполне можно посчитать и в запросе

(8) Как сказать... Перегружать платформу редко нужными функциями - тоже нехорошо. (9) Это в плоскостной системе координат.

(10)
5 км - это считай плоскость

(11) к о о р д и н а т ы  обеих точек заданы в виде широты и долготы, отсюда формула (1)

(9) земля не плоская!

(2) даст условие попадания в квадрат, а не в радиус 5 км

(0)Если вот прям внутри запроса - загружаешь во временные таблицы свои синусы-косинусы и т.п. с мелким шагом а потом в запросе брать значение от наиболее близкой точки (что-то типа срезов).

вот тоько нафига такой геморой?

+(15) "значение от наиболее близкой точки" - это про углы

А ведь (13) прав, копать в сторону "WGS84","проекция Меркатора", а там может задача умрет сама или еще что поменяется :)

Имхо, быстрее всего будет работать (8). Запрос Transact-SQL посредством ADO.

(14) да даст но потом  уже не будет 200 машин и можно будет отобрать  по формуле.

(19) А нельзя ли преобразовать широту и долготу к плоскостным координатам, взяв за начало координат определенную точку? А потом (9).

На пятачке в 100 км фактор (13) уже несущественен.

(19) таксисты мучают?

А нельзя ли от таксистов получить координаты (20)?

ага

(23) Да есть они у автора.
(21) Если на это забить, так и Пифагор катит, но боюсь если посчитать вы расстроитесь. Хотя для прикидки видимо сойдет.

(25) а в запросе корень есть ?

(26) А нужно ли городить огород с запросом?

(26)
Тебе какая точность нужна?

(26) Зачем корень? Наложить условие на КВАДРАТ нужного расстояние - и все.

(25)
Как-то влом считать несоответствие. Реально на 5 километрах погрешность пифагоровой формулы составит больше погрешности ЖПС?

(27) скорость отработки нужна   найти  из 10- до 40  заказов которые надо распределять    и 200 водителей с условиями  по водителям  ближайших , предложить им заказ и если отказались предложить другому .   я  думаю без запроса все ляжет ..

(31)
Сядь и перепиши формулу из (1) в что-то близкое на плоскости.
ИМХО Пифагор с коррекцией на широту твоего города.
Тебе мегаточность не нужна. Нужны приблизительно рядом находящиеся водители

(30) А это смотря какой приемник GPS, какие спутники над головой и пр. Я так понимаю, что автору нужно просто выдать ближайшие машины в радиусе примерно 5 км. Полагаю, что с серьезной тригонометрией, меркаторами и прочей наукой  заморачиваться не стоит. Хотя та досуге надо бы посчитать.
(31) я думаю ляжет и с запросом. как в данной обстановке себя чувствует теория массового обслуживания?

(28) мне бы хорошо точность по дорогам с учетом пробок , боюсь ее не получу. Поэтому сначала отберу наверно приблизительно а потом посчитаю точность .., проблема что есть несколько узловых точек радиуса  3,5,7 км  сначала смотрим меньшее расстояние тут накладывается свой отбор по типам водителям .. предлагаем им если  нет или оказались берем  второе расстояние и тд.

(34)
"По дорогам с учетом пробок" это как? Пробки на расстояние не влияют. Если имеется ввиду "маршрут с учетом минимизации пробок", то погрешность даже (1) будет большая.
Плюс тебе надо учесть, что если машина движется, то время обработки запроса играет значительную роль. За лишнюю минуту работы запроса машина может уехать на километр. Это значительно превышает погрешность "пифагорового" метода.
Делай максимально быстрый простой отбор в запросе с запасом. А потом уже накладывай свои функции определения расстояния

(33) (35)  5 текущих заказов 137 активных водил  запрос 1 приближения 127 мс  беру  кто входит в квадрат . думаю 40 200  справляться ....   опрашивать хочу раз в 20 секунд  ну  и  успевать регламентное задание за это время должно .

(35) растояние до цели по дороги  * на коэффициент пробки этой дороги : но это не реально

(36) И личного опыта (не Москва) - автоматическое распределение на ближайших к заказу - полная ж*па. Водилы начинают выть, диспетчеры материться - в итоге они все будут собираться в местах наибольшей вероятности получения заказа, это они без всякой математики быстро вычислят. А что делать с остальными заказами?

(34) Ещё и пробки... Тут уже алгоритмы на графах подключать надо, либо писать.

+(39) Может из УПП 2.0 последнее выдрать удастся.

(0)
1. С тригонометрией всё просто: запихнуть её с нужной точностью в таблицу временную. Колонки: Угол, Синус, Косинус, Тангенс, Котангенс. А для конкретного города - вообще константу взять и посчитать.
2. С обратными тригонометрическими и квадратным корнем это не канает, но квадратный корень достаточно легко исключить из неравенства.
3. Для 5 км можно существенно упростить формулу, принимая область плоской. Грубо говоря: один градус широты константа всегда, а градус долготы в километрах - почти константа для данной области.

(41) А какая разница - в запросе всё равно будет полный перебор по всем машинам, так как нет возможности оптимизировать функцию вычисления расстояния.
Хотя, можно сначала нарисовать некоторое подобие квадрата, чтобы отбор был по двум интервалам, а потом уже для тех, кто попал в интервал можно провести точные вычисления.

наркоманы, чтоли? выбираем в квадрате запросом (тогда по индексу есть шанс), затем в квадрате выбираем по квадрату гипотенузы. на кривизну поверхности земли на расстояниях типа 5 км молжно забить. и на 50 - тоже.

мы же не баллистическую ракету наводим

(41)
Можно даже не брать градус долготы как константу, а предположить, что он прямопропорционален для данной области. так точность будет выше, а увеличение нагрузки на вычисления минимально.
Типа для 50 широты - 71.35 км
Для 51 - 69.85
Все, что между ними - равномерное распределение.
тогда в Пифагора брать минимальный из двух точек.
Достаточно легкий для скуля алгоритм и вменяемая точность вычислений