• 융합보안논문지
• /
• 제8권1호
• /
• pp.9-18
• /
• 2008

고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는, 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active Network를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2001년도 추계학술대회 논문집
• /
• pp.279-282
• /
• 2001

This paper is concerned with Vehicle Routing Problem to minimize the total delivery waiting time of customers. The delivery waiting time is the time taken to travel from the depot to the customer, which is important for the delivery of the perishing products or foods requiring freshness. We construct a mixed integer linear programming formulation of this problem, and CR(Clustering first Routing second) heuristic and SPH(set partitioning heuristic) are suggested. the results of computational experiments showed that these heuristics find successfully favorable solutions, in much shorter time than optimal.

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

We consider the Inventory Routing problem(IRP) for the vending machine operating system. An artificial immune system(AIS) is introduced to solve the IRP. The IPR is an rolling wave planning. The previous solution of IRP is one of good initial solution of current IRP. We introduce an Artificial Immune system with memory cell (AISM) which store previous solution in memory cell and use an initial solution for current problem. Experiment results shows that AISM reduced calculations time in relatively less demand uncertainty.

• 대한안전경영과학회지
• /
• 제10권3호
• /
• pp.217-225
• /
• 2008

The inventory routing problem (IRP) is an important area of Supply Chain Management. The objective function of IRP is the sum of transportation cost and inventory cost. We propose an Artificial Immune System(AIS) to solve the IRP. AIS is one of natural computing algorithm. An hyper mutation and an vaccine operator are introduced in our research. Computation results show that the hyper mutation is useful to improve the solution quality and the vaccine is useful to reduce the calculation time.

• 대한안전경영과학회지
• /
• 제10권1호
• /
• pp.155-166
• /
• 2008

During last two decades the transportation system has developed into very intelligent system with GIS, GPS and ITS. The practical transportation management system provides real time response module to manage the customer's order. We have surveyed research papers on the real time vehicle routing problem in last two decades to figure out the dynamic vehicle routing problem. The papers are classified by basic routing algorithms and by managing the dynamic events which are the order management, the routing re-optimization, the routing post-optimization and the waiting strategy.

• 산업경영시스템학회지
• /
• 제16권28호
• /
• pp.195-202
• /
• 1993

This paper considers the vehicle routing problem taking account of not only delivery but pick-up at the same time. A mathematical formulation is presented for finding the route which satisfies all the demands of customers and enables picking up most containers without exceeding the capacity of the vehicle. A table comparing traveling distance and the pick-up amount is provided by using heuristic method, which will be of help to the decision makers.

• 한국재난정보학회:학술대회논문집
• /
• 한국재난정보학회 2017년 정기학술대회
• /
• pp.127-128
• /
• 2017

최근에는 발생되고 있는 염화물계 제설제의 도로 손상, 차량 부식 및 미끄럼으로 인한 교통사고 문제를 해결하기 위해 친환경 제설제의 사용이 권장되고 있다. 그러나, 현재 수행되고 있는 친환경 제설제의 성능 시험 방법은 실내에서 얼음을 이용하여 실시되고 있으나, 실제 현장 성능과의 상관 관계가 낮은 것으로 나타났다. 따라서 본 논문에서는 현재 수행되고 있는 제설제 성능평가 방법을 소개하고 국내 실정에 부합하는 제설제의 성능 검증을 위한 현장 시험 방법을 제안하고자 한다.

• 한국국방경영분석학회지
• /
• 제26권1호
• /
• pp.47-55
• /
• 2000

The purpose of this paper is to develop a new heuristic algorithm for vehicle routing problem. The algorithm is composed of two steps. First step is to make a initial solution using sweeping algorithm. Second step is to improve initial solution for optimal solution using node exchange algorithm and tabu search algorithm. We have proven that our algorithm has produced better results than solutions obtained by saving algorithm and genetic in ten example problems with different unit size.

• 전자공학회논문지
• /
• 제51권10호
• /
• pp.180-189
• /
• 2014

본 논문은 무인 자동차의 자율주차 알고리즘 개발을 위하여 이 문제를 차량형 이동로봇의 위치-자세 안정화 (posture regulation) 문제로 치환하고 이렇게 치환된 문제를 해결할 수 있는 차량형 이동로봇을 위한 도킹 포메이션과 궤환선형화 제어기법을 제안한다. 경로생성 기법과 최적화 기법을 기반으로 하는 기존의 연구결과들에 비해, 본 논문에서 제안하는 자율주차 알고리즘은 자율주차 문제를 도킹 포메이션 기반의 위치-자세 안정화 문제로 치환하고 입력제한을 고려할 수 있는 궤환선형화 제어기법을 적용함으로써 적은 연산량과 낮은 성능의 프로세서만으로도 무인 자동차의 자율 주차가 가능하도록 한다. 본 논문에서 제안된 차량형 이동로봇의 도킹 포메이션과 궤환선형화 제어기법의 유효성은 안정성 해석을 통하여 보이고, 본 논문에서 제안하는 자율주차 알고리즘의 성능은 모의실험 및 실제 로봇을 통한 실험결과를 통하여 검증한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
• /
• pp.97-100
• /
• 2023

차량 인터넷은 목적지까지 스스로 주행하는 자율 주행 자동차의 최적 경로 설정을 도와주는 차세대 네트워크이다. 자율 주행 자동차의 원활한 자율 주행을 위해서는 도로 위 객체 인지뿐만 아니라 실시간 교통 정보가 수신되어야 한다. 공격자는 자동차로 전달되는 메시지를 탈취하여 내용을 변경하거나 메시지를 제거하는 중간자 공격을 시도할 수 있다. 중간자 공격을 탐지하기 위해 MARINE 기법이 제안되었지만, 주행하는 자동차가 적은 환경에서 중간자 공격을 탐지하기 어렵다. 제안 방법은 이러한 문제를 해결하기 위해 교통 정보 센터에 축적된 교통 정보를 이용하여 자동차에 전달되는 메시지를 분석하고 중간자 공격을 탐지하는 방법을 제안한다.