|
|
offering a new bus route between campus and bus terminal using shortest path algorithm
|
|
|
DOR
|
20.1001.2.9819129915.1399.1.1.173.2
|
نویسنده
|
özceylan eren
|
منبع
|
كنفرانس بين المللي لجستيك و مديريت زنجيره تامين - 1399 - دوره : 7 - هفتمین کنفرانس بین المللی لجستیک و مدریت زنجیره تامین - کد همایش: 98191-29915
|
چکیده
|
More than 50 thousand students are studying at gaziantep university. most of these students reside around the campus of gaziantep university, while their hometown is outside gaziantep. therefore, they use the intercity bus station in the southeast of gaziantep very often. in this study, it is aimed to find the shortest route between gaziantep university campus and gaziantep intercity bus station. within the aim of the study, the shortest path algorithm was used. the purpose of the shortest path algorithm is to find the shortest distance between the start and end points in a road network. in this problem, 11 different municipal bus routes operating on the route starting from gaziantep university campus and ending point gaziantep bus station were examined and a road network consisting of 46 points was obtained. then, the distance between each point was calculated with the help of google earth and the data was entered to mathematical model developed for the shortest path algorithm. the model was solved by the gams 23.1 optimization package and the shortest distance between the two points (10.4 km) was found to be optimal. as a result, a new bus route including 18 destination stops with shorter distances than the existing 11 bus routes has been proposed.
|
کلیدواژه
|
shortest path algorithm ,mathematical modeling ,bus route
|
آدرس
|
gaziantep universitesi, turkey
|
پست الکترونیکی
|
erenozceylan@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|