• 대한교통학회지
• /
• 제21권2호
• /
• pp.95-105
• /
• 2003

확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.55-65
• /
• 2008

텔레매틱스 교통정보(해당 도로의 통과 시간이나 속도)를 제공하기 위해 교통자료를 수집하는 다양한 장비들이 존재하지만, 최근 GPS(Global Positioning System) 위성 신호가 민간에 공개된 이후 수신 기술의 발달과 더불어 교통 자료를 수집하는 수단으로써 많은 주목을 받고 있다. GPS를 사용하면 기존의 도로 상에 직접 매설하여 쓰이던 검지기에 비해 투자 유지비용이 낮고 차량 운행 축을 따라 지속적으로 세밀한 자료를 자동적으로 수집할 수 있다는 장점을 가진다. 하지만, 기존의 타 검지기에 의해 수집된 자료에 적용해 온 교통 정보 필터링 기법들을 GPS 자료에 그대로 적용하기에는 여러 가지 제약사항이 존재한다. 본 논문에서는 GPS로부터 수집되는 교통 자료 중 비정상적인 흐름으로 도로를 통과한 자료를 필터링하여 사용자들에게 보다 정확한 교통 정보를 제공할 수 있는 방법을 제시한다. 먼저 가까운 과거의 자료로부터 사분위수(quartile)와 해당 도로의 가중치에 의한 패턴을 구축하고, 이후 이를 실시간 자료에 적용해 비정상적인 자료를 필터링 해냄으로써 더욱 신뢰성 있는 교통정보를 생성할 수 있게 되는 것이다. 또한, 서울 강남대로를 대상으로 실제 GPS 수신기를 장착하고 운행한 차량들이 수집한 통행속도 자료를 바탕으로 이력 자료를 활용해 비정상적인 자료를 필터링한 대표 통행 속도가 기존의 필터링 방법들을 통한 값보다 더욱 정확한 결과를 보임을 증명하였다.

• 대한토목학회논문집
• /
• 제3권2호
• /
• pp.119-126
• /
• 1983

본(本) 연구(硏究)의 목적(木賊)은 특급(特急)과 고속(高速)버스 이용자(利用者)의 수단선정행태(手段選定行態)(mode choice behavior)를 분석(分析)하고 모형(模型)을 개발(開發)하여 교통정책결정(交通政策決定)의 자료(資料)를 제공(提供)하는데 있다. 기본자료(基本資料)로는 1980년(年) 3월(月)부터 1981년(年) 11월(月)까지의 서울과 지방(地方) 19개도시간(個都市間) 수단별(手段別) 수송실험(輸送實驗)이 수집(收集)되었으며, 여행시간(旅行時間), 여행비용(旅行費用), 평균배차간격(平均配車間隔), 1일운행시간(日運行時間), 수단별(手段別) 가변수(假變數)를 변수(變數)로 하고 선형(線形) 및 대수효용함수(對數効用函數)를 이용(利用)한 Logit모형(模型)에 의하여 분석(分析)되었다. 본(本) 연구(硏究)의 결과(結果), 본문(本文) 식(式) 2.의 Type I 모형(模型)에서 가장 좋은 결과(結果)를 얻었으며, Group III, IV의 매개상수(媒介常數)가 최적(最適)으로 판단(判斷)된다. 추정(推定)된 매개상수(媒介常數)중 "${\beta}$"의 값이 가장 신뢰(信賴)할 수 있었으며, 10, 11월(月)에는 특급(特急)보다 고속(高速)버스를 선호(選好)하였다.

• 대한교통학회지
• /
• 제25권3호
• /
• pp.145-154
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 정류장의 간격과 위치설정은 매우 중요한 문제이다. 본 연구에서는 해석적인 방법을 통해 정류장의 간격과 위치를 결정하는 방법론을 제시하였다. 정류장의 간격은 접근통행속도, 정류장 정차로 인한 손실시간, 승객의 통행거리가 증가함에 따라 길어지고, 통행수요와 배차간격이 늘어남에 따라 짧아진다. 본 연구에서는 수요의 분포가 균일하지 않을 경우 이용자비용과 운영자비용을 합한 총 비용을 최소화시키는 최적 정류장 간격을 도출하는 방법론을 제사하였다. 본 연구의 결과를 보다 일반적으로 확장하기 위해서는 재차 승객의 통행비용을 고려해야 하는데 이에 대해 개념적 예시를 통해 결과의 변화를 논의하였다. 이때의 정류장 위치변화를 살펴본 결과 재차 승객이 많은 구간의 정류장 간격이 다소 넓어지고, 재차 승객이 적은 구간의 정류장 간격이 다소 짧아지는 것을 확인할 수 있었고, 재차 승객이 증가하는 구간보다 재차 승객이 감소하는 구간에 정류장이 보다 많이 배치되는 것을 확인하였다. 본 연구는 동적 프로그래밍을 통해 정류장 위치를 결정하는 복잡한 방법 대신 수요분포의 면적을 균등하게 분할하여 각 정류장의 위치를 결정하는 간단한 방법론을 제시하여 실용적으로 활용될 수 있을 것으로 판단된다. 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있다. 도로의 간격, 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서 적용될 수 있으며, 간격변수를 공간에서 시간으로 변경하게 되면 배차간격을 결정하는 문제에도 바로 적용될 수 있는 확장성을 갖는다.

• 한국ITS학회 논문지
• /
• 제19권5호
• /
• pp.82-96
• /
• 2020

수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.

• 산업경영시스템학회지
• /
• 제28권2호
• /
• pp.8-17
• /
• 2005

This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfilled in the deadline. However, the late delivery is allowed to customers with loose deadline. That is, the paper suggests a model to minimize total acquisition cost, total travel distance and total violation time for a fleet size and mix vehicle routing problem with time deadline, and proposes a heuristic algorithm for the model. The proposed algorithm consists of two phases, i.e. generation of an initial solution and improvement of the current solution. An initial solution is generated based on a modified insertion heuristic and iterative Improvement procedure is accomplished using neighborhood generation methods such as swap and reallocation. The proposed algorithm is evaluated using a well known numerical example.

• 한국산림과학회지
• /
• 제76권2호
• /
• pp.169-177
• /
• 1987

산림(山林)의 다목적(多目的) 경영(經營)은 자원(資源)의 효율적(效率的)인 이용(利用)을 가능(可能)케 하는 경제학(經濟學) 이론(理論)의 한 응용예(應用例)로 볼 수 있다. 본고(本稿)에서 산림(山林)의 다목적(多目的) 이용(利用)을 뒷받침 해 주고 있는 경제학(經濟學) 이론(理論) 중(中) 두가지 중요(重要)한 이론(理論), 즉(卽) 기업이론(企業理論)과 자본이론(資本理論)의 산림경영적(山林經營的) 해석(解析)과 그 적용상(適用上)에 문제(問題)가 되고 있는 비목재(非木材) 효용(效用)의 측정방법(測定方法)을 검토(檢討)하였다. 또한, 실증적(實證的) 연구(硏究)로서 덕유산(德裕山) 국립공원(國立公園)의 산림휴양(山林休養) 가치(價値)를 Clawson의 여행비용법(旅行費用法)에 의하여 계측(計測)하였다.

• 대한산업공학회지
• /
• 제33권4호
• /
• pp.469-479
• /
• 2007

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.

• 한국컴퓨터산업학회논문지
• /
• 제7권3호
• /
• pp.155-162
• /
• 2006

벨트구동 시스템은 저렴한 비용, 고속 그리고 긴 이송행정 등의 이유로 screw 구동 시스템을 이용하는 것보다 더 바람직하다. 그렇지만 벨트구동 시스템은 벨트의 유연성, 마찰, 진동, 뒤틀림 등의 다른 비선형 특성으로 인하여 근본적으로 제어하기가 어려워진다. 본 연구에서 벨트구동 시스템에 적용할 제어기의 서보제어 알고리즘과 설계방법을 제시한다. 본 논문에서, 벨트구동 시스템에 대한 개선된 제어시스템의 최적 설계를 실현할 수 있는 LQ 서보제어기를 제안하였다. 제어시스템에 대한 이러한 수학적 모델 기법은 상태 공간 형식으로부터 구할 수 있다. 끝으로, 제안한 서보제어기의 효율성을 컴퓨터 시뮬레이션 결과를 통하여 검증하였다.

• Nuclear Engineering and Technology
• /
• 제54권10호
• /
• pp.3682-3694
• /
• 2022

The expansion of a country's ecological footprint generates resources for economic development. China's import bill and carbon footprint can be reduced by investing in green transportation and energy technologies. A sustainable environment depends on the cessation of climate change; the current study investigates nuclear energy efficiency, economic complexity, air transportation, and industrial improvement for reducing environmental footprint. Using data spanning the years 1983-2016, the dynamic autoregressive distributed lag simulation method has demonstrated the short- and long-term variability in the impact of regressors on the ecological footprint. The study findings revealed that economic complexity in China had been found to have a statistically significant impact on the country's ecological footprint. Moreover, the industrial improvement process is helpful for the ecological footprint in China. In the short term, air travel has a negative impact on the ecological footprint, but this effect diminishes over time. Additionally, energy innovation is negative and substantial both in the short and long run, thus demonstrating its positive role in reducing the ecological footprint. Policy implications can be extracted from a wide range of issues, including economic complexity, industrial improvement, air transportation, energy innovation, and ecological impact to achieve sustainable goals.