Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
LISS 2012

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91

    Google Scholar 

  2. Li F, Zheng Q, Qiu JR, Ye CM (2010) Optimal algorithms for vehicle routing with time windows. Pract Recognit Math 40:176–181

    Google Scholar 

  3. Wang XP, Zhang K, Hu XP (2011) Vehicle routing problem based on fuzzy time windows. J Ind Eng Eng Manag 25:148–153

    Google Scholar 

  4. Chen YY, Han J (2005) On vehicle routing problems with time windows. Logist Technol A03:48–50

    Google Scholar 

  5. Li J, Guo YH (2009) Research on optimal scheduling method of logistics distribution vehicle optimal. Logist Technol Appl 4:25–40

    Google Scholar 

  6. Xiao JH (2008) Transportation route optimization of H Company. Beijing Jiaotong University, Beijing

    Google Scholar 

  7. Zhang J, Liu L, Gong YC (2009) Modeling and algorithm of location-routing problems. J Beihang Univ 7:55–56

    Google Scholar 

  8. Melita K, Steve K (2011) Understanding map projections. GIS by ESRI TM, Environmental System Research Institute, Inc. Redland, USA, pp 90–92

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Economics and Management, Beijing Jiaotong University, Beijing, P.R. China

    Lijuan Fan & Qiuli Qin

Authors
  1. Lijuan Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiuli Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lijuan Fan .

Editor information

Editors and Affiliations

  1. Beijing Jiaotong University, Beijing, 100044, China, People's Republic

    Zhenji Zhang

  2. , Department of information Management, Beijing Jiaotong University, 3 Shangyuancun, Xizhimenwai, Beijing, 100044, China, People's Republic

    Runtong Zhang

  3. , School of Economics and Management, Beijing Jiaotong University, Haidian District, Beijing, 100044, China, People's Republic

    Juliang Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fan, L., Qin, Q. (2013). The Optimization Model and Empirical Analysis for Vehicle Routing Problems with Time Windows Based on C-W Algorithm. In: Zhang, Z., Zhang, R., Zhang, J. (eds) LISS 2012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32054-5_38

Download citation

Publish with us

Policies and ethics

Search

Navigation