• 한국ITS학회 논문지
• /
• 제17권3호
• /
• pp.72-86
• /
• 2018

운행시간표 기반 대중교통 경로 탐색 알고리즘은 운행계획에 따른 정류장별 출 도착 시각을 이용하여 최소 이동 시간이 소요되는 단일 경로를 산출한다. 다만, 경로 계산 과정에서 환승 저항, 대안 경로 선택 등의 추가 요소들을 반영하는데 한계가 있다. 본 연구는 환승 저항 및 다중 경로 탐색이 반영된 개선된 RAPTOR 알고리즘을 제안한다. 환승 저항은 환승 시점에 적용되며, 교통수단 유형을 구분하여 적용하였다. 본 연구에서는 수도권 대중교통 이용승객의 실제 이동 경로를 기준으로 개선 전 후의 알고리즘 결과를 분석하였다. 이를 통해 제시한 알고리즘이 승객의 다양한 경로 선택 기준을 반영한다는 것을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제20권1호
• /
• pp.69-75
• /
• 2020

본 논문에서는 번화가나 관광지 등 주차공간의 수요가 높은 지역에서 주차하면서 발생할 수 있는 불편함을 해결하기 위해 개발한 주차안내 서비스를 소개한다. 실제 주차장을 측정하고 자동차를 운전하면서 개발하는 데 어려움이 있어, 임시 주차장을 만들고 Arduino RC Car를 만들어서 실제 자동차를 대신하였다. Open CV를 기반으로 한 영상처리로 전체 주차장, 주차 가능 공간, 주차 완료된 공간을 확인하고 움직이는 자동차를 추적할 수 있도록 하였으며, 이 정보를 사용자가 애플리케이션을 통해 확인할 수 있도록 개발하였다. 사용자는 애플리케이션을 통해 원하는 주차공간을 예약할 수 있으며, 길 찾기 알고리즘을 도입하여 선택한 주차 칸까지의 최적 경로를 안내받을 수 있다.

• 정보교육학회논문지
• /
• 제2권2호
• /
• pp.252-259
• /
• 1998

차량 항법 시스템에서의 경로 탐색은 두 지점 간 최단 경로 탐색을 위한 알고리즘을 이용해서 이루어질 수 있다. 다양한 최단 경로 탐색 알고리즘들에 대한 성능 평가는 알고리즘의 적용 분야에 따라 제각기 달라질 수 있는데 차량 항법 시스템에서는 선정된 경로의 정확성과 경로 탐색에 소요되는 시간이 통합적으로 평가되어야 한다. 본 논문에서는 지금까지 알려진 다양한 경로 탐색 알고리즘들 중에서 차량 항법 시스템의 경로 안내에 최적의 알고리즘을 판단하기 위하여 시뮬레이션을 통해 각 알고리즘들의 성능을 비교 측정하였다. 시뮬레이션은 실용성을 위하여 실제의 디지털 도로 지도 데이터 베이스를 이용하여 실시하였다. 실험 결과에 의하면 양방향 탐색을 이용한 Bi-directional Dijkstra 알고리즘과 양방향 탐색과 경험적 탐색 방법을 함께 이용한 Modified Bi-directional A${\ast}$ 알고리즘이 다른 알고리즘들에 비해 가장 뛰어난 성능을 보여주었다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.131-143
• /
• 2004

최적경로 알고리즘에서 링크표지를 활용하면 도시가로망 상에 나타나는 유턴이나 피턴과 같은 주행했던 교차로를 다시 주행하는 통행에 대한 설명이 가능하다. 본 연구에서는 링크표지기법을 표지갱신기반 다수경로탐색알고리즘으로 확대하는 것이 목적이다. 이를 위해 도시가로망에서 발생하는 운전자의 합리적 통행행태를 링크기반으로 개념화하고, 이들 행태가 반영되도록 링크표지갱신 다경로 알고리즘을 제안하였다. 소규모 네트워크 테스트를 통하여 알고리즘의 수행과정과 결과의 적정성을 확인하였다. 대규모 네트워크 컴퓨터 수행을 통해 해의 퇴화현상을 파악하고 소수의 대안경로 정보제공에 활용 가능한 (K-1)차원 알고리즘을 제안하였다. 결론적으로 제안된 다수경로 알고리즘으로 링크표지기법이 제공하는 합리적 통행행태의 고려가 다수의 경로에도 가능해졌을 뿐만 아니라, 효율적인 대안경로 제공의 활용단계를 위해 한단계 전진되었다.

• 대한임베디드공학회논문지
• /
• 제11권1호
• /
• pp.9-14
• /
• 2016

Since Devices such labtop, tablet, smartphone have been developed, a lots of huge data that can be classified as content is flooded in the network. According to changing Internet usage, Content-Centric Network(CCN) what is new concept of Internet Architecture is appeared. Initially, CCN is studied on wired network. but recently, CCN is also studied on wireless network. Since a characteristic of wireless environment is different from a characteristic of wired environment, There are issues in wireless CCN. In this paper, we discuss improvement method of Data spread issue on wireless CCN. The proposed scheme of this paper use MAC Address of nodes when Interest and Data Packet are forwarded. As using the proposed scheme, we reduce the spread of Data and offer priority of forwarding to nodes of shortest path, reduce delay by modifying retransmission waiting time.

• Journal of information and communication convergence engineering
• /
• 제8권1호
• /
• pp.83-88
• /
• 2010

Recently car navigation systems which have been widely spread and evolved. The systems use various information and techniques such as real time traffic information and augmented reality technique. In order to provide a shortest path with good flow, real-time traffic information provided by DMB is required. Augmented reality technique is also introduced to give a reality to driver by displaying real images captured by camera during driving. However, these operate well when the system receives GPS data normally. Exact information about the positions of vehicles is a base that supports the above function with realities. This paper proposes a model for acquiring exact position of vehicles. When the GPS does not operate normally, the proposed model uses various data which are generated by integrated vehicle networks.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• pp.93-96
• /
• 2003

The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

• 산업공학
• /
• 제24권2호
• /
• pp.112-118
• /
• 2011

This paper introduces one type of prize collecting travelling salesman problem with time windows (PCTSPTW), proposes a mixed integer programming model for the problem, and shows that the problem can be reduced to the elementary shortest path problem with time windows and capacity constraints (ESPPTC). Then, a new dynamic programming algorithm is proposed to solve ESPPTC quickly. Computational results show the effectiveness of the proposed algorithm.

• Journal of information and communication convergence engineering
• /
• 제12권1호
• /
• pp.26-32
• /
• 2014

Vehicular-to-anything (V2X) technology is attractive for wireless vehicular ad-hoc networks (VANETs) because it allows for opportunistic choice of a vehicular protocol between vehicular-to-vehicular (V2V) and vehicular-to-infrastructure (V2I) communications. In particular, achieving seamless connectivity in a VANET with nearby network infrastructure is challenging. In this paper, we propose a density-based opportunistic broadcasting (DOB) protocol, in which opportunistic connectivity is carried out by using the nearby infrastructure and opposite vehicles for solving the problems of disconnection and long end-to-end delay times. The performance evaluation results indicate that the proposed DOB protocol outperforms the considered comparative conventional schemes, i.e., the shortest path protocol and standard mobile WiMAX, in terms of the average end-to-end delay, packet delivery ratio, handover latency, and number of lost packets.

• 한국경영과학회지
• /
• 제15권1호
• /
• pp.99-115
• /
• 1990

This paper is concerned with the unit commitment problem in an electric power system with both thermal and pumped-storage hydroelectric units. This is a mixed integer programming problem and the Lagrangean relaxation method is used. We show that the relaxed problem decomposes into two kinds of subproblems : a shortest-path problem for each thermal unit and a minimum cost flow problem for each pumped-storage hydroelectric unit. A method of obtaining an incumbenet solution from the solution of a relaxed problem is presented. The Lagrangean multipliers are updated using both subgradient and incremental cost. The algorithm is applied to a real Korean power generation system and its computational results are reported and compaired with other works.