Shortest route application via dynamic programming in the transportation networks

[ X ]

Tarih

2021

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Özet

The purpose of this study is to develop an application for finding the shortest path in the transportation sector. The application was developed using the dynamic programming method in MS Excel Visual Basic application. These types of problems are also called stagecoach problems. The purpose of the problem is finding the shortest path between the starting point (node) and the destination point. Values are related to the roads in the network to specify the distance between two nodes. In case of a small number of nodes (activities), a solution can be reached by evaluating all options. But the number of possible options to be scanned for real problems is quite large. In such cases, a suitable method is needed for the solution. It can produce effective solutions with the dynamic programming approach.

Açıklama

Anahtar Kelimeler

Kaynak

Handbook of Research on Decision Sciences and Applications in the Transportation Sector

WoS Q Değeri

Scopus Q Değeri

N/A

Cilt

Sayı

Künye

Şenaras, A. E., İnanç, Ş., Sezen, H. K., & Şenaras, O. M. (2021). Shortest route application via dynamic programming in the transportation networks. In Handbook of Research on Decision Sciences and Applications in the Transportation Sector (362-371).