• Title/Summary/Keyword: 이동경로 분석

Search Result 1,042, Processing Time 0.026 seconds

Supply Chain-based Freight Distribution Channel Choice Model using Distribution Channel Analysis (유통경로분석을 통한 공급사슬기반의 화물유통경로선택모형 개발)

  • Go, Yeong-Seung;Park, Dong-Ju;Kim, Chan-Seong;Kim, Hyeon-Su;Park, Min-Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.6
    • /
    • pp.133-146
    • /
    • 2010
  • The objective of this study is to develop a supply chain-based freight distribution channel choice model considering shippers' logistics behaviors which will be used for freight demand estimation. For this purpose, this study utilized the distribution channel data of the petrochemical and automobile industries collected by KTDB center. The distribution channel choice models for these industries were developed by including transport mode, time, cost, and shipment size. It was found that the multinomial logit model with transport cost, time and shipment size is the best, and as shipment increases, bigger transport mode is preferred. Generally direct distribution channel with small truck was preferred over the one using distribution center and/or big truck.

Efficient Detour routing path detection algorithm based on the hierarchical network structure analysis (계층적 네트웍 구조 분석 기반의 패킷우회 검출 알고리즘)

  • 김진천;이동근;이동현;최상복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.65-69
    • /
    • 2001
  • Network Management become more and more important issue in the network environment in which many applications such as Mail, teleconferencing, WWW and database software are operated. It can be possible for The Bridge and flouter forwarding data to select next hop device which results in routing incorrect path from the viewpoint of network design. In this paper we address the problem of finding the detour routing path due to incorrect setting on routing devices. We propose the new algorithm for finding detour routing path based on hierarchical network structure analysis using information from SNMP MIB. To prove the correctness of the proposed algorithm we have done simulation with predefined data. Simulation results show that the algorithm finds detour path correctly

  • PDF

Automatic Generation of Character-Specific Roadmaps for Path Planning in Computer Games (컴퓨터 게임에서의 경로 계획을 위한 캐릭터별 로드맵의 자동 생성)

  • Yu, Kyeon-Ah
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.5
    • /
    • pp.692-702
    • /
    • 2008
  • Path planning is gaining more weight in computer games and virtual reality as the number of self-moving characters increases. In the roadmap approach, the map of possible paths is built in advance to plan paths for a character, whose advantage is to provide high-quality paths. On the other hand, a disadvantage is that the road map doesn't reflect properties of characters such as their sizes because they move on the same map once the road map is constructed. In this paper we propose an efficient method to build a different road map for each character so that it can use its own map for path-planning. This method is efficient because the whole map is built once by applying the Visibility Graph regardless of the number of characters and walkable paths are incrementally inserted according to the sizes of characters. The effects of using separate roadmaps are demonstrated through simulations and the trade-offs accompanied with these effects are analyzed.

  • PDF

A Study on Characterizing the Human Mobility Pattern with EM(Expectation Maximization) Clustering (EM(Expectation Maximization) 군집화(Clustering)을 통한 인간의 이동 패턴 연구)

  • Kim, Hyun-Uk;Song, Ha-Yoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.222-225
    • /
    • 2011
  • 이전에 수행된 연구에서 인간의 이동 패턴은 Levy flight 행동을 보인다고 알려져있다. 그러나 우리의 경험적 지식을 바탕으로 생각해 볼 때 인간의 이동 패턴을 Levy flight 행동만 가지고 나타내기에는 한계가 있어 보인다. 인간의 이동 패턴은 주위환경, 시간, 개인의 습관, 그리고 사회적 지위 등에 따라 서로 다른 모양을 보인다. 즉, 인간 이동의 형태를 파악하기 위해서는 좀 더 다양한 정보가 있어야만 인간 이동의 패턴을 사실적으로 모델링 할 수 있다. 인간의 이동 패턴을 사실적으로 모델링하기에 필요한 정보를 얻기 위해서 상향식 방법(Bottom up)으로 우선 실제 이동 패턴을 분석하여 모델링에 필요한 정보를 추출하고 다시 그 정보를 검증하는 과정으로 모델링에 필요한 정보가 구체적으로 나타나게 될 것이다. 이에 실제 인간의 이동 패턴을 분석하기 위해 아무런 매개변수 없이 개인의 GPS 데이터를 바탕으로 위치정보만을 가지고 군집화(Clustering)를 하게 되면 특정 위치에 대한 군집이 생성된다. 이러한 군집이 나타내는 것은 자주 머무는 지역, 이동 경로 등이 될 것이다. 본 논문에서는 인간의 이동 정보인 GPS 데이터를 가지고 EM 군집화를 통하여 생성된 군집을 통해 인간의 이동 패턴을 분석할 것이다.

A Study on Selected Station Analysis of AFC-Based Integrated Transit Network - Focused on Subway Transfer Stations in Seoul Metropolitan Area - (AFC-기반 통합대중교통 네트워크의 Selected Station Analysis (SSA) 연구 - 수도권 지하철 환승역사를 중심으로 -)

  • Lee, Mee Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.67-83
    • /
    • 2018
  • This research is motivated by the question, "Where, when, and through what mode does an individual passenger moving within a subway station use to travel from starting to final destinations ?" To answer this, the stations passed by the individual passenger, the path taken, and modes used need to be known beforehand. In the metropolitan integrated public transportation fare system, Automated Fare Collection System(AFC) can be a source of information on transit modes, stations, and paths of individual passengers. AFC calculates a fare for the passenger based on travel data such as boarding and alighting stations, time, and mode used. In this research, an Selected Station Analysis(SSA) method, in which AFC data is used to observe passenger movement in the metropolitan public transportation subway station from the perspective of subway transfer stations, is proposed. SSA subdivides individual passenger movement in transfer stations and analyzes initial station/time and final destination station/time information using the trip chain perspective.

A Study on Efficient Handover Scheme using Pre-authentication and Route Optimization in PMIPv6 (PMIPv6에서 사전 인증 기법과 경로 최적화를 이용한 효율적인 핸드오버 기법에 관한 연구)

  • Kim, Seong-Chul;Moon, Il-Young;Cho, Sung-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1117-1124
    • /
    • 2010
  • PMIPv6 is a network-based mobility support scheme, proposed and standardized by NetLMM WG of IETF. It is proposed to solve problems of conventional mobility schemes, and to improve inefficiency of those. The standard document describes network components and detailed procedures to provide mobility to MN. But it describes only a handover procedure between MAGs, not between LMAs. In order to support seamless connectivity of MN efficiently, a handover procedure between LMAs is necessary. The proposed scheme in this paper utilizes a route optimization procedure to prevent inefficiency of inter-LMA tunneling scheme. At the same time, the proposed scheme utilizes a pre-authentication scheme to reduce handover latency. According to the result of performance evaluations, the proposed scheme greatly reduces handover latency, compared to conventional mobility support schemes.

Relative Settlement Analysis of Soft Ground (연약지반의 상대적 침하 거동 분석)

  • Young-Jun Kwack;Heui-Soo Han
    • The Journal of Engineering Geology
    • /
    • v.33 no.2
    • /
    • pp.229-240
    • /
    • 2023
  • Instruments are installed in soft ground improvement projects to manage economic and safe construction. When analyzing data, the amount of settlement data over time can be used to understand the overall ground settlement behavior, but it is difficult to analyze the interrelatedness between measurement points. Therefore, to analyze the relative compressive settlement behavior between measurement points, the settlement amount and velocity were processed and defined as the mean settlement difference index (ASi,j) and the slope difference index (SDIi,j). Plotted in the mean settlement difference index - slope difference index (ASi,j-SDIi,j) coordinate system. As a result of the analysis of the relative compaction subsidence behavior between the measuring points, the relationship between the measuring points in the average subsidence difference index - slope difference index coordinate system moved to area 1 as the compaction was completed. By continuously plotting the movement path of the observation point in the corresponding coordinate system, the relative settlement behavior between the measurement points was analyzed, and it was possible to check whether the settlement behavior of the two measurement points was stable or unstable depending on the direction of the path.

An Efficient Reactive Routing Protocol based on the Multi-rate Aware MAC for Mobile Ad Hoc Networks (이동 애드 혹 망에서 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 라우팅 프로토콜)

  • Lee, Jae-Hwoon;Lim, Yu-Jin;Ahn, Sang-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.15C no.1
    • /
    • pp.45-50
    • /
    • 2008
  • Mobile ad hoc networks (MANETs) allow mobile nodes to communicate among themselves via wireless multiple hops without the help of the wired infrastructure. Therefore, in the MANET, a route setup mechanism that makes nodes not within each other's transmission range communicate is required and, for this, the Ad-hoc On-demand Distance Vector (AODV) was proposed as one of the reactive routing protocols well suited for the characteristics of the MANET. AODV uses the hop count as the routing metric and, as a result, a node selects the farthest neighbor node as its next hop on a route, which results in a problem of deteriorating the overall network throughput because of selecting a relatively low data rate route. In this paper, we propose an efficient reactive routing protocol based on the multi-rate aware MAC. Through the simulations, we analyze the performance of our proposed mechanism and, from the simulation results, we show that our proposed mechanism outperforms the existing mechanism.

A Study on the Improvement and Verification of D* Lite Algorithm for Autonomous Ship Paths (선박 자율 운항 경로를 위한 D* Lite 알고리즘 개선 및 검증에 관한 연구)

  • Yun-seung Shin;Hyung-jin Kwon;In-young Park;Hyun-ho Kwon;Dong-seop Lee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.1078-1079
    • /
    • 2023
  • 해양 분야에서의 정보기술 발전으로 선박 자율운항의 중요성이 증대되고 있다. 이에 선박 자율운항기술의 핵심인 경로 계획에는 그리드 기반 알고리즘이 주목을 받고 있다. 본 논문은 D* Lite 알고리즘을 선박자율운항에 적합하게 조정한 D* Opt 알고리즘을 소개하며, 기존 알고리즘과의 경로 비용 및 생성 시간을 비교 분석하여 성능을 확인한다. 이를 통해서 D* Opt 알고리즘이 선박 자율 운항경로 핵심기술로 응용 가능성과 기대효과를 제시한다.