无人机
计算机科学
指针(用户界面)
车辆路径问题
整数规划
线性规划
数学优化
卡车
网络数据包
分布式计算
布线(电子设计自动化)
计算机网络
人工智能
算法
工程类
数学
遗传学
生物
航空航天工程
作者
Fanhui Kong,Bin Jiang,Jian Wang,Huihui Helen Wang,Houbing Herbert Song
标识
DOI:10.1109/jiot.2023.3318524
摘要
Drone participation in truck delivery is a potential booster for the last-mile logistics system, which has been an emerging hot research field. Among that, how to arrange a fleet of drones from the truck and optimize the vehicle routing problem with drones (VRPDs) is a key issue. However, most existing studies fail to derive the feasible solutions due to unordered customer distributions and multivariant drone feature constraints. In this article, we propose a novel self-driven reinforcement learning structure, named constraint-based hybrid pointer network (CH-Ptr-Net) model, which is a hybrid pointer network approach composed of graph neural network (GNN) embedding and attention decoder. We go into developing the simpler embedding version for multiple drones-assisted truck delivery. The CH-Ptr-Net model tends to generate a set of optimal delivery sequence, after constructing the mixed-integer linear program (MILP) formulation. Extensive numerical testing indicates that the proposed method performs better than recent exact and heuristic approaches for collaborative delivery routing optimization with the truck carrying multiple drones.
科研通智能强力驱动
Strongly Powered by AbleSci AI