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

동적통행배정모형을 이용해서 교통정보를 ㅈ공하기 위해서는 다양한 여행자의 경로선택행태를 고려하는 것이 필요하다. 여행자계층은 일반적으로 3가지 형태로 분류된다: 1) 버스나 지하철과 같은 대중교통의 고정된 경로(fixed route class)를 이용하는 그룹, 2) 자신이 인지하는 경로비용을(perceived route, unguided class) 판단하여 경로를 선택하는 그룹, 3) 정확한 경로선택에 대한 정보를(guided class)기반으로 경로를 선택하는 그룹. 본 연구에서는 이 3그룹의 여행자를 포함하는 동적통행배정모형의 해법을 제안한다. 제안된 해법에서는 링크의 교통량과 유출교통류를 진입교통류 단일변수로 축소하여 시간과 공간을 확장하기 않고 실재의 네트워크에서 최단경로를 도출하는 방법을 적용한다. 따라서 시간종속적인 통행비용함수에 진입교통유율, 교통량, 유출교통유율 3가지 변수를 고려해야 하는 시공간확장방법에 비해 네트워크의 규모와 수행시간에 있어 유리하다.

• Journal of Communications and Networks
• /
• 제6권4호
• /
• pp.362-375
• /
• 2004

An ad hoc network is a multi-hop wireless network. Its limited bandwidth and frequently changing topology require that its protocol should be robust, simple, and energy conserving. We have proposed PoolODMRP to reduce its control overhead greatly by its one-hop local route maintenance. However, PoolODMRP still has some shortcomings. In this paper, we propose PDAODMRP (passive data acknowledgement ODMRP) to extend PoolODMRP. Compared with PoolODMRP, PDAODMRP has the following contributions: (1) It knows the status of its downstream forwarding nodes by route information collected from data packets instead of BEACON signal of MAC layer; (2) it max simplifies the route information collected from data packets by pool nodes; (3) it adopts a dynamic local route maintenance to enforce its local route maintenance; (4) it adopts the route evaluation policy of NSMP (neighbor supporting multicast protocol). Compared with PoolODMRP, PDAODMRP has lower control overhead, lower data delivery delay, and lower data overhead.

• 대한안전경영과학회지
• /
• 제14권3호
• /
• pp.159-166
• /
• 2012

A*algorithm is highly useful to search the shortest route to the destination in the evacuation simulation. For this reason, A*algorithm is used to evaluate the evacuation experiment by the computer simulation. However there are some problems to analyze the outcome in relation to the reality. Because all the people in the building are not well-informed of the shortest route to the exit. And they will not move to the disaster spot though it is shortest route to the exit. Therefore, evacuation simulation program based on A*algorithm raise a problem of bottleneck phenomenon and dangerous result by damage surrounding the disaster spot. The purpose of this research is to prove the necessity for dispersion evacuation simulation by Multi agent system to solve the problems of the existing evacuation simulation program based on A*algorithm.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.83-91
• /
• 2011

The route finding analysis is an essential geo-related decision support tool in a LBS(Location based Services) and previous researches related to route guidance have been mainly focused on route guidances for vehicles. However, due to the recent spread of personal computing devices such as PDA, PMP and smart phone, route guidance for pedestrians have been increasingly in demand. The pedestrian route guidance is different from vehicle route guidance because pedestrians are affected more surrounding environment than vehicles. Therefore, pedestrian path finding needs considerations of factors affecting walking. This paper aimed to extract factors affecting walking and charting the factors for application factors affecting walking to pedestrian path finding. In this paper, we found various factors about environment of road for pedestrian and extract the factors affecting walking. Factors affecting walking consist of 4 categories traffic, sidewalk, network, safety facility. We calculated weights about each factor using analytic hierarchy process (AHP). Based on weights we calculated scores about each factor's attribute. The weight is maximum score of factor. These scores of factor are used to optimal pedestrian path finding as path finding cost with distance, accessibility.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.177-187
• /
• 2006

IT 산업이 발달하고, 정보의 양이 넘쳐날수록, 사람들은 획일화되어 제공되는 정보보다는, 스스로 다양한 경로를 통해 정보를 찾아내며, 이를 가공하여 판단하고 반응한다. 그러므로 정보 제공자들은 이러한 개인들의 성향을 만족시키기 위해 서는 획일화된 정보보다는 소비자들이 스스로 판단할 수 있도록 다양한 정보를 제공해 주어야만 할 것이다 이를 위하여 비용의 비교를 통해 경로를 선택하는 기존 알고리즘과 달리 최저비용과의 차이를 통한 알고리즘을 제안한다. 이를 위해 본 연구는 기존의 노드 기반 탐색법에 비해 네트워크 구조의 변화 없이 효율적으로 환승이나 회전제약을 표현할 수 있는 링크 기반 탐색법을 기반으로 운전자들의 다양한 needs를 최대한 반영할 수 있는 즉 유연한 탐색 알고리즘의 개발을 목표로 한다. 이러한 목표를 위해, 기존의 최적 경로와 다경로 탐색 알고리즘을 대상으로 이론적 배경을 고찰하고, 다목적 정보제공을 위한 다경로 탐색기법을 위한 통행원리를 개념화한 후, 이를 알고리즘에 적용하는 방안을 제안하며, 가상의 네트워크에 적용하여 알고리즘 수행과정을 보여주고자 한다

• Journal of Communications and Networks
• /
• 제13권4호
• /
• pp.408-417
• /
• 2011

The stringent performance requirement for the high efficiency of routing protocols on the Internet can be satisfied by exploiting the threaded border gateway protocol (TBGP) on multi-cores, but the state-of-the-art TBGP performance is restricted by a mass of contentions when racing to access the routing table. To this end, the highly-efficient parallel access approach appears to be a promising solution to achieve ultra-high route processing speed. This study proposes a general routing table structure consisting of two-level tries for fast parallel access, and it presents a heuristic-based divide-and-recombine algorithm to solve a mass of contentions, thereby accelerating the parallel route updates of multi-threading and boosting the TBGP performance. As a projected TBGP, this study also modifies the table operations such as insert and lookup, and validates their correctness according to the behaviors of the traditional routing table. Our evaluations on a dual quad-core Xeon server show that the parallel access contentions decrease sharply by 92.5% versus the traditional routing table, and the maximal update time of a thread is reduced by 56.8 % on average with little overhead. The convergence time of update messages are improved by 49.7%.

• Journal of Computing Science and Engineering
• /
• 제4권3호
• /
• pp.225-239
• /
• 2010

This paper introduces a new approach to modeling relative distance among nodes under a variety of communication rates, due to node's mobility in Mobile Ad-hoc Networks (MANETs). When mobile nodes move to another location, the relative distance of communicating nodes will directly affect the data rate of transmission. The larger the distance between two communicating nodes is, the lower the rate that they can use for transferring data will be. The connection certainty of a link also changes because a node may move closer to or farther away out of the communication range of other nodes. Therefore, the stability of a route is related to connection entropy. Taking into account these issues, this paper proposes a new routing metric for MANETs. The new metric considers both link weight and route stability based on connection entropy. The problem of determining the best route is subsequently formulated as the minimization of an object function formed as a linear combination of the link weight and the connection uncertainty of that link. The simulation results show that the proposed routing metric improves end-to-end throughput and reduces the percentage of link breakages and route reparations.

• Structural Engineering and Mechanics
• /
• 제88권4호
• /
• pp.323-334
• /
• 2023

The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.

• 로봇학회논문지
• /
• 제12권2호
• /
• pp.152-160
• /
• 2017

Recent studies on automatic parking have actively adopted the technology developed for mobile robots. Among them, the path planning scheme plans a route for a vehicle to reach a target parking position while satisfying the kinematic constraints of the vehicle. However, previous methods require a large amount of computation and/or cannot be easily applied to different environmental conditions. Therefore, there is a need for a path planning scheme that is fast, efficient, and versatile. In this study, we use a multi-dimensional path grid map to solve the above problem. This multi-dimensional path grid map contains a route which has taken a vehicle's kinematic constraints into account; it can be used with the $A^*$ algorithm to plan an efficient path. The proposed method was verified using Prescan which is a simulation program based on MATLAB. It is shown that the proposed scheme can successfully be applied to both parallel and vertical parking in an efficient manner.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1309-1323
• /
• 2020

Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.