Method for solving logistic transport vehicle routing problem with soft time windows

Abstract

The invention discloses a method for solving a logistic transport vehicle routing problem with soft time windows. According to the method, for the purpose of solving the problem of the logistics transport vehicle routing problem with the soft time windows on the basis of real-time traffic information, a time window punishment mechanism is employed and a mathematic model is established; and the model is solved by use of a self-adaptive chaotic ant colony algorithm, and the searching optimization capability of the algorithm is improved through self-adaptive updating of algorithm information elements and chaotic self-adaptive adjustment of algorithm parameters. According to the invention, the method better matches logistics distribution in realistic production life, the problem is solved by use of the self-adaptive chaotic ant colony algorithm, the optimization search capability is better, a search process is effectively prevented from partial optimum, the diversity of solutions and the global searching optimization capability are improved, the global updating strategy is improved, an elite strategy is introduced, and positive feedbacks of information elements released by high-quality ants are properly improved; and the upper limits and lower limits of the information elements and the information element increments are arranged so that overlarge differences of the information elements on a path are reduced, and the classic vehicle routing searching optimization problem is solved by use of the self-adaptive chaotic ant colony algorithm.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation, and in particular relates to a method for solving the route problem of a logistics transport vehicle with a soft time window. Background technique [0002] In real life, vehicles will be affected by various factors such as traffic management, traffic jams, traffic restrictions, and rush hours during driving, which will lead to corresponding changes in the travel time of each road segment in the vehicle journey, resulting in the vehicle's The driving speed of each time period or a single road section is different, which will have an impact on the entire logistics distribution process. In recent years, Xu Jie from Tsinghua University (Xu Jie, Jiang Yongheng, Huang Dexian. Research on vehicle routing based on real-time traffic information [J]. Computer and Applied Chemistry, 2009, 26(9): 1093-1096) has studied the real-time traffic information-based Single distribution center and...

AI Technical Summary

Problems solved by technology

However, the research on the logistics transportation route problem in the existing technology is insufficient, and it is not very consistent with the logistics distribution in real production and life, and the optimization search ability and global optimization ability are poor.

Images