• 제목/요약/키워드: Travel Path

검색결과 251건 처리시간 0.021초

거리비례제 요금부과에 따른 최소요금경로탐색 (Finding a Minimum Fare Route in the Distance-Based System)

  • 이미영;백남철;남두희;신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.101-108
    • /
    • 2004
  • 서울시 대중교통개편에서 요금부과방안은 기본적으로 거리비례제체제(Distance-Based Fare System)에 근거하고 있다. 거리비례제에서 요금은 일정거리를 주행하는 기본요금과 수단간 환승에서 발생하는 환승요금, 일정거리 이상의 주행에 따른 할증요금으로 구분된다. 본 연구는 거리비례제에 따른 요금부과 시 최소요금경로를 탐색하는 방안을 제시한다. 이를 위한 다수의 수단이 존재하는 복합교통망의 환승지점에서 네트워크확장이 필요치 않도록 링크표지을 적용했다. 동일링크에서 복수통행수단의 표현이 가능하도록 수단에 따른 링크확장개념을 활용하였다. 따라서 본 연구에서는 제안하는 최소요금경로 알고리즘은 수단을 표현하기 위한 표식이 별도로 필요하지 않아, 기존의 링크표지 최적경로알고리즘의 적용이 가능하다. 또한 요금부과과정을 네트워크에 적용하기 위하여 출발지를 기준으로 표현된 연속된 두 링크에 대해 기본요금, 환승요금, 할증요금의 부과과정을 수식으로 표현하였다. 이 수식을 재귀(recursive)형태의 수식으로 전환하여 최소요금경로 탐색알고리즘을 제시하였다. 간단한 예제를 통하여 알고리즘 수행과정을 평가하였다.

데이터 기반의 도로구간별 운전자의 통행행태를 고려한 교통사고지표 개발 (Development of Traffic Accident Index Considering Driving Behavior of a Data Based)

  • 이숭봉;장현호;천승훈;백승걸;이영인
    • 대한교통학회지
    • /
    • 제34권4호
    • /
    • pp.341-353
    • /
    • 2016
  • 고속도로는 중 장거리 차량 통행을 담당하고 있으며, 공공기관들의 지방이전 등으로 인해 직장과 거주지 간의 거리가 멀어짐에 따라 운전자들의 통행거리는 증가 추세를 보이고 있다. 이러한 이유로 고속도로에서는 피로나 졸음으로 인한 운전자요인 사고의 비중이 매우 높다. 하지만 기존의 사고예측 연구에서는 주로 도로요인, 환경요인, 차량요인 등 외적인 조건만을 고려하였을 뿐 도로구간별 운전자의 통행행태를 고려하지 못하였다. 본 연구에서는 대용량 내비게이션 경로자료를 활용하여 통행행태기반의 사고지표(운전피로도지표)를 제안하고, 교통사고와의 관계를 살펴보았다. 분석결과 개발된 지표와 교통사고와는 높은 상관성을 보이는 것으로 나타났으며, 이를 통해 시설물 위주에서 통행행태기반으로 교통사고 예측연구의 패러다임 변화가 필요함을 확인할 수 있었다. 본 연구에서 제안한 지표는 다양한 분야에서 활용이 가능할 것이다. 교통사고(졸음, 부주의운전 등)를 사전에 방지하기 위한 정보제공, 고속도로 안전진단 핵심요소기술로의 활용, 휴게소 및 졸음쉼터 입지 우선순위 선정 시, 피로한 구간에 대하여 운전자에게 주의환기를 위한 방법(노면요철, 그루빙 등)을 적용해야하는 구간 선정 시 활용이 가능할 것이다.

Turn Label 기반 최적경로탐색 알고리즘 개발 (Development of A Turn Label Based Optimal Path Search Algorithm)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.1-14
    • /
    • 2024
  • 지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

정보통신 이용행태와 직장인의 통행빈도 변화의 연관성 연구 (Relationship of the Use of Information and Communication Technologies with the Change of Travel Frequencies Korea Society of Transportation)

  • 성현곤;신기숙;추상호
    • 대한교통학회지
    • /
    • 제28권2호
    • /
    • pp.53-64
    • /
    • 2010
  • 본 연구에서는 정보통신 이용행태와 통행행태, 특히 통행발생빈도 변화와의 관계를 파악하기 위하여 수도권에 거주하면서 수도권에 직장을 둔 직장인 995명을 대상으로 개인특성, 통행특성, 토지이용특성, 정보통신이용특성 등을 설문 조사한 결과를 분석하였다. 통행특성으로는 차량이용빈도, 통근수단, 그리고 통근시간을, 토지이용특성으로는 주거지와 직장근처 지하철역까지의 거리를, 정보통신이용특성으로는 인터넷이용빈도, 자료 및 정보획득, 커뮤니케이션 & 여가활동, 인터넷구매 및 판매, 금융 및 전자민원, 핸드폰서비스이용량, 그리고 이메일이용빈도 등을 이용하였다. 분석결과 통행특성과 토지이용특성이 정보통신이용특성과 더불어 상호 영향을 미치면서 통행빈도의 변화에도 영향을 미치고 있는 것으로 나타났다. 특히, 통근시간이 길고, 주거지와 직장에서 지하철을 이용하기 어려울수록 인터넷을 이용하여 자료 및 정보를 획득함으로써 실제 통행을 감소시키는 것으로 나타났다.

침출수 이동 해석을 통한 석탄재 처분방식의 평가 (Evaluation of Fly Ash Disposal Methods by Analysis of Leachate Migration)

  • 이상일
    • 물과 미래
    • /
    • 제25권4호
    • /
    • pp.61-73
    • /
    • 1992
  • 폐기물 처분장으로부터 인간생활 환경으로까지 침출수가 어떤 방향과 속도로 유출될 것인가하는 것은 많은 사람의 관심의 대상이며, 어떤 처분장 설계가 관련 규제법을 효과적으로 만족시키고 있는가를 알아야 할 필요가 있다. 침출수이동에 관한 해석방법을 제심함에 있어, 화력발전의 결과로 생기는 석탄재의 폐기 방식중 두 가지 대표적인 방식인 매립방식과 연못방식에 대한 평가를 예시하였다. 관련 규제법으로는 "100/100 룰", 즉, 처분장으로부터 100ft(30.5cm) 떨어진 곳까지 침출수가 도달하는데 100년이상 걸려야 한다는 제약조건을 적용하였다. 수치해석에 의한 지하수 유동방정식의 해는 압력수두 분포와 유동량(flux)에 관한 정보를 제시하여 주었으며, 유적선(pathline)의 해석은 침출수 이동 경로와 시간에 관한 예측을 가능케 하였다.을 가능케 하였다.

  • PDF

Correlated damage probabilities of bridges in seismic risk assessment of transportation networks: Case study, Tehran

  • Shahin Borzoo;Morteza Bastami;Afshin Fallah;Alireza Garakaninezhad;Morteza Abbasnejadfard
    • Earthquakes and Structures
    • /
    • 제26권2호
    • /
    • pp.87-96
    • /
    • 2024
  • This paper proposes a logistic multinomial regression approach to model the spatial cross-correlation of damage probabilities among different damage states in an expanded transportation network. Utilizing Bayesian theory and the multinomial logistic model, we analyze the damage states and probabilities of bridges while incorporating damage correlation. This correlation is considered both between bridges in a network and within each bridge's damage states. The correlation model of damage probabilities is applied to the seismic assessment of a portion of Tehran's transportation network, encompassing 26 bridges. Additionally, we introduce extra daily traffic time (EDTT) as an operational parameter of the transportation network and employ the shortest path algorithm to determine the path between two nodes. Our results demonstrate that incorporating the correlation of damage probabilities reduces the travel time of the selected network. The average decrease in travel time for the correlated case compared to the uncorrelated case, using two selected EDTT models, is 53% and 71%, respectively.

로봇 경로 제어를 위한 속도기반 Dijkstra 알고리즘 (A Speed-Based Dijkstra Algorithm for the Line Tracer Control of a Robot)

  • 천성권;김근덕;김종근
    • 한국IT서비스학회지
    • /
    • 제10권4호
    • /
    • pp.259-268
    • /
    • 2011
  • A robot education system by emulation based on Web can be efficiently used for understanding concept of robot assembly practice and control mechanism of robot by control programming. It is important to predict the path of the line tracer robot which has to be decided by the robot. Shortest Path Algorithm is a well known algorithm which searches the most efficient path between the start node and the end node. There are two related typical algorithms. Dijkstra Algorithm searches the shortest path tree from a node to the rest of the other nodes. $A^*$ Algorithm searches the shortest paths among all nodes. The delay time caused by turning the direction of navigation for the line tracer robot at the crossroads can give big differences to the travel time of the robot. So we need an efficient path determine algorithm which can solve this problem. Thus, It is necessary to analyze the overhead of changing direction of robot at multi-linked node to determine the next direction for efficient routings. In this paper, we reflect the real delay time of directional changing from the real robot. A speed based Dijkstra algorithm is proposed and compared with the previous ones to analyze the performance.

동적 및 정적 물체 회피를 위한 정밀 도로지도 기반 지역 경로 계획 (High-Definition Map-based Local Path Planning for Dynamic and Static Obstacle Avoidance)

  • 정의곤;송원호;명현
    • 로봇학회논문지
    • /
    • 제16권2호
    • /
    • pp.112-121
    • /
    • 2021
  • Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles.

Development of a Path Generation and Tracking Algorithm for a Korean Auto-guidance Tillage Tractor

  • Han, Xiong-Zhe;Kim, Hak-Jin;Moon, Hee-Chang;Woo, Hoon-Je;Kim, Jung-Hun;Kim, Young-Joo
    • Journal of Biosystems Engineering
    • /
    • 제38권1호
    • /
    • pp.1-8
    • /
    • 2013
  • Purpose: Path planning and tracking algorithms applicable to various agricultural operations, such as tillage, planting, and spraying, are needed to generate steering angles for auto-guidance tractors to track a point ahead on the path. An optimal coverage path algorithm can enable a vehicle to effectively travel across a field by following a sequence of parallel paths with fixed spacing. This study proposes a path generation and tracking algorithm for an auto-guided Korean tractor with a tillage implement that generates a path with C-type turns and follows the generated path in a paddy field. A mathematical model was developed to generate a waypoint path for a tractor in a field. This waypoint path generation model was based on minimum tractor turning radius, waypoint intervals and LBOs (Limit of Boundary Offsets). At each location, the steering angle was calculated by comparing the waypoint angle and heading angle of the tractor. A path following program was developed with Labview-CVI to automatically read the waypoints and generate steering angles for the tractor to proceed to the next waypoint. A feasibility test of the developed program for real-time path tracking was performed with a mobile platform traveling on flat ground. The test results showed that the developed algorithm generated the desired path and steering angles with acceptable accuracy.