空车配货VRP问题的路径匹配算法

• 作者: 刘杰华 张伟 樊铭渠 翟泳
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 空车配货 车辆路径问题 信息检索 算法
• 年，卷（期）: 2008,（3）
• 页码范围: 91-95
• 页数: 5页
• 分类号: U492.3+12
• 字数: 3847字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2008.03.017

摘要

针对现有VRP(Vehicle routing problem)问题的精确解法和启发式算法应用于空车配货信息检索时的局限,引入图的概念,提出了一个基于交通路网的路径匹配算法,给出了算法复杂度分析.该算法利用交通路网中各结点之间的距离关系,检索给定起讫点间及起讫点与各自邻近结点群之间存在的配货信息,同时规划出收益费用比最优的行驶路径,并能根据配货行驶路径的特点对检索出的所信息进行分析、评价和优选,以方便空车配货组织.最后用一个仿真实例验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊铭渠	山东科技大学电气信息系	17	137	5.0	11.0
2	张伟	山东科技大学电气信息系	41	177	7.0	11.0
3	翟泳	山东科技大学电气信息系	6	46	3.0	6.0
4	刘杰华	山东科技大学电气信息系	4	16	3.0	4.0