네트웍 모형 관련 인터넷 사이트
Download
Report
Transcript 네트웍 모형 관련 인터넷 사이트
네트웍 모형
( Network Model)
네트웍 모형 관련 주요 인터넷 사이트에 대한 소개
소개 및 준비과정
소개 및 역할
김동희
관련 인터넷 사이트 조사
정명숙
네트웍 모형 관련 자료 준비
박종성
프리젠테이션 준비
조응노
문제 풀이
이용찬
발표
2002년 5월 16일 목요일
준비과정
강진규 교수님의 홈페이지에
서 1차 자료 취합
전 조원과의 1차 스터디
네트웍 모형 관련 자료 준비
및 관련 미팅
문제풀이 및 관련 미팅
관련 인터넷 사이트 조사 및
관련 미팅
프리젠테이션 자료 준비 및 발
표 준비
자료 및 발표 종합 정리
1조 김동희 정명숙 박종성 조응노 이용찬
2(#)
차 례
네트웍 정의 및 사례
네트웍 구성 요소
네트웍 모형 관련 인터넷 사이트
문제 풀이
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
3(#)
네트웍 정의 및 사례
네트웍(network)은 여러 개의 마디(node)와 이들을 연결하는 호
(arc)로 구성되어 있는 그래프(graph)이다.
마디들 사이에 사람이나 물건들이 호를 따라 이동
예) 고속도로망, 전화망, 철도망, TV네트웍, 인터네트웍(인터넷)
네트웍 모형은 최근 들어 경영과학 분석기법으로 아주 많이 사용
이유는 수많은 실세계 시스템들이 네트웍 형태로 모형화하여 풀 수 있기 때문
네트웍 모형의 사례
H유통의 연쇄 상점 설치
수사기동대의 설치
제품 배달 배차 문제
청원국제공항의 건설
서울특별시 소방 시설
D항공사의 승무 계획
유치원의 학교 버스 배차 문제
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
4(#)
네트웍 구성 요소
네트웍은 마디(node)와 호(arc)로 구성
마디 : 원으로 표현
호
: 마디들을 연결하는 선으로 표현
directed arc
undirected arc
고속도로망으로 예를 들어 알아보자
마디 : 도시 또는 도로의 교차 지점
호
: 각 도시들을 연결하는 도로
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
5(#)
네트웍 구성 요소
네트웍 표현
25
2
5
16
12
35
1
8
14
15
4
7
17
15
14
9
3
2002년 5월 16일 목요일
33
6
1조 김동희 정명숙 박종성 조응노 이용찬
6(#)
네트웍 모형 관련 인터넷 사이트
1. IFORS (국제OR연맹) http://www.ifors.org/
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
7(#)
네트웍 모형 관련 인터넷 사이트
2. 명지대학교 네트웍 시뮬레이션 연구실 사이트
동적 순환 최단경로 탐색기법(Recurrent-Dynamic Minimum Time Path Algorithm)
및 Binary-Cell Network 모형을 이용하여, 중규모 이상의 도시 전체를 대상으로 하는
대규모 교통네트워크에 대한 미시적 교통시뮬레이션(LiCROSiM) 시스템을 개발
http://smart.myongji.ac.kr/main.html
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
8(#)
네트웍 모형 관련 인터넷 사이트
3. 최단 경로 문제 관련 사이트
WORMS의 Shortest path module
좌측 화면 tutORial's Shortest Path Problem
우측 화면 http://www.ifors.ms.unimelb.edu.au/tutorial/path/dp_frame.html
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
9(#)
네트웍 모형 관련 인터넷 사이트
4. 다익스트라 알고리즘 관련 사이트
좌측 화면 tutORial's Shortest Path Problem
우측 화면 http://www.ifors.ms.unimelb.edu.au/tutorial/dijkstra/dp_frame.html
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
10(#)
네트웍 모형 관련 인터넷 사이트
5. TSP 실습 Java Applet 사이트
2002년 5월 16일 목요일
OR-Objects Tutorial 4
1조 김동희 정명숙 박종성 조응노 이용찬
11(#)
네트웍 모형 관련 인터넷 사이트
6. 그 외 관련 사이트
시뮬레이션 분야
MITSIM, DynaMIT(The Oak National Lab. at MIT, USA)
- MITSIM : 미시적 시뮬레이션 모형
- DynaMIT : DTA모형을 기반으로 한 시뮬레이션 모형
http://web.mit.edu/its/
DYNASMART(The Univ. of Texas at Austin, USA)
- DTA모형을 기반으로 한 시뮬레이션 모형
http://www.ce.utexas.edu/prof/mahmassani/DYNASMART-X/
SMARTAHS, SMARTPATH(The University of California, Berkeley, USA)
- PATH 프로그램 일환으로 개발중인 미시적 시뮬레이션 모형
- SMARTAHS : 자동화 도로시스템의 평가를 위한 시뮬레이션 모형
http://www.path.berkeley.edu/smart-ahs/
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
12(#)
네트웍 모형 관련 인터넷 사이트
6. 그 외 관련 사이트
시뮬레이션 분야
TSIS(McTrans Center at University of Florida & FHWA, USA)
- 미국 FHWA(미국 도로 연방국)와 프로리다 대학의 McTrans서 공동 개발중인 미시적
시뮬레이션 모형으로 현재 가장 대중적인 모형임
http://www.fhwa-tsis.com/
TRANSIMS(Los Alamos National Laboratory, USA)
- DOT의 지원으로 TMIP와 공동 개발한 미시적 시뮬레이션 모형
http://www-transims.tsasa.lanl.gov/index.html
AIMSUN(The Universitat Politecnica de Catalunya at Barcelona, SPAIN)
- 스페인에서 개발중인 미시적 시뮬레이션 모형
http://www.tss-bcn.com/
HUTSIM(Helsinki University of Technology, Finland)
- 헬싱키 공과대학에서 1989년부터 개발중인 미시적 시뮬레이션 모형
http://www.hut.fi/Units/Transportation/HUTSIM/
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
13(#)
네트웍 모형 관련 인터넷 사이트
6. 그 외 관련 사이트
ITS 및 교통모형 개발분야
미국 ITS 주관기관
http://www.its.dot.gov/
미국 ITS 아키텍쳐 개발팀
http://www.iteris.com/itsarch/
일본 ITS 주관기관
http://www.mlit.go.jp/road/ITS/index.html
ITS 아메리카
http://www.itsa.org
ITS 호주
http://www.its-australia.com.au/
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
14(#)
네트웍 모형 관련 인터넷 사이트
6. 그 외 관련 사이트
ITS 및 교통모형 개발분야
ITS 일본
http://www.iijnet.or.jp/vertis/e-frame.html
미국 버클리 대학 ITS 개발 센터(PATH)
http://www.path.berkeley.edu/~leap/topics.html
미국 ITS 시범사업지역인 미네소타대학의 ITS 개발 센터
http://www.its.umn.edu/
미국 워싱턴 대학 IVHS(첨단차량 및 자동화 도로) 개발 센터
http://www.ivhs.washington.edu/
미국 텍사스 A&M대학의 교통공학센터
http://tti.tamu.edu/inside/centers/itsrce/
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
15(#)
문제풀이 보충문제 9.1
K씨는 앞으로 4년간 미국에 파견근무를 하기 위해 미국 생활을 시작하려 한다. 우선
이 기간 동안 사용할 자동차의 구매계획을 세우려 하는데, 자금 사정이 여의치 않아서
‘고물차’나 ‘중고차’로 4년간 운행하기로 하였다. 각각의 구입비와 유지비 그리고 처분
시의 가격이 다음 표와 같이 주어졌다고 하자.
유지비 ($/년)
구입
비
처분가격($)
1년
2년
3년
4년
1년
2년
3년
4년
고물
차
1,000
1,900
2,200
2,500
2,800
600
400
200
0
중고
차
3,500
1,000
1,300
1,700
2,300
2,000
1,600
1,200
1,000
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
16(#)
(1) 이 문제는 다음과 같은 네트워크의 최단경로를 구하는 문제임
을 설명하라.
4,500
0
2,300
1
4,500
4,500
2
2,300
7,400
※ 4년 동안의 자동차 운행비용
고
물
3
2,300
4
2,300
7,400
11,700
차
중
고
차
구입비 + 유지비 - 처분가격
구입비 + 유지비 - 처분가격
1년
1,000 + 1900 – 600 = 2,300
3,500 + 1,000 – 2,000 = 2,500
2년
1,000 + (2,200 * 2) – 400 = 5,000
3,500 + (1,300 * 2) – 1,600 = 4,500
3년
1,000 + (2,500 * 3 ) – 200 = 8,300
3,500 + (1,700 * 3) - 1,200 = 7,400
4년
1,000 + (2,800 * 4) – 0 = 12,200
3,500 + (2,300 * 4) – 1,000 = 11,700
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
17(#)
(2) 최단경로를 구하여 K씨의 최적정책을 설명하라.
4,500
1
3
7,400
2,300
2,300
2,300
7,400
0
4
11,700
4,500
4,500
2,300
2
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
18(#)
(2) 최단경로를 구하여 K씨의 최적정책을 설명하라.
6,800
7,400
2,300
4,500
1
3
7,400
2,300
2,300
2,300
9,000
9,700
11,700
7,400
0
4
11,700
4,500
2,300
4,500
2
4,500
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
19(#)
(2) 최단경로를 구하여 K씨의 최적정책을 설명하라.
※ 각 지점 까지의 최단 경로와 비용
지점
최단경로
거리
1
0-1
2,300
2
0-2
4,500
3
0-1-3, 0-2-3
6,800
4
0-2-4
9,000
K씨가 4년 동안 가장 저렴한 비용으로 자동차를 운행하기 위해서는 중고차
를 구입해서 2년 동안 사용하고 처분한 후, 또 중고차를 구입하여 2년 동안
사용하고 처분하는 것이 가장 적은 비용이 든다.
2002년 5월 16일 목요일
1조 김동희 정명숙 박종성 조응노 이용찬
20(#)
감사합니다!
1조 김동희 정명숙 박종성 조응노 이용찬 올림