Please submit manuscripts in either of the following two submission systems

    ScholarOne Manuscripts

  • ScholarOne

    • 勤云稿件系统

  • 登录

Search by Issue

  • 2024 Vol.31
  • 2023 Vol.30
  • 2022 Vol.29
  • 2021 Vol.28
  • 2020 Vol.27
  • 2019 Vol.26
  • 2018 Vol.25
  • 2017 Vol.24
  • 2016 vol.23
  • 2015 vol.22
  • 2014 vol.21
  • 2013 vol.20
  • 2012 vol.19
  • 2011 vol.18
  • 2010 vol.17
  • 2009 vol.16
  • No.1
  • No.2

Search by Keywords

  • Search by Title
  • Search by Keywords
  • Search by Abstract
  • Search by Author's Chinese Name
  • Search by Author's English Name
  • Search by Fund

News & AnnouncementMORE

Supervised by Ministry of Industry and Information Technology of The People's Republic of China Sponsored by Harbin Institute of Technology Editor-in-chief Yu Zhou ISSNISSN 1005-9113 CNCN 23-1378/T

期刊网站二维码
微信公众号二维码
Related citation:LIU Yun-zhong.Vehicle routing problem with time-varying speed[J].Journal of Harbin Institute Of Technology(New Series),2010,17(4):584-587.DOI:10.11916/j.issn.1005-9113.2010.04.028.
【Print】   【HTML】   【PDF download】   【View/Add Comment】  【Download reader】  【 Close 】
←Previous|Next→ Back Issue    Advanced Search
This paper has been: browsed 1054times   downloaded 497times 本文二维码信息
码上扫一扫！
Shared by: Wechat More
Font:larger+|default|smaller-
Vehicle routing problem with time-varying speed
Author NameAffiliation
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:

LINKS

Copyright © The Editorial Department of Journal of Harbin Institute of Technology
Address: 92 West Dazhi Street, Nan Gang District, Harbin, Heilongjiang Province, China Postcode: 150001
(C)2015 JOURNAL OF HIT ALL RIGHTS RESERVED. ICP. 0000423255