бродячий коммивояжер - UANOG - uanog.one

newer
...про танки...

бродячий коммивояжер

older
Интересный прогноз с год назад

Volodymyr Litovka

27 Feb 2015 27 Feb '15

11:35 a.m.

привет е сть населенные пункты есть дороги между ними а есть какая-нибудь бесплатная тулза, чтобы на ней можно было считать расстояние, которое проходит коммивояжер по определенному маршруту? спасибо -- /doka

Attachments:

attachment.html (text/html — 1.1 KB)

Reply

Sign in to reply online Use email software

Show replies by date

Alexander V Soroka

27 Feb 27 Feb

11:51 a.m.

Привет ! Friday, February 27, 2015, 1:35:21 PM, Volodymyr Litovka doka.ua@gmail.com you wrote: VL> есть населенные пункты VL> есть дороги между ними VL> а есть какая-нибудь бесплатная тулза, чтобы на ней можно было VL> считать расстояние, которое проходит коммивояжер по определенному маршруту? http://planetcalc.ru/73/ ставишь точек побольше по http://www.google.com.ua/intl/ALL_ua/mobile/maps/ немного теории: http://4pda.ru/forum/index.php?showtopic=175296 на джаве: http://miniq.ru/article/gps-2-distance-js/ http://otvet.mail.ru/question/28196135 ...без особого труда можно дописать под марштрут: маршрут бьется на кучу точек и между каждыми считается расстрояние, потом тупо суммируется... -- Best regards, Alexander V Soroka http://www.svr.ua/ AS106-RIPE mailto:alex@euro.net.ua

Reply

Sign in to reply online Use email software

Volodymyr Litovka

11:54 a.m.

Координат нет. Есть схема с точками и расстояниями между ними. Задача не связана с боевыми действиями. Сетевой расчет - как оптимально проложить оптику. 2015-02-27 13:51 GMT+02:00 Alexander V Soroka :

Привет !

Friday, February 27, 2015, 1:35:21 PM, Volodymyr Litovka doka.ua@gmail.com you wrote: VL> есть населенные пункты VL> есть дороги между ними VL> а есть какая-нибудь бесплатная тулза, чтобы на ней можно было VL> считать расстояние, которое проходит коммивояжер по определенному маршруту?

http://planetcalc.ru/73/ ставишь точек побольше по

http://www.google.com.ua/intl/ALL_ua/mobile/maps/

немного теории: http://4pda.ru/forum/index.php?showtopic=175296

на джаве: http://miniq.ru/article/gps-2-distance-js/

http://otvet.mail.ru/question/28196135

...без особого труда можно дописать под марштрут: маршрут бьется на кучу точек и между каждыми считается расстрояние, потом тупо суммируется...

-- Best regards, Alexander V Soroka http://www.svr.ua/ AS106-RIPE mailto:alex@euro.net.ua

-- /doka

Reply

Sign in to reply online Use email software

Oleh Hrynchuk

11:56 a.m.

Гм... тоді це стандартна задача про зважені графи. Але чи є халявна реалізація даного алгоритму під який-небудь планшет, чи смартфон - "ненаю". Може й є. 2015-02-27 13:54 GMT+02:00 Volodymyr Litovka :

Координат нет. Есть схема с точками и расстояниями между ними.

Задача не связана с боевыми действиями. Сетевой расчет - как оптимально проложить оптику.

2015-02-27 13:51 GMT+02:00 Alexander V Soroka :

...
Привет !

Friday, February 27, 2015, 1:35:21 PM, Volodymyr Litovka doka.ua@gmail.com you wrote: VL> есть населенные пункты VL> есть дороги между ними VL> а есть какая-нибудь бесплатная тулза, чтобы на ней можно было VL> считать расстояние, которое проходит коммивояжер по определенному маршруту?

http://planetcalc.ru/73/ ставишь точек побольше по

http://www.google.com.ua/intl/ALL_ua/mobile/maps/

немного теории: http://4pda.ru/forum/index.php?showtopic=175296

на джаве: http://miniq.ru/article/gps-2-distance-js/

http://otvet.mail.ru/question/28196135

...без особого труда можно дописать под марштрут: маршрут бьется на кучу точек и между каждыми считается расстрояние, потом тупо суммируется...

-- Best regards, Alexander V Soroka http://www.svr.ua/ AS106-RIPE mailto:alex@euro.net.ua

-- /doka

-- Regards, /oleh hrynchuk http://zmejgorynych.blogspot.com

Reply

Sign in to reply online Use email software

Paul Arakelyan

5:50 p.m.

Так вроде задача оптику протянуть. Можно студиозусов озадачить :). В порядке развития тяги к знаниям. On Fri, Feb 27, 2015 at 01:56:32PM +0200, Oleh Hrynchuk wrote:

Гм... тоді це стандартна задача про зважені графи. Але чи є халявна реалізація даного алгоритму під який-небудь планшет, чи смартфон - "ненаю". Може й є.

2015-02-27 13:54 GMT+02:00 Volodymyr Litovka :

...
Координат нет. Есть схема с точками и расстояниями между ними.

Задача не связана с боевыми действиями. Сетевой расчет - как оптимально проложить оптику.

2015-02-27 13:51 GMT+02:00 Alexander V Soroka :

...
Привет !

Friday, February 27, 2015, 1:35:21 PM, Volodymyr Litovka doka.ua@gmail.com you wrote: VL> е???сть населенные пункты VL> есть дороги между ними VL> а есть какая-нибудь бесплатная тулза, чтобы на ней можно было VL> считать расстояние, которое проходит коммивояжер по определенному маршруту?

http://planetcalc.ru/73/ ставишь точек побольше по

http://www.google.com.ua/intl/ALL_ua/mobile/maps/

немного теории: http://4pda.ru/forum/index.php?showtopic=175296

на джаве: http://miniq.ru/article/gps-2-distance-js/

http://otvet.mail.ru/question/28196135

...без особого труда можно дописать под марштрут: маршрут бьется на кучу точек и между каждыми считается расстрояние, потом тупо суммируется...

-- Best regards, Alexander V Soroka http://www.svr.ua/ AS106-RIPE mailto:alex@euro.net.ua

-- /doka

-- Regards, /oleh hrynchuk http://zmejgorynych.blogspot.com

-- Best regards, Paul Arakelyan.

Reply

Sign in to reply online Use email software

Vladimir A. Podgorny

3:39 p.m.

27.02.2015 13:54, Volodymyr Litovka пишет:

Координат нет. Есть схема с точками и расстояниями между ними.

Задача не связана с боевыми действиями. Сетевой расчет - как оптимально проложить оптику.

Прокладка по зданию, существующей канализации или по зеленке? Все вышеперечисленные варианты подразумевают, что кабель по желаемой (расчетной) трассе можно и не проложить (нет канализации / нет разрешения владельца земли / собственник канализации не согласовывает ее использование). Плюс разные неявные граничные условия (из последних приколов - разрешение в Киеве оперировать только прямыми технологическими муфтами). Так что боюсь, что у тебя слишком мало информации, чтобы найти достаточно достоверный ответ при помощи инструмента, которым ты интересуешься. З.Ы. приглашение на кофе все еще в силе. -- VP992-RIPE

Reply

Sign in to reply online Use email software

Taras Heychenko

2:49 p.m.

On Feb 27, 2015, at 13:35, Volodymyr Litovka wrote:

привет

есть населенные пункты есть дороги между ними

а есть какая-нибудь бесплатная тулза, чтобы на ней можно было считать расстояние, которое проходит коммивояжер по определенному маршруту?

На maps.yandex есть тулза “линейка”. Выбираешь ее, ставишь точки на карте и получаешь суммарное расстояние. Если я правильно понял, что тебя интересует.

спасибо -- /doka

-- tasic

Reply

Sign in to reply online Use email software

Vladimir Sharun

3:31 p.m.

Привет, GPS трекер в рюкзак, потом софт трекера покажет сколько он и куда ходил (если именно ходил). Для ездячих - стационарный трекер с packet data'ой. --- Оригінальне повідомлення --- Від кого: "Volodymyr Litovka" Дата: 27 лютого 2015, 13:35:29 привет е сть населенные пункты есть дороги между ними а есть какая-нибудь бесплатная тулза, чтобы на ней можно было считать расстояние, которое проходит коммивояжер по определенному маршруту? спасибо -- /doka

Reply

Sign in to reply online Use email software

Oleg Panashchenko

6:50 p.m.

Volodymyr Litovka:

Eсть населенные пункты есть дороги между ними

а есть какая-нибудь бесплатная тулза, чтобы на ней можно было считать расстояние, которое проходит коммивояжер по определенному маршруту?

В стандартном гугломапсе можно вбить сколько угодно промежуточных пунктов маршрута - и расстояние он покажет. По дорогам, вестимо. Для решения задачи коммивояжёра - поиска отпимальной последовательности обхода пунктов - есть, например, студенческая поделка над гугломапсом: http://gebweb.net/optimap/ У прямого решения задачи коммивояжёра экспоненциальная сложность. Сотня точек в общем виде не решается. А вообще, "курвиметр" - это совсем не то, что вы подумали, а прибор для решения упомянутой задачи ;) -- Олег

Reply

Sign in to reply online Use email software

3585

Age (days ago)

3585

Last active (days ago)

Download

8 comments

8 participants

tags

participants (8)

Alexander V Soroka
Oleg Panashchenko
Oleh Hrynchuk
Paul Arakelyan
Taras Heychenko
Vladimir A. Podgorny
Vladimir Sharun
Volodymyr Litovka