基于可信性测度的模糊车辆路径问题

车辆路径问题(VRP)主要用来寻找有效路径。车辆的起始点都是位于交通中心的仓库,通过车队运输来满足客户对商品的需求。文中介绍不确定条件下的车辆路径问题,即客户的服务时间窗是模糊的。设计一个基于可信性测度的模糊车辆路径模型,并通过模糊模拟和遗传算法的混合智能算法进行求解。最后,结合一个实例说明该模型的应用性和可行性。

Fuzzy vehicle routing problems based on credibility measure

Vehicle routing problems aim at finding efficient routes. The starting point of any vehicle lies usually in the depot of traffic centre, for which the customers can be satisfied with the needed commodity transported in vehicle. Analysis is made on the vehicle routing problem in which the travel time window are assumed to be fuzzy variables. A fuzzy optimization model is designed, and fuzzy simulation and genetic algorithm are integrated to obtain a hybrid intelligent algorithm. Finally, an example is given to show the effectiveness of the algorithm.