详情

原文传递 AN EFFICIENT TECHNIQUE FOR ROUTING OF VEHICLES REACTIVELY.

题名：	AN EFFICIENT TECHNIQUE FOR ROUTING OF VEHICLES REACTIVELY.
作者：	Chuin-Lau-Hoong; Ming-Dennis-Seah-Vei
关键词：	computer-applications; routing-
摘要：	In this paper, we discuss ROVER - a software prototype that demonstrates the capabilities of reactive vehicle routing. Most interesting in this prototype is an efficient technique for generating an initial solution which is robust so as to make provisions for dynamic changes. These dynamic changes include insertions and deletions of customers. Our approach is based on an extensive use of heuristics and tabu search. More precisely, we introduce the notion of a flexible time window which is a generalization of the standard hard time windows and the more recent notion of soft time windows. In our problem, there is a maximum waiting time that a vehicle can wait before it serves a customer and a maximum lateness duration beyond the time window such that each service must be carried out. Hence, we measure the fitness of a route with respect to its flexibility, in addition to the distance travelled. This enables us to devise routes which are amenable to dynamic changes.
总页数：	ITS America. Meeting (8th : 1998 : Detroit, Mich.). Transportation technology for tomorrow : conference proceedings. 1998. pp11
报告类型：	科技报告