• Title/Summary/Keyword: 대규모 도로망

Search Result 23, Processing Time 0.025 seconds

A Coarse Grid Method for the Real-Time Route Search in a Large Network (복잡한 대규모의 도로망에서 실시간 경로 탐색을 위한 단계별 세분화 방법)

  • Kim, Seong-In;Kim, Hyun-Gi
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.61-73
    • /
    • 2004
  • The efficiency of the real-time route guidance system(RGS) depends largely on the quality of route search algorithms. In this paper, we implement the coarse grid method(CGM) in mathematical programming for finding a good quality route of real-time RGS in large-scale networks. The proposed CGM examines coarser and wider networks as the search phase proceeds, in stead of searching the whole network at once. Naturally, we can significantly reduce computational efforts in terms of search time and memory requirement. We demonstrate the practical effectiveness of the proposed CGM with nationwide real road network simulation.

A Heuristic Path-Finding Scheme Based on the Road Hierarchy (도로망의 계층성을 이용한 휴리스틱 주행 경로 탐색)

  • 김기홍;유승원;강현민;차상균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.183-185
    • /
    • 1999
  • 주행 경로 안내는 최근 국내에서도 활발히 연구되고 있는 지능형 교통 시스템(ITS)의 주요 기능 중 하나이다. 주행 경로 안내를 위해서는 대규모 도로망에서 신속하게 경로를 찾는 방법과 찾은 경로를 음성 또는 기호로 운전자에게 효율적으로 안내하는 방법등이 필요하다. 본 논문에서는 도로망의 계층성을 휴리스틱 정보로 활용하여 최단시간 경로를 효율적으로 찾는 방법을 제안한다. 제안된 방법은 고속국도, 국도 등의 고속 주행용 도로만으로 소규모 상위 계층 도로망을 만들고 이를 기존 도로망에 덧붙이는 방식으로 통합한다. 이 통합망에 상위 계층 도로망을 우선적으로 찾도록 구성한 A* 알고리즘을 수행하여 최단시간 경로를 찾는다. 또 경로 탐색용 그래프가 디스크에 저장된 경우에, 디스크 접근을 최적화하기 위한 데이터베이스 설계 및 디스크 접근 방법을 기술한다. 제안된 방법의 효율성을 검증하기 위해 서울시 도로망 데이터를 이용하여 실험한 결과, 제안된 방법을 통해 경로 탐색 소요 시간, 디스크 입출력 회수, 메모리 사용량 등을 75%이상 줄일 수 있었다.

  • PDF

건설현장 안전교육 효율화 문제점 도출

  • 문종호;손기상
    • Proceedings of the Korean Institute of Industrial Safety Conference
    • /
    • 2000.11a
    • /
    • pp.435-441
    • /
    • 2000
  • 건설산업은 국가발전의 초기 단계에서 유통망의 확보 및 제조시설의 확보과정에서 대단히 중요한 역할을 담당한다. 현재 우리나라는 국가 도로망의 정비가 일정수준이상 진행된 상태이며, 제조시설 역시 IMF이후 시설 투자가 감소하면서 건설경기가 침체되어 있는 것이 사실이다. 따라서 대규모의 건설현장은 감소하고 소규모의 도로망 확장공사 및 공동주택 재개발등이 건설경기의 맥을 겨우 잇고 있는 것이 현실이다. 건설경기의 침체와 더불어 안전시설 투자와 안전관리의 공동화현상이 빚어지고 있으며 이로 인해 안전사고가 급증하고 있다. 따라서 본 연구는 안전시설투자에 대한 부담을 줄이고 안전교육의 효율을 극대화함으로써 안전사고를 예방할 수 있는 방법을 연구 하고자 한다.(중략)

  • PDF

Design of a Network Model for Road Using an Embedded DBMS (임베디드 DBMS를 이용한 네트워크 도로망 모델의 설계)

  • Kim, Y.J.;Kim, S.H.;Moon, K.G.;Park, S.H.
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2009.04a
    • /
    • pp.273-274
    • /
    • 2009
  • 도로네트워크 데이터는 교통 정보, 경로 안내서비스 등 실시간 정보제공을 위해 차량 항법용 데이터에서 가장 핵심적인 영역에 해당하며 효율적인 관리와 유지가 필수적이다. 기존 파일 기반 시스템인 미디어 포맷(KIWI, GDF 등)에서는 콤팩트한 데이터 구성으로 읽기 위주의 빠른 매체 접근 등에 좋은 이점이 있지만, 최근 모바일 시스템 환경에 DBMS를 활용한 위치 기반 서비스(LBS)에 대한 관심이 증가 하고 있다. 이에 본 연구에서는 임베디드 DBMS를 이용하여 네트워크의 계층성을 지원하는 데이터 모델과 이를 활용한 탐색 알고리듬을 설계하고 프로토타입 시스템을 구현하였다. 특히 대규모 도로망의 원거리 탐색을 대상으로 메모리 구성과 탐색 시간 측면에서 일반 영역 탐색방법과 계층 탐색방법의 검색 결과를 비교하여 계층 탐색 방법의 효율성을 검증하였다.

  • PDF

서울 남부순환 도로, 관악터널 설계

  • 지왕률;박성록;황기수;정해성;이철수
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 2002.03a
    • /
    • pp.19-26
    • /
    • 2002
  • 서울시에 건설될 새로운 내부 남부순한 도로는 제2 성산대교와 서쪽의 주요 고속화 도로를 연결하는 초고속 도로망을 구축할 것이다. 노선연장은 지하구조물 10.4km를 포함하여 총 34.8km에 달한다. 도로망이 완성되면 수도 서울 중심가의 심한 교통체증은 상당부분 완화 될 것이다. 공사비 7000억원에 이르는 대규모의 서울 남부순환 도로는 3차선 병렬터널 3개 공구를 포함하는 것으로 계획되어졌다. 이들 터널은 3차선, 일방향, 병렬터널로서 계곡부를 관통하며 굴착공법은 대부분 발파공법으로 계획되어져 있다. 가장 긴 관악터널은 지질조건이 복잡하며 따라서, 이런 지반에 적용성이 좋은 발파공법에 의한 굴착으로 계획되어졌다. 특히, 갱구부는 지질상태가 매우 불량하여 풍화암 자연상태로 설계하는 것이 불가능하였다. 설계자들은 터널 화재와 교통사고 등과 같은 터널내에서의 긴급상황에 대한 최적의 대책 수립에 중점을 두어야만 했다. 관악 터널 상부에 위치한 수로관을 통과하는 방법을 찾는 것이 당면 최대 관건이었다. 또한, 갱구부 주변지역의 환경을 보존하고 현장의 자연적인 아름다움 을 유지하기 위하여 굴착량을 최소화하는 공법선정이 중요하였다.

  • PDF

Development of Two-Lane Car-Following Model to Generate More Realistic Headway Behavior (보다 현실적인 차두시간 행태 구현을 위한 2차로 차량추종모형 개발)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.5
    • /
    • pp.1999-2007
    • /
    • 2013
  • The key characteristics of two-lane-and-two-way traffic flow are platoon and overtaking caused by low-speed vehicle such as truck. In order to develop two-way traffic flow model comprised of CF(car-following) and overtaking model, it is essential to develop a car-following model which is suitable to two-way traffic flow. Short distance between vehicles is caused when a high-speed vehicle tailgates and overtakes foregoing low-speed vehicle on two-way road system. And a vehicle following low-speed vehicle decides to overtake the front low-speed vehicle using suitable space within the headway distribution of opposite traffic flow. For this reason, a two-way CF model should describes not only running within short gap but also headway distribution. Additionally considering domestic two-way-road size, there is a on-going need for large-network simulation, but there are few studies for two-way CF model. In this paper, a two-way CA model is developed, which explains two-way CF behavior more realistic and can be applied for large road network. The experimental results show that the developed model mimics stop-and-go phenomenon, one of features of congested traffic flow, and efficiently generates the distribution of headway. When the CF model is integrated with overtaking model, it is, therefore, expected that two-way traffic flow can be explained more realistically than before.

A Path-based Traffic Flow Simulation Model for Large Scale Network (기종점 기반 대규모 가로망 교통류 시뮬레이션 모형)

  • 조중래;홍영석;손영태
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.115-131
    • /
    • 2001
  • The Purpose of this study is to develop a simulation model for large-scale network with interrupted flow as well as uninterrupted flow. The Cell Transmission(CT) theory is used to simulate traffic flow. Flow transition rules have been newly developed to simulate traffic flows at merging and diverging sections, and signalized intersections. In the model, it is assumed that dynamic OD table is exogenously given. Simulation results for toy network shows that the model can explain queue dynamics not only in signalized intersections of urban arterials, but also in merging and diverging sections of freeway. In case study, the model successfully simulated traffic flows of 145,000 vehicles on CBD network of city of Seoul with 74 traffic zones, 133 signalized intersections among 395 nodes and 1110 links.

  • PDF

A Study of Developing Variable-Scale Maps for Management of Efficient Road Network (효율적인 네트워크 데이터 관리를 위한 가변-축척 지도 제작 방안)

  • Joo, Yong Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.143-150
    • /
    • 2013
  • The purpose of this study is to suggest the methodology to develop variable-scale network model, which is able to induce large-scale road network in detailed level corresponding to small-scale linear objects with various abstraction in higher level. For this purpose, the definition of terms, the benefits and the specific procedures related with a variable-scale model were examined. Second, representation level and the components of layer to design the variable-scale map were presented. In addition, rule-based data generating method and indexing structure for higher LoD were defined. Finally, the implementation and verification of the model were performed to road network in study area (Jeju -do) so that the proposed algorithm can be practical. That is, generated variable scale road network were saved and managed in spatial database (Oracle Spatial) and performance analysis were carried out for the effectiveness and feasibility of the model.

현장탐방 - LH 인천서창(2) 1블럭 아파트 8공구 기계설비공사 해성산업개발(주)

  • 대한설비건설협회
    • 월간 기계설비
    • /
    • s.296
    • /
    • pp.66-72
    • /
    • 2015
  • LH공사가 인천광역시 서창지구에 총 약 210만$m^2$ 규모, 1만4천여 가구, 약 5만여명이 거주하는 대규모 자족도시 단지를 조성하고 국민 공동주택을 공급하고 있다. 인천 서창지구는 인천의 대표적 주말 나들이 공원인 인천대공원이 근접해 있고 장아산, 거마산, 관모산, 장수천 등 산과 들, 습지(그린)와 바다(블루)로 둘러싸여 있으며, 시립미추홀도서관, 문학경기장, 문화예술회관, 길병원, 백화점, 인천터미널, 남동구청, 인천시청 등 풍부한 생활인프라와 함께 고속도로, 지하철 및 각종 도로가 결합된 멀티 교통망을 두루 갖춘 친환경 생태 해양 문화도시(Ecological & Culture Ocean City)이다. 해성산업개발(주)(대표 이연풍)는 서창2지구 중 1블럭 아파트 기계설비공사를 지난 해 10월 완공 후 3월 6일 입주 전까지 5개월간 최종 점검을 마쳤다. 이 현장은 LH공사가 주계약자 공동도급 시범사업으로 선정한 3개 현장 중 한곳으로 기계설비 건설업계의 관심이 집중된 곳이다. 본지는 입주 전 최종점검을 마친 현장에서 해성산업개발(주)(대표 이연풍) 안선준 기계 부장을 만나 시공 및 주계약자 공동도급에 대한 얘기를 들어보았다.

  • PDF

차량간 애드혹 네트워크에서의 전자상거래

  • Park, Jun-Sang
    • Information and Communications Magazine
    • /
    • v.27 no.7
    • /
    • pp.29-35
    • /
    • 2010
  • 도로상의 이동 중의 차량 등으로 구성된 차량간 애드혹 네트워크는 과거에는 볼 수 없었던 수준으로 인간과 주변 환경과의 소통을 가능케 해 줄 미래 사물지능통신(M2M: Machine-to-Machine)의 한 축으로써 많은 역할을 수행할 것으로 예상되고 가까운 미래에 현실화될 사물지능통신의 한예로서 많은 관심을 받고 있다. 도심 전역에 산재하는 무수한 차량들을 연결하여 다양한 서비스의 제공이 가능한 새로운 광대역 기간망등으로 활용될 수 있을 뿐 아니라 각기 차량에 설치된 센서들이 기존의 시스템으로는 채집 불가능했던 다양한 자료의 수집을 가능하게 하여 인간의 주변 환경에 대한 이해를 높이는데 도움을 줄 것이다. 차량간 애드혹 네트워크는 위상 변화가 매우 심하고 구성원이 무수한 대규모 네트워크라는 특성이 있어 기존의 네트워크에서 볼 수 없었던 이동성 기반 정보 확산 (mobility-assisted data dissemination) 기법 등 새로운 형태의 정보 전송 기법들이 활용될 것이다. 본고에서는 향후 차량간 애드혹 네트워크등의 사물지능통신의 기반 기술이 될 이동성 기반 정보 확산 기법에 대하여 소개하고 어떻게 차량간 애드혹 네트워크에서 활용되어 여러 서비스들의 구현이 가능한지 전자상거래 서비스들을 중심으로 설명한다.