• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.97-109
• /
• 2014

Personal Rapid Transit (PRT)는 차세대 대중교통 수단으로 에너지 효율적이며 높은 수준의 고객 서비스를 제공한다. 정류장에 동적으로 도착한 고객이 운송 서비스를 요청하면 PRT 시스템은 차량을 배차한다. 본 연구에서는 PRT 시스템을 위한 새로운 온라인 배차 알고리즘을 제시하였다. 제시된 알고리즘은 최근린(nearest neighbor) 배차 규칙을 기반으로 개발되었으며, 이분 매칭(bipartite matching)을 사용하여 다수의 PRT 차량과 고객을 동시에 고려하여 배차를 결정한다. 이 경우 전체 차량 중 배차 대상 차량의 선택 범위가 성능지표에 영향을 줄 수 있다. 따라서 본 연구에서는 차량의 상태를 고려하여 체계적으로 배차 차량을 선택하는 방법을 제시한다. 성능지표로 공차 이동거리와 고객 대기시간을 고려하였으며, 시뮬레이션 기법을 사용하여 배차 선택 범위에 따른 성능지표의 차이를 확인하였다. 그리고 기존의 배차 규칙과 비교하여 본 연구에서 제시하는 방법론이 우수하며 PRT 시스템에 적합한 것을 확인하였다.

• 한국항해항만학회지
• /
• 제29권3호
• /
• pp.221-226
• /
• 2005

본 연구는 화물 운송 문제에 GIS 기법을 응용하여 화물의 수거 및 배송문제를 개선한 논문이다. 최근 국내 물류업체들은 인터넷을 기반으로 주문, 검색 및 화물의 추적 등을 온라인상에서 실행토록 하는 방법을 중시하게 되었다. 국내외 배송 관련 기업들은 빠른 서비스를 요 구하는 긴급주문의 비중이 커 가는 시장변환에 대처해서, 서비스 능력의 향상과 효율적인 차량관리를 위해서 GPS와 TRS 등의 정보통신기술을 이용하여, 기업의 배차업무를 개선하려고 노력하고 있다. 하지만 아직까지 배차 담당자의 의사결정을 지원할 수 있는 배차기법에 대한 연구는 거의 이루어지지 않고 있는 것이 현 실정이다, 본 연구에서는 GIS기반 하에서의 거리산정방법을 제안하고 이를 이용하여 차량운송 및 수거계획 알고리즘을 개발하였다. 또한 본 연구에서는 차량 및 화물정보를 GIS환경에서 실시간으로 조회해 볼 수 있도록 하였으며, 입출력자료와 차량 및 화물정보 조회결과를 GIS환경에서 구현하도록 하였다. 사용자들을 위하여 GUI-type 프로그램을 개발하고 실 예제를 통하여 Sample 출력을 보였다. 본 연구의 결과는 추후 약간의 수정 보완을 통하여 실제 물류센터에서의 운송계획 작성시 바로 적용할 수 있을 것이라고 판단된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1999년도 추계학술대회 및 정기총회 : 정보통신기술의 활용과 21세기 전자상거래
• /
• pp.99-99
• /
• 1999

• 대한교통학회지
• /
• 제27권1호
• /
• pp.63-71
• /
• 2009

본 연구의 목적은 이용자 입장에서 정시성이 열악한 노선들을 파악하는 것이다. 이를 위해 서울시의 도심으로 향하는 간선노선을 대상으로 BMS자료를 이용하여 노선별 배차간격의 오차율과 운행시간의 오차율을 계산한 후, 자료 포락분석기법을 이용하여 두 지표를 통합한 노선별 정시성을 분석하였다. 그 결과를 통하여 노선들과 교통권역들의 정시성을 비교하고, 정시성이 열악한 노선들을 개선할 필요성과 이용자들에게 현실을 감안한 운행스케줄을 제시할 필요성이 있음을 제안하였다. 향후 연구로는 BMS와 교통카드 시계열 자료를 이용함으로써 각 노선의 다른 운행환경을 반영한 정시성 범위를 파악하여 노선별 정시성 평가틀을 개발하고, 정시성이 열악한 노선들에 대한 개선방안을 제시할 필요가 있음을 제안하였다.

• 대한교통학회지
• /
• 제31권4호
• /
• pp.67-75
• /
• 2013

본 연구는 개별노선제와 공동배차제로 구분되는 버스노선 운영체계의 효율성을 분석하였다. 최근 시내버스 서비스 개선을 위해 버스노선 운영체계의 개편이 자주 검토되지만 실제 정책검토의 기초자료가 부족하고 이에 대한 연구결과 또한 상대적으로 부족한 실정이다. 이에 따라 본 연구에서는 두 가지 운영체계를 복합운영중인 울산시의 2009년 현재 101개 버스 노선을 대상으로 자료포락분석기법을 적용하여 버스노선별 효율성을 분석하였다. 분석결과 공동배차제는 규모면에서는 상대적으로 안정적이었으나, 효율성 측면에서는 개별노선제가 더 효율적인 것으로 나타났다. 특히 비효율의 원인은 공동배차제의 경우는 순수 기술적 요인, 개별노선제는 규모의 효율성에 있는 것으로 제시되어, 공동배차제의 책임성 부재로 인한 마케팅 및 노선관리의 등한시 현상과, 개별노선제의 노선운영 책임성 부여에 따른 현재 상태에서의 최적 노선운영을 확인할 수 있었다. 또한 개별노선제 운영노선이라도 순수 기술적 요인에 의한 비효율이 발생하는 것으로 분석되어 노선운영 체계개편 시에는 순수 기술적 효율성 제고방안 마련이 반드시 수반되어야 할 것이다.

• 한국항해항만학회지
• /
• 제44권3호
• /
• pp.227-234
• /
• 2020

컨테이너 터미널에서 가장 중요한 운영 목표 중 하나는 각 선박에 대한 서비스 시간을 최소화함으로써 안벽의 생산성을 극대화하는 것이다. 선박에 대한 서비스 시간을 최소화하기 위해서는 선박에 컨테이너를 싣고 내리는 해측의 안벽 크레인(QC: Quay Crane) 작업이 지연 없이 계속되어 그 효율이 극대화되어야 한다. 본 논문은 장치장과 QC 간 컨테이너 운반을 담당하는 트럭인 YT(Yard Tractor)의 운영을 효율화함으로써 QC가 YT를 기다리게 되는 지체 상황을 최소화할 수 있도록 해 주는 전략 기반의 YT 배차 방안을 사용할 것을 제안한다. 특히 본 논문에서는 실제 컨테이너 터미널에의 적용을 위해 기존에 제안된 전략을 수정 보완하고, 실제 터미널 데이터를 이용한 시뮬레이션 실험을 통해 그 효과를 검증한다.

• 대한교통학회지
• /
• 제16권2호
• /
• pp.197-207
• /
• 1998

지능형교통체계(ITS)환경 하에서 요구되는 정보서비스의 기본적인 형태는 통행속도, 지체정도, 통행시간등으로 대별 되어질 수 있다. 그 중 통행시간의 기본적 요소로서 링크통행시간을 산출하기 위한 제반 기법을 소개하였고, 특히 GPS를 이용한 링크통행시간 산정기법을 본 고에서는 제시하였다. 현재 GPS를 장착한 차량이 고유의 목적 (예를 들면, 위치파악 및 배차등의 목적으로)을 위해서 점차 늘어나고 있는 추세인 만큼 (개인택시조합등) 이러한 자원을 부수적으로 이용할 수 없는지에 대한 활용방안의 여부가 논문을 작성하는 계기가 되었다. 이를 위해서 본 고에서는 구체적으로 GPS 원시테이터, 수치도로지도 (GIS포함) 및 무선데이터망을 이용하여 링크 통행시간을 산출하는 기법이 이를 위해서 본 고에서는 구체적으로 제시되었으며, 이들을 통한 교통정보의 수집 가능성을 제안하였다. 중간 결과로서 실제 가로주행조사를 통해서 얻어진 링크통행시간과 본 연구에서 게시된 GPS를 통해 얻어진 링크통행시간과 비교해 보면 오창의 범위가 10%내외로서 판명되어 그나마 동적교통정보 수집조건이 열악한 우리실정에 큰 자원이 될 수 있다는 확신을 얻을 수 ? 있었다. 한편, 본 연구에서 수행되지 못하였으나 추가연구로서 반드시 수행되었으면 하는 몇가지의 항목이 결론부에 함께 제시되었다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.275-279
• /
• 2008

본 논문은 제주 택시 텔레매틱스 사업의 운영 결과 축적된 히스토리 정보를 기반으로 택시들의 운행기록을 분석하여 승객들이 택시를 찾는 지점을 분석하는 기법을 제시하고 이를 바탕으로 시간별 지역별 링크별 승차 패턴을 분석한다. 이를 위하여 택시의 상태도 천이에서 승차지점을 추출하였으며 해당 데이터를 데이터베이스 테이블에 저장하였다. 이후 승차지점들을 그루핑하여 승차 패턴의 추이를 발견하고 이에 대한 분석을 수행하였다. 이 분석 데이터는 택시들을 지역별 시간대별로 승객이 많이 찾는 위치로 이동시키고 택시의 공차 운행율을 감소시키는 배차 방식을 개발하여 택시의 영업 수익 증대와 승객의 택시 대기시간 감소를 기할 수 있다.

• 대한토목학회논문집
• /
• 제35권3호
• /
• pp.663-670
• /
• 2015

현재 수립된 대부분의 대중교통관련 계획에서는 투자우선순위를 결정함에 있어 중요도(importance) 분석 없이 시설물 조사와 설문 조사를 통해 시설물에 대한 설치율과 만족도(performance)가 낮은 항목을 우선적으로 고려하여 투자순위를 결정하고 있다. 본 연구에서는 구조방정식모형(SEM: Structural Equation Model)을 활용하여 버스 이용자의 통행시간에 대한 중요도와 만족도를 동시에 고려할 수 있는 중요도-만족도 분석(IPA: Importance-Performance Analysis) 기법을 제시하였다. 수도권과 비수도권을 대상으로 버스이용자에 대한 IPA 분석을 실시한 결과 수도권의 경우 우선적인 개선이 필요한 항목으로는 버스정차횟수, 교차로수, 배차간격, 승차대기시간 및 신호체계 순서로 분석되었고, 비수도권의 경우 수도권의 역순인 신호체계, 승차대기시간, 배차간격, 버스전용차로 및 교차로수 순서로 분석되었다.

• 한국국방경영분석학회지
• /
• 제13권1호
• /
• pp.101-115
• /
• 1987

This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.