Abstract
The transportation decision support system (DSS) is contributing to improving transportation efficiency and reducing costs. It will play an important role in resource scheduling of logistics enterprise. However, the existing literatures pay more attention to the resource scheduling problem of large hubs such as airports, ports and distribution centers, and rarely studies the express delivery route planning. Besides, the traditional way of terminal express delivery is that the courier uses his own intuition and experience to complete the daily express delivery tasks [1], which seriously affects the efficiency of terminal express delivery as the volume of express delivery increases. This paper proposes a decision support system (DSS) for terminal express delivery route planning due to the lack of route planning assistive systems at the terminal express delivery in reality. The results of benchmark test show excellent performance of Clarke & Wright algorithm with an adaptive large neighborhood search algorithm (CW-ALNS) in terms of computational results and time compared with other algorithms. And the real case at Chongqing city shows that the DSS can effectively plan the delivery route for the courier and analyzes the effect of the maximum load limit of the vehicle used by couriers on route planning. The DSS provides a theoretical support on the express delivery enterprise developing a terminal express delivery route planning tool in reality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Encheva, S., Kondratenko, Y., Solesvik, M.Z., Tumin, S.: Decision support systems in logistics. In: International Electronic Conference on Computer Science, pp. 254–256. AIP (2008)
China Express Development Index Report 2018. http://www.spb.gov.cn/xw/dtxx_15079/201904/t20190417_1814716.html. Accessed 16 Jan 2020
Ye, W.H., Zhang, F.Z.: Express distribution route optimization under real-time road condition. Comput. Eng. Sci. 39(8), 1530–1537 (2017)
Li, L.Y., Zhang, K.: Express delivery route optimization and software design. Comput. Eng. Sci. 41(08), 1406–1412 (2019)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)
Li, L., Liu, S., Tang, J.: Optimal model and two-stage algorithm of order delivery problem in electronic commerce. J. Syst. Eng. 26(02), 237–243 (2011)
Feng, W., Li, X.Q.: Solution of multi-objective vehicle scheduling model based on particle swarm optimization. Syst. Eng. 4, 15–19 (2007)
Wang, S., Tao, F., Shi, Y., Wen, H.: Optimization of vehicle routing problem with time windows for cold chain logistics based on carbon tax. Sustainability 9(5), 694 (2017)
Li, Y., Lim, M.K., Tseng, M.L.: A green vehicle routing model based on modified particle swarm optimization for cold chain logistics. Ind. Manag. Data Syst. 119(3), 473–494 (2019)
Liao, W., Liu, L., Fu, J.: A comparative study on the routing problem of electric and fuel vehicles considering carbon trading. Int. J. Environ. Res. Public Health 16(17), 3120 (2019)
Kuraksin, A., Shemyakin, A., Byshov, N.: Decision support system for transport corridors on the basis of a dynamic model of transport flow distribution. Transp. Res. Procedia 36, 386–391 (2018)
Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40(4), 455–472 (2006)
Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–431. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-49481-2_30
Acknowledgements
This work is supported by project of science and technology research program of Chongqing Education Commission of China (No. KJQN201900107) and project of Chongqing Federation of Social Science Circles (No. 2019PY43).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Fu, J., Liao, W. (2020). A Decision Support System for Terminal Express Delivery Route Planning. In: Krömker, H. (eds) HCI in Mobility, Transport, and Automotive Systems. Driving Behavior, Urban and Smart Mobility. HCII 2020. Lecture Notes in Computer Science(), vol 12213. Springer, Cham. https://doi.org/10.1007/978-3-030-50537-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-50537-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-50536-3
Online ISBN: 978-3-030-50537-0
eBook Packages: Computer ScienceComputer Science (R0)