Skip to main content
SpringerLink
Log in

Analyzing multimodal transportation problem and its application to artificial intelligence

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In recent decades, there has been increased interest among both transportation researchers and practitioners in exploring the application of artificial intelligence (AI) paradigms to address the real-life problems in order to improve the efficiency, safety and environmental compatibility of transportation systems. In this paper, our main interest is to solve transportation problem by considering the multimodal transport systems and then utilize it to solve neural network (NN) problem in AI. The multimodal transportation problem (MMTP) is nothing but a linear programming problem, and so it is easy to solve by any simplex algorithm. To analyze the proposed method, a numerical example is included and solving it we reveal a better impact for analyzing the real-life decision-making problems. Thereafter, we revoke our approach for solving NN problems, which enhances a connection between MMTP and NN problems. Finally, conclusion and future research directions are presented regarding our study.

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

Similar content being viewed by others

References

  1. Kantorovich LV (1960) Mathematical methods of organizing and planning production. Manag Sci 6(4):366–422

    Article  MathSciNet  Google Scholar 

  2. Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20:224–230

    Article  MathSciNet  Google Scholar 

  3. James JHL, Hsu CC, Chen YS (2014) Improving transportation service quality based on information fusion. Transp Res Part A: Policy Pract 67:225–239

    Google Scholar 

  4. Ergun O, Kuyzu G, Savelsbergh M (2007) Reducing truckload transportation tosts through collaboration. Transp Sci 41(2):206–221

    Article  Google Scholar 

  5. Luathep P, Sumalee A, Lam WHK, Li ZC, Lo HK (2011) Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach. Transp Res Part B: Methodol 45(5):808–827

    Article  Google Scholar 

  6. Sheu JB, Chen YJ (2014) Transportation and economics of scale in recycling low-value materials. Transp Res Part B: Methodol 65:65–76

    Article  Google Scholar 

  7. Roy SK, Maity G, Weber GW (2017) Multi-objective two-stage grey transportation problem using utility function with goals. Central Eur J Oper Res 25(2):417–439

    Article  MathSciNet  Google Scholar 

  8. Roy SK, Maity G, Weber GW, Alparslan Gök SZ (2017) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann Oper Res 253(1):599–620

    Article  MathSciNet  Google Scholar 

  9. Mahapatra DR, Roy SK (2011) Multi-objective interval-valued transportation probabilistic problem involving log-normal. Int J Math Sci Comput 1(2):14–21

    MathSciNet  Google Scholar 

  10. Roy SK (2014) Multi-choice stochastic transportation problem involving weibul distribution. Int J Oper Res 21(1):38–58

    Article  MathSciNet  Google Scholar 

  11. Maity G, Roy SK, Verdegay JL (2016) Multi-objective transportation problem with cost reliability under uncertain environment. Int J Comput Intell Syst 9(5):839–849

    Article  Google Scholar 

  12. Maity G, Roy SK (2016) Solving a multi-objective transportation problem with nonlinear cost and multi-choice demand. Int J Manag Sci Eng Manag 11(1):62–70

    Google Scholar 

  13. Nanry WP, Wesley JB (2000) Solving the pickup and delivery problem with time windows using reactive tabu search. Transp Res Part B: Methodol 34(2):107–121

    Article  Google Scholar 

  14. Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153:400–416

    Article  Google Scholar 

  15. Eibl P, Mackenzie R, Kidner D (1994) Vehicle routing and scheduling in the brewing industry. Int J Phys Distrib Logist Manag 24(6):27–37

    Article  Google Scholar 

  16. Catalani M (2003) Transport competition on a multi-modal corridor by elasticity evaluation. University of Naples, Parthenope

    Google Scholar 

  17. Qu L, Chen Y (2008) A hybrid MCDM method for route selection of multi-modal transportation network. Part I, LNCS 5263, Springer, Berlin, 374–383

  18. Haykin S (1994) Neural networks: a comprehensive foundation. Macmillan College Publishing Company Inc

  19. Ham FM, Kostanic I (2001) Principles of neurocomputing for science and engineering. McGraw Hill, New York

    Google Scholar 

  20. Duda R, Hart P, Stork D (2001) Pattern classification, 2nd edn. Wiley, New York

    MATH  Google Scholar 

  21. Omkar SN, Khandelwal R, Yathindra S, Naik GN, Gopalakrishnan S (2008) Artificial immune system for multi-objective design optimization of composite structures. Eng Appl Artif Intell 21(8):1416–1429

    Article  Google Scholar 

  22. Tan KC, Lee LH, Ou K (2001) Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Eng Appl Artif Intell 14(6):825–837

    Article  Google Scholar 

  23. Yaghini M, Khoshraftar MM, Fallahi M (2013) A hybrid algorithm for artificial neural network training. Eng Appl Artif Intell 26(1):293–301

    Article  Google Scholar 

  24. Effati S, Pakdaman M, Ranjbar M (2011) A new fuzzy neural network model for solving fuzzy linear programming problems and its applications. Neural Comput Appl 20:1285–1294

    Article  Google Scholar 

  25. Moghaddam SS, Keshteli MH, Mahmoodjanloo M (2017) New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment. Neural Comput Appl. https://doi.org/10.1007/s00521-017-3027-3

    Article  Google Scholar 

  26. Fox M, Gerevini A, Long D, Serina I (2006) Plan stability: replanning versus plan repair. https://www.aaai.org/Papers/ICAPS/2006/ICAPS06-022

  27. Veloso MM (1994) Learning by analogical reasoning in general problem-solving. Topics on case-based reasoning. Springer, Berlin, pp 33–50

  28. Kleinschmidt P, Schannath H (1995) A strongly polynomial algorithm for the transportation problem. Math Program 68:1–13

    MathSciNet  MATH  Google Scholar 

  29. Mustafa K, Ali M, Kamoun F (1993) Neural networks for shortest path computation and routing in computer networks. IEEE Trans Neural Netw 4(6):941–954

    Article  Google Scholar 

  30. Thomopoulos SCA, Zhang L, Wann CD (1991) Neural network implementation of the shortest path algorithm for traffic routing in communication networks. In: Proceedings of IEEE international joint conference on neural networks. https://doi.org/10.1109/IJCNN.1991.170276

  31. Zhang J, Zhao X, He X (2014) A minimum resource neural network framework for solving multiconstraint shortest path problems. IEEE Trans Neural Netw Learn Syst 25(8):1566–1582

    Article  Google Scholar 

  32. Aalizadeh B, Asnafi A (2016) Combination of particle swarm optimization algorithm and artificial neural network to propose an efficient controller for vehicle handling in uncertain road conditions. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2689-6

    Article  Google Scholar 

  33. Araujo F, Ribeiro B, Rodrigues L (2001) A neural network for shortest path computation. IEEE Trans Neural Netw 12(5):1067–1073

    Article  Google Scholar 

Download references

Acknowledgements

The author, Gurupada Maity, is very much thankful to the University Grants Commission of India for providing financial support to continue this research work under JRF(UGC) scheme: sanction letter number [F.17-130/1998(SA-I)] dated 26/06/2014. The research of Sankar Kumar Roy is partially supported by the Portuguese Foundation for Science and Technology (“FCT-Fundação para a Ciência e a Tecnologia”), through the CIDMA—Center for Research and Development in Mathematics and Applications—University of Aveiro, Portugal. The research of Jos\(\acute{e}\) Luis Verdegay is also supported in part by the project and financed with FEDER funds, TIN2017-86647-P from the Spanish Government.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, West Bengal, 721102, India

    Gurupada Maity & Sankar Kumar Roy

  2. Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain

    José Luis Verdegay

Authors
  1. Gurupada Maity
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sankar Kumar Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Luis Verdegay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sankar Kumar Roy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Maity, G., Roy, S.K. & Verdegay, J.L. Analyzing multimodal transportation problem and its application to artificial intelligence. Neural Comput & Applic 32, 2243–2256 (2020). https://doi.org/10.1007/s00521-019-04393-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04393-5

Keywords

Search

Navigation