• 제목/요약/키워드: 차량 경로 문제

검색결과 241건 처리시간 0.028초

스마트폰에서 보행자 길안내 서비스를 위한 관심지점 기반 도로 네트워크 모델링 연구 (A Study on Road Network Modeling over POI for Pedestrian Navigation Services in Smart Phones)

  • 정원일;김상기
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.396-404
    • /
    • 2011
  • 최근 GPS 기능을 내장한 스마트폰의 보급이 확대됨에 따라 위치를 기반으로 하는 다양한 응용 서비스들이 제공되고 있다. 기존의 보행자 길안내 서비스는 차량 길안내 서비스를 확장하여 경로 질의를 처리하고 있으나, 인도에 대한 적절한 경로 안내가 어려울 뿐 아니라 차량을 위한 도로 네트워크 저장구조는 관심지점 위주의 경로 질의 처리에 문제를 야기한다. 또한, 저장 장치의 입출력 빈도수를 증가시켜 스마트 폰의 전력 소모를 가중시키게 된다. 본 논문에서는 보행자 경로의 정확한 표현을 위해 보행자 도로 네트워크 모델을 정의하고 저장 장치의 입출력 빈도수를 줄이기 위한 관심지점 기반 보행자 도로 네트워크 저장 구조를 제안한다. 제안 기법은 보행자 도로의 특성과 요구사항에 따른 관심지점 기반의 정확한 경로 탐색을 지원한다. 또한, 관심지점을 고려한 데이터 구조를 제공하여 경로 탐색 질의 처리 비용을 감소시켜 스마트폰의 전력 소모를 줄일 수 있다.

저소음 포장의 공용성 연구 (A Study of Performance Properties of Quiet Pavement)

  • 김완상;김영진;이석홍;김준형
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.179-179
    • /
    • 2011
  • 이동의 편리함과 주행안정성을 주기 위해 개발된 도로가 소음을 발생시켜 운전자 및 소비자의 쾌적성을 저해하는 요소로 작용하고 있다. 이러한 문제를 해결하기 위해 연도거리확보 또는 방음벽 등의 소음억제 방법을 사용하고 있으나 미관을 저해하고 용지사용이 비효율적이어서 외국의 경우 저소음 포장 연구를 통한 근본적은 소음 발생원을 차단하기 위한 노력이 진행되고 있다. 국내에서도 신도시 개발 등으로 도로건설에 따른 급속한 교통량 증가 및 차량의 고속주행으로 인하여 도시소음의 주요인으로 부각되고 있고 시민들의 높은 생활수준과 소음 환경에 대한 기본생활권 추구 성향이 증대되어 지역 주민의 교통소음 저감 대책 및 보상에 대한 법적 소송이 빈번히 발생하고 있어 차량 주행 소음 저감을 위한 방법으로 방음벽 설치가 널리 사용되고 있으나 이는 경제적 손실뿐만 아니라 도시미관을 해치는 문제가 발생하고 있다. 도로사업의 환경성 강화는 국토해양부의 2009년 주요도로정책 중 하나일 정도로 국가정책의 중요한 지침으로써, 향후 추진되는 신도시 및 단지조성공사 시 도로 환경성과 소음, 진동, 그리고 생태통로에 대한 친환경 도로설계 및 시공 등에 적절히 대응하기 위하여 교통소음을 개선하기 위해서는 교통소음 발생 요소를 파악하고 신도시 및 단지조성시 주변도로에 친환경적 포장공법 설계기술의 개발 및 적용을 위한 단계적 연구가 필요하다. 따라서 본 연구에서는 친환경 저소음 포장공법의 종류에 대하여 알아보고자 한다.

  • PDF

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF

다수의 위협과 복수의 목적지가 존재하는 임무에서 복수 무인기의 생존율 극대화를 위한 최적 경로 계획 및 분석 (Optimal path planning and analysis for the maximization of multi UAVs survivability for missions involving multiple threats and locations)

  • 정성식;장대성;박현진;성태현;안재명
    • 한국항공우주학회지
    • /
    • 제43권6호
    • /
    • pp.488-496
    • /
    • 2015
  • 본 연구에서는 각각 다른 목적지에서 다수의 임무를 수행해야하는 복수 무인항공기(Unmanned Aerial Vehicle, UAVs)의 경로를 결정할 때, 무인항공기의 생존가능성을 고려하여 경로를 결정하는 프레임워크를 제안하였다. 본 라우팅 문제는 무인항공기 안전과 임무 완료시간 간의 trade-off 를 나타내는 비용 매트릭스를 이용한 차량경로문제(Vehicle Routing Problem, VRP)로 정의할 수 있다. 특정위치에서 무인항공기의 위험 레벨은 감지될 확률과 격추될 확률을 고려하여 모델링 하였고, 위협 레벨과 비행거리를 고려한 두 지역간의 최소비용경로는 육각형격자(Hexagonal cells)에서 Dijkstra 알고리듬을 사용하여 결정하였다. 또한, 지속적으로 다수의 적을 감시 정찰하는 임무를 수행하는 복수 무인항공기의 최적경로를 결정하는 case study를 수행하였으며, 그 결과를 논의하였다.

단일기간 재고품목의 생산/분배계획 문제를 위한 Evolutionary Ant Colony Optimization (The Evolutionary Ant Colony Optimization for Production/Distribution Planning Problems with Single-period Inventory Products)

  • 홍성철;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.166-169
    • /
    • 2003
  • 일정한 시간이 지나면 제품으로서의 가치가 사라지게 되는 단일기간 재고품목들은 생산된 직후 전량 각 고객들에게 주어진 납기에 맞추어 효율적인 분배가 요구된다. 본 연구에서는 고객들은 다수 종류의 제품을 주문할 수 있으며 제품종류별 분리배송을 허용하는 상황에서 생산비, 수송비, 납기위반비, 차량고정비를 최소화하기 위한 생산순서 및 차량경로를 수립함을 목적으로 한다. 이에 대한 해법으로써 진화개미해법을 개발하였다. 개발된 해법의 성능평가를 위해 각 고객의 위치, 주문 제품 종류, 주문량들을 다르게 하여 구축한 실험문제에 대하여 유전알고리듬해법과 비교실험을 수행하였다.

  • PDF

마커 인식 기반의 무인 불법 주차 단속 시스템 개발 (Development of Unmanned Illegal Parking Control System Based on Marker Recognition)

  • 김태원;박경로;이창민;정재형;김명환;유홍석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.487-488
    • /
    • 2023
  • 전 세계적으로 도시화가 가속화됨에 따라 도시 내 차량의 수가 지속해서 증가하고 있지만 주차 공간의 부족으로 인해 도심 내 불법주차 문제가 심각해지고 있다. 또한 주차된 차량의 운전자 정보가 노출된 환경으로 인해 개인 정보 유출이 중요한 사회적 문제가 되고 있다. 따라서 본 논문에서는 불법주차 해소와 운전자 개인정보 보호를 동시에 해결하기 위한 자율주행 로봇 시스템을 제안한다. 제안한 방법에서는 정상 주차를 식별하기 방안으로 마커 인식을 적용하였고 ROS 기반 Stella N1을 사용하여 자율주행할 수 있는 로봇을 제작하였다. 또한 전화번호 없이 운전자와 연락을 취할 수 있는 메시지전달 앱을 개발하였다.

  • PDF

돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구 (Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

차량 통신 시스템 기반 UAV 라우팅 알고리즘 (Unmanned aerial vehicle routing algorithm using vehicular communication systems)

  • 김률;주양익
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.622-628
    • /
    • 2016
  • IT 기술의 발전과 각종 관련 규제가 해결되어 드론으로 불리는 무인비행체(Unmanned Aerial Vehicle; UAV)에 대한 수요가 증가하고 있다. 하지만, 현재까지 개발된 UAV는 무선조종 혹은 영상인식 기반의 자율비행에 의해 비행경로가 설정되므로, 안전사고에 대한 대책이 없다면 UAV에 대한 수요 증가는 UAV 간 혹은 UAV와 주변 사물 간의 충돌을 야기할 것이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해서 차량 통신 시스템을 활용한 UAV 비행경로 설정 방안을 제안한다. 제안된 방식에서는 차량 통신 시스템 인프라를 이용하여 UAV의 충돌을 방지하고 효율적인 비행이 가능하도록 하였으며, 컴퓨터 시뮬레이션을 통해 제안된 방식의 효율성을 검증하였다. 그리고 제안된 방식은 차량 통신 규격을 준수하면서 약간의 오버헤드만 추가되어, 상용 차량 통신 시스템에 적용이 용이하도록 설계하였다.

차량 운반선의 화물 적재 최적화를 위한 적재 자동화 알고리즘 연구 (A Study on Stowage Automation Algorithm for Cargo Stowage Optimization of Vehicle Carriers)

  • 김지연;강영진;정석찬;이훈
    • 한국빅데이터학회지
    • /
    • 제7권2호
    • /
    • pp.129-137
    • /
    • 2022
  • 4차 산업의 발전으로 물류 산업은 스마트 물류 시스템으로 진화되고 있다. 그러나 차량을 운송하는 선박 작업은 다양한 문제로 디지털화가 더디게 진행되고 있다. 본 논문에서는 선·하적 작업 시간을 단축하는 차량 운반선의 화물 적재에 사용 가능한 적재 자동화 알고리즘을 제안한다. 적재 자동화 알고리즘은 선박의 구조를 고려하여 선박 내의 적재 가능 공간 및 이동 가능 경로를 탐색하여 최단 거리를 반환한다. 알고리즘은 벽, 램프 그리고 이미 선적된 차량을 모두 인식하며, 무작위로 배치된 구조에서도 동작이 가능하다. 특히 선박의 항해 계획이 모두 담긴 마스터 플랜을 참조하여 항만별 차량 선·하적 공간 탐색과 최단 거리의 이동 가능 경로를 예측할 수 있어 차량 운반선의 스마트 물류 시스템 발전에 기여할 수 있을 것으로 전망한다.

군용차량 개발시 고려요소 개발 연구 (A Study on the Considerable Factors for Development of Military Vehicles)

  • 이범구;차현종;양호경;유황빈;조용건
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.49-56
    • /
    • 2011
  • 최근 군에서는 새로운 개념의 한국군 독자적 군용차량 개발을 추진하고 있다. 이에 따라 향후 군용차량 개발 시 운용자에 의한 추가 요구사항 및 개발 관련 문제발생시 체계적이며 효율적인 개발관리를 위해 고려요소의 도출이 필요하다. 본 연구에서는 군용차량 개발시 고려요소를 도출하기 위해 관리자 운용자 제작자 학계 및 연구자 등 4개 전문가 집단을 대상으로 설문을 실시하여 의견을 수렴하였다. 설문결과 군용차량 개발시 고려요소는 총 22개를 도출하였으며, 이 요소들은 향후 군용차량 개발 간 의사결정시 유용하게 활용될 것이다.