• 검색 결과가 없습니다.

Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights

N/A
N/A
Protected

Academic year: 2021

Share "Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights"

Copied!
10
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

한국ITS학회논문지

Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights

(Ryu, Yeong-Geun)

(2)
(3)

38 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월

     

  출발노드에서 노드 까지의 부하량

  노드에서 목적노드까지의 추정 부하량

  

  

 

   ≤

  

  출발노드에서 목적노드까지의

최소소요시간부하량 추정 한계값



 

 

 



   탐색노드에서 목적노드까지의 직선거리

 네트워크에서의 평균속도

 

∙  

 조정계수

(4)



직선거리

부하량  



직선거리 경계값

임시경로 부하량



_

 



_

_

 

_

  직선거리 경계 값



 임시경로의 부하량

_

_

  최소 부하량 원단위

_

  

_

 ≤

_

 

_

  노드  에서

노드  까지의직선거리

  출발노드

  도착노드

  탐색노드



직선거리

부하량  



목적노드까지 직선거리

최소 기대 부하량



(5)

40 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월

 

_

 ×

_

_

 

  탐색노드에서 목적노드까지 최소 기대 부하량

_

  탐색노드에서 목적노드

까지 직선거리

__    가로 직선거리 가로 통행시간

 ⇒

  가로 직선거리 가로 실제거리

 ×   가로 실제거리 가로 통행시간



_     가로 직선거리 가로 통행시간

 ⇒

  가로 직선거리 가로 실제거리

   가로 실제거리 가로 통행시간

 

_



_

     

_

  평가함수

  출발노드에서 노드까지의 부하량

  탐색노드에서 목적노드까지 최소 기대 부하량

_

 



 노드에서계속 탐색



 노드 이전 탐색단계로 후퇴



_



(6)

_



(7)

42 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월

×

최단경로 탐색 소요시간

(8)

정확성

(9)

44 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월

(10)

저자소개

참조

관련 문서

- For example, when determining the trajectory of a spacecraft in minimum fuel cost in terms of dynamic programming.. Divide the total path into a

•• A connected multigraph has an Euler path A connected multigraph has an Euler path A connected multigraph has an Euler path A connected multigraph has an Euler path (but

• Solution 1: Break diffusion area by gaps (find a set of trails covering the graph). --> Minimize number of gaps (minimize

For the system development, data collection using Compact Nuclear Simulator, data pre-processing, integrated abnormal diagnosis algorithm, and explanation

„ The length of a shortest path from the source vertex v to vertex u under the constraint that the shortest path. contains at

This section describes the overall structure of the diagnostic algorithm for abnormal situations using ANN. 6 illustrates the functional architecture of the diagnostic

 The simplest method of storing a raster layer in the memory of the computer is using a data structure called an array..  We consider alternative methods for searching through

Solve the problem of Example 6.3.2 using the principle of minimum complementary potential energy as an alternative to using the. principle of minimum potential energy, which