计算机工程与应用2026,Vol.62Issue(19):372-387,16.DOI:10.3778/j.issn.1002-8331.2508-0090
基于Q学习超启发算法的混合车队同时取送货问题研究
Research on Simultaneous Pickup and Delivery Problem of Mixed Fleet Based on Q-Learning Hyper-Heuristic Algorithm
摘要
Abstract
Considering factors such as energy constraints of electric vehicles,dynamic energy consumption during vehicle operation,and time window of customers,the routing and distribution optimization of a heterogeneous fleet for simultaneous pickup and delivery becomes increasingly complex and challenging.To address this problem,a bi-objective mixed-integer optimization model is developed with the goals of minimizing operating costs and maximizing customer satisfaction.A method integrating the Q-learning mechanism and the super-heuristic search framework is proposed,and the problem fea-ture knowledge is utilized to guide the generation of high-quality initial solutions,thereby improving the solution efficiency.Numerical experiments are conducted to validate the proposed model and algorithm.The results show that there is a con-flict between the operational cost objective and the customer satisfaction objective in the model.The proposed algorithm can be configured and run in various types of examples,and can cover a wider target space while ensuring the uniform dis-tribution of the solution set.Compared with traditional methods,the proposed algorithm effectively balances the two goals of operating costs and customer satisfaction.Research shows that the proposed model and algorithm are applicable to distribution scenarios of different scales,providing new theoretical support and optimization tools for enterprises to reduce operating costs and enhance customer satisfaction.关键词
混合车队/同时取送货/Q学习/超启发算法Key words
mixed fleet/simultaneous pickup and delivery/Q-learning/hyper-heuristic algorithm分类
管理科学引用本文复制引用
李梦珂,姚冠新,徐静,戴盼倩..基于Q学习超启发算法的混合车队同时取送货问题研究[J].计算机工程与应用,2026,62(19):372-387,16.基金项目
国家自然科学基金(72373129) (72373129)
教育部人文社会科学研究基金(23YJC630025). (23YJC630025)