Skip to main content

Advertisement

SpringerLink
Log in

Transportation route optimization with cost object in China

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

As to large-scale logistics transportations, road transport plays the primary role and route planning is often used to find the shortest path to save cost. However beside fuel consumption, many other costs on the road, such as tolls contribute a lot to the road transport cost, so cutting down the total cost while maintaining efficiency is very important for logistic businesses in many cases where the shortest path may be not the really optimal route. Based on Geographic Information System, one of the key technologies of intelligent traffic system, such as Google Maps, this paper presents a transportation optimization framework which integrates the cost computation including tolls into route planning with time constraints. It can reduce the total cost for long distance shipment and intra-city short distance freight as well while still satisfying the time constraints, which is very crucial for areas with many toll gates with diverse toll policies in China. The experiment verifies usability and validity of the present tool.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. http://www.tollroad.com.cn/show_list2.asp?subid=57.

References

  1. Arampatzis, G., Kiranoudis, C.T., Scaloubacas, P., Assimacopoulos, D.: A GIS-based decision support system for planning urban transportation policies. Eur. J. Oper. Res. 152, 465–475 (2004)

    Article  MATH  Google Scholar 

  2. Archondo-Callao, R.S., Faiz, A.: Estimating Vehicle Operating Costs. World Bank, Washington, DC (1994)

    Google Scholar 

  3. Barnes, G., Langworthy, P.: The per-mile costs of operating automobiles and trucks. Minnesota Department of Transportation, Technical Report (2003)

    Google Scholar 

  4. Chang, L.Y., Chen, H.Y.: Main causes of high logistics cost and the corresponding countermeasures. J. Chang’an Univ. 15(2), 27–30 (2013). (in Chinese)

    Google Scholar 

  5. Choi, Y., Nieto, A.: Optimal haulage routing of off-road dump trucks in construction and mining sites using Google Earth and a modified least-cost path algorithm. Autom. Constr. 20, 982–997 (2011). doi:10.1016/j.autcon.2011.03.015

    Article  Google Scholar 

  6. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959). doi:10.1007/BF01386390

    Article  MathSciNet  MATH  Google Scholar 

  7. Gao, S.M., Zhang, H., Sun, D.S.: Design and realization of a road Carfare’s MIS based on GIS. Microcompt. Inform. 26(5–1), 144–146 (2010)

    Google Scholar 

  8. Google Maps JavaScript API v3.: Google. https://developers.google.com/maps/documentation/javascript/tutorial (2015). Accessed 25 Nov 2015

  9. Guo, S.P.: Internalization of transportation external costs: impact analysis of logistics company mode and route choices. Transp. Plan. Technol. 30(2–3), 147–165 (2007). doi:10.1080/03081060701390569

    Article  Google Scholar 

  10. Langevin, A., Riopel, D.: Logistics Systems: Design and Optimization. Springer, New York (2005)

    Book  MATH  Google Scholar 

  11. Mo, Y.W., He, X.B.: Logistics delivery VRP solution based on Google Maps JavaScript API. Manuf. Autom. 33(6), 22–26 (2011). (in Chinese)

    Google Scholar 

  12. Pajunas, A., Matto, E.J., Trick, M., Zuluaga, L.F.: Optimizing highway transportation at the United States postal service. Interfaces 37(6), 515–525 (2007)

    Article  Google Scholar 

  13. Rina, D., Pearl, J.: Generalized best-first search strategies and the optimality of A*. J. ACM 32(3), 505–536 (1985). doi:10.1145/3828.3830

    Article  MathSciNet  MATH  Google Scholar 

  14. Sanders, P., Schultes, D.: Engineering fast route planning algorithms. Exp. Algorithms Ser. Lect. Notes Comput. Sci. 4525, 23–36 (2007). doi:10.1007/978-3-540-72845-0_2

    Article  Google Scholar 

  15. Santos, L., Coutinho-Rodrigues, J., Antunes, C.H.: A web spatial decision support system for vehicle routing using Google Maps. Decis. Support Syst. 51, 1–9 (2011). doi:10.1016/j.dss.2010.11.008

    Article  Google Scholar 

  16. Shi, J.Y., Li, H.Y., Cao, M.Z., Ma, Y.M.: Study on location of logistics center and dynamic route selection. Comput. Simul. 24(2), 168–171 (2007). (in Chinese)

    Google Scholar 

  17. Sitek, P., Wikarek, J.: Cost optimization of supply chain with multimodal transport. Proceedings of the Federated Conference on Computer Science and Information Systems, pp. 1111–1118 (2012)

  18. Wang, L.: An empirical study on the structure and driving factors of China’s road transportation cost based on GTC model. J. Beijing Jiaotong Univ. 12(4), 7–13 (2013). (in Chinese)

    Google Scholar 

  19. Wu, Y.J., Wang, Y.H., Qian, D.L.: A Google-Map-based arterial traffic information system. Proceedings of the 2007 IEEE Intelligent Transportation Systems Conference, Seattle, pp. 968–973 (2007)

  20. Xu, Z., et al.: Semantic based representing and organizing surveillance big data using video structural description technology. J. Syst. Softw. 102, 217–225 (2015)

    Article  Google Scholar 

  21. Xu, Z., Hu, C., Mei, L.: Video structured description technology based intelligence analysis of surveillance videos for public security applications. Multimed. Tools Appl. 70, 1–18 (2015). doi:10.1007/s11042-015-3112-5

    Google Scholar 

  22. Xu, Z., Mei, L., Hu, C., Liu, Y.: The big data analytics and applications of the surveillance system using video structured description technology. Clust. Comput. 22(1), 1–10 (2016). doi:10.1007/s10586-016-0581-x

    MathSciNet  Google Scholar 

  23. Yang, Z.S., Liu, H.H.: Research on the application of geographic information system to transportation planning and management. J. Highw. Trans. Res. Dev. 17(2), 30–32 (2000)

    Google Scholar 

  24. Zhu, Y.S., Han, B.T., Xia, P., Li, Z.J.: Routing-optimization of City Logistics distribution under traffic restrict conditions. J. Wuhan Univ. Technol. (Trans. Sci. Eng.) 28(3), 391–394 (2004)

Download references

Acknowledgments

This project is financially supported by National Social Foundation of China (13BJY123).

Author information

Authors and Affiliations

  1. School of Economics & Management, Chang’an University, Xi’an, 710064, China

    Jie-Yu Wang & Hai-Cheng Xu

Authors
  1. Jie-Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai-Cheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jie-Yu Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, JY., Xu, HC. Transportation route optimization with cost object in China. Cluster Comput 19, 1489–1501 (2016). https://doi.org/10.1007/s10586-016-0618-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-016-0618-1

Keywords

Search

Navigation