Меню
Главная
Авторизация/Регистрация
 
Главная arrow Логистика arrow Системы мультимодальных перевозок

Функциональный анализ задачи динамического карпулинга

Далее мы опишем пять основных шагов (рис. 1.2), необходимых для достижения конечной цели — обеспечения высокого уровня комфорта с максимальным уровнем положительных отзывов. Идея охватывает различные предварительные шаги, предшествующие применению алгоритмов для распределения транспортных средств между пользователями.

Особенности предлагаемой системы

Рисунок 1.2. Особенности предлагаемой системы

Шаг 1: Получение запросов

Этот шаг включает в себя возможность одновременного приобретения спецификаций для пользователей каршеринга, делающих одновременные или почти одновременные запросы. Мы ввели новый параметр As — незначительное время задержки, в течение которого система будет ждать каких-либо запросов карпулинга, прежде чем начать процесс поиска распределений.

Две основные функции будут управлять параллельной обработкой данных о пешеходах и их потребностях в поездках.

Первая из них связана с получением запросов, поступивших за время задержки (т.е. As).

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

Прием и структура псевдо-одновременного запроса

Рисунок 1.3. Прием и структура псевдо-одновременного запроса

Шаг 2: Извлечение предложений карпулинга

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

Рисунок 1.4 иллюстрирует работу системы идентификации предложений карпулинга.

Шаг 3: Построение графика

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

Извлечение и организация предложений карпулинга

Рисунок 1.4. Извлечение и организация предложений карпулинга

полняется наложение двух плоскостей в пространстве; первая представляет собой запросы пешеходов, а вторая — предложения водителей. Должно быть установлено непрерывное изменение графика в реальном времени и изменения, связанные с внешними событиями. Диаграмма FAST на рисунке 1.5 показывает процесс развертывания различных входных систем данных в графической форме.

Шаг 4: «Разделяй и властвуй»

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

Рисунок 1.6 показывает результат принципа декомпозиции, описанного выше.

 
Посмотреть оригинал
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >
 

Популярные страницы