Multimedia application to an extended public transportation network in South Korea: optimal path search in a multimodal transit network

2016 ◽  
Vol 76 (19) ◽  
pp. 19945-19957 ◽  
Author(s):  
Yongshin Kang ◽  
Sekyoung Youm
Keyword(s):  
South Korea ◽  
Public Transportation ◽  
Transportation Network ◽  
Optimal Path ◽  
Multimedia Application ◽  
Transit Network ◽  
Path Search ◽  
Public Transportation Network

scholarly journals Optimal Route Computation for Public Transport with Minimum Travelling Time & Travel Cost: A Case Study of Pokhara City

2019 ◽  
Vol 1 (1) ◽  
pp. 79-86
Author(s):  
R. Thapa ◽  
J.K. Shrestha
Keyword(s):  
Travel Time ◽  
Shortest Path ◽  
Public Transportation ◽  
Transportation Network ◽  
Optimal Path ◽  
Travel Cost ◽  
Transit Network ◽  
Final Destination ◽  
Travelling Time

In road networks, it is imperative to discover a shortest way to reach the final destination. When an individual is new to a place, lots of time is wasted in finding the destination. With the advancement of technology, various navigation applications have been developed for guiding private vehicles, but few are designed for public transportation. This study is solely concentrated on finding the possible shortest path in terms of minimum time and cost to reach specific destination for an individual. It requires an appropriate algorithm to search the shortest path. With the implementation of Dijkstra’s algorithm, the shortest path with respect to minimum travel time and travel cost was computed. Public transportation network of Pokhara city was taken for the case study of this research. The results of this analysis indicated that when the “time” impedance was used by the algorithm, it generated the shortest path between the origin and destination along with the path to be followed. This study formulates a framework for generating itinerary for passengers in a transit network that allows the user to find the optimal path with minimum travel time and cost.

scholarly journals Urban Transit Network Properties Evaluation and Optimization Based on Complex Network Theory

2019 ◽  
Vol 11 (7) ◽  
pp. 2007 ◽  
Author(s):  
Guo-Ling Jia ◽  
Rong-Guo Ma ◽  
Zhi-Hua Hu
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Public Transportation ◽  
Path Length ◽  
Transportation Network ◽  
Average Path Length ◽  
Theory And Practice ◽  
Complex Network Theory ◽  
Public Transportation Network ◽  
Bus Network

Urban public transportation contributes greatly to sustainable urban development. An urban public transportation network is a complex system. It is meaningful for theory and practice to analyze the topological structure of an urban public transportation network and explore the spatial structure of an urban transportation network so as to mitigate and prevent traffic congestion and achieve sustainability. By examining the Xi’an bus network, the degree distribution, average path length, aggregation coefficient, and betweenness centrality of the bus station network were computed using models in complex network theory. The results show that the node degrees of the Xi’an bus network are unevenly distributed and present a polarization diagram with long average path length and high aggregation. A model based on betweenness and its solution method was developed to improve the public transportation network’s sustainability and discuss the possibility of optimizing the sustainability by network analyzing methods.

Sign in / Sign up

Export Citation Format

Share Document