多车型同时取送货问题的低碳路径研究

Low carbon for a multi-vehicle routing problem with simultaneous pickups and deliveries

针对现代物流配送系统中提倡节能减排、配送中心多车型、车辆数量有限以及客户存在取送货需求的特点,建立了多车型同时取送货的低碳路径问题的模型,同时建立了考虑车辆装载量、车型和距离的碳排放量的计算方法.基于问题的性质,采用了量子进化算法对其进行求解,量子进化算法是一种通过将常用的整数编码转换成量子比特位的编码方式,每一个染色体都代表某种车型的行车路线方案,通过基准测试实例验证了算法的有效性和可行性,实验分析表明,针对多车型同时取送货问题,以总碳排放最小为目标函数,采用随机选取车辆路径安排比传统的车辆路径安排更加经济和环保.

Aiming at the promotion of energy-saving for logistics,vehicles＇ diversification and the customer has take and delivery requirements in the vehicle routing problem,a model that low carbon for a multi-vehicle routing problem with simultaneous pickups and deliveries was established,which put forwards the calculation of considering the loading capacity,the models and the distance for carbon emissions.Base on the nature of the problem,using the quantum evolutionary algorithm to solve it,an encoding method of converting Q-bit representation to integer representation was designed,every chromosome represented a kind of route,Some examples were tested to verify the feasibility and effectiveness of the algorithm,for the abovementioned problems,low carbon vehicle arrangement was more economic and environmental than traditional vehicle touting arrangement.