Vehicle routing problem with time-varying speed

LIU Yun-zhong

Statistic School,Xi¡¯an University of Finance and Economics,Xi¡¯an 710100,China,liuyunzhong168@126. com



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 burden 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.

Key words:  vehicle routing problem  time-varying speed  saving technique  proximity priority searching technique  insertion technique

DOI£º10.11916/j.issn.1005-9113.2010.04.028

Clc Number:U116.2

Fund: