|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
15.10.2020, 02:13 | #1 |
Новичок
Джуниор
Регистрация: 15.10.2020
Сообщений: 3
|
Можно ли сделать что-то (на базе программирования), что поможет их раскидать по адресам в кратчайшем направлении по 3-4 человека в одной машине?
Добрый день!
Есть несколько вопросов, надеюсь, знающие помогут. Я не особо силён в разработке, есть желание, амбиции, подскажите как реализовать идею. Хочу сделать программу/сайт/скрипт/приложение (ещё не знаю что лучше). Суть её очень прост. К примеру, есть 20 человек, которые в городе проживают по разным адресам. Вопросы: 1. Можно ли сделать что-то (на базе программирования), что поможет их раскидать по адресам в кратчайшем направлении по 3-4 человека в одной машине? 2. Можно ли интегрировать в это творение карты от Google, Yandex или 2GIS? 3. Если эта идея реализуемая, то на каком языке программирования можно её воплотить? Дополню тему, если появятся новые вопросы. Буду благодарен ценным советам. Спасибо! |
15.10.2020, 10:48 | #2 |
Пользователь
Регистрация: 27.09.2019
Сообщений: 68
|
1 Это алгоритмы, возможно в кратчайшее не получится(не все алгоритмы открыты), но близкое к кратчайшему - вполне возможно
2 Нужно договариваться с теми, куда хотите "интергрировать" т.е. с гуглом, яндексом, и пр. 3 Сами алгоритмы можно написать на многих языках - C++, питон и пр. Выбор языка будет соответствовать конечному пункту назначения(на каком устройстве, в каком приложении будет работать программа). Если сумеете договориться с гуглом или яндексом - для этих целей подойдет ЯП питон. Но скорее всего, там достаточно "умов" чтобы самостоятельно это реализовать. Вопрос скорее в необходимости и прибыльности. |
15.10.2020, 11:27 | #3 | ||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
Цитата:
1. узнать у Google... кратчайшее расстояниЯ для все пар точек. С(20,2 )= 20*19 /2 =190 пар. 2. перебрать все варианты маршрутов. Р(20) =20! =2 432 902 008 176 640 000 по миллисекунде на каждый =2 432 902 008 176 640 секунд =6 758 061 133 824 часов =??? лет конечно же здесь(в переборе) возможны самые разные оптимизации. Цитата:
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 15.10.2020 в 11:29. |
||
15.10.2020, 12:15 | #4 | |
Новичок
Джуниор
Регистрация: 15.10.2020
Сообщений: 3
|
Цитата:
Из этого не совсем понял что к чему. Дополню свою идею. К примеру, берём какое-нибудь такси и заказываем его на 4 адреса, при этом, мы можем самостоятельно выбрать очерёдность маршрута. Я правильно понимаю, что можно реализовать алгоритм, который сам будет выбирать оптимальный маршрут, чтобы не получилось так, что первый поедет по расстоянию в 2км. от начальной точки маршрута, а второму 600 метров от начальной точки маршрута. Идея заключается в том, чтобы этот алгоритм сам высчитывал расстояние оптимальным. 1 человек от начальной точки едет на 600 метров, второй на 900 метров, третий на 1.4 км, четвёртый на 2.3 км. Большенство же из вас заказывали такси на несколько адресов, после чего сами выбирали оптимальный маршрут. Для меня важно знать на каком языке программирования можно это реализовать. Спасибо! |
|
15.10.2020, 12:44 | #5 |
Пользователь
Регистрация: 27.09.2019
Сообщений: 68
|
поищите в гугле - задача о графах в картинках.
|
15.10.2020, 14:05 | #6 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Не удивлюсь, если это уже всё давно реализовано.
https://play.google.com/store/apps/d...ruter.rf&hl=ru |
15.10.2020, 14:09 | #7 | |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
Цитата:
программа — запись алгоритма на языке понятном транслятору
|
|
15.10.2020, 14:40 | #8 |
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,678
|
Нет, здесь более простая задача. До 4-х точек полным перебором легко решается.
Для деления на маршруты по 4 точки можно решить достаточно эффективными алгоритмами.
Благими намерениями устлана дорога на programmersforum.ru
Последний раз редактировалось MihalNik; 15.10.2020 в 15:04. |
15.10.2020, 17:19 | #9 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,619
|
+ всё это положить на карту, причём расстояния считать не по "воздуху", а по дорогам. Хороша задачка, да выручки не сто'ит.
Все предложенные решения начинаются так: "имеем матрицу расстояний..." Не имеем. Имеем карту. Последний раз редактировалось digitalis; 15.10.2020 в 17:21. |
15.10.2020, 17:51 | #10 |
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,678
|
гуглы/яндексы по дорогам и считают.
Благими намерениями устлана дорога на programmersforum.ru
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как сделать что бы в приложении был 16 битный звук как в Windows XP? | Kirill89 | Windows | 5 | 14.10.2020 17:04 |
C++. Что означает виртуальная арифметическая операция? | Александр222 | Помощь студентам | 4 | 13.10.2020 04:47 |
Файл ,понимаю ,что вы этого не рекомендуете.Но всё таки в образовательных целях пригодится. | nikolas0 | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 1 | 06.10.2020 12:13 |
Скачал Chromium, но что-то не раотает | Duman_ | Помощь студентам | 1 | 28.09.2020 17:59 |