In order to determine home delivery service routes, conditions specified for each parcel such as customer-assigned delivery times and parcel contents should be considered, so the conventional route search algorithms have some limits to be applied for home delivery services. In this study, a multi-purpose route searching algorithm is suggested in order to deal with every requirement of deliveries that vary in delivery distances, contents and appointed times. A simulation study to verify the performances of the system with example data of Seoul and Kyungki provinces shows that it significantly improves the customer satisfaction and the productivity of delivery businesses.

"Domestic delivery service" is defined the service to deliver goods or packages from point of senders to point of receiver. With the characteristics of door to door, it is must a service provider should know the exact location of destination assuring best utilization of moving path. Generally, location information consist of postal code and address only, which result in difficulties to identify the precise location of destination. It is relatively less correlated between the information that address refers and practical location in Korea address system. For example, the next door to house number 100 is not always house number 101. Therefore, a delivery man additionally uses a paper map or a GPS navigation which carry extra job to input every code of location to the device in order to know precise location. It is also very inconvenient that every delivery man identify the location that address information refers and make a personal decision of the optimum moving path dropping each destination without calculating provisioning process of whole delivery path. As explained above, it is inefficient to find information delivery service required and to generate the optimum path. In results, these difficulties bring in delay of service and increase of cost. In this point, the contents of the thesis suggest a GPS navigation system easy to obtain accuracy of delivery information which enables to automate optimum moving path based on RFID which contains location information.

본 연구의 목표는 GPS(Global Positioning System)을 이용한 3차원 네비게이션 시스템을 개발하여 원하는 목적지까지의 경로를 실시간으로 도로 전경과 동일한 3차원 영상으로 살펴봄으로써 운전자를 효과적으로 도울 수 있도록 하는 것이다. 실제 도로에서 일정 간격을 두고 촬영한 파노라마 실사 영상에 TIP 기법을 적용하여 가상환경을 구축하고 이들 사이의 부드러운 전이를 통해 사진과 같은 품질의 3차원 영상을 보여준다. 개발된 시스템은 2차원 네비게이션 모듈을 가지며 최적 경로 탐색 및 도로 상황 예측 기능을 제공한다.