Use Dijkstra's algorithm (Algorithm 4.3) to find the shortest path from
vertex v5 to all the other ... Use Dijkstra's algorithm (Algorithm 4.3) to find the shortest path from
vertex v4 to all the other ... 알고리즘 시간에 과제로 제출하였던 Dijkstra's algorithm을 이용한 문제해결입니다.
10점 만점에 10점 받은 과제입니다. step by step으로 보고서 잘 작성하였습니다
K-means Clustering Algorithm Introduction 다수의 데이터가 주어졌을 때, 계산을 단순화 하고 수렴을 가속시키기 위한 기법으로 군집화 기법을 사용한다. ... 그 중 k-means clustering algorithm(k-평균 알고리즘)은 간단하면서도 효과적인 군집화(Clustering) 문제를 해결하는 비교사 학습(Unsupervised ... Algorithm 알고리즘은 다음과 같이 나타낼 수 있다. 1 begin initialize n, k, μ1, μ2, ..., μk 2 do classify n samples acco
Third, we apply this algorithm to hypothetical network and find the shortest path. ... This paper presents the algorithm using fuzzy inference that preestimates each link speed
changed by ... As a
result, it is shown that this algorithm choose appropriate roundabout path according to the
changing
has to advance an algorithmic thinking. ... I also described that
elementary students are available to learning for computer algorithms. ... Through
discover learning model, I designed algorithm learning and I presented that the
proposed strategy
철도건널목 사고를 줄이기 위해 건널목의 입체화가 매년 이루어지고 있으나 지형적 문제 및 경제적 여건 등으로 건널목 입체화사업의 한계가 있다. 따라서 입체화가 이루어지지 않은 건널목의 경우 사고위험성을 줄이기 위하여 건널목 지능화 제어 시스템이 필요한 실정이다. 하지만..
교차로 신호제어는 효과척도인 지체를 최소화하는 것을 목표로 하며, 신호제어 변수로 전통적인 신호제어 방식에서는 방향별 교통량을 사용하고 서울시의 실시간신호제어시스템(COSMOS)에서는 포화도(DS)를 사용하여 녹색시간을 분배하고 있다. 이를 위해 기존의 정보수집 방식..
도심 내의 보행공간은 도시민의 다양한 활동이 복합적으로 이루어지는 공간이다. 상업가로는 그 중에서도 도시 활동이 가장 활발한 장소이지만 이용자가 원하는 물건을 찾기 위해서는 많은 시간과 비용을 지출하여야 한다. 보행에 소모되는 통행비용이 증가하게 되면 시민은 도심상권..
최근 들어 많은 Dynamic traffic simulation(DTS) 모형이 실제 교통계획 과업에 이용되고 있다. 1990년대에도 활발한 이론적 논의를 기반으로 여러 상업모형이 개발되었으나, 2000년대까지 DTS모형은 실제 프로젝트에는 광범위하게 적용되지 않았다..
지능형교통체계(ITS:Intellegent Transport Systems)의 구현을 위한 가장 중요한 요소중의 하나는 교통정보의 생성이다. 교통정보의 생성은 루프 검지기, 폐쇄회로(CCTV), probe 차량, 경찰, 통신원 등을 통해 수집된 제보자료들을 분석 및 ..
차량검출은 교통량 관측(모니터링)을 위해서 필요한 가장 기본적인 요소이다. 영상을 기반으로 한 교통정보 추출 시스템은 다른 방식을 이용하는 시스템들과 비교했을 때 몇 가지 두드러진 장점을 가지고 있다. 그러나, 영상기반 시스템에서는 영상에 포함된 그림자가 차량검출의 ..
연구는 공간적 정보를 수집할 수 있는 영상검지기를 이용하여 대기길이를 산출하는 알고리즘을 개발하였다. 이 알고리즘은 접근로 상 · 하류부에 각각 영상검지기를 설치하여 대기길이를 측정하는 방법을 사용한다. 또한 산출된 대기길이를 기반으로 새로운 신호제어모형을 제시하였다..
최적경로 알고리즘에서 링크표지를 활용하면 도시가로망 상에 나타나는 유턴이나 피턴과 같은 주행했던 교차로를 다시 주행하는 통행에 대한 설명이 가능하다. 본 연구에서는 링크표지기법을 표지갱신기반 다수경로탐색 알고리즘으로 확대하는 것이 목적이다. 이를 위해 도시가로망에서 ..
현재 국내에서 사용되고 있는 가장 발달된 형태의 신호제어시스템은 신신호시스템 또는 실시간신호제어시스템으로서(COSMOS: Cycle, Off - set, Split, MOdel of Seoul) 90'년대 서울의 교통혼잡 해소를 목적으로 개발 · 적용되었다. 현재에는..
오늘날 퍼지이론은 공학 분야 전반에 걸쳐 활발한 연구가 진행되고 있을 뿐 아니라 전기 · 전자제품, 금융 · 증권, 자동차 산업, 자동화 공장, 스포츠, 건강 관련분야 등 다양한 분야에 적용되고 있다. 퍼지이론은 정확한 역학이 부분적으로 알려져 있거나 수치화시키기 어..
Problem : i pi wi Pi/wi 1 $20 2 10 2 $30 5 6 3 $35 7 5 4 $12 3 4 5 $3 ... promising함수는 현재 노드의 유망성을 구분하여 앞으로의 검색 여부를 결정한다. 3)소스 코드 Depth_first.c //Depth first knapsack problem algorithm
본 연구는 기존 구간 속도 예측기법의 고찰을 통하여 검지기에서 올라오는 교통제어변수를 이용하여 구간 속도 예측모형을 연구하는데 목적이 있다. 이를 위한 교통 제어변수로는 연속류 제어에서 통상적으로 사용되는 교통량, 점유율, 밀도, 속도 등을 사용한다. 공간적 범위로는..