MULTICRITERIA SCORING METHOD FOR TRAVEL ROUTES BASED ON GRAPH MODELS
Keywords:
multicriteria analysis, route optimization, graph structures, decision-making, logistics, transportation, transport safetyAbstract
The work involves the development and investigation of a method for multicriteria scoring of movement routes on graph-based models. The relevance of the topic arises from the urgent need for fast and reliable route planning for cargo and passenger transportation in wartime conditions, where the priorities are operational speed, safety, and resource efficiency. Modern navigation systems often fail to simultaneously account for multiple critical factors such as route risks, actual road surface condition, congestion, or travel restrictions. Applying multicriteria analysis based on graph models allows for a comprehensive evaluation of alternative paths and supports decision-making in dynamic and complex transport environments.
References
Delling D., Pajor T., Werneck R.F. Round-based public transit routing. Transportation Science. – 2019. – Vol. 53(2). – P. 417–431.
Bast H., Dibbelt J., Storandt S. Route Planning in Transportation Networks. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. – 2020. – CRC Press.
Mohapatra P., Krishnamurthy S.V. Ad Hoc Networks: Technologies and Protocols. – Springer, 2022. – 372 p.
Raicu S., Zaharia B. Multi-Criteria Shortest Path Problem: State of the Art and Applications. Symmetry. – 2021. – Vol. 13(9). – 1558.
Zhen J., Fan W., Zhan F. Dynamic Path Planning and Real-Time Navigation. Journal of Transport Geography. – 2020. – Vol. 82. – 102578.
Bernabe G., Costilla C., Lopez L. Multicriteria decision making for smart transportation: a survey. Journal of Advanced Transportation. – 2022. – Article ID 5478132.
Xiaoming H., Rui L., Qinglin L. Efficient multi-criteria route planning based on Pareto optimization. International Journal of Geographical Information Science. – 2021. – Vol. 35(1). – P. 95-116.
