• Title/Summary/Keyword: 간선 가중치

Search Result 38, Processing Time 0.021 seconds

A Study of the Priority of the Local-Logistics Policy in the Incheon Metropolitan City (인천광역시 지역물류정책의 우선순위에 관한 연구)

  • Roh, Kyoung-Joon;Song, Sang Hwa
    • Journal of Korea Port Economic Association
    • /
    • v.32 no.1
    • /
    • pp.59-77
    • /
    • 2016
  • This paper reviews the current local logistics policy of the Incheon Metropolitan City and prioritizes policy agenda based on fuzzy AHP and IPA (Importance Performance Analysis). The analysis recommends that the city needs to keep up the current good works at the policy agenda such as early expansion of the international logistics hub and improvement of the provincial highway network.The policy agenda including the logistics parks, the transport networks and the hinterland activities are evaluated as overkilled agenda. Revitalization of the logistics database, establishment of an integrated business support center, modal shift, and public logistics support were classified as low-priority policy agenda. The policy agenda of urgent concentration includes development of new logistics business and air cargo industry.

Research on Performance of Graph Algorithm using Deep Learning Technology (딥러닝 기술을 적용한 그래프 알고리즘 성능 연구)

  • Giseop Noh
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.1
    • /
    • pp.471-476
    • /
    • 2024
  • With the spread of various smart devices and computing devices, big data generation is occurring widely. Machine learning is an algorithm that performs reasoning by learning data patterns. Among the various machine learning algorithms, the algorithm that attracts attention is deep learning based on neural networks. Deep learning is achieving rapid performance improvement with the release of various applications. Recently, among deep learning algorithms, attempts to analyze data using graph structures are increasing. In this study, we present a graph generation method for transferring to a deep learning network. This paper proposes a method of generalizing node properties and edge weights in the graph generation process and converting them into a structure for deep learning input by presenting a matricization We present a method of applying a linear transformation matrix that can preserve attribute and weight information in the graph generation process. Finally, we present a deep learning input structure of a general graph and present an approach for performance analysis.

Effect of Urban Planning on Spatial Equity - An Analysis on the Accessibility Change to Urban Cultural Facilities by Income Class Factor in the Daejeon Metropolitan City Using GIS - (도시계획사업이 공간적 형평성에 미치는 효과 - GIS를 이용한 대전광역시 도로건설사업의 소득계층간 접근성 변화 분석 -)

  • Leem, Youn-Taik;Seo, Chang-Woo;Lee, Sang-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.2
    • /
    • pp.23-34
    • /
    • 2012
  • As the quality of life grows, the role of cultural facilities in urban areas is becoming more important. However, due to various reasons, the location of these facilities shows the geographical imbalance between urban regions. Even though provision of road network can improve this kind of urban problem, in many countries, the provision of urban infrastructure plays a role which is magnifies the cultural gap between regions and socio-economic classes. The findings of this study are as follows. First of all, the inequality of accessibility to cultural facilities is shown over the period. Cross-sectional data shows that the higher the income of a region, the higher the accessibility index(AI) of the zone to cultural facilities at any time. Next, the provision of road network contributes the improvement of AI of high income region. Finally the provision of new facilities has a tendency that these kind of facilities are located to make AI of high income zone better. It means that the decision making by city government intensifies the geographical inequality. This result would be very useful in the decision making process for determining the number and the location of cultural facilities and other similar urban infrastructure as well. Also it will be helpful for the selection of optimal location which considered not only physical distances but also social equalities.

A Worm Containing Strategy Using Social Network and PageRank (소셜 네트워크와 페이지랭크를 이용한 웜 전파 방지 기법)

  • Kang, Dong-Hwa;Park, Ji-Yeon;Cho, Yoo-Kun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.98-100
    • /
    • 2012
  • 모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

Comparative Evaluation of Staggered Pedestrian Crossings and Pedestrian Crossings by Using Risk Analysis (위험도분석을 통한 이단횡단보도와 일반횡단보도의 비교평가)

  • Kim, Tae-Ho;Park, Jun-Tae;Lee, Yeon-Hyung;Rho, Jeong-Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.6
    • /
    • pp.1287-1295
    • /
    • 2015
  • This research is the study on the comparative evaluation of SPC (Staggered Pedestrian Crossings) vs PC (Pedestrian Crossings) using risk analysis. Accident factor was elicited by survey of driver's and pedestrian's at SPC & PC. I estimated the weight of a risk of violation and a mental burden by AHP (Analytic Hierarchy Process) and compared degree of risk at SPC AND PC. In conclusion, a new alternative plan of a pedestrian crossing system, staggered pedestrian crossing which plays an important role in traffic flow, pedestrian's crossings which plats an important role in traffic flow, pedestrian's convenience and traffic safer is sager than pedestrian crossings the degree of risk used this study doesn't imply an measure of the number of accident and the rate of accident, in estimating the degree of risk of pedestrian crossings, we should analyze more data of accident, behaviors, and road circumstance to include driver's and pedestrian's violation behavior in an estimate index.

Empirical Analysis on Priority Evaluation of Advanced Urban Transit Systems Considering Weights of Public Transportation System Characteristics (대중교통수단 특성의 중요도를 고려한 신교통시스템 평가 실증분석)

  • Kim, Hyunwoong;Moon, Daeseop;Moon, Jungwook;Kim, Mirye;Lee, Jinsun
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.1
    • /
    • pp.79-85
    • /
    • 2014
  • This paper presents an evaluation method that considers the weights of many characteristics of a public transportation system; this method facilitates the selection of suitable advanced transit system in a transportation investment plan. The method sets up twelve evaluation items separated by the following influence factors: users, community, government and operators. It then evaluates the advanced transportation system by analyzing the weights. For an empirical analysis, the urban advanced transportation systems for the main transit of small and medium sized cities were evaluated using the AHP method. The result revealed that the weight order is safety, rapidity and punctuality, convenience, and regional activation, and the priority order is steel wheel-type AGT, LIM, and rubber wheel-type AGT.

A Path Finding Algorithm based on an Abstract Graph Created by Homogeneous Node Elimination Technique (동일 특성 노드 제거를 통한 추상 그래프 기반의 경로 탐색 알고리즘)

  • Kim, Ji-Soo;Lee, Ji-Wan;Cho, Dea-Soo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.39-46
    • /
    • 2009
  • Generally, Path-finding algorithms which use heuristic function may occur a problem of the increase of exploring cost in case of that there is no way determined by heuristic function or there are 2 way more which have almost same cost. In this paper, we propose an abstract graph for path-finding with dynamic information. The abstract graph is a simple graph as real road network is abstracted. The abstract graph is created by fixed-size cells and real road network. Path-finding with the abstract graph is composed of two step searching, path-finding on the abstract graph and on the real road network. We performed path-finding algorithm with the abstract graph against A* algorithm based on fixed-size cells on road network that consists of 106,254 edges. In result of evaluation of performance, cost of exploring in path-finding with the abstract graph is about 3~30% less than A* algorithm based on fixed-size cells. Quality of path in path-finding with the abstract graph is, However, about 1.5~6.6% more than A* algorithm based on fixed-size cells because edges eliminated are not candidates for path-finding.

  • PDF

Solid Waste Disposal Site Selection in Rural Area: Youngyang-Gun, Kyungpook (농촌지역 쓰레기 매립장 입지선정에 관한 연구 -경상북도 영양군을 사례로-)

  • Park, Soon-Ho
    • Journal of the Korean association of regional geographers
    • /
    • v.3 no.1
    • /
    • pp.63-80
    • /
    • 1997
  • This study attempts to establish the criteria of site selection for establishing solid waste disposal facility, to determine optimal solid waste disposal sites with the criteria, and to examine the suitability of the selected sites. The Multi-Criteria Evaluation(MCE) module in Idrisi is used to determine optimal sites for solid waste disposal. The MCE combines the information from several criteria in interval and/or ratio scale to form a single index of evaluation without leveling down the data scale into ordinal scale. The summary of this study is as follows: First, the considerable criteria are selected through reviewing the literature and the availability of data: namely, percent of slope, fault lines, bedrock characteristics, major residential areas, reservoirs of water supply, rivers, inundated area, roads, and tourist resorts. Second, the criteria maps of nine factors have been developed. Each factor map is standardized and multiplies by its weight, and then the results are summed. After all of the factors have been incorporated, the resulting suitability map is multiplied by each of the constraint in turn to "zero out" unsuitable area. The unsuitable areas are discovered in urban district and its adjacencies, and mountain region as well as river, roads, resort area and their adjacency districts. Third, the potential sites for establishing waste disposal facilities are twenty five districts in Youngyang-gun. Five districts are located in Subi-myun Sinam-ri, nine districts in Chunggi-myun Haehwa-ri and Moojin-ri, and eleven districts in Sukbo-myun Posan-ri. The first highest score of suitability for waste disposal sites is shown at number eleven district in Chunggi-myun Moojin-ri and the second highest one is discovered at number twenty one district in Sukbo-myun Posan-ri that is followed by number nine district in Chunggi-myun Haehwa-ri, number seventeen and twenty three in Sukbo-myun Posan-ri, and number two in Subi-myun Sinam-ri. The first lowest score is found in number six district in Chunggi-myun Haehwa-ri, and the second lowest one is number five district in Subi-myun Sinam-ri. Finally, the Geographic Information System (GIS) helps to select optimal sites with more objectively and to minimize conflict in the determination of waste disposal sites. It is important to present several potential sites with objective criteria for establishing waste disposal facilities and to discover characteristics of each potential site as a result of that final sites of waste disposal are determined through considering thought of residents. This study has a limitation of criteria as a result of the restriction of availability of data such as underground water, soil texture and mineralogy, and thought of residents. To improve selection of optimal sites for a waste disposal facility, more wide rage of spatial and non-spatial data base should be constructed.

  • PDF