Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok
This research analyzes the marine route plan from Shanghai to Vladivostok utilizing Dijkstra’s algorithm, Markov chain analysis, game theory, and congestion analysis. Dijkstra determines the route through Busan and Hungnam as the shortest, with a total distance of 2114 kilometers and minimal travel...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Croatian Operational Research Society
2025-01-01
|
| Series: | Croatian Operational Research Review |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/473266 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832540829982392320 |
|---|---|
| author | Syed Wajahat Ali Bokhari Nasir Ali Abid Hussain |
| author_facet | Syed Wajahat Ali Bokhari Nasir Ali Abid Hussain |
| author_sort | Syed Wajahat Ali Bokhari |
| collection | DOAJ |
| description | This research analyzes the marine route plan from Shanghai to Vladivostok utilizing Dijkstra’s algorithm, Markov chain analysis, game theory, and congestion analysis. Dijkstra determines the route through Busan and Hungnam as the shortest, with a total distance of 2114 kilometers and minimal travel time. The Markov chain analysis supported the designated path by demonstrating greater transition probabilities compared to other routes, so establishing it as the most probable option. Experts in game theory, particularly on the Nash equilibrium, demonstrated that cooperation significantly reduced operating expenses. Further congestion research corroborated that the Shanghai-Busan-Hungnam-Vladivostok route offers a cost advantage, and even with the inclusion of congestion, the route remains less expensive. The study collectively advocates for the consideration of distance, likelihood, collaboration, and congestion while selecting the optimal maritime route, hence enhancing efficiency in maritime logistics. |
| format | Article |
| id | doaj-art-06bbdd90a3594994890ef10381517113 |
| institution | Kabale University |
| issn | 1848-0225 1848-9931 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Croatian Operational Research Society |
| record_format | Article |
| series | Croatian Operational Research Review |
| spelling | doaj-art-06bbdd90a3594994890ef103815171132025-02-04T14:05:09ZengCroatian Operational Research SocietyCroatian Operational Research Review1848-02251848-99312025-01-01161738310.17535/crorr.2025.0007Optimizing maritime routes: A multi-method analysis from Shanghai to VladivostokSyed Wajahat Ali Bokhari0Nasir Ali1Abid Hussain2Department of Statistics, PMAS-Arid Agriculture University, Rawalpindi, Pakistan.Department of Statistics, PMAS-Arid Agriculture University, Rawalpindi, Pakistan.Department of Statistics, Govt. Collage khayaban-e-Sir Syed, Rawalpindi, PakistanThis research analyzes the marine route plan from Shanghai to Vladivostok utilizing Dijkstra’s algorithm, Markov chain analysis, game theory, and congestion analysis. Dijkstra determines the route through Busan and Hungnam as the shortest, with a total distance of 2114 kilometers and minimal travel time. The Markov chain analysis supported the designated path by demonstrating greater transition probabilities compared to other routes, so establishing it as the most probable option. Experts in game theory, particularly on the Nash equilibrium, demonstrated that cooperation significantly reduced operating expenses. Further congestion research corroborated that the Shanghai-Busan-Hungnam-Vladivostok route offers a cost advantage, and even with the inclusion of congestion, the route remains less expensive. The study collectively advocates for the consideration of distance, likelihood, collaboration, and congestion while selecting the optimal maritime route, hence enhancing efficiency in maritime logistics.https://hrcak.srce.hr/file/473266congestion analysisdijkstra’s algorithmgame theorymaritime route optimizationmarkov chain analysis |
| spellingShingle | Syed Wajahat Ali Bokhari Nasir Ali Abid Hussain Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok Croatian Operational Research Review congestion analysis dijkstra’s algorithm game theory maritime route optimization markov chain analysis |
| title | Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok |
| title_full | Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok |
| title_fullStr | Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok |
| title_full_unstemmed | Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok |
| title_short | Optimizing maritime routes: A multi-method analysis from Shanghai to Vladivostok |
| title_sort | optimizing maritime routes a multi method analysis from shanghai to vladivostok |
| topic | congestion analysis dijkstra’s algorithm game theory maritime route optimization markov chain analysis |
| url | https://hrcak.srce.hr/file/473266 |
| work_keys_str_mv | AT syedwajahatalibokhari optimizingmaritimeroutesamultimethodanalysisfromshanghaitovladivostok AT nasirali optimizingmaritimeroutesamultimethodanalysisfromshanghaitovladivostok AT abidhussain optimizingmaritimeroutesamultimethodanalysisfromshanghaitovladivostok |