车辆路径问题的组合优化算法  

A Heuristic Algorithm for Vehicle Routing Problem

作　　者：宁晓利[1] 

机构地区：[1]南阳师范学院经济与管理学院,河南南阳473061

出　　处：《物流技术》2009年第6期94-95,共2页Logistics Technology

摘　　要：研究带有容量约束的车辆路径问题,在车辆数量不确定的情况下,结合PFIH算法和禁忌搜索方法,求解车辆路径问题。The paper studies the vehicle muting problem with capacity constraints. Under the circumstances of uncertain vehicle quantity, the vehicle muting problem is solved with push-forward incertion heuristic （PFIH） algorithm and tabu search.

关 键 词：车辆路径问题 PFIH算法 禁忌搜索 

分 类 号：U116.2[交通运输工程]