• IE interfaces
• /
• v.22 no.4
• /
• pp.359-367
• /
• 2009

The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.

• Korean Institute of Interior Design Journal
• /
• v.14 no.5 s.52
• /
• pp.236-244
• /
• 2005

This study investigates the effects of the spatial elements of the mulit-purpose commercial complex on visitors' circulation pattern and wayfinding by employing method of space syntax, observation, and interview survey. Two commercial complexes were investigated; Techno-mart represented a vertical type and COEX mall rendered a horizontal one. Analysis of the spatial elements using space-syntax method provided a base line for comparing analyses by the two other methods. Analysis of the interview additionally survey identified the factors affecting wayfinding behavior and contributing satisfaction. The findings suggest that level of the effects of the spatial configuration on visitors' circulation pattern is greater in Techno-mart(vertically oriented) than COEX(horizontally). In COEX, for instance, specific route that connects sub-way station and cinema complex carries far more traffic than main route, even though the main route indicates higher degree of integration of spatial configuration. Similar with observation, the degree of integration is corresponding with the satisfaction and easiness of wayfinding behavior In COEX, specific place and feature seem to have more effects on visitors' wayfinding behavior and circulation pattern than the level of integration of spatial configuration.

• Spatial Information Research
• /
• v.8 no.1
• /
• pp.117-130
• /
• 2000

This paper presents a GIS-based method of spatial analysis that can be applied to the line determination in traffic infrastructure project . It is based on the spatial analysis of the sensitivity or suitability of areas relating to the integration of new infrastructure routes, carefully considering the requirement of intervention optimizing . It makes the comparison of alternatives and a final selection of a"best route " easier, offers new possibilities and simplifies and accelerates the whole process of line determination. The developed method for route-alignment is tried out by an example project for road planing in Germany. It point out that during the line determination all aspects can be equivalently and adequately evaluated. So this method is well suited as a new tool within a line determination procedure and can bring enormous advantages in the planning process of traffic infrastructure projects. projects.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.11
• /
• pp.2527-2532
• /
• 2013

There coexist various access network for mobile terminals, such as mobile phones, smart phones, and tablet PC, in mobile and wireless network. In these circumstance, the network traffic overload unexpected causes the service degradation or discontinuity. To solve this problem, we consider a off-loading route selection by a cloud server which monitors traffic volume and selects an appropriate route. With our proposed scheme, it is possible for the EPC network with untrusted WLAN access networks to operate efficiently to a trusted service level. Also, an optimal handover with satisfying service requirements could be achieved by the proposed offload scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.12A
• /
• pp.1160-1170
• /
• 2010

Existing multipath routing mechanism has much overhead to maintain the state of nodes on the multipath route and does not guarantees completely disjoint multipath construction from source to destination. In this paper, we propose an Explicit Disjoint Multipath (EDM) routing algorithm to enhance energy efficiency through removing the flooding mechanism for route discovery process, minimizing the number of nodes participating in route update and balancing the traffic load for entire network. EDM constructs logical pipelines which can create disjoint multipaths in logical way. Then it physically performs anchor node based geographic routing along the logical pipeline in order to build multipath to the destination. EDM can provide the distribution effect of traffic load over the network, help to balance the energy consumption and therefore extend the network lifetime.

• Journal of Korean Society of Transportation
• /
• v.23 no.2
• /
• pp.117-130
• /
• 2005

In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

• Journal of Communications and Networks
• /
• v.6 no.4
• /
• pp.387-396
• /
• 2004

One of the main problems associated with MANETs is that mobility and the associated route discovery and maintenance procedures of reactive routing protocols cause severe interruptions on real-time video streams. Some of these interruptions are too large to be concealed using any sort of video technology, resulting in communications breaks unpleasant for the final end user. We present a solution for enhanced video transmission that increases route stability by using an improved route discovery process based on the DSR routing protocol, along with traffic splitting algorithms and a preventive route discovery mechanism. We also present some video adaptative mechanisms that improve the overall performance of multipath routing in terms of video data replication and video packet splitting strategies. Combining our proposals, we achieve up to 97% less interruptions on communication with high mobility and over 1.2 dB of improvements in terms of video distortion.

• IE interfaces
• /
• v.15 no.4
• /
• pp.374-381
• /
• 2002

In this paper, we design and implement a real-time route guidance system(RGS) in large-scale networks. Coupled with the well-known mathematical routing algorithms, we devise an RGS for knowledge aquisition and self-learning ability within the framework of the expert system. Through off-line construction of database, on-line treatment of unexpected traffic accidents, etc., the developed RGS can provide drivers with good quality real-time routing information. The practical effectiveness of the proposed system is demonstrated in terms of response time and route appropriateness.

• Journal of Korean Society of Transportation
• /
• v.11 no.2
• /
• pp.63-84
• /
• 1993

The main purpose of this paper is to develop a route guidance system which is a part of the intelligent vehicle-highway system and to apply to a real world in order to evaluate usefulness of the system. To this end, significant literature review works with regard to vehicle navigation and route guidance systems were conducted and have provided an important information about state-of-the-art systems developed and tested by the advanced countries. A geographic information system, called INTGIS, was used to find the shortest path in a given road network. Three scenarios to find minimum path were simulated and observed : 1) with-constraint on intersections and road segments, 2) without-constraint on intersections and road segments, and 3) via several stops from origin to destination. Based on a series of experiments, the results indicate that the route guidance system developed in this research is very useful to inform drivers on highway and arterial the traffic informations such as congestion and incident.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.06a
• /
• pp.287-289
• /
• 2014

선박의 선위 추측(DR, Dead Reckoning)은 수신되거나 측정된 위치 데이터와 속력, 침로 데이터만을 반영하여 계산하므로 대양의 항해나 연근해의 해역에서는 유효할 수 있으나 침로의 변경과 선속의 변화가 잦은 항계 내의 조선에 있어서는 적용이 어렵다는 문제점이 있다. 본 논문에서 제안하는 선박의 추측위치(DRP, Dead Reckoning Position)는 선박의 운항 패턴에 따라 항계 내의 항적 데이터를 수집하고, 수신된 위치 데이터와 속력, 침로 데이터를 점장위도항법(Mercator Sailing)을 통하여 계획항로(Planned Route)의 각 변침점(WP, Waypoint)간 침로(Course)와 항정(Ship's Passage)에 반영하였다. 제안된 추측위치 산출방법을 통하여 항계 내의 조선과정에서 계획항로를 선박의 추측위치와 결합하여 특정 시간 후의 상황패턴을 미리 예측하고 관제사의 의사결정에 기여하고자 한다.