Abstract
The vehicle routing problem is usually resolved with ant colony algorithm nowadays. Many researchers have put forward advanced ant colony algorithm to improve the calculating speed. City express delivery routing and scheduling model is constructed based on the actuality of city express. Different with traditional vehicle routing problem, this model includes two objective functions-minimum cost and highest service level. The constraint of time window is also included in the model. SF express delivery routing and scheduling problem in Chaoyang District, Beijing is resolved based on this model. After comparison and analysis we draw a conclusion that the model is feasible and more practical.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ho SC, Haugland D (2004) A tabu serach heuristic for the vehicle routing problem with time windows and split deliveries. Comput Oper Res 1(31):1947–1964
Lang M (2006) Study on the model and algorithm for multi-depot vehicle scheduling problem. J Transp Syst Eng Inf Technol 6(5):65–69
Luis G (1995) A realut on projection for the vehicle routing problem. Eur J Opt Res 1(85):610–624
Ma H, Yang S (2008) Improved tabu search algorithm for vehicle routing problem with alternative time windows. J Syst Simul 20(16):4454–4456
Qianqian Q, Shiru Q, Gekai W (2008) Hybrid genetic algorithm for distribution vehicle routing problem. Comput Eng Appl 1(44):205–207
Acknowledgments
Thanks my supervisor and fellow on my paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, L., Zhao, Q. (2015). Study on City Express Delivery Routing and Scheduling Problem with Time Windows. In: Zhang, Z., Shen, Z., Zhang, J., Zhang, R. (eds) LISS 2014. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43871-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-662-43871-8_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43870-1
Online ISBN: 978-3-662-43871-8
eBook Packages: Business and EconomicsBusiness and Management (R0)