|
Алгоритм доставки товаров
|
||
|---|---|---|
Участник
Откуда: Из ближайшего подмосковья.
Сообщения: 2 130 |
||
| 19.04.2019, 12:43 |
|
|
|
|
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Привет всем. Делаю програмку, и там надо расчитать оптимальныи маршрут поставки товаров. По большому ясно - выбираеш крачаишии путь по точкам где товары выгружается, но есть точки где выгражется 1кг и точки где 5т. И ясно, что выгоднее по скорее освободится от товара с наиболее высоким весом, чтоб бензин нетратить... И чтобы неизобретать велосипед заного, возникает вопрос - можбить есть уже какие то готовые алгоритми как расшитать такои наеболее оптимальныи маршрут ? WBR Janex ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 07:46 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Janex, в разных местах весьма подробно расписаны различные методы решения твоей задачи, например: http://galyautdinov.ru/post/transportnaya-zadacha ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 08:51 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Janex, Если точек и транспорта мало, предыдущее сообщение. Если маршрут сложный и многовариантный - копайте в теорию графов, поиск оптимального маршрута, начиная с классики - алгоритма A*. В принципе, можно и из него сделать то, что вам нужно, придумав, как стоимость дуги взвесить по длине и весу груза. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 13:40 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Если хочется по-быстрому, то Род Стивенс "Delphi. Готовые алгоритмы" - там целая глава по поиску маршрута. Для первого представления хватит. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 13:48 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Janex, а еще есть готовые решения для пострения маршрута по реальным картографическим данным (имею ввиду, не по территории склада между полками, например) https://pgrouting.org/ https://openrouteservice.org/dev/#/api-docs https://developers.google.com/maps/documentation/directions/start ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 13:56 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
или у Yandex'a тоже есть, вроде вот: https://tech.yandex.com/maps/doc/jsapi/2.1/dg/concepts/router/multiRouter-docpage/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 14:00 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
а еще Here Maps: https://developer.here.com/documentation/routing/topics/resource-calculate-route.html или Tomtom: https://developer.tomtom.com/routing-api ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 14:02 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
JanexИ ясно, что выгоднее по скорее освободится от товара с наиболее высоким весом, чтоб бензин нетратить... А с другой стороны, с потерей веса теряется сцепление с дорогой и резко возрастает риск ДТП. И этот фактор надо учесть. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 15:33 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
982183А с другой стороны, с потерей веса теряется сцепление с дорогой и резко возрастает риск ДТП.Но уменьшается инерционность и тормозной путь ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.04.2019, 15:55 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Тем более. Водитель расслабляется. Скорость движения увеличивается. Вероятность ДТП повышается. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.04.2019, 03:34 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
_Vasilisk_Но уменьшается инерционность и тормозной путь УДивительно, но факт: если нет перегруза и тормоза исправны, то тормозной путь от загрузки не зависит... Подробности - в гугле. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.04.2019, 11:08 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
Janex...можбить есть уже какие то готовые алгоритми как расшитать такои наеболее оптимальныи маршрут? Самое простое и эффективное - взять готовые программы (есть как платные, так и бесплатные) для расчета оптимального значения. Тогда Вам останется лишь написать мат.модель Вашей задачи, сформировать входной файл модели по Вашей мат.модели и исходным данным и запустить расчет. А дальше смотреть на время вычисления точного значения и/или анализировать степень отклонения найденного приближенного решения от величины Best Possible за заданное время расчета. Я в своих задачах именно так и делаю. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.04.2019, 12:43 |
|
||
|
Алгоритм доставки товаров
|
|||
|---|---|---|---|
|
#18+
по сабжу: чушь это все. Водила сам знает, как ему оптимальнее проехать. Ни один алгоритм не знает всех нюансов: ремонты, объезды, пробки, назначенное время доставки. Курсач ? Если да, то это должно быть первым словом в топике. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.04.2019, 12:44 |
|
||
|
|
start [/forum/topic.php?fid=58&msg=39803126&tid=2039549]: |
0ms |
get settings: |
9ms |
get forum list: |
19ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
403ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
38ms |
get tp. blocked users: |
1ms |
| others: | 252ms |
| total: | 737ms |
| 0 / 0 |
