We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
考虑同时取送货的车机协同路径优化问题.
- Authors
马华伟; 宋洋
- Abstract
Considering that the traditional simultaneous pickup and delivery mode is single and cannot cope with the complex and changeable reality needs, this paper proposed VRPD-SPD. Firstly, the method used a hybrid integer linear programming model to minimize the total cost between vehicles and drones. Secondly, the algorithm made a TSHAG algorithm. In the first stage, the greedy algorithm combined with the saving algorithm to generate the initial solution. In the second stage, in order to optimize initial solution, the solving process used improved genetic algorithm, which constructed the multivariate encoding mode to boost the decoding efficiency, improved the crossover operator to increase the search space of the neighborhood solution, and designed a new mutation operator to improve the global optimization performance of the algorithm. Finally, the experimental results show that the proposed TSHAG algorithm can solve VRPD-SPD problem effectively.
- Subjects
GREEDY algorithms; LINEAR programming; GLOBAL optimization; INTEGER programming; GENETIC algorithms; HEURISTIC algorithms; DECODING algorithms
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2023, Vol 40, Issue 5, p1335
- ISSN
1001-3695
- Publication type
Article
- DOI
10.19734/j.issn.1001-3695.2022.10.0542