• Title/Summary/Keyword: network shortest distance

Search Result 85, Processing Time 0.021 seconds

The Expansion of Bus Networks Connecting Incheon International Airport (인천국제공항 운행버스 노선망의 형성과 그 요인)

  • Han, Ju-Seong
    • Journal of the Korean Geographical Society
    • /
    • v.43 no.4
    • /
    • pp.544-560
    • /
    • 2008
  • This study seeks to clarify the background and factors for the expansion of bus networks that connect Incheon International Airport with its hinterlands. For this research objective, this paper analyzes the relationships among the change of bus routes, competitive transportation modes, passenger fares, and the shortest time distance. Previously, the hinterlands of route bus networks that connect Gimpo International Airport were Seoul metropolitan area, Chungcheong region, Jeonju and Iksan in Jeollabuk-do(province). However, the opening of Incheon International Airport resulted in the expansion of the hinterlands of bus networks to Gangwon-do, Gwangju, and major cities in Youngnam region. Simultaneously, route bus networks also expanded in Seoul metropolitan area. Each bus route connecting Incheon International Airport with its hinterlands was opened by a single bus company or various bus companies. In many cases, due to the uncertainty of revenues or bus company's regional ties, a bus route was opened by various bus companies. In this paper, the analysis of the number of one-way route bus service and density of flight passengers shows that the frequency of the route bus service for Seoul except Gangseo-gu(ward) and for Seoul's satellite cities(Suwon, Seongnam, Anyang, Gunpo, Guri, and Osan) should be decreased. The analysis also shows that the frequency of the route bus services for the other cities, counties(Guns), and wards(gus) should be increased. In Seoul metropolitan area, although route bus fares are more expensive than subway fares, passengers use route bus more frequency than subway because time distance of route bus is shorter than that of subway and subway transfer is inconvenient. In general, outside Seoul metropolitan area, air flight is preferred in the regions that have airports. In contrast, the route bus is preferred in Daegu and other regions that do not have airports.

Extension Method of Association Rules Using Social Network Analysis (사회연결망 분석을 활용한 연관규칙 확장기법)

  • Lee, Dongwon
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.4
    • /
    • pp.111-126
    • /
    • 2017
  • Recommender systems based on association rule mining significantly contribute to seller's sales by reducing consumers' time to search for products that they want. Recommendations based on the frequency of transactions such as orders can effectively screen out the products that are statistically marketable among multiple products. A product with a high possibility of sales, however, can be omitted from the recommendation if it records insufficient number of transactions at the beginning of the sale. Products missing from the associated recommendations may lose the chance of exposure to consumers, which leads to a decline in the number of transactions. In turn, diminished transactions may create a vicious circle of lost opportunity to be recommended. Thus, initial sales are likely to remain stagnant for a certain period of time. Products that are susceptible to fashion or seasonality, such as clothing, may be greatly affected. This study was aimed at expanding association rules to include into the list of recommendations those products whose initial trading frequency of transactions is low despite the possibility of high sales. The particular purpose is to predict the strength of the direct connection of two unconnected items through the properties of the paths located between them. An association between two items revealed in transactions can be interpreted as the interaction between them, which can be expressed as a link in a social network whose nodes are items. The first step calculates the centralities of the nodes in the middle of the paths that indirectly connect the two nodes without direct connection. The next step identifies the number of the paths and the shortest among them. These extracts are used as independent variables in the regression analysis to predict future connection strength between the nodes. The strength of the connection between the two nodes of the model, which is defined by the number of nodes between the two nodes, is measured after a certain period of time. The regression analysis results confirm that the number of paths between the two products, the distance of the shortest path, and the number of neighboring items connected to the products are significantly related to their potential strength. This study used actual order transaction data collected for three months from February to April in 2016 from an online commerce company. To reduce the complexity of analytics as the scale of the network grows, the analysis was performed only on miscellaneous goods. Two consecutively purchased items were chosen from each customer's transactions to obtain a pair of antecedent and consequent, which secures a link needed for constituting a social network. The direction of the link was determined in the order in which the goods were purchased. Except for the last ten days of the data collection period, the social network of associated items was built for the extraction of independent variables. The model predicts the number of links to be connected in the next ten days from the explanatory variables. Of the 5,711 previously unconnected links, 611 were newly connected for the last ten days. Through experiments, the proposed model demonstrated excellent predictions. Of the 571 links that the proposed model predicts, 269 were confirmed to have been connected. This is 4.4 times more than the average of 61, which can be found without any prediction model. This study is expected to be useful regarding industries whose new products launch quickly with short life cycles, since their exposure time is critical. Also, it can be used to detect diseases that are rarely found in the early stages of medical treatment because of the low incidence of outbreaks. Since the complexity of the social networking analysis is sensitive to the number of nodes and links that make up the network, this study was conducted in a particular category of miscellaneous goods. Future research should consider that this condition may limit the opportunity to detect unexpected associations between products belonging to different categories of classification.

Land Value Analysis Using Space Syntax and GWR (공간구문론 및 지리적 가중회귀 기법을 이용한 지가분석)

  • Kim, Hye-Young;Jun, Chul-Min
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.2
    • /
    • pp.35-45
    • /
    • 2012
  • Existing studies on land values tend to show the use of simple euclidean distances as the accessibility variable and OLS as the analysis method. However, applying such euclidean distance-based accessibility to dense CBD areas has limitations in the incorporating the characteristics of network structure whereas using OLS, the typical method for non-spatial data, tends to exclude spatial effects of spatial data. In this study, we analyzed land values focusing on the revised accessibility variables and the analytical technique that can include spatial effects. First, we adopted space syntax theory in order to consider not simple shortest distances along the streets but distances based on street network structure. Second, we compared OLS with GWR that includes spatial effects. Third, we used different size grid-cells for the spatial units considering MAUP theory and applied them to Gangnam-gu area. Each cell was analyzed for overall influence of independent variables using OLS, and coefficients were presented by GWR which enables local analysis and visualization. As a result, we found that suggested accessibility variables have a meaningful effects for land value analyses, and we were able to verify that GWR produces improved results compared to OLS. Also, we observed that the resulting values vary depending on the sizes of spatial units.

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.

MDP(Markov Decision Process) Model for Prediction of Survivor Behavior based on Topographic Information (지형정보 기반 조난자 행동예측을 위한 마코프 의사결정과정 모형)

  • Jinho Son;Suhwan Kim
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.2
    • /
    • pp.101-114
    • /
    • 2023
  • In the wartime, aircraft carrying out a mission to strike the enemy deep in the depth are exposed to the risk of being shoot down. As a key combat force in mordern warfare, it takes a lot of time, effot and national budget to train military flight personnel who operate high-tech weapon systems. Therefore, this study studied the path problem of predicting the route of emergency escape from enemy territory to the target point to avoid obstacles, and through this, the possibility of safe recovery of emergency escape military flight personnel was increased. based problem, transforming the problem into a TSP, VRP, and Dijkstra algorithm, and approaching it with an optimization technique. However, if this problem is approached in a network problem, it is difficult to reflect the dynamic factors and uncertainties of the battlefield environment that military flight personnel in distress will face. So, MDP suitable for modeling dynamic environments was applied and studied. In addition, GIS was used to obtain topographic information data, and in the process of designing the reward structure of MDP, topographic information was reflected in more detail so that the model could be more realistic than previous studies. In this study, value iteration algorithms and deterministic methods were used to derive a path that allows the military flight personnel in distress to move to the shortest distance while making the most of the topographical advantages. In addition, it was intended to add the reality of the model by adding actual topographic information and obstacles that the military flight personnel in distress can meet in the process of escape and escape. Through this, it was possible to predict through which route the military flight personnel would escape and escape in the actual situation. The model presented in this study can be applied to various operational situations through redesign of the reward structure. In actual situations, decision support based on scientific techniques that reflect various factors in predicting the escape route of the military flight personnel in distress and conducting combat search and rescue operations will be possible.