|
Отсортировать адреса по удаленности
| ☑ |
0
stezhu
13.10.14
✎
17:37
|
Стоит задача автоматически формировать лист маршрута по вместительности транспорта, объему груза заказов и адресов этих заказов.
Проблема - как отсортировать адреса по удаленности от заданного адреса?
может кто-то уже сталкивался с такой проблемой, помогите
|
|
1
Wobland
13.10.14
✎
17:38
|
1. ввести расстояние
2. отсортировать
|
|
2
Wobland
13.10.14
✎
17:38
|
и эта... не говори водителю, куда ехать
|
|
3
stezhu
13.10.14
✎
17:39
|
(1) отлично, но есть только адресный классификатор
|
|
4
Wobland
13.10.14
✎
17:39
|
(3) он не в курсе расстояний
|
|
5
Wobland
13.10.14
✎
17:40
|
+(4) всё, задача нерешаема. следующий
|
|
6
Михаил Козлов
13.10.14
✎
17:40
|
(3) Водитель выехал из точки А в точку Б. Найти расстояние между А и Б, если оно неизвестно.
|
|
7
Wobland
13.10.14
✎
17:41
|
(6) с учётом пробок и расписаний ж/д транспорта
|
|
8
vlandev
13.10.14
✎
17:42
|
Может как то замутить через API Яндекс-карты?
|
|
9
stezhu
13.10.14
✎
17:45
|
(8) Может и так, мне бы хоть направление для мысли найти
|
|
10
ОператорПК
13.10.14
✎
17:50
|
|
|
11
lodger
13.10.14
✎
17:54
|
в каждой такой ветке я советую решать задачу коммивояжера через графы...
|
|
12
Михаил Козлов
15.10.14
✎
10:22
|
(0) Может быть подойдет?
|
|
13
1dvd
15.10.14
✎
10:24
|
(6) это в евклидовом пространстве?
|
|
14
Зеленый пень
15.10.14
✎
10:30
|
(0) Часто быстрее объехать адреса "по кругу", а не от ближайшего к дальнему.
Так что маршрут объезда - задача творческая.
Да, можно ввести расстояния между точками и рассчитать маршрут, но это всё будет очень приблизительно.
|
|
15
Woodpecker
15.10.14
✎
10:36
|
соглашусь с мнением большинства в этой ветке, автоматическое формирование маршрута не взлетит. потому что на это влияет масса факторов кроме расстояния, это и пробки и время прибытия в нужную точку и удобство расположения груза в машине..
я бы клиентам присваивал принадлежность к какому-то району, а потом выводил сводную инфу по накладным отобранным по клиентам из конкретного района. а маршрут пусть логист строит.
|
|
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший