Arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972 — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972| Мы рассматриваем…») |
(нет различий)
|
Текущая версия на 17:40, 9 декабря 2021
«A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972»скачать
Мы рассматриваем динамическую задачу маршрутизации транспортных средств с временными окнами и стохастические клиенты (DS-VRPTW), такие, что клиенты могут запрашивать услуги поскольку автомобили уже выехали в путь. Чтобы решить эту проблему, цель заключается в предоставлении правила принятия решения для выбора на каждом временном шаге следующего действия выполнять в свете известных запросов и вероятностных знаний о запросах вероятность.
Мы вводим новое правило принятия решений, которое называется Global Stochastic. Правило оценки (GSA) для DS-VRPTW, и мы сравниваем его с существующими правила принятия решений, такие как MSA. В частности, мы показываем, что GSA полностью интегрирует ограничения непредвиденности, так что это приводит к лучшим решениям в нашем стохастический контекст. Мы описываем новый эвристический подход для эффективного приближается к нашему правилу GSA. Мы представляем новую стратегию ожидания.
Эксперименты по динамические и стохастические тесты, включающие экземпляры разной степени динамизма, показывают, что не только наш подход конкурентоспособен с современные методы, но также позволяет вычислять значимые в автономном режиме решения полностью динамических задач, в которых нет априорного клиента запрос предоставляется.
…»