Advertisement

A Spatio-Temporal Decision Support Framework for Large Scale Logistics Distribution in the Metropolitan Area

  • Wei TuEmail author
  • Qingquan Li
  • Xiaomeng Chang
  • Yang Yue
  • Jiasong Zhu
Chapter
Part of the Advances in Geographic Information Science book series (AGIS)

Abstract

Rapid growing urbanization and explosive e-business expect effective logistics distribution service in the metropolitan area. Because of traffic control, commuting peak and unpredictable traffic accidents, traffic states in the metropolitan area fluctuate sharply, leading to the unacceptable logistics service delay in our daily life. To overcome this problem, a spatio-temporal decision support (STDS) framework is developed to facilitate large scale logistics distribution in the metropolitan area. It consists of a traffic information database, a spatio-temporal heuristic algorithm module, many intelligent mobile apps and a cloud geographical information science (GIS) based logistics server. The spatio-temporal heuristics algorithm is to optimize logistics vehicle routing with the historical traffic information. The mobile apps guide the deliverymen in the real-time logistics. The cloud GIS based logistics server integrates traffic information, client demands, vehicle information, the optimization of vehicle routing and the monitoring of logistics processes. The STDS framework has been implemented in a GIS environment. Its performance is evaluated with large scale logistics cases in Guangzhou, China. Results demonstrates the effectiveness and the efficiency of the developed STDS framework. The STDS framework could be widely used in the logistics distribution in metropolitan area, such as the express delivery, e-business, and so on.

Keywords

Spatio decision support Heuristic algorithm Vehicle routing Traffic information 

Notes

Acknowledgments

This research was jointly supported by the National Science Foundation of China. (No. 41401444, 41371377), the Shenzhen Scientific Research and Development Funding Program (No. ZDSY20121019111146499, No. JSGG20121026111056204, No. JCYJ20120817163755063), the Shenzhen Dedicated Funding of Strategic Emerging Industry Development Program (No. JCYJ20121019111128765), China Postdoctoral Science Foundation funded project (2014M560671) and the open research fund of State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing (No. 13S02). The authors also would like to thank the reviewers for their valuable comments and suggestions.

References

  1. Densham PJ (1991) Spatial decision support systems. Geogr Inf Syst Principles Appl 1:403–412Google Scholar
  2. Ehmke JF, Meisel S, Mattfeld DC (2012) Floating car based travel times for city logistics. Transp Res C Emerg Technol 21:338–352CrossRefGoogle Scholar
  3. Fang Z, Tu W, Li Q, Shaw SL, Chen S, Chen B (2013) A Voronoi neighborhood-based search heuristic for distance/capacity constrained very large vehicle routing problems. Int J Geogr Inf Sci 27:741–764CrossRefGoogle Scholar
  4. Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transp Sci 38(2):160–173CrossRefGoogle Scholar
  5. González M, Dominguez D, Sánchez Á (2011) Learning sequences of sparse correlated patterns using small-world attractor neural networks: an application to traffic videos. Neurocomputing 74(14–15):2361–2367CrossRefGoogle Scholar
  6. Haghani A, Jung S (2005) A dynamic vehicle routing problem with time-dependent travel times. Comput Oper Res 32(11):2959–2986CrossRefGoogle Scholar
  7. Hong L (2012) An improved LNS algorithm for real-time vehicle routing problem with time windows. Comput Oper Res 39(2):151–163CrossRefGoogle Scholar
  8. Hu ZH, Sheng ZH (2014) A decision support system for public logistics information service management and optimization. Decision support systems. http://dx.doi.org/10.1016/j.dss.2013.12.001
  9. Keenan PB (1998) Spatial decision support systems for vehicle routing. Decis Support Syst 22(1):65–71CrossRefGoogle Scholar
  10. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 1944. IEEE Press, New York, pp 1942–1948Google Scholar
  11. Klaus P (2009) Logistics research: a 50 years’ march of ideas. Logistics Res 1(1):53–65CrossRefGoogle Scholar
  12. Kong QJ, Zhao Q, Wei C, Liu Y (2013) Efficient traffic state estimation for large-scale urban road networks. IEEE Trans Intell Transp Syst 14:398–407CrossRefGoogle Scholar
  13. Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43(4):408–416CrossRefGoogle Scholar
  14. Larsen A, Madsen OB, Solomon MM (2008) Recent developments in dynamic vehicle routing systems. In: Golden B, Raghava S, Wasil E (eds) The vehicle routing problem: latest advances and new challenges. Springer, Heidelberg, pp 199–218CrossRefGoogle Scholar
  15. Li Q, Zhang T, Yu Y (2011) Using cloud computing to process intensive floating car data for urban traffic surveillance. Int J Geogr Inf Sci 25:1303–1322CrossRefGoogle Scholar
  16. Mendoza JE, Medaglia AL, Velasco N (2009) An evolutionary-based decision support system for vehicle routing: the case of a public utility. Decis Support Syst 46(3):730–742CrossRefGoogle Scholar
  17. Miller H, Shaw SL (2001) Geographic information systems for transportation: principles and applications. Oxford University Press, USAGoogle Scholar
  18. Nguyen PK, Crainic TG, Toulouse M (2013) A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. Eur J Oper Res 231(1):43–56CrossRefGoogle Scholar
  19. Novaes AN, Frazzon E, Burin P (2011) Dynamic vehicle routing in over congested urban areas. In: Kreowski H-J, Scholz-Reiter B, Thoben K-D (eds) Dynamics in logistics. Springer, Berlin, pp 49–58CrossRefGoogle Scholar
  20. Pillac V, Gendreau M, Guéret C, Medaglia AL (2013) A review of dynamic vehicle routing problems. Eur J Oper Res 225(1):1–11CrossRefGoogle Scholar
  21. Rizzoli A, Montemanni R, Lucibello E, Gambardella L (2007) Ant colony optimization for real-world vehicle routing problems. Swarm Intell 1(2):135–151CrossRefGoogle Scholar
  22. Santos L, Coutinho-Rodrigues J, Antunes CH (2011) A web spatial decision support system for vehicle routing using google maps. Decis Support Syst 51:1–9CrossRefGoogle Scholar
  23. Santos L, Coutinho-Rodrigues J, Current JR (2008) Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal. Transp Res A Policy Pract 42(6):922–934CrossRefGoogle Scholar
  24. Taniguchi E, Thompson RG (2002) Modeling city logistics. Transp Res Rec J Transp Res Board 1790(1):45–51CrossRefGoogle Scholar
  25. Tu W, Fang Z, Li Q (2010) Exploring time varying shortest path of urban OD pairs based on floating car data. In: IEEE GRSS the 18th international conference on geoinformatics, geoinformatics 2010. The Geographical Society of China, BeijingGoogle Scholar
  26. Tu W, Fang Z, Li Q (2012) A fast algorithm for large scale vehicle routing routing optimization based on Voronoi diagram. J GeoInf Sci 14(6):781–787Google Scholar
  27. Tu W, Fang Z, Li Q (2013) An empirical analysis of Voronoi neighborhood characteristics of heuristic solutions for capitated vehicle routing problems. Paper presented at the international symposium on recent advances in transport modeling, OPTIMUM2013. Golden coast, AustraliaGoogle Scholar
  28. Tu W, Fang Z, Li Q, Shaw SL, Chen B (2014a) A bi-level Voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem. Transp Res E Logistics Transp Rev 61:84–97CrossRefGoogle Scholar
  29. Tu W, Li Q, Fanng Z (2014b) Large scale multi-depot logistics routing optimization based on network Voronoi diagram. Acta Geodaet Cartogr Sin 43(10):1075–1082Google Scholar
  30. Weigel D, Cao B (1999) Applying GIS and OR techniques to solve Sears technician-dispatching and home-delivery problems. Interfaces 29:112–130Google Scholar
  31. Wu L, Coifman B (2014) Improved vehicle classification from dual-loop detectors in congested traffic. Transp Res C Emerg Technol 46:222–234CrossRefGoogle Scholar
  32. Zeimpekis V, Minis I, Mamassis K, Giaglis GM (2007a) Dynamic management of a delayed delivery vehicle in a city logistics environment. In: Zeimpekis V, Tarantilis C, Giaglis G, Minis I (eds) Dynamic fleet management. Operations research/computer science interfaces series, vol 38. Springer, US, pp 197–217Google Scholar
  33. Zeimpekis V, Tarantilis CD, Giaglis GM. Minis I (2007b) Dynamic fleet management: concepts, systems, algorithms & case studies. Springer, New YorkGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Wei Tu
    • 1
    • 2
    • 3
    Email author
  • Qingquan Li
    • 1
    • 2
    • 4
  • Xiaomeng Chang
    • 1
    • 2
    • 4
  • Yang Yue
    • 1
    • 2
  • Jiasong Zhu
    • 1
    • 2
  1. 1.Shenzhen Key Laboratory of Spatial Smart Sensing and Services, College of Civil EngineeringShenzhen UniversityShenzhenChina
  2. 2.Key Laboratory for Geo-Environment Monitoring of Coastal Zone of the National Administration of Surveying, Mapping and GeoInformationShenzhen UniversityShenzhenChina
  3. 3.College of Information EngineeringShenzhen UniversityShenzhenChina
  4. 4.State Key Laboratory for Information Engineering in Surveying, Mapping and Remote SensingWuhan UniversityWuhanChina

Personalised recommendations