摘要
考虑配送具有多车型、同时取货和送货等情形,研究带同时取送货的选址-多车型路径问题,建立相应的数学模型,并设计了求解该模型的改进遗传算法。为了对所构建模型及算法进行验证,设计了相应的算例进行仿真分析。算例测试结果表明这是求解带同时取送货的选址-多车型路径优化问题的一种有效方法。
Considering a distribution case with multi-kind vehicles and simultaneous pick up and delivery, a location-routing problem with simultaneous pickup and delivery was studied Amathematicalmodelwas constructed, andagenetic algorithm to solve the model was designed for this problem. In order to verify the model and algorithm, a corresponding example was designed and simulated. The results of the numerical example show that this is an effective method to solve the location-routing problem with simultaneous pickup and delivery
出处
《交通运输工程与信息学报》
2017年第2期100-104,118,共6页
Journal of Transportation Engineering and Information
关键词
同时取送货
选址-路径
多车型
遗传算法
Simultaneous pickup and delivery
location-routing problem
multi-kind vehiclesgenetic algorithm
