Küme yolu kaplama yöntemi uygulamasý ile yol çýkarýmý

En uygun güzergâhýn belirlenmesi ulaþým faaliyetlerindeki en büyük sorunlardan biridir. Bu nedenle, en uygun rotalarý tespit etmek için etkili teknikler kullanýlmalýdýr. Bu çalýþmada, bir að üzerindeki konum noktalarý dizisine dayalý bir rotayý tanýmlamak için Küme Yolu Kaplama (CPC) adý verilen özgün bir yöntem geliþtirilmiþ ve tanýtýlmýþtýr. Bir dizi üzerindeki düðüm noktalarý çiftleri arasýndaki toplam yol maliyetini en aza indirecek modeller hâlihazýrda bulunmaktadýr. Ancak bizim yöntemimiz, aðdaki düðümlerin komþu olduðu muhite eriþilebilirliðini de göz önünde bulundurarak yol maliyetini en aza indirmeyi amaçlamaktadýr. Bu yeni yöntem için en büyük zorluklardan biri, düðümler arasýndaki eriþilebilirlik maliyetlerini ortaya çýkarmaktýr. Metodolojimiz, bir að üzerindeki düðüm noktalarýný kümeleyen ve her küme için optimum noktayý gösteren CPC yöntemini sunmaktadýr. Bu yöntem, kümeleri temsil eden düðüm noktalarýný birbirine baðlayarak en iyi yolu oluþturmaktadýr. Ayrýca bu çalýþmada, komþu muhiti kaplayan en kýsa yol probleminin (SCNPP) tanýmý yapýlmýþtýr. Yeni CPC yöntemi, kaplayan en kýsa yol probleminin (SCPP) ayýrt edici bir versiyonu olan SCNPP için kullanýlmaktadýr. Ýlaveten, CPC yönteminin performansý iki farklý kýyaslama aðýnda test edilmiþtir. Sonuçlara göre CPC yöntemi, güzergâhlarýn ulaþým maliyetlerini (mesafeler gibi) azaltmak için güçlü ve etkin neticeleri bize saðlamaktadýr. CPC yöntemi ile çözülebilecek sorunlar arasýnda, toplu taþýma güzergâhlarýna mesafe açýsýndan eriþilebilirlik maliyetlerinin azaltýlmasý ve duraklarýn konumlarý arasýndaki mesafelerin minimize edilmesi yer alabilir.

Path inference implementing the cluster path covering method

Determination of the optimal route in transportation activities is one of the major problems in transportation. Therefore, efficient techniques deserve our utmost attention to detect optimal routes. In this study, a novel method called Cluster Path Covering (CPC) has been developed and introduced to identify a route based on a sequence of location points on a network. There are already models to minimize the total path cost between the pair of nodes following a kind of sequence. However, our method aims to minimize the path cost, including the neighbourhood accessibility of the path nodes on the network. One of the major challenges for the new model is to reveal the accessibility costs between the nodes. The methodology presents the CPC method clustering the location points on a network and indicating the optimum point for each cluster. Then, the CPC method generates the best path by connecting the specific location points representing the clusters. Moreover, the shortest covering of neighbourhood path problem (SCNPP) is introduced in this study. The novel CPC method is utilized for SCNPP, a distinctive version of the shortest covering path problem (SCPP). The performance of the CPC method is then tested on two different benchmark networks. According to the results, it provides robust and efficient outcomes for decreasing the routes' transportation costs (e.g., distances). The issues that can be solved via the CPC method include the accessibility costs of public transportation paths and the locations of stops by minimizing the costs.