Можно ли сделать что-то (на базе программирования), что поможет их раскидать по адресам в кратчайшем направлении по 3-4 человека в одной машине?

[deM1]

Добрый день!

Есть несколько вопросов, надеюсь, знающие помогут.
Я не особо силён в разработке, есть желание, амбиции, подскажите как реализовать идею.
Хочу сделать программу/сайт/скрипт/приложение (ещё не знаю что лучше). Суть её очень прост.

К примеру, есть 20 человек, которые в городе проживают по разным адресам.
Вопросы:
1. Можно ли сделать что-то (на базе программирования), что поможет их раскидать по адресам в кратчайшем направлении по 3-4 человека в одной машине?
2. Можно ли интегрировать в это творение карты от Google, Yandex или 2GIS?
3. Если эта идея реализуемая, то на каком языке программирования можно её воплотить?

Дополню тему, если появятся новые вопросы.
Буду благодарен ценным советам.
Спасибо!

[petya11]

1 Это алгоритмы, возможно в кратчайшее не получится(не все алгоритмы открыты), но близкое к кратчайшему - вполне возможно
2 Нужно договариваться с теми, куда хотите "интергрировать" т.е. с гуглом, яндексом, и пр.
3 Сами алгоритмы можно написать на многих языках - C++, питон и пр.
Выбор языка будет соответствовать конечному пункту назначения(на каком устройстве, в каком приложении будет работать программа). Если сумеете договориться с гуглом или яндексом - для этих целей подойдет ЯП питон. Но скорее всего, там достаточно "умов" чтобы самостоятельно это реализовать. Вопрос скорее в необходимости и прибыльности.

[evg_m]

есть 20 человек,

есть две сложности.
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 часов
=??? лет
конечно же здесь(в переборе) возможны самые разные оптимизации.

Я не особо силён в разработке,

[deM1]

Сообщение от evg_m

есть две сложности.
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 часов
=??? лет
конечно же здесь(в переборе) возможны самые разные оптимизации.

Из этого не совсем понял что к чему.
Дополню свою идею.
К примеру, берём какое-нибудь такси и заказываем его на 4 адреса, при этом, мы можем самостоятельно выбрать очерёдность маршрута. Я правильно понимаю, что можно реализовать алгоритм, который сам будет выбирать оптимальный маршрут, чтобы не получилось так, что первый поедет по расстоянию в 2км. от начальной точки маршрута, а второму 600 метров от начальной точки маршрута. Идея заключается в том, чтобы этот алгоритм сам высчитывал расстояние оптимальным.
1 человек от начальной точки едет на 600 метров, второй на 900 метров, третий на 1.4 км, четвёртый на 2.3 км.
Большенство же из вас заказывали такси на несколько адресов, после чего сами выбирали оптимальный маршрут.
Для меня важно знать на каком языке программирования можно это реализовать.
Спасибо!

[petya11]

поищите в гугле - задача о графах в картинках.

[kvitaliy]

Не удивлюсь, если это уже всё давно реализовано.

https://play.google.com/store/apps/d...ruter.rf&hl=ru

[evg_m]

К примеру, берём какое-нибудь такси и заказываем его на 4 адреса, при этом, мы можем самостоятельно выбрать очерёдность маршрута

= задача коммивояжера.

[MihalNik]

Сообщение от evg_m

= задача коммивояжера.

Нет, здесь более простая задача. До 4-х точек полным перебором легко решается.
Для деления на маршруты по 4 точки можно решить достаточно эффективными алгоритмами.

[digitalis]

+ всё это положить на карту, причём расстояния считать не по "воздуху", а по дорогам. Хороша задачка, да выручки не сто'ит.
Все предложенные решения начинаются так: "имеем матрицу расстояний..." Не имеем. Имеем карту.

[MihalNik]

гуглы/яндексы по дорогам и считают.