Программа для логистики нескольких машин такси?

Question

[Shultc]

Такое дело: переодически есть 15-25 человек, которых нужно на нескольких такси развести по городу. Есть ли какая-нибудь программа/сервис, которая позволяла бы автоматизировать процесс разделения людей по машинам, с учётом уменьшения затрат?


Или брать документацию API Google Maps, и писать самому?

UPD. Я не таксист, и не собираюсь открывать свою такси-компанию. Я просто один из этих 15-25 человек (а они всегда разные), и нам не хочется переплачивать за такси… Единственное, что мы можем экономить: количество машин, время, и расстояние, которые машины преодалеют. Все такси всегда начнут из одной точки, и нам не важно, куда они потом уедут.

Answer 1

[nervousnerd]

Вряд ли существуют публичные сервисы подобного рода, хотя, у правильных компаний-провайдеров такси что-то подобное конечно есть.

Но с другой стороны, это не просто матмодель, которая что-то считает. Почти наверняка это комплекс программно-аппаратных средств, которые, работая совместно, в результате дают автоматизированную диспетчеризацию такси.
Во-первых, это непрерывный мониторинг местоположения машин такси (GPS, Глонасс). Он есть?
Во-вторых, это непрерывный мониторинг заправленности машин такси (а как вы хотели считать затраты без бензина?) Если честно, не представляю как делать сбор подобной информации.
В-третьих, откуда будем брать расстояния между точками на карте? Полагаемся на Google Maps? Не уверен что он имеет подобную функцию. Если не имеет — надо разрабатывать…

Это только то что сходу в голову пришло, ньюансов наверняка гораздо больше.

Сделать ядро оптимальной диспетчеризации я бы пожалуй смог взять на себя, при условии что все нужные данные уже будут доступны на входе алгоритма.

Comments

[Shultc]

Это всё конечно хорошо, но я не собирался открывать свою такси-контору. Я просто один из этих 15-25 человек (а они всегда разные), и нам не хочется переплачивать за такси… Единственное, что мы можем экономить: количество машин, время, и расстояние, которые машины преодалеют.
Наверно я вопрос не точно задал, сейчас уточню.

Answer 2

[Eternalko]

Сервис массового развоза сотрудников после корпоративных пьянок :)

А вообще, лучше всего иметь ТОЛКОВОГО человека, который хорошо знает город )
Дешево и сердито.

Про остальное это уже настолько специфическая задача, что похоже на то, что проще «что-то свое».

Comments

[Shultc]

Сейчас этим люди и занимаются. Но хотелось как-нибудь облегчить им работу.

Не думал, что это сильно специфично… Что посоветуете, рекурсивно проверять все комбинации (людей-то не так уж много), или разработать какой-то особый алгоритм, который будет это делать за меньшее число итераций?

Answer 3

[Eternalko]

В принципе, если постараться, то можно это решить через коммивояжера. Ограничивая длинну хопа на 4 хода.

Посмотрите:
db.tt/QI6FScXB

Может вас вдохновит)

Comments

[Eternalko]

4 хода, потому что 4 человека в машине.

[Shultc]

Большое спасибо! Понятия не имею, о чём вы мне только что написали, но это значит, что завтра с утра для меня откроются новые вершины для постижений! Ещё раз спасибо.

[Eternalko]

ru.wikipedia.org/wiki/Задача_коммивояжёра

Answer 4

[Eternalko]

www.optimap.net/

Comments

[Shultc]

Это приблизительно то… Но хотелось бы иметь базу с людьми, откуда можно было бы просто тыкнуть галочку, кто в этот раз едет… В общем, похоже что легче сделать самому…