系统管理学报2009，Vol.18Issue(3)：338-343,6.
一体化集货和配送车辆路径问题的混合遗传启发式算法
Study on Hybrid Genetic Heuristic Algorithm for Vehicle Routing Problem with Backhauls
摘要
Abstract
In order to satisfy with the individual and various demand of customer under e-commerce, we establish vehicle scheduling with picking-delivery model. According to the characteristics of model, hybrid genetic heuristic algorithm is used to get the optimization solution. First of all, we use natural number coding so as to simplify the problem. We retain the best selection so as to guard the diversity of group. Improved ordinal crossover operators can avoid destroying good gene parts during the course of ordinal crossover so that the algorithm can be convergent to the optimization as whole. Secondly, stock elite adopting genetic algorithm takes the hybrid genetic algorithm with taboo searching algorithm. The emulation and calculation prove that it is better than only using genetic algorithm and taboo searching algorithm.关键词
集货与配送的车辆路径问题/混合遗传算法/禁忌搜索算法/混合遗传启发式算法Key words
vehicle routing problem with backhauls/hybrid genetic algorithm/taboo searching algorithm/hybrid genetic heuristic algorithm分类
信息技术与安全科学引用本文复制引用
王志坚,王晓博,李一军..一体化集货和配送车辆路径问题的混合遗传启发式算法[J].系统管理学报,2009,18(3):338-343,6.基金项目
西部交通科技资助项目(200439800063) （200439800063）
黑龙江省科技攻关项目(GB05D202-3) （GB05D202-3）
