네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 ( Network Model) 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 소개 및 준비과정 소개 및 역할 김동희 관련 인터넷 사이트 조사 정명숙 네트웍 모형 관련 자료 준비 박종성 프리젠테이션 준비 조응노 문제 풀이 이용찬 발표 준비과정 강진규 교수님의 홈페이지에서 1차 자료 취합 전 조원과의 1차 스터디 네트웍 모형 관련 자료 준비 및 관련 미팅 문제풀이 및 관련 미팅 관련 인터넷 사이트 조사 및 관련 미팅 프리젠테이션 자료 준비 및 발표 준비 자료 및 발표 종합 정리 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

차 례 네트웍 정의 및 사례 네트웍 구성 요소 네트웍 모형 관련 인터넷 사이트 문제 풀이 2002년 5월 16일 목요일 차 례 네트웍 정의 및 사례 네트웍 구성 요소 네트웍 모형 관련 인터넷 사이트 문제 풀이 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 정의 및 사례 네트웍(network)은 여러 개의 마디(node)와 이들을 연결하는 호(arc)로 구성되어 있는 그래프(graph)이다. 마디들 사이에 사람이나 물건들이 호를 따라 이동 예) 고속도로망, 전화망, 철도망, TV네트웍, 인터네트웍(인터넷) 네트웍 모형은 최근 들어 경영과학 분석기법으로 아주 많이 사용 이유는 수많은 실세계 시스템들이 네트웍 형태로 모형화하여 풀 수 있기 때문 네트웍 모형의 사례 H유통의 연쇄 상점 설치 수사기동대의 설치 제품 배달 배차 문제 청원국제공항의 건설 서울특별시 소방 시설 D항공사의 승무 계획 유치원의 학교 버스 배차 문제 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 구성 요소 네트웍은 마디(node)와 호(arc)로 구성 고속도로망으로 예를 들어 알아보자 마디 : 원으로 표현 호 : 마디들을 연결하는 선으로 표현 directed arc undirected arc 고속도로망으로 예를 들어 알아보자 마디 : 도시 또는 도로의 교차 지점 호 : 각 도시들을 연결하는 도로 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 구성 요소 네트웍 표현 25 2 5 16 12 8 14 35 15 1 4 7 17 15 14 9 3 6 33 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 1. IFORS (국제OR연맹) http://www.ifors.org/ 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 2. 명지대학교 네트웍 시뮬레이션 연구실 사이트 동적 순환 최단경로 탐색기법(Recurrent-Dynamic Minimum Time Path Algorithm) 및 Binary-Cell Network 모형을 이용하여, 중규모 이상의 도시 전체를 대상으로 하는 대규모 교통네트워크에 대한 미시적 교통시뮬레이션(LiCROSiM) 시스템을 개발 http://smart.myongji.ac.kr/main.html 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 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조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 4. 다익스트라 알고리즘 관련 사이트 좌측 화면 tutORial's Shortest Path Problem 우측 화면 http://www.ifors.ms.unimelb.edu.au/tutorial/dijkstra/dp_frame.html 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 5. TSP 실습 Java Applet 사이트 OR-Objects Tutorial 4 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 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조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 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조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 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조 김동희 정명숙 박종성 조응노 이용찬

네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 네트웍 모형 관련 인터넷 사이트 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조 김동희 정명숙 박종성 조응노 이용찬

문제풀이 보충문제 9.1 K씨는 앞으로 4년간 미국에 파견근무를 하기 위해 미국 생활을 시작하려 한다. 우선 이 기간 동안 사용할 자동차의 구매계획을 세우려 하는데, 자금 사정이 여의치 않아서 ‘고물차’나 ‘중고차’로 4년간 운행하기로 하였다. 각각의 구입비와 유지비 그리고 처분시의 가격이 다음 표와 같이 주어졌다고 하자.   구입비 유지비 ($/년) 처분가격($) 1년 2년 3년 4년 고물차 1,000 1,900 2,200 2,500 2,800 600 400 200 중고차 3,500 1,300 1,700 2,300 2,000 1,600 1,200 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

(1) 이 문제는 다음과 같은 네트워크의 최단경로를 구하는 문제임을 설명하라. (1) 이 문제는 다음과 같은 네트워크의 최단경로를 구하는 문제임을 설명하라. 1 2 3 4 2,300 4,500 7,400 11,700 ※ 4년 동안의 자동차 운행비용 고 물 차 중 고 차 구입비 + 유지비 - 처분가격 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조 김동희 정명숙 박종성 조응노 이용찬

(2) 최단경로를 구하여 K씨의 최적정책을 설명하라. 4,500 1 2 3 4 2,300 7,400 11,700 4,500 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

(2) 최단경로를 구하여 K씨의 최적정책을 설명하라. 6,800 6,800 2,300 2,300 7,400 1 2 3 4 2,300 4,500 7,400 11,700 9,000 9,000 9,700 11,700 4,500 4,500 2002년 5월 16일 목요일 1조 김동희 정명숙 박종성 조응노 이용찬

(2) 최단경로를 구하여 K씨의 최적정책을 설명하라. 네트웍 모형 : 네트웍 모형 관련 주요 인터넷 사이트에 대한 소개 (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조 김동희 정명숙 박종성 조응노 이용찬

감사합니다! 1조 김동희 정명숙 박종성 조응노 이용찬 올림