• Title/Summary/Keyword: Average shortest path length

Search Result 5, Processing Time 0.021 seconds

New Bandwidth Guaranteed Routing Algorithms based on K-Shortest Path Algorithm (K-Shortest Path 알고리즘에 기초한 새로운 대역폭 보장 라우팅 알고리즘)

  • 이준호;이성호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11B
    • /
    • pp.972-984
    • /
    • 2003
  • In this paper, new on-line routing algorithms with a bandwidth constraint are proposed. The proposed algorithms may be used for a dynamic LSP setup in MPLS network. We extend the WSP algorithm, the SWP algorithm and a utilization-based routing algorithm into the proposed algorithms by slightly modified K-shortest loopless path algorithms. The performances such as accepted bandwidth, accepted request number and average path length of the proposed and the previous algorithms are evaluated through extensive simulations. All simulations are conducted under the condition that any node can be an ingress or egress node for a LSP setup. The simulation results show that the proposed algorithms have the good performances in most cases in comparison to the previous algorithms. Under the heavy load condition, the algorithms based on the minimum hop path perform better than any other algorithms.

Optimal Traffic Information (최적교통정보)

  • 홍유식;최명복;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.399-405
    • /
    • 2002
  • Now days, it is based on GIS and GPS, it can search for the shortest path and estimation of arrival time by using the internet and cell phone to driver. But, even though good car navigation system does not create which is the shortest path when there average vehicle speed is 10 -20 Km. Therefore In order to reduce vehicle waiting time and average vehicle speed, we suggest optimal green time algorithm using fuzzy adaptive control , where there are different traffic intersection length and lane. In this paper, it will be able to forecast the optimal traffic Information, estimation of destination arrival time, under construction road, and dangerous road using internet.

Optimal Traffic Information (최적교통정보)

  • Hong, You-Sik;Park, Jong-Kug
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.1
    • /
    • pp.76-84
    • /
    • 2003
  • Now days, It is based on GIS and GPS, it can search for the shortest path and estimation of arrival time by using the internet and cell phone to driver. But, even though good car navigation system does not create which is the shortest path when there average vehicle speed is 10 -20 Km. Therefore In order to reduce vehicle waiting time and average vehicle speed, we suggest optimal green time algorithm using fuzzy adaptive control, where there are different traffic intersection length and lane. In this paper, it will be able to forecast the optimal traffic information, estimation of destination arrival time, under construction road, and dangerous road using internet.

Characteristics and Efficiency Analysis of Evolutionary Seoul Metropolitan Subway Network (진화하는 서울 지하철 망의 특성과 효율성 분석)

  • Zzang, See-Young;Lee, Kang-Won
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.3
    • /
    • pp.388-396
    • /
    • 2016
  • The metropolitan subway network of Seoul has gone through many evolutionary processes in past decades to disperse the floating population and improve the traffic flow. In this study, we analyzed how the structural characteristics and the efficiency of the subway network have changed according to the dynamic evolutionary processes of the metropolitan subway network of Seoul. We have also proposed new measures that can be used to characterize the structural properties of the subway network more practically. It is shown that the global efficiency is about 74%, which is higher than those of subway networks of foreign countries. It should also be considered that passenger flow between stations is even higher, at about 85%. Since the private lines, including line 9, the New Bundang line, the Uijeongbu line, and the Ever line do not release their traffic data since September, 2013, only 5 years of data from September, 2008 to September, 2013 is available. So, in this study we limit the analysis period to these 5 years.

A Study on the Characteristics of Stream Flow Path and Water System Distribution in Gugok Garden, Korea (한국 구곡원림(九曲園林)의 하천 유로 및 수계별 분포 특성)

  • Rho, Jae-Hyun;Choi, Young-Hyun
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.39 no.4
    • /
    • pp.50-65
    • /
    • 2021
  • In this study, the water flow system by measuring the flow-way type and distance of flow path that composes the Gugok through literature survey, field survey, and map work on Gugok gardens in Korea whose existence has been confirmed, while investigating and analyzing watersheds, river orders, and river grades. It was intended to reveal the watershed distribution and stream morphological characteristics of the Gugok gardens and to use them as basic data for future enjoyment and conservation of the Gugok gardens. The conclusion of the study is as follows. First, Of the 93 Gugok gardens that have been confirmed to exist, it was found that 11 places(11.8%) were found to have a descending(top-down) type of Gugok that develops while descending along a stream. Second, As a result of analysis of the length of the flow path for each valley, Okryudonggugok(玉流洞九曲, Namsan-gugok) in Gimcheon, Gyeongsangbuk-do was found to have the shortest length of 0.44km among the surveyed valleys, while the flow distance of Muheulgugok(武屹九曲) located in Seongju-gun and Gimcheon-si, Gyeongsangbuk-do was 31.1km, showing the longest flowing distance. The average flow path length of the Gugok Garden in Korea was 6.24km, and the standard deviation was 4.63km, indicating that the deviation between the 'curved type'e and the 'valley type' was severe. In addition, 14(15.1%) Gugok gardens were found to be partially submerged due to dam construction. Third, As a result of analyzing the waters area where Gugok garden is located, the number of Nakdong river basins was much higher at 52 sites(55.9%), followed by the Hangang river basin at 27 sites(28.7%), the Geum river basin at 9 sites(9.7%), and the Yeongsan river and Seomjin river basins at 5(5.4%). Fourth, All Gugok gardens located in the Han river region were classified as the Han river system, and the Gugok garden located on the Nakdong river was classified as the main Nakdong river system, except for 7 places including 5 places in the Nakdong Gangnam Sea water system and 2 places in the Nakdong Gangdong sea water system. As a result of synthesizing the river order of the flow path where Gugok garden is located, Gugok, which uses the main stream as the base of Gugok, is 3 places in the Hangang water system, 5 places in the Nakdong river system, 2 places in the Geumgang water system, and 1 place in the Yeongsangam/Seomjin river system. A total of 11 locations(11.5%) were found, including 36 locations(38.2%) in the first branch, 29 locations(31.2%) in the second branch, and 16 locations(17.0%) in the third branch. And Gugok garden, located on the 4th tributary, was found to be Taehwa Five-gok(太華五曲) set in Yonghwacheon Stream in Cheorwon in the Han river system, and Hoenggyegok(橫溪九曲) in Yeongcheon Hoenggye Stream in the Nakdong river system. Fifth, As a result of the river grade analysis of the rivers located in the Gugok garden Forest, the grades of the rivers located in the Gugok garden were 13 national rivers(14.0%), 7 local first-class rivers(7.5%), and 74 local second-class rivers(78.5%) was shown.