Игрушки для логиста

16 Comments

1. MadHead 15.10.2014 at 01:14

   На мой взгляд самое сложное в данной задаче легально получить матрицу расстояний между точками, а лучше время проезда с учетом пробок. Если брать по прямой, то толку от такой оптимизации крайне мало

   Reply ↓
2. ShtomBY 15.10.2014 at 01:30

   с учетом пробок? это было бы интереснее)

   Reply ↓
3. ildarovich 15.10.2014 at 09:08

   Ссылки интересные приведены

   Reply ↓
4. monkbest 15.10.2014 at 09:20

   (1) MadHead, собственно да. Мало того, что нужно раздобыть полный граф карты города. Всем ветвям графа нужно как-то проставить вес. Следующая проблема, что граф рельного города настолько большой, что вычисления оптимального маршрута — задача для мощного сервака, а не десктопа.
   
   И тут получается вывод, что нужен сервис типа Яндекса, в котором есть средние скорости по каждому отрезку пути, есть все карты и есть огромные вычислительные мощности

   Reply ↓
5. natarezn 15.10.2014 at 09:33

   100 процентов не коммуникативно ?

   Reply ↓
6. ildarovich 15.10.2014 at 09:48

   (4) monkbest, никаких огромных мощностей не нужно: http://habrahabr.ru/post/211388/ там у них получилось от 60 до 250 ms на на Core i7 3.4 Ghz.

   Reply ↓
7. phsin 15.10.2014 at 10:14

   (1) MadHead, город можно сравнить с сильно связным графом
   
   если вы ставите вопрос о том, что с реальными расстояниями будет точнее, то я с вами соглашусь.
   
   в статье Vehicle routing with real road distances проводится сравнение вычислений с матрицей расстояний «по прямой» и «реальными» расстояниями, выигрыш составляет 5%

   Если же сравнивать алгоритмы кластеризации (или деление по районам, как все обычно делают) с оптимизацией с расстояниями «по прямой», то думаю что выигрыш будет больше — порядка 20-30% , хотя с такими исследованиями пока не сталкивался.

   Reply ↓
8. phsin 15.10.2014 at 10:26

   Geoffrey De Smet предлагает воспользоваться Java библиотекой GraphHopper, основанной на OpenStreetMap, Загрузка всей сети дорог Северной Америки занимает около 6GB.

   Reply ↓
9. phsin 15.10.2014 at 10:29

   (4) monkbest, вы можете опробовать Optaplanner на своём компьютере, думаю, вы будете приятно удивлены

   Reply ↓
10. pt_olga 22.10.2014 at 19:20

    без наложения на карту и построения маршрута по конкретным географическим условиям и дорогам задача большого смысла не имеет, но разве что в будущем для летающих машин))

    Reply ↓
11. ildarovich 22.10.2014 at 20:06

    (10) pt_olga, будущее уже совсем рядомнаступило — DHL запускает беспилотную доставку в Германии(Ссылка)

    А вот еще на ту же тему: Создателя Copter Express оштрафовали за доставку пиццы дронами. В последнем случае дело происходило в Сыктывкаре.

    Reply ↓
12. mdmdvd 30.10.2014 at 15:02

    Можно попробовать сервис от Гугл Матрица Расстояний называется

    Reply ↓
13. phsin 30.10.2014 at 15:35

    (12) mdmdvd, спасибо за интересную ссылку.
    

    Reply ↓
14. ildarovich 30.10.2014 at 20:43

    (12) mdmdvd, но там только 25 точек (входов и выходов суммарно) или 100 связей ограничение. То есть получится только 10 точек реально считать. Да и с лицензией как то мутно. С чего бы Гугл задарма такой сервис десктопным приложениям раздавало? Это для сайтов, как и у Яндекса, чтобы рекламу доставлять.

    Reply ↓
15. zarius 29.11.2017 at 15:25

    С момента публикации прошло более 3 лет.
    
    Просьба к автору поделится опытом практического применения. Используется ли где нибудь на текущий момент времени данный расчет маршрутов? Если используется, то насколько оптимально решается задача и как часто логисты вносят изменения в конечные маршруты? Сколько машин и адресов доставки обычно участвует в расчетах?
    
    Сам optaplanner пока еще развивается, судя по дате последнего релиза: 7.4.1.Final от 24.10.2017.

    Reply ↓
16. phsin 01.12.2017 at 15:20

    лучше использовать ODL Studio
    
    http://www.opendoorlogistics.com/software/odl-studio/

    https://github.com/PGWelch/com.opendoorlogistics

    Reply ↓