• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.466-466
• /
• 1998

도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

• 한국지형공간정보학회:학술대회논문집
• /
• 2002.11a
• /
• pp.111-116
• /
• 2002

우리나라 응급의료체계의 구축은 선진국이 1960년대 초 시작한 반면 1980년 이후 구축되기 시작하여 아직까지 미흡한 편이다. 사고 및 재해 발생시 응급환자에 대한 적절한 처치는 관련정보가 빠르게 전달되고, 적절하게 사용되어 응급환자로 하여금 지체시간내에 얼마나 적합한 응급의료서비스를 수혜토록 하느냐가 가장 중요하다. 이를 위해 본 연구는 의료기관, 소방서 등 의료체계의 실태조사를 통하여 현재의 응급의료체계의 현황과 문제점을 분석하였다. GIS를 이용하여 119구급차 등 응급차량이 가는 경로와 일반 시민들이 이용할 수 있는 응급경로탐색에서 많은 영향을 미치는 교통요소, 좌회전, 우회전, 경유지, 시간대별 교통량을 고려하였다. 그리고 환자의 상태에 따른 병원을 찾도록 정보를 제공하였다. 이러한 교통요소 및 병원에 대한 정보를 제공함으로서 보다 나은 환자이송에 최적경로를 제시하고자 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.268-270
• /
• 2003

DSPF/IS-IS extension과 같은 기존 constraint-based 라우팅 알고리즘은 링크 상태(Link State) 정보에 constraints를 포함해야 하기 때문에 네트워크의 대역폭을 많이 낭비하게 되고, 모든 경로 탐색 정보를 모아서 초기에 적합한 최적 경로를 유지하고 있으므로 서로 다른 노드에서 다양한 멀티미디어 서비스가 요구될 때 서비스별 QoS를 만족시키기 힘들어진다. 본 논문은 다양한 005가 요구되는 네트워크 트래픽 상황에 맞는 QoS 기반의 새로운 라우팅 알고리즘(QRDGSPA)을 제안하여 복잡한 계산 과정없이 유용 자원을 측정하는(measured) 방식으로 QoS5가 고려된 경로들 중 단일 또는 여러 개의 최적 경로를 선택할 수 있도록 하고, CR-LDP를 이용한 LSP Feedback을 적용하여 네트워크의 자원 상황을 미리 파악함으로써 MPLS 네트워크의 이용율을 극대화하고 효율적인 네트워크 운용이 가능하도록 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1441-1444
• /
• 2005

AODV와 같은 요구 기반 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 AODV 프로토콜에 로드 분산 기법의 적용을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.748-750
• /
• 2004

AODV나 DSR과 같은 Reactive 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 Reactive 라우팅 방법에서 특정 노드의 트래픽 상태, 에너지 상태, 라우팅 시간을 고려한 노드 상태 기반 부하 분산 방법(NSLB： Node Status-based Load Balancing Method)을 제안한다.

• Journal of Korean Society of Transportation
• /
• v.23 no.1
• /
• pp.103-114
• /
• 2005

The transit fare resulted from the renovation of public transit system in Seoul is basically determined based on the distance-based fare policy (DFP). In DFP, the total fare a passenger has to pay for is calculated by the basic-transfer-premium fare decision rule. The fixed amount of the basic fare is first imposed when a passenger get on a mode and it lasts within the basic travel distance. The transfer fare is additionally imposed when a passenger switches from one mode to another and the fare of the latter mode is higher than the former. The premium fare is also another and the fare of the latter begins to exceed the basic travel distance and increases at the proportion of the premium fare distance. The purpose of this study is to propose an algorithm for finding K number of paths, paths that are sequentially sorted based on total amount of transit fare, under DFP of the idstance-based fare policy. For this purpose, the link mode expansion technique is proposed in order to save notations associated with the travel modes. Thus the existing K shortest path algorithms adaptable for uni-modal network analysis are applicable to the analysis for inter-modal transportation networks. An optimality condition for finding the K shortest fare routes is derived and a corresponding algorithms is developed. The case studies demonstrate that the proposed algorithm may play an important role to provide diverse public transit information considering fare, travel distance, travel time, and number of transfer.

• Spatial Information Research
• /
• v.17 no.3
• /
• pp.361-370
• /
• 2009

As the increasing interests of spatial information for different application area such as disaster management, there are many researches and development of indoor spatial data models and real-time evacuation management systems. The application requires to determine and optical paths in emergency situation, to support evacuees and rescuers. The optimal path in this study is defined to guide rescuers, So, the path is from entrance to the disaster site (room), not from rooms to entrances in the building. In this study, we propose a time-dependent optimal routing algorithm to develop real-time evacuation systems. The network data that represents navigable spaces in building is used for routing the optimal path. Associated information about environment (for example, number of evacuees or rescuers, capacity of hallways and rooms, type of rooms and so on) is assigned to nodes and edges in the network. The time-dependent optimal path is defined after concerning environmental information on the positions of evacuees (for avoiding places jammed with evacuees) and rescuer at each time slot. To detect the positions of human beings in a building per time period, we use the results of evacuation simulation system to identify the movement patterns of human beings in the emergency situation. We use the simulation data of five or ten seconds time interval, to determine the optimal route for rescuers.

• Journal of Game and Entertainment
• /
• v.2 no.1
• /
• pp.35-44
• /
• 2006

Objective of this study is to develop a 3D car navigation system that shows the driving direction to a destination through real-time 3-D panoramic views of the route. For the purpose, a new searching process was established to find the optimal driving direction based on the driver's current location and the real-time traffic situation and the TIP (tour into the picture) method was extended to implement a wide virtual environment. A virtual environment was built up by applying the extended TIP method to the panoramic images taken at a constant distance from a real road, and then, displayed 3-D navigation as clear as the real images. The car navigation system developed in this study provides the optimal driving direction and real-time traffic situation using 2-D navigation module and 3D navigation module.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.1
• /
• pp.15-19
• /
• 2004

Ant Colony System(ACS) is a meta heuristic approach based on biology in order to solve combinatorial optimization problem. It is based on the tracing action of real ants which accumulate pheromone on the passed path and uses as communication medium. In order to search the optimal path, ACS requires to explore various edges. In existing ACS, the local updating rule assigns the same pheromone to visited edge. In this paper, our local updating rule gives the pheromone according to the number of visiting times and the distance between visited cities. Our approach can have less local optima than existing ACS and find better solution by taking advantage of more informations during searching.

• Journal of Korean Society for Geospatial Information Science
• /
• v.15 no.3
• /
• pp.27-32
• /
• 2007

3D based information is demanded increasingly as cities grow three dimensionally and buildings become large and complex. The use of 3D GIS is also getting attention as fundamental data for ubiquitous computing applications such as location-based guidance, path finding and emergency escaping. However, most 3D modeling techniques are focused on the visualization of buildings or terrains and do not have topological structures required in spatial analyses. In this paper, we introduce a method to incorporate topological relationship into 3D models by combining 2D GIS layers and 3D model. We divide indoor spaces of a 3D model into discrete objects and then define the relationship with corresponding features in 2D GIS layers through database records. We also show how to construct hallways network in the 2D-3D integrated building model. Finally, we test different cases of route finding situations inside a building such as normal origin-destination path finding and emergency evacuation.