Advertisement

Multi-objective Optimization Genetic Algorithm for Multimodal Transportation

  • Xiong GuiwuEmail author
  • Xiaomin Dong
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 924)

Abstract

The multimodal transportation is an effective manner in reducing the transportation time and cost. However, the programming of multimodal transportation is very complex and belongs to NP difficulty problems. Therefore, an optimal model based on the graph structure was firstly formulated for the multimodal transportation with two optimal objectives including the transportation time and the transportation cost. An optimized algorithm with two layers was then proposed after characterizing the formulated model. The upper level was applied to find the global optimal Pareto fronts and the transportation path, whereas the lower level was to find the optimal path and the transportation manner. At last, a numerical simulation was performed to validate the model and the proposed algorithm. The results show that the proposed algorithm can find a series of Pareto front solutions, which indicates that the formulated model and proposed algorithm are effective and feasible.

Keywords

Fourth party logistics Time window Multi-agent Hybrid Taguchi genetic algorithm 

References

  1. 1.
    Lozano, A., Storchi, G.: Shortest viable path algorithm in multimodal networks. Transp. Res. Part A 35(3), 225–241 (2001)Google Scholar
  2. 2.
    Boussedjra, M., Bloch, C., EI Moudni, A.: An exact method to find the intermodal shortest path. In: Proceedings of the 2004 IEEE International Conference on Networking, Sensing & Control, Taiwan, China (2004)Google Scholar
  3. 3.
    Brands, T., Wismans, L.J.J., Berkum, E.C.V.: Multi-objective optimization of multimodal passenger transportation networks: Coping with demand uncertainty. In: Papadrakakis, M., Karlaftis, M.G., Lagaros, N.D. (eds.) An International Conference on Engineering and Applied Sciences Optimization, Kos Island, Greece, 4–6 June 2014, pp. 547–561 (2014)Google Scholar
  4. 4.
    Brands, T., Berkum, E.C.V.: Performance of a genetic algorithm for solving the multi-objective, multimodal transportation network design problem. Int. J. Transp. 2(1), 1–20 (2014)CrossRefGoogle Scholar
  5. 5.
    Zhang, Y., et al.: A bi-objective model for uncertain multi-modal shortest path problems. J. Uncertainty Anal. Appl. 3(8), 1–17 (2015)Google Scholar
  6. 6.
    Osuji, G.A., Okoli Cecilia, N., Opara, J.: Solution of multi-objective transportation problem via fuzzy programming algorithm. Sci. J. Appl. Math. Stat. 2(4), 71–77 (2014)CrossRefGoogle Scholar
  7. 7.
    Yunhe, Z., Dong, L.B.L., Hongyan, G.: Research on a generalized shortest path method of optimizing intermodal transportation problems. J. China Railway Soc. 28(4), 22–26 (2006)Google Scholar
  8. 8.
    Wei, H., Li, J., Liu, N.Z.: An algorithm for shortest path with multimodal in time - varying network. Chin. J. Manag. Sci. 14(4), 56 (2006)Google Scholar
  9. 9.
    Jianyong, Z., Yaohuang, G.: A multimodal transportation network assignment model. J. China Railway Soc. 24(4), 114–116 (2002)Google Scholar
  10. 10.
    Tao, W., Gang, W.: A combined optimization model for transportation modes of multimodal transport. Eng. Sci. 7(10), 46–50 (2005)Google Scholar
  11. 11.
    Zhong, W., Jinsheng, S., Ailing, H., et al.: Research on model of the shortest time path and transport cost in multimodal transportation. Eng. Sci. 8(8), 61–64 (2006)Google Scholar
  12. 12.
    Wendong, Y., Wenfang, W.: Analyzing and modeling of multimodal transportation with time window. J. Nanjing Unv. Aeronaut. Astronaut. 41(1), 111–115 (2009)Google Scholar
  13. 13.
    Guiwu, X., Yong, W.: Optimization algorithm of multimodal transportation with time window and job integration of multiagent. J. Syst. Eng. 26(3), 379–387 (2011)Google Scholar
  14. 14.
    Manuel, D., Rossetti, H.N.: WebShipCost - Intermodal Transportation Linkage Cost Assessment Via the WWW. The Mack-Blackwell Transportation Center (2005)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.School of International BusinessSichuan International Studies UniversityChongqingChina
  2. 2.College of Mechanical EngineeringChongqing UniversityChongqingChina

Personalised recommendations