• 대한교통학회지
• /
• 제18권6호
• /
• pp.77-88
• /
• 2000

이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.314-316
• /
• 2000

여기서 우리는 한국어의 글자를 인식하기 위한 계산모형을 제시한다. 이 모형은 상호활성화 모형에 기반하고 있으나, 입력처리부분이 개선되었다. 우리는 기존의 상호활성화모형에서 모든 입력이 규격화된 형태라는 가정을 배제하였다. 또한 우리는 성능향상을 위하여 다중해상도경로 학설을 결합시켰다. 우리는 제안된 모형을 구현하고, 그것을 실제 자료에 적용해 보았다. 우리는 모의실험결과를 통하여 제안된 모형이 실용적인 의미를 갖고 있음과 다중해상도 경로가 실제적으로 인식 성능 향상에 도움을 주고 있음을 확인할 수 있었다.

• 대한토목학회논문집
• /
• 제28권5D호
• /
• pp.649-654
• /
• 2008

비가산경로비용(Non Additive Path Cost)에서 경로를 구성하는 링크통행비용의 합이 경로통행비용과 일치하지 않는다. 비가산성 비용의 적지 않은 사례가 교통부문에 존재하고 있으나 교통망 균형모형은 대부분 가산경로비용 가정에 의존하고 있다. 이 경우 교통망모형은 경로에 속해있는 링크의 통행비용에 선형적으로 증가한다는 경우에 한정된다. 비가산경로비용 대표적인 예로서 특정지역을 출입하는 통행료 체계를 들 수 있다. 이 체계는 차량이 진입(Entry)하면서 인식되고 진출(Exit)하면서 통행료가 정산되므로 링크의 요금이 경로에 선형적으로 반영되지 않는다. 본 연구는 지역기반 통행료 부과체계를 중심으로 새로운 Wordrop 균형모형을 제안한다. 제안된 모형은 비가산경로비용을 가산경로비용으로 전환되기 위해 이진표식변수를 도입한다. 제안된 모형은 경로를 열거하지 않고, 기존의 최적경로탐색기법과 비선형알고리즘이 적용이 가능하며, 수식과 해법에서 네트워크의 변형이 요구되지 않는다는 측면에서 기존에 제안된 모형보다 일반화되었다고 할 수 있다. 증명과 사례연구를 통하여 모형을 검증한다.

• 대한교통학회지
• /
• 제28권6호
• /
• pp.133-146
• /
• 2010

우리나라 화물수요분석모형의 기초자료로 활용되는 화물기종점통행량(O/D)과 화물네트워크 자료는 지난 10여 년 동안 개선되어 왔음에도 불구하고 아직 많은 한계를 지니고 있다. 주된 원인은 기존의 화물수요분석모형이 환적시설이나 물류시설을 별도의 노드로 구분하지 않는 통행기반모형이라는데 있다. 통행기반모형에서는 화물의 이동이나 화물 물동량의 전환관계 파악, 복합화물 교통망에서의 화물흐름 등을 제대로 반영하지 못하기 때문이다. 본 연구의 목적은 기업의 물류활동을 감안한 화물수요추정방법론을 개발하기 위한 기초 연구로서 공급사슬기반의 화물유통경로 선택모형을 개발하는 것이다. 구체적으로는 유통경로의 물적흐름에 영향을 주는 선택요인과 화물유통경로의 수송사슬특성(Transport Chain Attributes) 즉, 운송수단, 운송시간, 운송비용, 운송량 등을 반영한 화물유통경로선택모형을 개발하고 이를 분석함으로써 시사점을 도출하고자 한다. 이를 위하여 석유화학제품과 자동차 및 자동차부품에 대한 유통경로조사 자료를 활용하였다. 분석결과, 운송비용, 운송시간, 운송량을 변수로 하는 다항 로짓모형이 가장 적합한 것으로 분석되었다. 선정된 모형에 의하면 석유화학제품과 자동차 및 자동차부품의 경우 취급하는 운송량이 많을수록 대형화물차 유통경로의 선택 효용이 큰 것으로 분석되었고, 중간지점경유형의유통경로보다는직접수송형의유통경로를선호하는것으로분석되었다. 또한 두 품목의 경우 대형화물차보다는 소형화물차를 이용하여 운송하는 품목특성을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.547-549
• /
• 2001

여기서 우리는 한국어의 글자를 인식하기 위한 계산모형을 제시한다. 이 모형은 상호활성화모형에 기반하고 있으나, 입력처리부분이 개선되었다. 우리는 기존의 상호활성화모형에서 모든 입력이 규격화된 형태라는 가정을 배제하였다. 또한 우리는 성능향상을 위하여 다중해상도경로 학설을 결합시켰다. 우리는 제안된 모형을 구현하고, 그것을 실제 자료에 적용해 보았다. 우리는 모의실험결과를 통하여 제안된 모형이 실용적인 의미를 갖고 있음과 다중해상도 경로가 실제적으로 인식 성능 향상에 도움을 주고 있음을 확인 할 수 있었다.

• 한국철도학회논문집
• /
• 제14권3호
• /
• pp.276-284
• /
• 2011

본 연구는 철도 네트워크에서의 통행배정 모형에 관한 것이다. 기존의 통행배정모형은 주로 도로 혹은 도시 대중교통 네트워크에 초점을 둔 연구로서, 최적전략 기반 통행배정 모형을 비롯한 대부분의 통행배정 모형 이 지역간 철도 네트워크에 대해서는 비현실적인 수요를 생성한다고 알려져 있다. 특히 KTX개통 이후, KTX가 포함된 환승경로를 이용하는 승객이 점차 증가하는 추세이며, 이러한 KTX가 포함된 환승 경로 및 스케줄이 지속적으로 개선되고 있다. 본 연구는 환승을 고려한 새로운 다항로짓 기반 통행배정 모형을 제시한다. 특히 본 연구에서 제시하는 모형은, 통행 시간, 경로의 최소 운행횟수, 환승 저항 등 다양한 변수가 포함된 효용함수가 주어져 있을 때, K개의 최대 효용을 갖는 경로를 탐색하는 알고리즘을 포함하고 있다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2000년도 제37회 학술발표회논문집
• /
• pp.3-22
• /
• 2000

이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정 모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행 거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다. 또한 본 논문은 개발된 배정모형의 적용사례로서 고속도로 수요관리 요금체계 개선방안을 제시하였다. 기존의 고속도로 통행요금 산정 방법은 이론적 근거가 미약했던 반면, 본 논문에서 개발된 배정모형과 고속도로 수요관리 요금체계 개선방안은 고속도로 통행료 결정에 대한 과학적이고 합리적인 분석방법을 제공하였다.한 민감도 분석을 실시한 결과 대안1의 경우 교통량의 변화 및 화물통행의 시간가치의 증가시 사회적 편익이 오히려 감소하였고, 대안2와 3의 경우 사회적 편익이 증가하는 것을 알 수 있었다. 이는 경부고속도로의 화물차량의 구성비에 따라 대안 1의 경우 오히려 화물차의 통행시간이 증가함에 그 원인이 있다 할 것이다. 이상과 같은 결론을 통하여 경부고속도로상의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of co

• 대한교통학회지
• /
• 제26권2호
• /
• pp.89-100
• /
• 2008

교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 지능정보연구
• /
• 제13권1호
• /
• pp.49-58
• /
• 2007

공급망의 물류흐름을 최적화하기 위해 여러 차고지를 기점으로 차량들이 다수의 적하와 하역장소를 거쳐 차고지로 돌아오는 최적의 배송경로를 계획하는 기존의 최적화모형 연구는 정수계획법(IP)에 기반을 둔 MDPDPTW(Multi-Depot Pickup and Delivery Problem with Time Windows) 모형이 있다. 이에 관한 연구들은 차고지의 차량들을 대상으로만 배송경로를 계획하기 때문에 운행 중인 차량을 고려할 때보다 효과적인 배송경로계획에 한계가 있다. 본 연구는 효과적인 공급망관리를 위하여 여러 차고지의 차량은 물론, 유비쿼터스 환경에서 배송화물과 운행 중인 차량상황을 포함한 배송상황을 기반으로 최적의 배송경로를 계획하는 IP기반 최적화모형인 u-MDPDPTW 모형을 제안하는데 그 목적이 있다. 또한, 기존 MDPDPTW 모형과 본 연구의 u-MDPDPTW 모형의 비교실험을 통하여 u-MDPDPTW 모형의 효과와 유용성을 보인다.