Статья

Название статьи КЛАСТЕРИЗАЦИЯ ПРИ ЛОГИСТИЧЕСКОМ РОУТИНГЕ
Автор С.Л. Беляков, М.Н. Савельева
Рубрика РАЗДЕЛ VII. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
Месяц, год 04, 2012
Индекс УДК 519.688:[519.17+681.518]
DOI
Аннотация Анализируется модель роутинга, использующая для накопления и обработки опыта картографическую базу данных ГИС. Особенность анализируемой модели состоит в использовании электронных географических карт, описывающих среду транспортировки через практически опробованные маршруты экспертом-логистом. На основании проверенного пути производится разбиение карты на кластеры. Новизна заключается в том, что предложенный алгоритм поиска наилучшего маршрута реализован на нечетком темпоральном гиперграфе. Ребрами данного гиперграфа являются полученные кластеры. Это позволяет строить более достоверные решения в условиях неопределенности.

Скачать в PDF

Ключевые слова ГИС; логистический опыт; кластеризация; маршрутизация; нечеткий темпоральный гиперграф.
Библиографический список 1. Логистика автомобильного транспорта: Учеб. пособие / В.С. Лукинский, В.И. Бережной, Е.В. Бережная и др. – М.: Финансы и статистика, 2004.
2. Лорьер Ж.-Л. Системы искусственного интеллекта: Пер. с франц. – М.: Мир, 1991.
3. Использование прецедентного анализа при решении логистических задач [Текст] / Л.В. Гордиенко // Научная сессия МИФИ-2008. Т. 10. – С. 137-138.
4. Беляков С.Л., Гордиенко Л.В. Прецедентный анализ логистических операций в геоинформационных системах // Программные продукты и системы. – 2008. – № 4.
5. Геоинформатика: Учеб. для студ. вузов / Е.Г. Капралов, А.В, Кошкарев, В.С. Тикунов и др / Под ред. В.С. Тикунова. – М.: Изд. центр «Академия», 2005.
6. Поспелов Д.А. Ситуационное управление: теория и практика. – М.: Наука. – Гл. ред. Физматлит, 1986.
7. Программа Microsoft "Месть Таксиста" – опыт таксистов vs. Google Maps. – http://www.testauto.ru/page2_17_2606.html.
8. Data Mining: Учебное пособие / И.А. Чубукова– М.: Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2006.
9. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005.
10. Берштейн Л.С., Боженюк А.В. Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – C. 198-203.
11. Определение сильной связности нечетких темпоральных графов / Л.С. Берштейн, А.В. Боженюк, И.Н. Розенберг. XII Всероссийский симпозиум по прикладной и промышленной математике.

Comments are closed.