국내 저비용항공사인 제주항공과 한성항공은 국내 지역항공사로 운영 중에 있으며, 일부 노선에 있어서는 기존 항공사들과 동일한 노선에서 가격 차별화를 통하여 사업을 전개해 가고 있다. 제주항공과 한성항공의 노선은 현재 국내선 주요 노선에 한정하여 운영되고 있으며, 최근 근거리 국제선에 취항하기 위해 준비 중에 있다. 특히 운송비중이 높은 한중일 노선에 취항하기 위해 국제선 근거리 노선 취항을 희망하고 있어, 만일 지역항공사들의 국제선 취항이 가능해 질 경우 기존 항공사들의 운송네트워크에 큰 영향을 줄 것으로 예상된다. 또한 취항을 준비하고 있는 항공사들은 지역의 경제발전과 항공운송의 필요성에 따라 서둘러 지역의 항공사를 준비하고 있다. 이와 같이 국내 지역항공사들의 국내선 취항과 근거리 국제선 운항 및 취항준비의 성공 여부는 아직 판단하기 이르지만, KTX 도입과 기존 항공사의 국내선 축소 등 변화된 환경 하에서 지역항공사들의 네트워크 운영을 분석할 필요가 있다. 또한 많은 지역항공사들이 한중일의 국제선 취항을 앞두고 있고 이러한 성공 여부에 따라 필요한 장거리 노선도 점유하게 된다면, 기존 항공사와 지역항공사간의 차별화는 더욱 줄어들 것이며, 제3의 또는 제4의 거대 민항을 등장시키는 결과가 될 것이다. 본 연구는 이제 도입단계에 있는 국내 항공운 송시장에서의 지역 항공사의 노선 구조 및 시장 진입을 분석하여 지역의 저비용항공사 도입과 근거리 국제선 시장에서의 지역항공사 노선개발에 대하여 분석하였다. 특히 지역항공사들의 노선 개설을 위한 항공여행자들을 대상으로 한 수요자설문조사와 항공운송 서비스를 제공하는 공급자인 항공사와 여행사를 대상으로 한 전문가 조사를 수행하였다.
This paper focuses on the capacitated vehicle routing problem that determines the routes of vehicles in such a way that each customer must be visited exactly once by one vehicle starting and terminating at the depot while the vehicle capacity and the travel time constraints must be satisfied. The objective is to minimize the total traveling cost. Due to the complexity of the problem, we suggest a tabu search algorithm that combines the features of the existing search heuristics. In particular, our algorithm incorporates the neighborhood reduction method using the proximity information of the Voronoi diagram corresponding to each problem instance. To show the performance of the Voronoi tabu search algorithm suggested in this paper, computational experiments are done on the benchmark problems and the test results are reported.
KSII Transactions on Internet and Information Systems (TIIS)
/
제11권12호
/
pp.5759-5779
/
2017
As the main means to cope with the stubborn problem of drunk driving, the inspection of drunk driving has already been paid more attention and thus reinforced. In this paper, we model this scenario as a Stackelberg game, where the police department (called defender) allocates resources dynamically in terms of the traffic situation on the traffic network to arrest drink drivers and drivers who drink (called attacker), whether choosing drunk driving or designated driving service, expect to minimize their cost for given travel routes. However, with the number of resources are limited, our goal is to calculate the optimal resource allocation strategy for the defender. Therefore, first, we provide an effective approach (named OISDD) to fulfill our goal, i.e., generate the optimal strategy to inspect drunk driving. Second, we apply OISDD to directed graphs (which are abstracted from Dalian traffic network) to analyze and test its correctness and rationality. The experimental results show that OISDD is feasible and efficient.
실시간 교통정보는 운전자 입장에서는 항상 과거정보가 되는 특성이 있기에. 신뢰도 높은 예측교통정보 가공의 필요성은 오래전부터 제기되어 왔다. 교통류의 상태를 운전자에게 알리는 방안에는 속도, 통행시간도 있지만, 정체가 심하고 링크가 긴 구간에서는 대기행렬의 길이가 매우 효과적인 제공방안의 하나이다. 본 논문은 Kalman filter를 활용하여 대기행렬 길이를 예측하는 모델을 제안한 후, 실제 검지기 자료를 이용하여 서울 도심의 남산권 네트웍 상에 적용하였다. 5분후의 대기행렬 길이를 예측한 후 통계적으로 검증해 본 결과, 상당한 예측력을 확보할 수 있었다. 본 연구는 국내외 최초로 도심부에서 대기행렬 길이 예측을 시도하였고 실제 활용 가능성을 타진했다는데 큰 의미가 있다.
Kim, Ji-Young;Lee, Jae-Bin;Lee, Won-Hee;Yu, Ki-Yun
ETRI Journal
/
제32권3호
/
pp.430-439
/
2010
Inundation of roads by heavy rainfall has attracted more attention than traffic accidents, traffic congestion, and construction because it simultaneously causes travel delays and threatens driver safety. For these reasons, in this paper, we propose an inundation hazard index (IHI) of road links, which shows the possibility of inundation of road links caused by rainfall. To generate the index, we have used two key data sources, namely the digital elevation model (DEM) and past rainfall records of when inundation has occurred. IHI is derived by statistically analyzing the relationships between the normalized relative height of the road links calculated from DEM within the watershed and past rainfall records. After analyzing the practical applicability of the proposed index with a commercial car navigation system through a set of tests, we confirmed that the proposed IHI could be implemented to choose safer routes, with reduced chances of encountering roads having inundation risks.
출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.
인천공항철도는 인천공항철도의 허브화 전략에 따라 당시 경쟁공항(간사이, 첵랩콕 등) 수준의 접근성 확보를 위해 건설을 추진하였으며, 현재 1단계(인천공항~김포공항, 40.3km)는 '07.3월 개통하여 운영중이며, 2단계(김포공항~서울역, 20.7km)는 '10.10월말에 개통예정으로 있으나, 인천공항철도가 서울역에서만 이용이 가능하도록 계획되어 있어 접근성이 불리하고, 운행속도가 최대 110km/h 수준으로 공항버스 등과 비교할 때 시간경쟁력이 부족하며, 현재 운행 중인 고속철도와 서울역에서 추가적으로 환승하여야 하는 등의 이유로 현재 1단계 운영구간의 공항철도 이용수요가 저조(7%)하며, 수요에 대한 재예측 결과 또한 협약대비 수요가 부족한 것으로 분석되어 국가가 부담하여야할 보조금이 연평균 4천억원 수준에 달하여, 국가에서는 한국철도공사가 민간지분을 매입 보조금 규모를 축소하는 대책을 마련하였음에도 불구하고, 상당한 규모의 보조금지급(연평균 2천억원)이 불가피한 실정에 있어 수요증대를 위한 인천공항철도 활성화 방안이 절실하다. 따라서, 본 고에서는 현재 KTX의 직결운행, 인천공항철도 운행열차의 고속열차(EMU 180 km/h급)대체를 통한 Speed UP을 통한 수요창출을 위한 시설계획 및 운영계획 등을 제언하여, 국가의 관문인 인천공항을 이용하는 승객들에게 신속하고 편리한 운행수단을 제공하고, 아울러 수요창출을 통한 국가보조금의 축소에도 기여할 것으로 기대된다.
보행자는 일반적인 보행로를 따라 이동할 뿐만이 아니라 건물을 통과하거나 넓은 공간을 가로지르는 등 다양한 방식으로 이동한다. 본 연구는 이러한 일반적이지 않은 보행 경로를 social path로 정의하여 보행 네트워크 중 하나로 정의하였다. Social path는 일반적인 보행 네트워크상에서는 구현되지 않지만 현실에서는 많은 사람들이 이용해 통행하는 경로를 의미한다. 기존의 보행 접근성 연구에서는 이러한 현실적인 통행 패턴을 구현하지 못함으로 인해 보행로 및 시설의 보행 접근성을 올바르게 평가하지 못하였다. 이를 개선하기 위해 본 연구는 서울의 코엑스와 고속터미널 지역을 대상지로 선정하여 social path의 효과 분석을 수행하였다. 효과 분석을 위해서는 서비스 권역 분석과 UNA기법을 활용하였다. 특히, 네트워크의 구현 정도를 3step으로 구분하여 각 단계별 효과를 분석하였다. 그 결과, social path가 추가된 step3에서 보행 접근성 개선 효과가 가장 뛰어난 것으로 나타났다. 이를 통해 향후 관련 연구에서 보행 접근성을 평가하는데 있어 social path를 고려해야 한다는 필요성을 확인 할 수 있었다. 또한 social path로 인해 현재 보행 접근성 평가 측면에서 저평가를 받는 다양한 시설물들이 주목받을 것으로 기대한다.
확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.
도서관 여행 프로그램은 J시가 처음 도입, 운영하고 있는 새로운 형태의 문화프로그램으로, 도서관 여행자는 정해진 코스에 따라 관내 특화 도서관을 여행하며 다양한 체험을 하게 된다. 본 연구는 보다 많은 이용자들이 도서관 여행에 참여할 기회를 누릴 수 있도록 기존 고정된 단체여행 형태 외에 개별 참여하는 이용자의 특성을 고려한 맞춤형 코스 추천 모델 구축을 목적으로 한다. 이를 위해 도서관 여행자의 특성을 유형화하여 여행자 페르소나를 설정하였으며, 그에 따른 도서관 평가 항목과 평가 기준을 수립하였다. 도서관 여행 프로그램의 대상이 되는 도서관 22관을 선정, 실제 답사를 통해 도서관 데이터를 실측하였다. 수집한 데이터를 기반으로 여행자의 특성에 적합한 도서관의 특징을 도출하였으며, 의사결정나무 알고리즘을 활용해 페르소나 기반의 도서관 여행 코스 추천 모델을 개발하였다. 나아가 추천 모델의 활용 가능성을 시연하기 위해 이를 적용한 모바일 앱 목업을 제작하였으며, 실제 J시 도서관 이용자들을 대상으로 사용자 평가를 진행해 개발한 모델의 만족도와 개선사항을 파악하였다.
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.