哈尔滨工业大学学报（英文版）2010，Vol.17Issue(4)：584-587,4.
Vehicle routing problem with time-varying speed
Vehicle routing problem with time-varying speed
LIU Yun-zhong1
作者信息
- 1. Statistic School,Xi'an University of Finance and Economics,Xi'an 710100,China
- 折叠
摘要
Abstract
Vehicle routing problem with time-varying speed(VRPTS)is a generalization of vehicle routing problem in which the travel speed between two locations depends on the passing areas and the time of a day.This paper proposes a simple model for estimating time-varying travel speeds in VRPTS that relieves much bur den to the data-related problems.The study further presents three heuristics(saving technique,proximity priority searching technique,and insertion technique)for VRPTS,developed by extending and modifying the existing heuristics for conventional VRP.The results of computational experiments demonstrate that the proposed estimation model performs well and the saving technique is the best among the three heuristics.关键词
vehicle routing problem/time-varying speed/saving technique/proximity priority searching tech nique/insertion techniqueKey words
vehicle routing problem/time-varying speed/saving technique/proximity priority searching tech nique/insertion technique分类
交通工程引用本文复制引用
LIU Yun-zhong..Vehicle routing problem with time-varying speed[J].哈尔滨工业大学学报（英文版）,2010,17(4):584-587,4.
