随机行驶时间车辆路径问题的模型与算法

车辆路径问题是现有物流管理系统中非常重要的一个方面,许多专家学者对此进行了深入研究.到目前为止,所有这些研究都是针对确定环境下的车辆路径问题或不确定车辆路径问题中具有模糊或随机需求的问题,尚未发现有对随机行驶时间的多类型车辆路径问题进行研究.针对随机信息条件下的多类型车辆路径问题进行了分析,运用不确定规划理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明,该模型及算法对于多类型车辆路径问题具有一定的实用价值.

Model and Algorithm of Vehicle Routing Problem with Stochastic Travel Time

Vehicle routing problem is an area of tremendous importance in the management of the logistics and has been extensively studied by many researchers.By far,all the studies are focused on the certain condition and the vehicle routing problem with uncertain parameter such as fuzzy or stochastic demand,but they haven't found the research on vehicle routing problem with multiple vehicle types and stochastic travel time.The main purpose of the thesis is to analyze the vehicle routing problem with multiple vehicle types and stochastic conditions,and to establish the model of this kind of vehicle routing problem based on uncertain theory.At the same time,this routing problem is solved by using genetic algorithm.The case,illustrated in this paper,indicates that the model and algorithm are worthy of applying.