LISS 2012 pp 253-258 | Cite as

The Optimization Model and Empirical Analysis for Vehicle Routing Problems with Time Windows Based on C-W Algorithm

  • Lijuan Fan
  • Qiuli Qin
Conference paper


Vehicle routing problem is a kind of optimization scheduling problems which researches how to realize transportation cost optimization though programming driving route reasonably. Considering the vehicle routing problems with time window restriction, we establish the proper model related to the typical practical situation based on c-w saving algorithm. The case study indicates that saving algorithm is reasonable, and it also shows that this calculation might be simple and convenient and this method could be easy to realize by computer. However, the precision of the solution will be reduced if the number of customers increases with growing solution space.


Vehicle routing problem Time windows restriction C-W saving algorithm Logistics distribution 


  1. 1.
    Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91Google Scholar
  2. 2.
    Li F, Zheng Q, Qiu JR, Ye CM (2010) Optimal algorithms for vehicle routing with time windows. Pract Recognit Math 40:176–181Google Scholar
  3. 3.
    Wang XP, Zhang K, Hu XP (2011) Vehicle routing problem based on fuzzy time windows. J Ind Eng Eng Manag 25:148–153Google Scholar
  4. 4.
    Chen YY, Han J (2005) On vehicle routing problems with time windows. Logist Technol A03:48–50Google Scholar
  5. 5.
    Li J, Guo YH (2009) Research on optimal scheduling method of logistics distribution vehicle optimal. Logist Technol Appl 4:25–40Google Scholar
  6. 6.
    Xiao JH (2008) Transportation route optimization of H Company. Beijing Jiaotong University, BeijingGoogle Scholar
  7. 7.
    Zhang J, Liu L, Gong YC (2009) Modeling and algorithm of location-routing problems. J Beihang Univ 7:55–56Google Scholar
  8. 8.
    Melita K, Steve K (2011) Understanding map projections. GIS by ESRI TM, Environmental System Research Institute, Inc. Redland, USA, pp 90–92Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.School of Economics and ManagementBeijing Jiaotong UniversityBeijingP.R. China

Personalised recommendations