Mathematical model construction for routing optimization problem ofvehicledrone hybrid formation(PDF)
长安大学学报（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]
- Issue:
- 2021年1期
- Page:
- 78-89
- Research Field:
- 交通工程
- Publishing date:
Info
- Title:
- Mathematical model construction for routing optimization problem ofvehicledrone hybrid formation
- Author(s):
- HU Dawei; CHEN Haimei; LIANG Yiwei; WANG Ning
- （School of Transportation Engineering， Changan University， Xian 710064， Shaanxi， China）
- Keywords:
- traffic engineering; transportation; vehicle distribution; drone distribution; hybrid formation; routing optimization
- PACS:
- -
- DOI:
- -
- Abstract:
- To study the hybrid formation problem of drone and traditional vehicle distribution, that is, vehicle and drone hybrid formation routing optimization problem (vehicledrone routing problem, VDRP), the domestic and foreign literature in recent years was reviewed, about construction methods of mathematical model of drones and vehicle distribution routing optimization. Based on the traveling salesman problem model (traveling salesman problem, TSP) and vehicle routing problem model (vehicle routing problem, VRP), the basic framework of the mathematical models of TSPD (traveling salesman problem with drone) and VRPD (vehicle routing problem with drone) was constructed, the network structure and constraints in each model, combined with the characteristics of drone operation was considered. In particular, the possible additional constraints in the case of multidrones and simultaneous pickup and delivery were given. Compared with the traditional TSP and VRP models, the network was more complex when drone was integrated into the distribution routing optimization problem. When constructed the VDRP model, in addition to the traditional vehicle routing constraints and vehicle time constraints, the drone routing constraints and drone time constraints should be considered. In particular, it is necessary to increase the cooperative constraints of vehicle and drone in path node and time coordination. Given the complexity of the model, LINGO software and a series of smallscale examples to calculate the model were used. The results show that the distribution mode of vehicle and drone hybrid formation has some advantages over the traditional single vehicle distribution mode in saving distribution cost. Finally, by summarizing the existing research, VDRP main research direction in the future is proposed, such as the construction of more realistic models, the design of accurate and heuristic algorithms, and the construction of data sources for test examples. 5 tabs, 6 figs, 34 refs.
Last Update: 2021-01-25