KR100641150B1

KR100641150B1 - 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법

Info

Publication number: KR100641150B1
Application number: KR1020040034417A
Authority: KR
Inventors: 김희정
Original assignee: 엘지전자 주식회사
Priority date: 2004-05-14
Filing date: 2004-05-14
Publication date: 2006-11-02
Also published as: KR20050108959A; CN1697533A

Abstract

본 발명은 GPS 서비스와 최적화 알고리즘을 이용하여 물류 배송 시간을 줄일 수 있는 최적 경로를 제공하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법에 관한 것으로, 이동 통신 단말기에서 GPS(Global Positioning System) 서비스를 통해 수신한 위치 데이터와 사용자에 의해 입력된 물류 배송 리스트를 물류 배송 메시지로 변환하여 메시지 서비스 센터로 송신하는 단계와; 상기 메시지 서비스 센터에서 상기 이동 통신 단말기에서 송신한 물류 배송 메시지를 수신하고, 그 메시지에 포함된 위치 데이터와 물류 배송 리스트를 추출하는 단계와; 상기 추출된 위치 데이터와 물류 배송 리스트를 지리 정보 데이터와 최적 경로를 계산하는 최적화 알고리즘을 구비한 서버로 전달하는 단계와; 상기 서버에서 상기 위치 데이터와 물류 배송 리스트를 전달받아 그 물류 배송 리스트에 대한 최적 경로 리스트를 구성하고, 그 구성된 최적 경로 리스트를 상기 메시지 서비스 센터로 전달하는 단계와; 상기 메시지 서비스 센터에서 상기 전달받은 최적 경로 리스트를 최적 경로 메시지로 변환하여 상기 이동 통신 단말기로 송신하는 단계와; 상기 이동 통신 단말기가 상기 최적 경로 메시지를 수신하면, 그 메시지에 포함된 최적 경로 리스트를 추출하고, 그 추출된 최적 경로 리스트에 대한 데이터를 표시하는 단계를 포함하여 이루어짐으로써, 물류를 배송하는데 걸리는 시간을 줄이고, 신뢰도를 향상시킬 수 있는 효과가 있다.

Description

이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법{METHOD FOR SUPPLYING THE SERVICE TO TRANSMIT PHYSICAL DISTRIBUTION USING MOBILE COMMUNICATION TERMINAL}

도1은 본 발명에 따른 물류 배송 서비스 제공 시스템의 일 실시예 구성도.

도2는 본 발명에 따른 이동 통신 단말기에서 물류 배송 LMS 메시지를 생성하여 송신하는 과정을 도시한 순서도.

도3은 본 발명에 따른 LMSC에서 물류 배송 LMS 메시지를 수신하고, 처리하는 과정을 도시한 순서도.

도4는 본 발명에 따른 이동 통신 단말기에서 최적 경로 LMS 메시지를 수신하고, 처리하는 과정을 도시한 순서도.

도5는 본 발명에서 물류 배송 리스트의 최적 경로 리스트 생성 과정에 대한 일 예시도.

도6은 본 발명에서 배달 완료 항목 생성 시 최적 경로 리스트 갱신 과정에 대한 일 예시도.

**도면의 주요부분에 대한 부호의 설명**

10:이동 통신 단말기 20:장문메시지 서비스 센터(LMSC)

30:최적 경로 처리 서버

본 발명은 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법에 관한 것으로, 특히 GPS 서비스와 최적화 알고리즘을 이용하여 물류 배송 시간을 줄일 수 있는 최적 경로를 제공하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법에 관한 것이다.

일반적으로, 원거리 또는 근거리로 물류를 배송하는 방법은 주문자로부터 물건과 물건을 배송할 위치를 전달받고, 배달자는 주문자로부터 받은 물건을 배송할 위치까지 빠른 시간안에 갈 수 있도록 가장 짧은 거리를 배달자의 직관적 또는 주관적인 관점으로 판단하여 물건을 배송하게 된다.

하지만, 이러한 직관적이고 주관적인 방법은 그 전달 방법과 시간에 있어서 한계성을 가질 수 있으며, 배송 시간과 교통 상황에 따라 배송 시간이 늦어지거나 일일 배송 결과가 달라지기 때문에 신뢰가 떨어질 수 있다.

상기와 같이 종래 물류를 배송하는 방법은 물건을 배송할 위치까지 배달자가 직관적 또는 주관적인 판단으로 배송하고, 배송 시간과 교통 상황에 따라 일일 배송 결과가 달라지기 때문에 배송에 대한 신뢰가 떨어질 수 있는 문제점이 있었다.

따라서, 이와 같은 문제점을 감안한 본 발명은 GPS 서비스와 최적화 알고리즘을 이용하여 사용자가 위치한 장소에서 물류를 배송해야 하는 지역들의 최적 경로를 제공함으로써, 물류를 배송하는데 걸리는 시간을 줄이고, 신뢰도를 향상시킬 수 있는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법을 제공하는데 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명 이동 통신 단말기를 이용한 물류 배송 서비스 제공 시스템은 GPS(Global Positioning System) 서비스 기능을 통해 사용자의 위치 데이터를 수신하여 그 수신된 위치 데이터와 사용자에 의해 입력된 물류 배송을 위한 물류 배송 리스트를 물류 배송 메시지로 변환하여 송신하고, 외부에서 입력된 물류 배송 리스트에 대한 최적 경로 리스트 메시지를 수신하는 이동 통신 단말기와; 상기 이동 통신 단말기에서 송신한 물류 배송 메시지를 수신하여 사용자의 위치 데이터와 물류 배송 리스트를 추출하여 전달하고, 외부에서 전달받은 물류 배송 리스트에 대한 최적 경로 리스트를 최적 경로 메시지로 변환하여 상기 이동 통신 단말기로 송신하는 메시지 서비스 센터와; 상기 메시지 서비스 센터로부터 사용자의 위치 데이터와 물류 배송 리스트를 전달받고, 최적 경로를 계산하는 최적화 알고리즘을 통해 상기 물류 배송 리스트에 대한 최적 경로 리스트를 구성하여 상기 메시지 서비스 센터로 전달하는 최적 경로 처리 서버로 구성한 것을 특징으로 한다.

상기와 같은 목적을 달성하기 위한 본 발명 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법은 이동 통신 단말기에서 GPS(Global Positioning System) 서비스를 통해 수신한 위치 데이터와 사용자에 의해 입력된 물류 배송 리스트를 물류 배송 메시지로 변환하여 메시지 서비스 센터로 송신하는 단계와; 상기 메시지 서비스 센터에서 상기 이동 통신 단말기에서 송신한 물류 배송 메시지를 수신하고, 그 메시지에 포함된 위치 데이터와 물류 배송 리스트를 추출하는 단계와; 상기 추출된 위치 데이터와 물류 배송 리스트를 지리 정보 데이터와 최적 경로를 계산하는 최적화 알고리즘을 구비한 서버로 전달하는 단계와; 상기 서버에서 상기 위치 데이터와 물류 배송 리스트를 전달받아 그 물류 배송 리스트에 대한 최적 경로 리스트를 구성하고, 그 구성된 최적 경로 리스트를 상기 메시지 서비스 센터로 전달하는 단계와; 상기 메시지 서비스 센터에서 상기 전달받은 최적 경로 리스트를 최적 경로 메시지로 변환하여 상기 이동 통신 단말기로 송신하는 단계와; 상기 이동 통신 단말기가 상기 최적 경로 메시지를 수신하면, 그 메시지에 포함된 최적 경로 리스트를 추출하고, 그 추출된 최적 경로 리스트에 대한 데이터를 표시하는 단계를 포함하여 이루어진 것을 특징으로 한다.

또한, 상기 이동 통신 단말기에서 물류 배송 리스트를 입력하기 전 사용자 비밀번호를 입력하는 것을 특징으로 한다.

또한, 상기 이동 통신 단말기에서 위치 데이터와 물류 배송 리스트를 상기 메시지 서비스 센터로 송신하는 단계는 기 구성된 소정의 메뉴를 통해 물류 배송 리스트를 입력하고, 그 입력된 물류 배송 리스트에 대한 최적 경로를 요청하는 단계와; 상기 최적 경로 요청 시 단말기의 GPS 서비스 등록 여부를 판단하고, GPS 서비스에 등록된 경우 GPS 기능을 이용하여 사용자의 현재 위치 데이터를 수신하는 단계와; 상기 GPS 기능을 통해 수신된 위치 데이터와 물류 배송 리스트를 물류 배송 메시지로 변환하여 메시지 서비스 센터로 송신하는 단계를 포함하여 이루어진 것을 특징으로 한다.

또한, 상기 이동 통신 단말기에서 최적 경로 리스트를 수신하고, 그 수신된 리스트 중에 포함된 특정 항목에 대한 물류 배송이 완료되면, 그 완료된 물류를 제외한 나머지 최적 경로 리스트의 최적 경로를 상기 메시지 서비스 센터로 요청하는 것을 특징으로 한다.

상기와 같은 특징을 갖는 본 발명 이동 통신 단말기를 이용한 물류 배송 서비스 제공 시스템 및 그 방법에 대한 바람직한 실시예를 첨부한 도면을 참고하여 설명한다.

도1은 본 발명을 수행하기 위한 시스템의 구성을 도시한 것이다. 도시된 바와 같이, GPS 서비스 기능을 통해 사용자의 위치 데이터를 수신하고, 그 수신된 위치 데이터와 사용자에 의해 입력된 물류 배송을 위한 지역 리스트(이하, 물류 배송 리스트)를 장문 메시지(LMS)(이하, 물류 배송 장문 메시지)로 변환하여 송신하는 이동 통신 단말기(10)와, 상기 이동 통신 단말기(10)에서 송신한 물류 배송 LMS 메시지를 수신하고, 현재 사용자의 위치와 물류 배송 리스트를 추출하여 전달하는 장문 메시지 서비스 센터(LMSC)(20)와, 상기 LMSC(20)로부터 사용자의 위치 데이터와 물류 배송 리스트를 전달받고, 최적 경로를 계산하는 최적화 알고리즘을 통해 최적 경로 리스트를 구성하여 상기 LMSC(20)로 전달하는 최적 경로 처리 서버(30)로 구성한다.

상기 이동 통신 단말기(10)는 본 발명을 수행하기 위한 소정의 메뉴, 예를 들어, 물류 배송 메뉴를 구성하고, 그 메뉴에 구성된 소정의 항목을 통해 물류 배송 리스트를 입력한 후 변환된 물류 배송 LMS 메시지를 LMSC(20)로 송신하는데, 상 기 물류 배송 LMS 메시지로 변환하기 전 이동 통신 단말기(10)는 GPS 서비스 기능을 이용하여 사용자의 현재 위치 데이터를 요청하고 수신한다. 물론, 단말기가 GPS 서비스에 가입된 경우에 한해서 본 발명을 수행할 수 있다.

상기 물류 배송 LMS 메시지를 일반 LMS 메시지와 구분하기 위해 물류 배송 LMS 메시지에 대해 기 설정된 텔레서비스 ID를 부여하여야 하고, 그 부여된 텔레서비스 ID를 통해 LMSC(20)는 수신된 LMS 메시지가 물류 배송 LMS 메시지인지 일반 LMS 메시지인지 판단한다. 그리고, 본 발명의 물류 배송 서비스에 대한 사용자 가입 여부를 판단하여 서비스에 가입된 경우에만 사용할 수 있도록 하는데, 상기 서비스 가입 여부는 LMSC(20) 또는 기지국(미도시)에서 판단할 수 있다.

또한, 상기 최적 경로 처리 서버(30)는 물류 배송 리스트에 대한 최적 경로 리스트를 구성하기 위해 지리 정보 데이터를 구비하여야 한다.

이와 같은 시스템 구성을 이용한 본 발명의 물류 배송 서비스에 대한 동작을 설명하면 다음과 같다.

도2는 이동 통신 단말기에서 물류 배송 LMS 메시지를 생성하여 송신하는 과정을 도시한 것으로, 도시된 바와 같이, 기 구성된 소정의 메뉴를 통해 물류 배송 리스트를 입력하고, 그 입력된 물류 배송 리스트에 대한 최적 경로를 요청하는 단계와, 상기 최적 경로 요청 시 단말기가 GPS 서비스에 등록되었는지 판단하고, GPS 서비스에 등록된 경우 GPS 기능을 이용하여 사용자의 현재 위치 데이터를 수신하는 단계와, 상기 GPS 기능을 통해 수신된 위치 데이터와 물류 배송 리스트를 물류 배송 LMS 메시지로 변환하여 LMSC(20)로 송신하는 단계로 이루어진다.

도3은 LMSC에서 물류 배송 LMS 메시지를 수신하고, 처리하는 과정을 도시한 것으로, 도시된 바와 같이, LMS 메시지를 수신하고, 그 수신된 메시지가 물류 배송 LMS 메시지인지 판단하는 단계와, 수신된 메시지가 물류 배송 LMS 메시지이면, 사용자 단말기가 물류 배송 서비스에 등록되었는지 판단하고, 등록된 경우 수신한 LMS 메시지로부터 위치데이터와 물류 배송 리스트를 추출하는 단계와, 상기 추출된 데이터를 최적 경로 처리 서버(30)로 전달하고, 최적화 알고리즘을 통해 계산된 최적 경로 리스트를 최적 경로 처리 서버(30)로부터 수신하는 단계와, 상기 수신된 최적 경로 리스트를 최적 경로 LMS 메시지(이하, 최적 경로 LMS 메시지)로 변환하여 이동 통신 단말기(10)로 송신하는 단계로 이루어진다.

도4는 이동 통신 단말기에서 최적 경로 LMS 메시지를 수신하고, 처리하는 과정을 도시한 것으로, 도시된 바와 같이, 이동 통신 단말기(10)가 LMSC(20)로부터 LMS 메시지를 수신하면, 그 수신된 메시지가 최적 경로 리스트가 포함된 최적 경로 LMS 메시지인지 판단하는 단계와, 상기 판단 결과, 최적 경로 LMS 메시지이면, 수신된 LMS 메시지로부터 최적 경로 리스트를 추출하고, 그 추출된 최적 경로 리스트를 순서대로 표시하는 단계로 이루어진다.

여기서, 상기 이동 통신 단말기(10)에서 송신하는 물류 배송 LMS 메시지와 수신하는 최적 경로 LMS 메시지는 일반 LMS 메시지와 구분할 수 있는 기 설정된 텔레서비스 ID를 갖는다.

그럼, 상기와 같은 단계로 이루어진 본 발명에 대한 동작을 도5와 도6을 참고하여 설명한다.

먼저, 사용자가 이동 통신 단말기(10)에 기 구성된 물류 배송 최적 경로를 요청하기 위한 소정의 메뉴(물류 배송 메뉴)로 진입하고, 도5에 도시된 일 예와 같이, 물류 배송 리스트를 입력한다. 이때, 서비스 사용에 대한 요금이 부과되는 경우에는 타인에 의한 사용을 방지하기 위해 상기 물류 배송 메뉴 진입 시 사용자 비밀번호를 입력하도록 하는 것이 바람직하다.

상기 물류 배송 리스트가 입력되면, 사용자는 상기 입력된 물류 배송 리스트의 최적 경로를 알기 위해 메뉴에 구비된 최적 경로 요청 항목을 선택한다.

상기 최적 경로 요청 항목이 선택되면, 단말기는 사용자의 현재 위치를 알기 위해 GPS 서비스를 이용하여 현재 위치데이터를 수신한다. 물론, 단말기가 GPS 서비스에 등록되어 있지 않은 경우에는 본 발명에 따른 물류 배송 서비스를 받을 수 없기 때문에 GPS 서비스에 등록되어 있어야 한다. 따라서, GPS 서비스에 등록되지 않은 단말기가 물류 배송 최적 경로를 요청하게 되면, 표시창에 GPS 서비스에 등록되지 않은 것에 대한 소정의 경고 메시지와 GPS 서비스에 등록할 수 있는 연결 메뉴를 표시하도록 하고, 그 표시된 메뉴를 통해 GPS 서비스에 가입하도록 할 수 있다. 이하, 단말기가 GPS 서비스에 등록된 상태라 가정하고 설명한다.

단말기가 상기 GPS 서비스를 이용하여 현재 위치 데이터를 수신하면, 그 수신된 위치 데이터와 상기 입력된 물류 배송 리스트를 물류 배송 LMS 메시지로 변환하여 LMSC(20)로 송신한다.

LMSC(20)는 수신된 LMS 메시지가 물류 배송 LMS 메시지인지 텔레서비스 ID를 통해 판단하고, 물류 배송 LMS 메시지인 경우 물류 배송의 최적 경로를 수신 받을 수 있는 물류 배송 서비스에 등록되었는지 판단한다. 상기 판단을 통해 사용자의 단말기가 물류 배송 서비스에 등록되어 있지 않으면, 서비스에 등록할 수 있는 표시창을 표시하도록 하여 물류 배송 서비스를 받도록 하는 것이 바람직하다.

상기 판단 결과, 이동 통신 단말기(10)가 물류 배송 서비스에 등록되어 있으면, 상기 수신된 물류 배송 LMS 메시지에 포함된 위치 데이터와 물류 배송 리스트를 추출하여 최적 경로 처리 서버(30)로 전달한다.

상기 추출된 위치 데이터와 물류 배송 리스트를 최적 경로 처리 서버(30)에서 전달받고, 그 전달받은 데이터 및 내부에 구비된 지리 정보 데이터 그리고 최적화 알고리즘을 이용하여 상기 물류 배송 리스트에 대한 최적 경로(또는 최단 경로) 리스트를 구성한다.

상기 구성된 최적 경로 리스트를 LMSC(20)에서 전달받고, 그 전달받은 최적 경로 리스트를 물류 배송 LMS 메시지와 동일한 텔레서비스 ID를 갖는 최적 경로 LMS 메시지로 생성하여 이동 통신 단말기(10)로 송신한다.

이동 통신 단말기(10)는 LMS 메시지가 수신되면, 이 수신된 LMS 메시지가 최적 경로 LMS 메시지인지 텔레서비스 ID를 통해 판단하고, 그 판단 결과, 수신된 LMS 메시지가 최적 경로 LMS 메시지면, 그 메시지에 포함된 최적 경로 리스트를 추출하여 도5에 도시된 것과 같이 최적 경로 리스트에 포함된 데이터 순서대로 표시창에 표시한다. 예컨대, 도5에 도시된 바와 같이 물류 배송 리스트가 사당, 영등포, 양재, 신도림 순으로 입력되고, 그에 대한 최적 경로 리스트가 사당, 양재, 영등포, 신도림 순이면, 그 최적 경로 리스트를 순차적으로 표시하여 사용자에게 현재 위치에 따른 최적 경로를 알려준다. 그럼, 사용자는 그 표시된 최적 경로를 보고, 물류를 빠르게 배송할 수 있다.

또한, 최적 경로 리스트가 표시된 상태에서 특정 위치의 물류 배송이 완료되면, 도6에 도시된 일 예와 같이, 메뉴에 기 구비된 배달 완료 항목을 선택한다. 상기 배달 완료 항목이 선택되면, 그 배달 완료 항목이 선택된 물류 항목을 제외한 나머지 최적 경로 리스트 또는 물류 배송 리스트에 대한 최적 경로를 요청한다. 즉, 최적 경로 리스트에서 특정 물류 항목에 대해 배달 완료 항목이 선택되면, 그 선택된 물류 항목 이외의 나머지 리스트들에 대한 최적 경로를 다시 요청하게 되어 상기에서 설명한 최적 경로 요청 과정부터 최적 경로 리스트를 수신하는 과정까지 다시 반복 수행한다.

이와 같이 본 발명은 물류를 배송할 위치에 대한 리스트를 작성하고, 사용자가 현재 위치한 곳에서 최적 경로를 이용하여 물류를 배송하기 때문에 배송 시간을 줄일 수 있고, 또한, 빠른 시간에 물류가 배송되기 때문에 물류 배송에 대한 신뢰성을 향상시킬 수 있다.

상기에서 상세히 설명한 바와 같이 본 발명은 GPS 서비스와 최적화 알고리즘을 이용하여 사용자가 위치한 장소에서 물류를 배송해야 하는 지역들의 최적 경로를 이동 통신 단말기를 통해 제공함으로써, 물류를 배송하는데 걸리는 시간을 줄이고, 신뢰도를 향상시킬 수 있는 효과가 있다.

Claims

삭제
삭제
이동 통신 단말기에서 GPS(Global Positioning System) 서비스를 통해 수신한 위치 데이터와 사용자에 의해 입력된 물류 배송 리스트를 물류 배송 메시지로 변환하여 메시지 서비스 센터로 송신하는 단계와;

상기 메시지 서비스 센터에서 상기 이동 통신 단말기에서 송신한 물류 배송 메시지를 수신하고, 그 메시지에 포함된 위치 데이터와 물류 배송 리스트를 추출하는 단계와;

상기 추출된 위치 데이터와 물류 배송 리스트를 지리 정보 데이터와 최적 경로를 계산하는 최적화 알고리즘을 구비한 서버로 전달하는 단계와;

상기 서버에서 상기 위치 데이터와 물류 배송 리스트를 전달받아 그 물류 배송 리스트에 대한 최적 경로 리스트를 구성하고, 그 구성된 최적 경로 리스트를 상기 메시지 서비스 센터로 전달하는 단계와;

상기 메시지 서비스 센터에서 상기 전달받은 최적 경로 리스트를 최적 경로 메시지로 변환하여 상기 이동 통신 단말기로 송신하는 단계와;

상기 이동 통신 단말기가 상기 최적 경로 메시지를 수신하고, 그 메시지에 포함된 최적 경로 리스트를 추출하여, 그 추출된 최적 경로 리스트에 대한 데이터를 표시하는 단계로 이루어진 것을 특징으로 하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법.
삭제
제3항에 있어서, 상기 이동 통신 단말기에서 물류 배송 리스트를 입력하기 전 사용자 비밀번호를 입력하는 것을 특징으로 하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법.
제3항에 있어서, 상기 이동 통신 단말기에서 위치 데이터와 물류 배송 리스트를 상기 메시지 서비스 센터로 송신하는 단계는

기 구성된 소정의 메뉴를 통해 물류 배송 리스트를 입력하고, 그 입력된 물류 배송 리스트에 대한 최적 경로를 요청하는 단계와;

상기 최적 경로 요청 시 단말기의 GPS 서비스 등록 여부를 판단하고, GPS 서비스에 등록된 경우 GPS 기능을 이용하여 사용자의 현재 위치 데이터를 수신하는 단계와;

상기 GPS 기능을 통해 수신된 위치 데이터와 물류 배송 리스트를 물류 배송 메시지로 변환하여 메시지 서비스 센터로 송신하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법.
제3항에 있어서, 상기 물류 배송 메시지와 최적 경로 메시지는 장문 메시지인 것을 특징으로 하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법.
제3항에 있어서, 상기 메시지 서비스 센터는 외부에서 메시지가 수신되면, 그 수신된 메시지가 물류 배송 메시지인지 판단하여 물류 배송 메시지인 경우 메시지에 포함된 위치 데이터와 물류 배송 리스트를 추출하는 것을 특징으로 하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법.
제3항에 있어서, 상기 이동 통신 단말기에서 최적 경로 리스트를 수신하고, 그 수신된 리스트 중에서 특정 항목에 대한 물류 배송이 완료되면, 그 완료된 물류를 제외한 나머지 최적 경로 리스트에 대한 최적 경로를 상기 메시지 서비스 센터로 요청하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 단말기를 이용한 물류 배송 서비스 제공 방법.