Компьютерные системы принятия решений в задачах маршрутизации транспорта на графах
Автор: Васильев Юрий Михайлович
Журнал: Известия Санкт-Петербургского государственного экономического университета @izvestia-spgeu
Рубрика: Творчество молодых ученых
Статья в выпуске: 1 (109), 2018 года.
Бесплатный доступ
Одним из способов экономии ресурсов при выполнении транспортировки грузов является применение компьютерных систем принятия решения. Разработка подобного программного обеспечения требует проведения исследовательских работ для получения эффективного алгоритма решения задачи маршрутизации транспорта. Кроме того, важнейшей задачами являются корректное представление исходных данных задачи и визуализация решения для удобной интерактивной работы пользователя с компьютерной системой.
Распределительная логистика, задача маршрутизации транспорта, эвристические алгоритмы, визуализация, граф
Короткий адрес: https://sciup.org/14875971
IDR: 14875971
Список литературы Компьютерные системы принятия решений в задачах маршрутизации транспорта на графах
- Andersson G., Flisberg P., Liden B., Ronnqvist M. RuttOpt -A decision support system for routing of logging trucks//NHH Dept. of Finance & Management Science Discussion Paper. 2007. № 16. P. 1-35.
- Larsen J. Parallelization of the vehicle routing problem with time windows. PhD thesis, Technical University of Denmark, 1999.
- Pohl M., Schmitt M., Diehl S. Comparing the readability of graph layouts using eyetracking and task-oriented analysis//Computational Aesthetics in Graphics, Visualization, and Imaging, 2009.
- Roel G. van Anholt, Coelho L.C., Laporte G., Vis I. An inventory-routing problem with picjups and deliveries arising in thr replenichment of automated teller machines//CIRRELT. 2013-71, 2013. P. 1-30.
- Toth P., Vigo D. The vehicle routing problem//SIAM monographs on discrete mathematics and applications, 2002.
- Васильев Ю.М., Фридман Г.М. Визуализация кооперативных схем: гибридный эвристический алгоритм для минимизации количества пересечений ребер при укладке графа//Известия Санкт-Петербургского государственного экономического университета. 2017. № 1-2. C. 87-93.
- Пожидаев М.С. Алгоритмы решения задачи маршрутизации транспорта: диссертация на соискание ученой степени кандидата технических наук. Томск, 2010.
- Транспорт и связь в России, 2016: Статистический сборник/Росстат. М., 2016.
