A Mathematical Model for the Routing Optimization Problem with Time Window. Issue 1 (1st April 2022)

• Record Type: Journal Article
• Authors: Cheng, R; Lu, X; Yu, X
• Is Part Of: Journal of physics. Volume 2219:Issue 1(2022)
• Publication Date: 2022-04-01
• Subjects: Route optimization -- Genetic algorithm -- Time window; Physics -- Congresses; 530.5
• DOI: 10.1088/1742-6596/2219/1/012038
• Languages: English
• ISSNs: 1742-6588

Abstract

Abstract: This paper establishes a mathematical model for the routing optimization problem. Then, the model is solved by a genetic algorithm. Finally, to verify the proposed method, a case study is carried out. According to the results, the proposed model and algorithm can be used to solve the problem and obtain the optimal vehicle route with minimum time cost and travel distance.