A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory
Transportation process or activity can be considered as a multi-objective problem reasonably. However, it is difficult to obtain an absolute shortest path with optimizing the multiple objectives at the same time by means of Pareto approach. In this paper, a novel method for solving multi-objective s...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University North
2023-01-01
|
| Series: | Tehnički Glasnik |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/445551 |
| _version_ | 1827281717859188736 |
|---|---|
| author | Maosheng Zheng Jie Yu |
| author_facet | Maosheng Zheng Jie Yu |
| author_sort | Maosheng Zheng |
| collection | DOAJ |
| description | Transportation process or activity can be considered as a multi-objective problem reasonably. However, it is difficult to obtain an absolute shortest path with optimizing the multiple objectives at the same time by means of Pareto approach. In this paper, a novel method for solving multi-objective shortest path problem in respect of probability theory is developed, which aims to get the rational solution of multi-objective shortest path problem. Analogically, each objective of the shortest path problem is taken as an individual event, thus the concurrent optimization of many objectives equals to the joint event of simultaneous occurrence of the multiple events, and therefore the simultaneous optimization of multiple objectives can be solved on basis of probability theory rationally. The partial favorable probability of each objective of every scheme (routine) is evaluated according to the actual preference degree of the utility indicator of the objective. Moreover, the product of all partial favorable probabilities of the utility of objective of each scheme (routine) casts the total favorable probability of the corresponding scheme (routine), which results in the decisively unique indicator of the scheme (routine) in the multi-objective shortest path problem in the point of view of system theory. Thus, the optimum solution of the multi-objective shortest path problem is the scheme (routine) with highest total favorable probability. Finally, an application example is given to illuminate the approach. |
| first_indexed | 2024-04-24T09:04:55Z |
| format | Article |
| id | doaj.art-39327ba085f74c5084f1995c825d06ec |
| institution | Directory Open Access Journal |
| issn | 1846-6168 1848-5588 |
| language | English |
| last_indexed | 2024-04-24T09:04:55Z |
| publishDate | 2023-01-01 |
| publisher | University North |
| record_format | Article |
| series | Tehnički Glasnik |
| spelling | doaj.art-39327ba085f74c5084f1995c825d06ec2024-04-15T18:56:19ZengUniversity NorthTehnički Glasnik1846-61681848-55882023-01-0117449750010.31803/tg-20221026174845A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability TheoryMaosheng Zheng0Jie Yu1School of Chemical Engineering, Northwest University, No. 229 Taibai North Road, Xi’an, 710069, ChinaSchool of Life Science & Technology, Northwest University, No. 229 Taibai North Road, Xi’an, 710069, ChinaTransportation process or activity can be considered as a multi-objective problem reasonably. However, it is difficult to obtain an absolute shortest path with optimizing the multiple objectives at the same time by means of Pareto approach. In this paper, a novel method for solving multi-objective shortest path problem in respect of probability theory is developed, which aims to get the rational solution of multi-objective shortest path problem. Analogically, each objective of the shortest path problem is taken as an individual event, thus the concurrent optimization of many objectives equals to the joint event of simultaneous occurrence of the multiple events, and therefore the simultaneous optimization of multiple objectives can be solved on basis of probability theory rationally. The partial favorable probability of each objective of every scheme (routine) is evaluated according to the actual preference degree of the utility indicator of the objective. Moreover, the product of all partial favorable probabilities of the utility of objective of each scheme (routine) casts the total favorable probability of the corresponding scheme (routine), which results in the decisively unique indicator of the scheme (routine) in the multi-objective shortest path problem in the point of view of system theory. Thus, the optimum solution of the multi-objective shortest path problem is the scheme (routine) with highest total favorable probability. Finally, an application example is given to illuminate the approach.https://hrcak.srce.hr/file/445551concurrent optimizationfavorable probabilitymulti-objectiveprobability theoryshortest path |
| spellingShingle | Maosheng Zheng Jie Yu A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory Tehnički Glasnik concurrent optimization favorable probability multi-objective probability theory shortest path |
| title | A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory |
| title_full | A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory |
| title_fullStr | A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory |
| title_full_unstemmed | A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory |
| title_short | A Novel Method for Solving Multi-objective Shortest Path Problem in Respect of Probability Theory |
| title_sort | novel method for solving multi objective shortest path problem in respect of probability theory |
| topic | concurrent optimization favorable probability multi-objective probability theory shortest path |
| url | https://hrcak.srce.hr/file/445551 |
| work_keys_str_mv | AT maoshengzheng anovelmethodforsolvingmultiobjectiveshortestpathprobleminrespectofprobabilitytheory AT jieyu anovelmethodforsolvingmultiobjectiveshortestpathprobleminrespectofprobabilitytheory AT maoshengzheng novelmethodforsolvingmultiobjectiveshortestpathprobleminrespectofprobabilitytheory AT jieyu novelmethodforsolvingmultiobjectiveshortestpathprobleminrespectofprobabilitytheory |