|
Отсортировать адреса по удаленности | ☑ | ||
---|---|---|---|---|
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) Может быть http://infostart.ru/public/305584/ подойдет?
|
|||
13
1dvd
15.10.14
✎
10:24
|
(6) это в евклидовом пространстве?
|
|||
14
Зеленый пень
15.10.14
✎
10:30
|
(0) Часто быстрее объехать адреса "по кругу", а не от ближайшего к дальнему.
Так что маршрут объезда - задача творческая. Да, можно ввести расстояния между точками и рассчитать маршрут, но это всё будет очень приблизительно. |
|||
15
Woodpecker
15.10.14
✎
10:36
|
соглашусь с мнением большинства в этой ветке, автоматическое формирование маршрута не взлетит. потому что на это влияет масса факторов кроме расстояния, это и пробки и время прибытия в нужную точку и удобство расположения груза в машине..
я бы клиентам присваивал принадлежность к какому-то району, а потом выводил сводную инфу по накладным отобранным по клиентам из конкретного района. а маршрут пусть логист строит. |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |