山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2015年
1期
44-47
,共4页
车辆路径规划%数学模型%启发式算法%精确算法
車輛路徑規劃%數學模型%啟髮式算法%精確算法
차량로경규화%수학모형%계발식산법%정학산법
vehicle routing%mathematical models%heuristic algorithm%exact algorithm
车辆路径规划问题（Vehicle Routing Problem，VRP）是一项研究热点。在运输过程中，对车辆进行合理的路径规划可以在满足运输要求的基础上最大程度地节约人力物力，降低运输成本。在对车辆路径规划的研究过程中，模型和算法起着关键性作用。目前已有的模型和算法还存在一些不足。为此，对车辆路径规划问题的数学模型和算法进行了探讨。
車輛路徑規劃問題（Vehicle Routing Problem，VRP）是一項研究熱點。在運輸過程中，對車輛進行閤理的路徑規劃可以在滿足運輸要求的基礎上最大程度地節約人力物力，降低運輸成本。在對車輛路徑規劃的研究過程中，模型和算法起著關鍵性作用。目前已有的模型和算法還存在一些不足。為此，對車輛路徑規劃問題的數學模型和算法進行瞭探討。
차량로경규화문제（Vehicle Routing Problem，VRP）시일항연구열점。재운수과정중，대차량진행합리적로경규화가이재만족운수요구적기출상최대정도지절약인력물력，강저운수성본。재대차량로경규화적연구과정중，모형화산법기착관건성작용。목전이유적모형화산법환존재일사불족。위차，대차량로경규화문제적수학모형화산법진행료탐토。
Vehicle routing problem (VRP)is a hot spot.In the process of transportation,the reasonablevehicle route can save manpower,reduce transportation cost on the basis of the meet the requirements to a greatdegree.Models and algorithms play an important role in the research of VRP.The present models and algorithms ofVRP still have some shortcomings.In order to solve the problem,the mathematical models and algorithms of VRPare discussed in this paper.
