.. 본 프로젝트는 2008년 3월~2009년 2월 동안 수행 된 것으로 승객 수송 문제(Passenger Transportation Problem)의 최적화에 관한 연구이다. 승객 수송 문제는 다수의 승객들을 출발지로부터 그들의 목적지까지 수송하는 최적 계획을 세우는 것으로서, 스쿨버스나 직장 통근 버스의 수송 계획을 세우는데 적용할 수 있다. 본 프로젝트에서 개발된 프로그램은 미국 IIT(Institute of Information Technology)사의 인터넷 기반 GIS 응용 프로그램의 핵심 엔진으로 사용되고 있으며 현재 미국에서 10,000 여대의 버스를 소유하고 있는 승객 수송 회사에 적용되고 있다. 지금까지 3개의 도시에 시범 적용한 결과 10%~15%의 차량 감소 효과를 거둘 수 있었는데, 이는 고객사 전체에 적용하였을 때 약 $150~$200million 의 비용절감에 해당된다.

<승객 수송 문제의 예>

<왼쪽: 미 IIT사의 인터넷기반 GIS 응용 시스템 eRouteLogistics™ 화면>
<오른쪽: 알고리즘을 적용하여 해를 구한 후 GIS상에 표현한 화면>

 

산업체측 수행책임자

대학측 연구책임자

| 이.. 름 | Dr. Surya Sahoo (CEO) Dr. Seongbae Kim (CTO) | 소.. 속 | 미국 IIT(Institute of Information Technology, Inc., www.e-iit.com) | 이메일 | surya@e-iit.com skim@e-iit.com · Waste Management, Inc. 등 미국 내 Top 5 Waste Collection 회사들 중 3개의 회사에 Routing solution 제공 (2002~현재) · Abitibi (the largest recycling company in US), Dynamex 등에게 periodic routing solution 제공 · Hartford, CT, Newton Police Department 등 Public Safety 서비스 제공

| 이.. 름 | 김병인 교수 | 소.. 속 | 포항공과대학교 산업경영공학과 | 이메일 | bkim@postech.ac.kr · 무인자동차 차량 배차 규칙 및 표준 시뮬레이션 모델 개발에 관한 연구: 2005.7~2007.12, 삼성전자 · 원료하역 물류 process 혁신을 통한 하역효율 향상: 2006.9~2008.2, 포스코 · Container separated vehicle routing problem with time windows: 2009.3~2010.2, 미 IIT