Vehicle routing problem with time-varying speed |
| |
Authors: | LIU Yun-zhong |
| |
Affiliation: | LIU Yun-zhong(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. |
| |
Keywords: | vehicle routing problem time-varying speed saving technique proximity priority searching tech nique insertion technique |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《哈尔滨工业大学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《哈尔滨工业大学学报(英文版)》下载全文 |