Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 17
Уже второй лонгрид на интересную тему. Поскольку комментариев нет, то рискну высказать пожелание от всех молчунов — может быть стоит следующие статьи оформлять более кратко? Выделить одну небольшую проблему и показать её решение. Не мешать все в кучу. Графы, циклы, маршруты — в одну корзину. Затраты, цены, спрос — в другую.
Ни в коем случае!
А почему нет комментариев, — я например перевариваю еще.
А почему нет комментариев, — я например перевариваю еще.
Спасибо большое, я постараюсь изменить подачу. Ждал фидбэк, это правда ценно. У меня небольшой опыт в написании статей и возможно не получается одновременно и сократить и донести мысль. Но поверьте, это и так сокращенный вариант. Я довольно долго набирал материал и решил, что буду делить на части, пока планируется 12 по этой теме.
В предыдущей статье «Логистика. Введение. Просто о сложном», в разделе «Время-расширенная модель» (кстати откуда этот термин или название — сами сформулировали?) представлен граф с ребрами в виде пар «аэропорт отправления — аэропорт назначения» и узлами графа в виде ссылок на временнЫе отрезки.
Если рисунок графа повернуть на 90 градусов по часовой стрелке, а затем ВСЕ временнЫе отрезки (слоты) отразить на единой темпоральной линии, то ребра пар аэропортов составят интересную картину (имеется в виду графическое представление).
Представляется, что полученная темпоральная линия с планируемыми событиями (слотами), через ребра переходящими в другие слоты, может быть исследована на отсутствие отрицательно временнЫх рейсов (назад в прошлое пока не умеем), и на реальность (нехороший термин но пока пусть так) планируемых будущих рейсов.
Возможно есть какая-то математика для исследования таких моделей?
Если рисунок графа повернуть на 90 градусов по часовой стрелке, а затем ВСЕ временнЫе отрезки (слоты) отразить на единой темпоральной линии, то ребра пар аэропортов составят интересную картину (имеется в виду графическое представление).
Представляется, что полученная темпоральная линия с планируемыми событиями (слотами), через ребра переходящими в другие слоты, может быть исследована на отсутствие отрицательно временнЫх рейсов (назад в прошлое пока не умеем), и на реальность (нехороший термин но пока пусть так) планируемых будущих рейсов.
Возможно есть какая-то математика для исследования таких моделей?
Мне нравится эта тема, собственно как главный мотиватор «написать», тем, что в логистике, по моему мнению, не существует единой «математики». И все мои статьи будут посвящены этому вопросу, т.е сочетание разных областей математики дает решение практических задач. В самой сложной, на мой взгляд, части я планировал свести задачу логистику к задачам оптимального управления.
что я могу сказать… Во-первых, процессы компаний и действия регулятора(я знаю эти нюансы). Во-вторых, не у всех есть «инструмент» оптимизации. В-третьих, я планирую об этом более расширенно поговорить, частично в следующей статье: в итоге, все сведется к flat-тарифам и различным моделям ценообразования, вплоть до того, что я расскажу насколько разной может быть логистика с точки зрения «бизнесового» оказания услуг, что потом вытекает в «парадоксы»(включая приведенный Вами пример).
Вам же не зря про слоты написали. Это же бызнес-логика самих аэропортов, которую вы не учитываете. Не могу сказать про Россию, но в Европе, если авиакомпания сама будет сокращать рейсы и тем самым опускать пунктуальность ниже плинтуса, то на следующий сезон она просто лишится своих парковочных мест в тех аэропортах, где она была не пунктуальна. В Америке ситуация другая — там авиакомпании часто сами владеют терминалами.
Я понял, о чем Вы. Вы не первый кто говорит про слоты, мне писали уже по этому поводу, продублирую тут публично.
Смотрите, я хочу, чтобы в том, чем я делюсь была хоть какая-то новизна, мне это важно. К тому же я жду критики, каких-то мыслей или знакомства с единомышленниками. Я довольно неплохо разбираюсь в авиа отрасли и других логистических областях. Но у меня не было изначально цели моделировать «как есть» со всеми особенностями отрасли. Слоты можно добавить в эту модель, это будет как дополнительный набор ограничений, но я боюсь, что если добавлять все отраслевые особенности, то можно информационно перегрузить материал. В чем будет новизна если я просто расскажу как работает сейчас?!
Я совершенно сознательно опускаю детали, которые не ведут к мысли, которую я хочу донести. Я хочу предложить новый подход к решению логистических задач(не только авиа), который конечно же может быть расширен для текущих особенностей. Т.е просто теоретизировать я не люблю, я веду к практическому применению в отрасли.
В любом случае, большое спасибо, что комментируете и делитесь мыслями. Это помогает мне в планировании следующего материала.
Смотрите, я хочу, чтобы в том, чем я делюсь была хоть какая-то новизна, мне это важно. К тому же я жду критики, каких-то мыслей или знакомства с единомышленниками. Я довольно неплохо разбираюсь в авиа отрасли и других логистических областях. Но у меня не было изначально цели моделировать «как есть» со всеми особенностями отрасли. Слоты можно добавить в эту модель, это будет как дополнительный набор ограничений, но я боюсь, что если добавлять все отраслевые особенности, то можно информационно перегрузить материал. В чем будет новизна если я просто расскажу как работает сейчас?!
Я совершенно сознательно опускаю детали, которые не ведут к мысли, которую я хочу донести. Я хочу предложить новый подход к решению логистических задач(не только авиа), который конечно же может быть расширен для текущих особенностей. Т.е просто теоретизировать я не люблю, я веду к практическому применению в отрасли.
В любом случае, большое спасибо, что комментируете и делитесь мыслями. Это помогает мне в планировании следующего материала.
Лучше без слотов и без организации потоков и теории управления воздушным движением. Разобрав логистику, станет понятно, что стационарные, мобильные и людские ресурсы аэропорта и ещё кучи смежников, организация воздушного движения и т. д. все решают примерно одинаковые задачи. И они в целом для многих отраслей транспорта характерны.
Большое спасибо за статью. В логистике действительно все похожие задачки решаются с помощью построенние ценовой функции и оптимирования с помощью метаэвристики. Где-то читал, что проще и лучше всегда себя показывает Tabu search алгоритм.
Новым мне показалось в статье Ваш подход к оптимизации поиска маршрутов в зависимости от стохастического спроса и поиска еквилибриума.
Я сам недавно думал об оптимизации похожей проблемы, но идея была применить динамическое программирование. Еще правда не нашел, как:)
А random forests для этой проблемы пробовали применить? Было бы интересно понять насколько хорошо они справляются с такой задачей.
Можно конечно попробовать, но с увеличением транспортной сети и количества самолетов число вариантов маршрутов растет факториально. Кроме того, я тут еще старался учитывать, что это должно решаться со скоростью современных онлайн-систем, к чему даже текущее решение не очень подходит. Но планирую развивать мысль дальше в следующих статьях и предложить свое видение.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Логистика. Часть 1. Оптимизация авиасообщения по направлениям и формирование расписания