• Title/Summary/Keyword: 경로전환

Search Result 350, Processing Time 0.03 seconds

A Traffic Equilibrium Model with Area-Based Non Additive Road Pricing Schemes (지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형)

  • Jung, Jumlae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.649-654
    • /
    • 2008
  • In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.

A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection (링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용)

  • Lee, Mee-Young;Baik, Nam-Cheol;Kang, Weon-Eui;Shin, Seong-Il
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.85-96
    • /
    • 2004
  • Given a Path represented by a sequence of link numbers in a transportation network, the reasonable path is defined as a path that any link is appeared multiple times in it. Application of the link labelmethod(LLM) to the shortest path algorithms(SPA) enables to model the reasonable path choice behavior in urban networks. This study aims at expanding the LLM to a Kth shortest path algorithms(KPSA), which adopts the node label setting method. The small-scaled network test demonstrated that the proposed algorithm works correctly and the revised Sioux fall network test showed that the path choice behaviors are reasonably reflected. In the large-scaled network based on the South Korea peninsula, drivers' route diversion perceptions are included as cost terms in total cost. The algorithm may be applied as an alternative route information tools for the deployment of ATIS.

Transition to Sustainable Socio-technical System and Backcasting: The case of sustainable transportation, foods, household system transition in the Netherlands (지속가능한 사회기술시스템으로의 전환과 백캐스팅: 네덜란드의 지속가능한 교통.식품.가정 시스템 전환 사례를 중심으로)

  • Seong, Ji Eun;Jung, Byung Kul;Song, Wi Chin
    • Journal of Science and Technology Studies
    • /
    • v.12 no.2
    • /
    • pp.81-116
    • /
    • 2012
  • Transition toward sustainablity being in progress in a variety of areas including climate, energy, household, transportation. This study analyzed system transition and backcasting of its management with case of sustainable transportation, foods, household system transition in the Netherlands. Backcasting has become a popular approach for sustainability taking a more reflexive perspective and looking back to the participatory experiments. In the Netherlands, participatory backcasting utilized as s innovative approach for long-term strategy for sustainability, based on stakeholder involvement, construction of normative sustainable futures, stakeholder leaning. In this study, we can be understood that transition management requires the participation and contribution of business, government, research and the public & public interest groups and backcating is tool leading to a sustainable future vision, stakeholder involvement. To create a new path toward sustainablity, it requires integrated consideration of related policy perspectives and participatory backcasting aiming at system innovations for influencing transitions.

  • PDF

A Study on Data Model Migration for Transportation Digital Map to be available as a Raw Database of Car Navigation System (차량 항법용 원도로 활용하기위한 교통 주제도 데이터 모델 전환에 관한 연구)

  • Hahm, Chang-Hahk;Joo, Yong-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.3
    • /
    • pp.67-74
    • /
    • 2010
  • The aim of this paper is to come up with a methodology of migration for current transportation digital map in order to construct NDRM, which is the most essential map data for car navigation system. The model suggested through our study is able to efficiently produce navigable service map for route finding and guidance as well as to make the best of general road network developed by KOTI.

Repression of p21 Expression by Hepatitis B Virus X Protein via a p53-Independent Pathway

  • An, Ji-Yeong;Jang, Gyeong-Rip
    • Proceedings of the Korean Society of Life Science Conference
    • /
    • 2000.12a
    • /
    • pp.39-43
    • /
    • 2000
  • HBV는 인체에 감염하여 간염, 간경변 및 간암을 유발하는 hepadnaviruses의 일종으로써 임상적으로 매우 중요한 바이러스이다. 그러나 이 바이러스에 의한 간암(HCC)의 발생 메커니즘은 아직 불확실하다. 최근에는 HBV의 X 단백질(HBx)이 간암 발생에 중요한 역할을 수행하는 것으로 보고되고 있다. HBx 단백질은 전사 활성인자(transcriptional activator)로써 숙주세포의 유전자발현에 영향을 미치어 세포증식 및 분화에 영향을 줄 수 있다. 본 연구에서는 HBx 단백질이 NIH 3T3 cell의 증식 및 형질전환에 미치는 영향을 조사하였다. HBx 단백질을 발현하는 세포주는 정상세포에 비하여 증식 속도가 2배 정도 빠르며, soft agar assay 결과에 의하면 대조군과 비교하여 더 많은 수의 colony를 형성하였다. 또한, 이들 HBx 발현 세포들은 접촉 저해 능력을 상실하여 HBx가 세포 형질 전환 능력을 가짐을 알수 있다 또한 HBx 발현 세포주에 있어서 p21의 RNA 및 protein수준이 정상세포에 비하여 낮으므로 HBx에 의한 증식 촉진 및 세포 형질 전환이 p21을 매개하여 이루어 짐을 알 수 있었다. HBx에 의한 p21 유전자의 발현 감소는 p21의 전사 수준에서 이루어지며 이는 p53-비의존적 경로에 의하여 이루어졌다.

  • PDF

Path Control Algorithm for AGV Using Right of Path Occupation (경로 점유권을 이용한 AGV의 경로 제어 알고리즘)

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.592-598
    • /
    • 2008
  • This paper presents collision prediction and avoidance method for AGVS (Automatic Guide Vehicle System). Also, we propose the PO(Right of Path Occupying) with decentralized delay time for collision avoidance. Classified essential element of AGV's working environment is modeled in this paper. Using this model, we propose a new shortest path algorithm using A* search algorithm and obtain the information on AGVs travel time, coordinates and rotation vector. Finally, we use the AGVs information data as input for simulation program. The simulation practice is used in order to evaluate a collision prediction and avoidance, and it has been presented to demonstrate the applicability of the minimize delay time.

Preliminary Study on Automated Path Generation and Tracking Simulation for an Unmanned Combine Harvester (자율주행 콤바인을 위한 포장 자동 경로생성 및 추종 시뮬레이션 기초연구)

  • Jeon, Chan-Woo;Kim, Hak-Jin;Han, XiongZhe;Kim, Jung-Hun
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.20-20
    • /
    • 2017
  • 궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

  • PDF

Development of the Shortest Route Search Algorithm Using Fuzzy Theory (퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발)

  • Jung, Yung-Keun;Park, Chang-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.8 s.86
    • /
    • pp.171-179
    • /
    • 2005
  • This paper presents the algorithm using fuzzy inference that preestimates each link speed changed by different kinds of road situations. The elements we are considered are time zone, rainfall probability information and lane control information. This paper is consists of three parts. First of all we set up the fuzzy variables, and preestimate link speed changed by various road situations. For this process, we build the membership functions for each fuzzy variable and establish the fuzzy inference relations to find how fuzzy variables influence on link speed. Second, using backtracking method, we search the shortest route influenced by link speed changed by fuzzy inference. Third, we apply this algorithm to hypothetical network and find the shortest path. As a result, it is shown that this algorithm choose appropriate roundabout path according to the changing road situations.

Aircraft Path Planning Considering Pop-up Threats Using Framed-Quadtree Wavefront Propagation and Navigation Function (Framed-Quadtree 파면전파 기법과 항법함수 기법을 이용한 항공기 위협회피 궤적 설계)

  • Kim, Pil-Jun;Choi, Jong-Uk;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.10
    • /
    • pp.918-926
    • /
    • 2007
  • Military aircrafts usually operate at the area with lots of threats such as radars and surface-to-air missiles. Aircraft also faces with the unexpected or pop-up threats. Under this environment, a safe flight path should be generated to lead a mission successful. In this paper, a new path planning algorithm is proposed to provide less dangerous flight path efficiently. Of many path planning algorithms, a potential method is considered, because it has advantages of computation efficiency and smooth path generation. Trajectory generation under the condition of maximum range is studied so that the aircraft may reach the target area without refueling. The algorithm to cope with an unexpected situation is also proposed by adopting the concept of initial direction vector, additional force, and a new mapping function. The performance of the proposed algorithms is demonstrated for SEAD (Suppression of Enemy Air Defences) mission by numerical simulation.

A Study of Economic Efficiency and Environmental Performance Due to the Conversion of the 7th and 8th Basic Plan for Long-term Power Supply and Demand (제7차 및 제8차 전력수급기본계획 전원 구성 전환에 따른 경제성 및 환경성 변화 분석 연구)

  • Cho, Sungjin;Yoon, Teayeon;Kim, Yoon Kyung
    • Environmental and Resource Economics Review
    • /
    • v.28 no.2
    • /
    • pp.201-229
    • /
    • 2019
  • This paper estimates the effects of generation mix changes in the $7^{th}$ and $8^{th}$ Basic Plan for Long-term Power Supply and Demand from two aspects: economic efficiency through electricity prices and environmental performance through $CO_2$ and air pollutants(NOx, SOx, PM) emissions. Particularly, we examined additional generation mix conversion paths that take into account the trade-off between economic efficiency and environmental performance through scenario analysis. According to our results, the conversion from the $7^{th}$ plan to the $8^{th}$ plan should increase the electricity prices in the mid- and long-term, while reducing GHG and air pollutants emissions at the same time. The alternative generation mix that combines $7^{th}$ and $8^{th}$ plans shows that there exists a path to mitigate the trade-off between economic and environmental in the long-term. It will be next to impossible to derive a optimal generation mix that simultaneously considers the core values, such as supply stability, environmental performance, economic efficiency, energy safety and energy security, when establishing the power supply and demand plan. However, by exploring the effects of various generation mix paths and suggesting near-optimal paths, people can best choose their direction after weighhing all the paths when deciding on a forward-looking generation mix in the long term.