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.

GPS 모듈을 탑재한 모바일 단말기는 꾸준히 증가하고 있으나 코드의사거리를 측위에 사용하므로 반송파 위상을 사용하는 GPS 수신기에 비해 정확도가 낮다. 특히 다중경로신호는 반송파 위상 수신기에 비해 측위 결과에 더욱 큰 영향을 미치므로 다중경로신호를 검출 하여 측위에서 제거하는 방안이 필요하다. 이 연구에서는 다중경로신호의 검출을 위해 위성의 신호세기를 이용하는 방법에 대해 초기 분석을 수행하였다. 개활지환경에서 GPS 위성의 고도각이 증가함에 따라 신호세기가 증가하는 것이 확인되었고, 주변에 장애물이 있는 지역에서는 시선방향에 차폐요소가 있는 위성의 신호세기가 감쇄되어 기록되는 것을 확인하였다. 이러한 현상이 GPS 위성이 동일 궤도를 지날 때에도 반복되어 발생하는지 확인하기 위해 위성의 재현시간을 적용하여 비교 분석하였다. 그 결과 GPS 위성 신호세기 변동 특성은 위성이 궤도상 의 동일 위치를 지날 때에도 거의 완벽하게 재현되었고, 이 현상이 일시적인 현상이 아니라 관측 환경에 의해 거의 완벽히 재현되는 결과임을 확인할 수 있었다. 따라서 신호세기를 이용한 다중경로신호의 검출이 가능할 것으로 판단된다.

GPS 환경에서 다중경로 신호는 의사거리 측정 정확도의 성능을 감소시키므로 GPS에 기반한 응용에서 위치 성능 감소로 나타나며, 이는 특히 고층 건물이 많은 도심환경 및 수면에 의한 반사가 많은 해양에서 문제가 된다. 다중경로 신호는 GPS 수신기 내부 상관기에서 상관 함수의 Early-Late 간 비대칭을 유발하므로, 본 논문에서는 Late 상관 값의 비대칭 정도를 보상하여 다중경로 오차를 제거하기 위한 가중 상관기 구조를 소프트웨어 GPS 수신기를 이용하여 구현하고, 그 성능을 평가하였다. 가중 상관기는 2개의 상관 암으로 이루어진 다중 상관기를 사용하여 상관함수의 비대칭 여부를 판단하고, 비대칭성을 감소시키기 위한 보정치를 생성한다. 이 구조는 다중 상관기에 비하여 연산 처리량 부하는 감소시키는 반면, 비슷한 다중경로 오차 제거 성능을 제공한다. 본 논문에서는 다중경로 신호 생성 블록을 포함한 GPS 신호 발생기와 가중 상관기 구조를 포함한 소프트웨어 GPS 수신기를 이용하여 다중경로 오차 제거 성능을 검증하였다. 실험을 통하여 가중 상관기가 일반 상관기와 협대역 상관기보다 더 나은 오차 제거 성능을 보임을 확인하였다.