• 경영정보학연구
• /
• 제10권1호
• /
• pp.115-133
• /
• 2008

3자 물류 업계는 주로 화주를 대신하여 화물을 출발지에서 도착지까지 전달해주는 업무를 담당하고 있으며, 이를 위해서는 출발지와 도착지간의 운송 수단, 출발/도착 스케줄, 그리고 운임 등에 대한 정보를 필요로 한다. 또한 복합운송은 다양한 수송수단을 서로 조화롭게 통제하여 마치 하나의 수송수단을 이용하는 것처럼 자연스럽게 운영되어야 하는데, 이를 위해서는 스케줄 정보 수집과 이를 통해 가능한 수송경로를 생성할 수 있는 시스템을 구축할 필요가 있다. 하지만 현재 물류업체에서는 체계적인 시스템의 부재로 인해 충분하고 객관적인 정보를 바탕으로 서비스를 제공하지 못하고 있다. 대부분 담당자의 경험을 통하여 수작업으로 수송경로를 계획하고 있어, 거래량 및 물량이 늘어날수록 수작업에 의한 작업은 한계를 보이고 있다. 복합운송에서 최적 수송경로 생성과 선정을 어렵게 하는 이유는 크게 두 가지로 볼 수 있다. 첫째는 수송경로를 선정하기 위한 운송수단 별 스케줄 데이터 확보의 어려움이다. 두 번째는 수많은 스케줄 자료를 바탕으로 가능한 수송경로를 생성하고, 이들 중 고객의 요구에 가장 적합한 경로를 찾아내는 방법 개발에 대한 어려움이다. 이에 본 연구에서는 웹을 통해 제공되고 있는 스케줄 정보를 능동적으로 탐색 및 식별하여 실시간으로 수집할 수 있는 방법과 복합수송 서비스를 제공하는 물류업체의 핵심적인 업무인 수송경로 생성과 선정을 지원하는 지능형 복합운송 경로 계획시스템을 개발하고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.47-56
• /
• 2003

이동 단말기와 이동 통신망이 급격하게 발전함에 따라 멀티미디어 자료를 재생하는 환경에서 종단간 서비스 품질이 다른 경우들이 발생하고 있다. 따라서 주어진 트랜스코더와 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하여 재생하기 위한 트랜스코딩 경로를 생성하는 알고리즘이 연구되었다. 그러나 이 방법은 멀티미디어 스트림이 트랜스코더에서 처리될 때 필요한 매개 변수인 워크로드와 처리량 중에서 워크로드만을 고려하였다. 그러므로 이 방법에 의하여 생성된 트랜스코딩 경로는 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지 검사하기 위하여 추가적인 계산을 필요로 한다. 이를 해결하기 위하여 본 논문은 멀티미디어 스트림이 목적지에 도착할 때 필요한 등시성 성질을 평가 함수에 이용한 T 알고리즘을 제안하였다. 즉, 여러 트랜스코딩 경로들 중에서 등시성 성질을 근거로 한 경험적 탐색으로 추적 재생 가능한 경로를 선택하는 방법이다. 제안된 알고리즘을 사용하면 종단간 상이한 서비스 품질로 실시간 전송되는 멀티미디어 데이터를 재생할 수 있는 트랜스코딩 경로를 좀 더 빠르게 생성할 수 있다.

• 한국통신학회논문지
• /
• 제27권12C호
• /
• pp.1215-1227
• /
• 2002

본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

• 한국지능시스템학회논문지
• /
• 제13권3호
• /
• pp.300-309
• /
• 2003

차량항법장치는 1981년 일본 혼다자동차 관성항법장치에서 개발되었다. 요즈음에는 GPS 및 GIS를 기반으로 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나 아무리 좋은 자동항법장치도 평균 차량 속도가 5~15km일 때에는 최단경로를 상실한다. 그러므로, 승용차 대기시간과 평균 차량 속도를 개선하기 위해서 다른 교차로 길이 및 교차로 차선수일 때에도 퍼지 적응규칙을 이용해서 평균주행속도를 향상한 알고리즘을 제안한다. 뿐만 아니라, 본 논문에서는 인터넷을 이용해서 위험한 도로 및 공사중인 도로에서도 안전도를 고려한 최적경로 및 현재의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.