Вывод товаров на сайте с сортировкой по удаленности от адреса покупателя?

Question

[Сергей Миллер]

Всем привет.

Появилась необходимость вывести товары на сайте отсортировав их по удаленности от адреса покупателя.

Я получаю адрес доставки покупателя из БД (Благовещенск, улица Ленина, дом 1), теперь мне нужно вывести товары (у которых также есть адрес склада) сортируя их по удаленности от адреса покупателя.

Пример:

адрес покупателя - улица Ленина 1, тогда товары должны выводиться в порядке:
1) товар (с адресом улица Ленина 2)
2) товар (с адресом улица Ленина 10)
3) товар (с адресом улица Ленина 24)
4) товар (с адресом улица Кирова 140/2 к 1)
5) товар (с адресом улица Комсомольская 12А)
.....

Вообще реально ли такое реализовать? Если да, то помогите советом, пожалуйста.
На сайте подключен Яндекс API карты.

Comments

[Александр Шипин]

Реально.
1. Создаёте переменную, в которой будете хранить адрес покупателя товара (let buyerAddress)
2. Создаёте переменную, в которой будете хранить результат по дистанции (let distance)
3. Создаёте массив объектов (let goodDistance)
4. Прогоняете циклом адреса покупателей через API, получаете дистанции. которые добавляете в объект. Получаете на выходе:

// в каждом distance будет храниться новое значение, которое вы получаете через API
// в каждом buyerAddress будет храниться адрес покупателя
goodDistance = [
 {good: "товар1", buyer: buyerAddress, range: distance},
 {good: "товар2", buyer: buyerAddress, range: distance}
 //... и тд
]

5. Сортируете объект. Выводите результат

[Олег]

1) товар (с адресом улица Ленина 2)
2) товар (с адресом улица Ленина 10)
3) товар (с адресом улица Ленина 24)

А что делать если нечетная сторона сильно не совпадает с четной ? А дом по паралельной улице, который ближе ?
Вариант с гео дистанцией работает лучше если в городе нет разрывов связности. В случае реки через город можно добавить штрафную функцию если точки на разных берегах.

[Сергей Миллер]

Олег, Здравствуйте. Что значит

нечетная сторона сильно не совпадает с четной

?
Типа адрес клиента Ленина 10, а адрес склада Ленина 13 ? Тут нет задачи строгой четности, главное сделать такую сортировку +- чтобы работала, а погрешности есть везде. Когда-нибудь посещали сайт с авто определением геолокации? Вы на находитесь в Москве, а скрипт Вам говорит - "Ваш город Ростов-на-Дону, угадали?"

[Олег]

sphinxsearch.com/blog/2013/07/02/geo-distances-wit...
через спфинкс проще всего
например у фирм есть координаты
можно легко к карточке любой найти ближайшие похожие

[Олег]

обрати внимание? что 12а ближе чем 1

Answer 1

[Immortal_pony]

Вариант 1:
Считаем данные с помощью Distance Matrix, тупо скармливая ему два адреса: https://yandex.com/dev/routing/distance_matrix/

Вариант 2:
1. Вбиваем в систему помимо адреса склада, его широту и долготу
2. Узнаём широту и долготу пользователя при вводе адреса (yandex autocomplete это умеет, хотя для подсказок адреса в РФ я бы выбрал Dadata, потому что он намного лучше распознаёт пользовательский ввод. Ну а широту с долготой и там и там получить можно)
3. Считаем расстояние, зная широту и долготу двух объектов

Первый вариант проще, но возможно будет дороже, особенно если у тебя реально много заказов.

Comments

[Rsa97]

Второй вариант хорошо работает только на бумаге.
Например, склад через реку. По прямой 100 метров, а до моста 10 километров.

[Immortal_pony]

Rsa97 nobody is perfect как бы. Кому-то этого хватает, кому-то - нет.
Если у тебя три склада на миллионник, то 100% хватит, например.

[Сергей Миллер]

Вот я тоже вчера думал что правильней по геолокации определять расстояние, а не по адресу

[Антон Шаманов]

увы это расчет маршрута, а не кратчайшего расстояния

Answer 2

[freeExec]

Вариант 3:
Построить изохроны для складов. Потом остаётся найти самую "быструю" зону - вот и наш ближний склад.

Comments

[Сергей Миллер]

Можете подробнее описать Вашу мысль?

Answer 3

[Антон Шаманов]

хранишь широту/долготу городов, сортируешь по расстоянию между городом склада и городом клиента