-
题名空车配货VRP问题的路径匹配算法
被引量:1
- 1
-
-
作者
翟泳
刘杰华
张伟
樊铭渠
-
机构
山东科技大学电气信息系
-
出处
《交通运输工程与信息学报》
2008年第3期91-95,共5页
-
文摘
针对现有VRP(Vehicle routing problem)问题的精确解法和启发式算法应用于空车配货信息检索时的局限,引入图的概念,提出了一个基于交通路网的路径匹配算法,给出了算法复杂度分析。该算法利用交通路网中各结点之间的距离关系,检索给定起讫点间及起讫点与各自邻近结点群之间存在的配货信息,同时规划出收益费用比最优的行驶路径,并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选,以方便空车配货组织。最后用一个仿真实例验证算法的有效性。
-
关键词
空车配货
车辆路径问题
信息检索
算法
-
Keywords
freight load matching, vehicle routing problem, information retrieval, algorithm
-
分类号
U492.312
[交通运输工程—交通运输规划与管理]
-