基于模糊聚类与车辆协作策略的随机车辆路径问题  

The Fuzzy Clustering and Vehicle Coordination Strategy to Stochastic Vehicle Routing Problem

作　　者：刘长石[1] 赖明勇[2] 

机构地区：[1]湖南商学院工商管理学院,湖南长沙410205 [2]湖南大学经济与贸易学院,湖南长沙410079

出　　处：《管理工程学报》2010年第2期75-78,67,共5页Journal of Industrial Engineering and Engineering Management

基　　金：高等学校博士点基金资助项目(20050532029)

摘　　要：以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解大规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法与策略的有效性与实用性。The problem of vehicle routing when demand at the nodes is uncertain is considered.The vehicle coordinated strategy,universal chance constraint model and a hybrid heuristic algorithm,include a fuzzy clustering technique and a tabu search are provided for large scale stochastic vehicle routing problem（SVRP） based on the proposed strategy.Computational results show the high performance and effectiveness of the proposed strategy and algorithm.

关 键 词：随机车辆路径问题 车辆协作策略 模糊聚类 禁忌搜索 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]