RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2021, том 45, выпуск 1, страницы 154–160 (Mi co892)

Эта публикация цитируется в 9 статьях

ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ

Analysis of logistics distribution path optimization planning based on traffic network data

H. Lia, H. Fub, W. Lic

a Anyang University, Anyang, Henan 455000, China
b Faculty of Computer Science, Vietnam-Korea University of Information and Communication Technology – The Uni-versity of Danang, Vietnam
c School of Transportation, Southeast University, Nanjing, Jiangsu 211189, China

Аннотация: With the development of economy, the distribution problem of logistics becomes more and more complex. Based on the traffic network data, this study analyzed the vehicle routing problem (VRP), designed a dynamic vehicle routing problem with time window (DVRPTW) model, and solved it with genetic algorithm (GA). In order to improve the performance of the algorithm, the genetic operation was improved, and the output solution was further optimized by hill climbing algorithm. The analysis of example showed that the improved GA algorithm had better performance in path optimization planning, the total cost of planning results was 31.44 % less than that of GA algorithm, and the total cost of planning results increased by 11.48 % considering the traffic network data. The experimental results show that the improved GA algorithm has good performance and can significantly reduce the cost of distribution and that research on VRP based on the traffic network data is more in line with the actual situation of logistics distribution, which is conducive to the further application of the improved GA algorithm in VRP.

Ключевые слова: Traffic network data, logistics distribution, path optimization, genetic algorithm, time window.

Поступила в редакцию: 10.04.2020
Принята в печать: 26.08.2020

DOI: 10.18287/2412-6179-CO-732



© МИАН, 2024