KR20200032322A - 경로 안내를 수행하는 전자 장치 및 그 방법 - Google Patents

경로 안내를 수행하는 전자 장치 및 그 방법 Download PDF

Info

Publication number
KR20200032322A
KR20200032322A KR1020180111203A KR20180111203A KR20200032322A KR 20200032322 A KR20200032322 A KR 20200032322A KR 1020180111203 A KR1020180111203 A KR 1020180111203A KR 20180111203 A KR20180111203 A KR 20180111203A KR 20200032322 A KR20200032322 A KR 20200032322A
Authority
KR
South Korea
Prior art keywords
time
supply
delivery
destination
destinations
Prior art date
Application number
KR1020180111203A
Other languages
English (en)
Other versions
KR102141915B1 (ko
Inventor
박순호
Original Assignee
(주)플리즈
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)플리즈 filed Critical (주)플리즈
Priority to KR1020180111203A priority Critical patent/KR102141915B1/ko
Publication of KR20200032322A publication Critical patent/KR20200032322A/ko
Application granted granted Critical
Publication of KR102141915B1 publication Critical patent/KR102141915B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Automation & Control Theory (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)

Abstract

전자 장치의 경로 안내 방법이 개시된다. 본 방법은, 복수의 공급처 및 복수의 수신처에 대한 정보를 입력받는 단계, 각 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점들 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하는 단계, 각각의 시간들을 기초로, 복수의 공급처 및 복수의 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하는 단계를 포함한다. 이에 따라, 복수의 배달 건수를 효율적으로 처리할 수 있다.

Description

경로 안내를 수행하는 전자 장치 및 그 방법 { APPARATUS FOR PERFORMING NAVIGATION AND METHOD THEREOF }
본 발명은 경로 안내를 수행하는 전자 장치 및 그 방법에 대한 것으로, 보다 상세하게는 물품 배달을 위한 경로 안내를 수행하는 전자 장치 및 그 방법에 대한 것이다.
전자 기술 및 네트워크의 발전으로 다양한 전자 장치들이 사용되고 있다. 그 중 하나로 네비게이션 장치가 있다. 네비게이션 장치는 GPS 위성과의 통신을 통해 현재 위치를 판단하고, 가고자 하는 목적지까지의 경로를 설정한 후, 경로에 따라 이동 방향을 안내하는 장치를 의미한다.
네비게이션 장치는 차량의 전장(電裝)에 탑재되는 형태로도 구현될 수 있지만, 스마트폰이나 태블릿 PC가 갖춘 다양한 기능 중 하나로 구현되기도 한다.
네비게이션 기능은 통상적으로 모르는 길을 좀 더 빨리, 용이하게 찾아 가기 위한 용도로 사용된다. 따라서, 일반인 뿐만 아니라 물품 배달을 업으로 하는 사용자에 의해 사용될 수도 있다. 물품 배달의 경우, 유류비나 배달 시간 등을 고려하여 이륜차로 수행하는 것이 대부분이다.
하지만, 종래의 네비게이션 기능은 대부분 자동차를 기준으로 경로를 안내하기 때문에, 이륜차 운전자에게는 맞지 않다는 문제점이 있었다.
또한, 통상적으로 네비게이션 기능은 하나의 목적지까지의 경로 안내가 목적이다. 물품 배달의 경우, 여러 군데를 거쳐서 배달을 하여야 하는 경우도 발생한다. 종래의 네비게이션 장치로는 이러한 경우에 사용하기 불편하다는 문제점도 있었다.
본 발명은 상술한 문제점을 해결하기 위한 것으로, 본 발명의 목적은 물품 배달을 하는 이륜차를 위한 경로 안내를 제공하는 전자 장치 및 그 방법을 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명의 일 실시 예에 따르면, 복수의 공급처 및 복수의 수신처에 대한 정보를 입력받는 단계, 각 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점들 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하는 단계 및 상기 준비 시간, 상기 이동시간 및 상기 배달 허용 시간을 기초로, 상기 복수의 공급처 및 상기 복수의 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하는 단계를 포함한다.
여기서, 상기 전체 이동 경로를 설정하는 단계는, 상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 공급처를 결정하는 단계 및 상기 결정된 공급처의 배달 허용 시간과, 상기 복수의 공급처 중 다른 공급처까지의 이동시간 및 상기 다른 공급처의 준비 시간을 고려하여, 상기 결정된 공급처에 대응되는 수신처 및 상기 다른 공급처 중 하나를 다음 방문할 장소로 결정하는 단계를 포함할 수 있다.
또한, 상기 전체 이동 경로를 설정하는 단계는, 상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 제1 공급처를 결정하는 단계, 상기 제1 공급처에 대응되는 제1 수신처까지의 이동 시간이 상기 제1 공급처의 배달 허용 시간보다 작으면, 상기 복수의 공급처 중 하나인 제2 공급처까지의 이동 시간 및 상기 제2 공급처의 준비 시간을 각각 확인하는 단계, 상기 제2 공급처까지의 이동시간과 그 준비시간을 합산한 시간이 상기 배달 허용 시간 이내이면, 상기 제2 공급처를 다음 방문 지점으로 결정하는 단계 및 상기 제2 공급처에 대응되는 제2 수신처까지의 이동 시간과 배달 허용 시간, 상기 제1 수신처 까지의 이동 시간과 배달 허용 시간을 각각 고려하여, 상기 제1 및 제2 수신처에 대한 방문 순서를 결정하는 단계를 포함할 수도 있다.
또한, 상기 전체 이동 경로를 설정하는 단계는, 상기 복수의 공급처 및 상기 복수의 수신처 중에서 연속적으로 이동할 두 개의 지점이 결정되면, 상기 두 개의 지점 사이의 직선 경로에 최근접한 경로를 상기 두 개의 지점 사이의 부분 이동 경로로 설정할 수 있다.
여기서, 상기 부분 이동 경로는, 일반 도로 구간, 정체 구간, 공사 구간, 차량 진입 제한 구간, 도보 경로, 및 이륜차 전용 도로 구간 중에서 상기 직선 경로에 최근접한 구간들을 선별적으로 조합한 경로가 될 수 있다.
또한, 경로 안내 방법은, 상기 복수의 공급처 및 상기 복수의 수신처에 대한 물품 배달을 지원한 단말 장치에게 상기 전체 이동 경로에 대한 정보를 전송하는 단계를 더 포함할 수도 있다.
또는, 지도를 디스플레이하는 단계 및 상기 지도 상에 현위치, 상기 복수의 공급처 위치, 상기 복수의 수신처 위치를 각각 표시하고, 상기 전체 이동 경로에 따른 경로 안내를 수행하는 단계를 더 포함할 수도 있다.
한편, 본 발명의 일 실시 예에 따른 전자 장치는, 복수의 공급처 및 복수의 수신처에 대한 정보를 입력받기 위한 통신부, 상기 정보를 저장하는 저장부 및 상기 저장부에 저장된 정보를 이용하여 상기 복수의 공급처 및 상기 복수의 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하고, 상기 전체 이동 경로에 따른 안내를 개시하는 프로세서를 포함한다. 여기서, 상기 프로세서는, 각 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점들 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하고, 상기 준비 시간, 상기 이동시간 및 상기 배달 허용 시간을 기초로, 상기 전체 이동 경로를 설정한다.
또한, 상기 프로세서는, 상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 공급처를 결정하고, 상기 결정된 공급처의 배달 허용 시간과, 상기 복수의 공급처 중 다른 공급처까지의 이동시간 및 상기 다른 공급처의 준비 시간을 고려하여, 상기 결정된 공급처에 대응되는 수신처 및 상기 다른 공급처 중 하나를 다음 방문할 장소로 결정할 수 있다.
또는, 상기 프로세서는, 상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 제1 공급처를 결정하고, 상기 제1 공급처에 대응되는 제1 수신처까지의 이동 시간이 상기 제1 공급처의 배달 허용 시간보다 작으면, 상기 복수의 공급처 중 하나인 제2 공급처까지의 이동 시간 및 상기 제2 공급처의 준비 시간을 각각 확인하며, 상기 제2 공급처까지의 이동시간과 그 준비시간을 합산한 시간이 상기 배달 허용 시간 이내이면, 상기 제2 공급처를 다음 방문 지점으로 결정하고, 상기 제2 공급처에 대응되는 제2 수신처까지의 이동 시간과 배달 허용 시간, 상기 제1 수신처 까지의 이동 시간과 배달 허용 시간을 각각 고려하여, 상기 제1 및 제2 수신처에 대한 방문 순서를 결정할 수도 있다.
또한, 상기 프로세서는, 상기 복수의 공급처 및 상기 복수의 수신처 중에서 연속적으로 이동할 두 개의 지점이 결정되면, 상기 두 개의 지점 사이의 직선 경로에 최근접한 경로를 상기 두 개의 지점 사이의 부분 이동 경로로 설정할 수 있다.
여기서 상기 부분 이동 경로는, 일반 도로 구간, 정체 구간, 공사 구간, 차량 진입 제한 구간, 도보 경로, 및 이륜차 전용 도로 구간 중에서 상기 직선 경로에 최근접한 구간들을 선별적으로 조합한 경로가 될 수 있다.
그리고, 상기 프로세서는, 상기 복수의 공급처 및 상기 복수의 수신처에 대한 물품 배달을 지원하는 리퀘스트가 상기 통신부를 통해 수신되면, 상기 리퀘스트를 전송한 단말 장치에게 상기 전체 이동 경로에 대한 정보를 전송할 수 있다.
또는, 전자 장치는, 디스플레이부를 더 포함하며, 상기 프로세서는, 지도를 바탕으로, 현위치, 상기 복수의 공급처 위치, 상기 복수의 수신처 위치를 각각 표시하도록 상기 디스플레이부를 제어하고, 상기 전체 이동 경로에 따른 경로 안내를 수행할 수도 있다.
한편, 본 발명의 또 다른 실시 예에 따르면, 전자 장치에 의해 실행되면 이동 경로를 설정하는 프로그램 코드가 저장된 기록 매체에 있어서, 상기 프로그램 코드는, 복수의 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하는 단계 및 상기 준비 시간, 상기 이동시간 및 상기 배달 허용 시간을 기초로, 상기 복수의 공급처 및 그에 대응되는 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하는 단계를 순차적으로 실행하기 위한 코드가 될 수 있다.
이상과 같은 본 발명의 다양한 실시 예에 따르면, 물품 배달을 위한 경로를 좀 더 편리하고 효율적으로 설정할 수 있게 되므로, 배달 효율을 크게 향상시킬 수 있다.
도 1 및 도 2는 본 발명의 일 실시 예에 따른 전자 장치의 경로 설정 방법을 설명하기 위한 도면,
도 3 및 도 4는 본 발명의 다양한 실시 예에 따른 전자 장치의 구성을 설명하기 위한 블럭도,
도 5는 본 발명의 일 실시 예에 따른 경로 안내 방법을 설명하기 위한 흐름도, 그리고
도 6은 본 발명의 일 실시 예에 따른 물품 배달 플랫폼의 동작을 설명하기 위한 도면이다.
이하에서는 첨부 도면을 참조하여 본 발명에 대해서 자세하게 설명한다. 본 명세서에서 언급되는 전송 또는 전달이라 함은, 데이터나 정보 또는 신호의 전송 등을 의미할 수 있으며, 필요에 따라서 암호화/복호화가 적용될 수 있다.
또한, 본 명세서에서 "A로부터 B로 전송(전달)" 또는 "A가 B로부터 수신"과 같은 형태의 표현은 중간에 다른 매개체가 포함되어 전송(전달) 또는 수신되는 것도 포함하며, 반드시 A로부터 B까지 직접 전송(전달) 또는 수신되는 것만을 표현하는 것은 아니다. 또한, 본 명세서에서 도시 및 언급되는 각 장치들은 서로 독립적인 장치로 구현될 수도 있지만, 반드시 이에 한정되는 것은 아니며 하나의 장치 안에 포함되는 여러 부품들로 구현될 수도 있다.
본 발명의 설명에 있어서 각 단계의 순서는 선행 단계가 논리적 및 시간적으로 반드시 후행 단계에 앞서서 수행되어야 하는 경우가 아니라면 각 단계의 순서는 비제한적으로 이해되어야 한다. 즉, 위와 같은 예외적인 경우를 제외하고는 후행 단계로 설명된 과정이 선행단계로 설명된 과정보다 앞서서 수행되더라도 발명의 본질에는 영향이 없으며 권리범위 역시 단계의 순서에 관계없이 정의되어야 한다.
그리고 본 명세서에서 "A 또는 B"라고 기재한 것은 A와 B 중 어느 하나를 선택적으로 가리키는 것뿐만 아니라 A와 B 모두를 포함하는 것도 의미하는 것으로 정의된다. 또한, 본 명세서에서 "포함"이라는 용어는 포함하는 것으로 나열된 요소 이외에 추가로 다른 구성요소를 더 포함하는 것도 포괄하는 의미를 가진다.
본 명세서에서는 본 발명의 설명에 필요한 필수적인 구성요소만을 설명하며, 본 발명의 본질과 관계가 없는 구성요소는 언급하지 아니한다. 그리고 언급되는 구성요소만을 포함하는 배타적인 의미로 해석되어서는 아니되며 다른 구성요소도 포함할 수 있는 비배타적인 의미로 해석되어야 한다.
후술하는 본 발명의 각 단계의 수학적 연산 및 산출은 해당 연산 또는 산출을 하기 위해 공지되어 있는 코딩 방법 및/또는 본 발명에 적합하게 고안된 코딩에 의해서 컴퓨터 연산으로 구현될 수 있다.
이하에서는 첨부된 도면을 이용하여 본 발명의 다양한 실시 예들에 대하여 구체적으로 설명한다.
도 1 및 도 2는 본 발명의 일 실시 예에 따른 전자 장치의 경로 설정 방법을 설명하기 위한 방법이다.
도 1은 복수의 공급처(10, 20, 30)와 복수의 수신처(11, 21, 31) 사이의 물품 배달이 이루어진 경우를 가정하여 도시하였다. 운전자(50)가 X 위치에 있고, 운전자의 단말 장치(100)와 서버 장치(200)는 서로 통신을 수행하며, 복수의 공급처(10, 20, 30)와 복수의 수신처(11, 21, 31)는 운전자 주위에 분산되어 있다.
공급처 1, 2, 3(10, 20, 30)는 특정 물품 1, 2, 3을 제공하는 업체를 의미하고, 수신처 1, 2, 3(11, 21, 31)는 그 물품 1, 2, 3을 받고자 하는 집을 의미한다. 예를 들어, 물품이 음식이라면, 공급처는 식당이 될 수 있고, 수신처는 음식을 주문한 사람의 집이 될 수 있다. 복수의 수신처에서 하나의 공급처에 물품을 주문할 수도 있고, 하나의 수신처에서 복수의 공급처로 물품을 주문할 수도 있으므로, 공급처와 수신처의 개수는 항상 일치하는 것은 아니나, 설명의 편의를 위해서 도 1 및 도 2에서는 각각 3개로 동일하게 도시하였다. 구체적으로, 수신처 1, 2, 3은 각각 공급처 1, 2, 3에서 제공하는 물품이 배달되어야 할 목적지에 해당한다. 각 공급처 및 수신처는 배달 요청 순서에 따라 각각 공급처 1, 2, 3과 수신처 1, 2, 3으로 명명될 수 있다. 즉, 수신처 1에 대한 배달 요청이 가장 먼저 이루어진 상태이다.
이러한 상태에서 운전자(50)는 단말 장치(100)를 통해 배달 지원 리퀘스트를 서버(200)로 전송할 수 있다. 배달 지원 리퀘스트는 자신이 특정 공급처 및 수신처 사이의 물품 배달을 수행하겠다고 하는 의사를 표시하기 위한 신호를 의미한다. 배달 지원 리퀘스트는 서버 장치(200)가 제공하는 웹페이지 상에서 제공되는 UI(User Interface)를 통해 입력될 수도 있고, 단말 장치(100)에 설치된 어플리케이션 UI를 통해 입력될 수도 있다.
서버 장치(200)는 복수의 배달 건수에 대하여 동일한 운전자(50)로부터 리퀘스트가 수신되면, 그 운전자(50)를 위한 전체 이동 경로를 설정한다. 전체 이동 경로란 운전자(50)가 신청한 전체 배달 건수에 포함된 복수의 공급처 및 복수의 수신처들 사이의 물품 배달을 일괄 처리하기 위한 경로를 의미한다.
운전자(50)는 서버 장치(200)가 복수의 공급처와 그에 대응되는 수신처에 대한 정보를 포함하는 배달 건을 공지하면, 자신이 배달하고자 하는 건들을 복수 개 선택할 수 있다. 서버 장치(200)는 선택된 복수의 배달 건수에 포함된 공급처 위치, 수신처 위치, 운전자 위치 등을 고려하여, 전체 배달 건을 일괄 처리하기 위한 전체 이동 경로를 설정한다.
운전자(50)가 공급처 1, 2, 3에서 제공하는 각 물품의 배달 허용 시간 내에 수신처 1, 2, 3을 순서와 상관없이 들를 수 있다면, 굳이 수신처 1, 2, 3 순서로 배달을 해야 할 필요가 없이 순서를 변경하는 것이 더 효율적일 수 있다.
서버 장치(200)는 각 공급처에서 물품 준비에 소요되는 준비 시간, 각 공급처에서 대응되는 수신처까지 이동하는 이동 시간, 배달 허용 시간을 각각 검출하고, 그 시간들을 기초로 전체 이동 경로를 설정할 수 있다. 배달 허용 시간은 그 물품이 배달되어야 하는 한계 시간을 의미한다. 배달 허용 시간은 물품 별로 또는 공급처 별로 정해질 수 있다. 물품이 음식인 경우, 그 음식의 맛이나 품질이 최소한으로 유지될 수 있는 시간 내에 배달이 이루어지면 되므로, 그 시간이 배달 허용 시간이 될 수 있다. 빨리 상하는 음식의 경우 배달 허용 시간이 짧고, 잘 상하지 않는 음식의 경우 배달 허용 시간이 길 수 있다. 또한, 공급처 별로 정책적으로 배달 허용 시간을 결정할 수도 있다.
결과적으로, 도 1에서는 공급처 2(20), 공급처 1(10), 수신처 1(11), 공급처 3(30), 수신처 2(21), 수신처 3(31) 순서로 전체 이동 경로가 설정되었음을 나타낸다. 운전자(50)는 공급처 2(20)에서 물품 2를 받고, 다시 공급처 1(10)에서 물품 1을 받은 후, 수신처 1(11)을 먼저 들러서 물품 1을 전달한다. 그 이후에도 수신처 2(21)를 바로 가지 않고, 공급처 3(30)을 들러서 물품 3을 전달받은 후, 수신처 2, 3(21, 31)을 순차적으로 방문하면서 물품 2, 3을 배달한다.
도 2는 도 1과 같은 경로로 배달하기 전에 각 공급처 및 수신처에 대해서 산출되는 정보들의 예를 나타낸다. 도 2에 따르면, 각 공급처 별로 현 위치에서 공급처 까지 가는데 걸리는 도착 시간, 각 공급처에서 물품을 준비하는데 소요되는 준비 시간, 공급처 및 수신처 사이의 이동에 걸리는 이동 시간, 배달 허용 시간 등과 같은 다양한 시간 정보가 검출될 수 있다. 도착 시간이나 이동 시간 등은 위치들 간의 거리와 제한 속도, 평균 속도, 교통 정보 등을 고려하여 산출될 수 있다. 배달 허용 시간은 공급처나 수신처에 의해 직접 설정되거나, 서버 장치(200)에 의해 설정될 수도 있으며, 물품 별로 상이하게 설정될 수도 있다.
서버 장치는 준비 시간, 이동 시간, 허용 시간 등을 종합적으로 고려하여 전체 이동 경로를 설정한다.
도 2에 따르면, 공급처 1(10)의 경우, 도착 시간이 8분, 준비 시간이 10분, 배달 허용 시간이 30분임을 알 수 있다. 공급처 2(20)는 각각 5분, 5분, 40분이고, 공급처 3(30)은 20분, 20분, 60분임을 알 수 있다.
배달 요청 순서에 따라 배달을 한다면, X 위치에 있는 운전자(50)는 공급처 1(10)을 먼저 가야 하지만, 공급처 1(10)에서 물품을 준비하는데 10분이 소요되므로, 공급처 1(10)로 바로 가더라도 2분 정도의 여유 시간이 남게 된다. 따라서, 서버 장치(200)는 공급처 2(20)를 최우선 방문 지점으로 설정한다. 공급처 2(20)의 준비 시간 5분이고, 공급처 2(20)까지의 이동 시간이 5분, 공급처 2(20)에서 공급처 1(10)까지의 이동 시간이 5분이므로, 공급처 2(20)에서 바로 물품 2를 수령한 후, 바로 공급처 1(10)로 가게 되면, 10분 만에 물품 2를 수령한 상태로 공급처 1(10)까지 갈 수 있다. 공급처 1(10)에서도 그 사이에 물품 준비가 끝나므로, 지체 없이 물품 1을 수령할 수 있다. 공급처 1(10)에 도착한 후에는 나머지 지점 들 중에서 다음 방문할 장소를 결정하게 된다. 다만, 수신처의 경우, 공급처보다 먼저 방문할 수가 없으므로 다음 방문 장소 결정 시에는 고려하지 않는다. 즉, 공급처 1(10)에 도착한 시점에서는 공급처 3, 수신처 1, 수신처 2 중 하나를 다음 방문 장소로 결정한다. 도 2에 따르면, 공급처 1에서 수신처 1까지 3분이 소요되고, 수신처 2까지가 5분이 소요된다. 어느 쪽이라도 배달 허용 시간 이내이므로 둘 중 하나를 선택할 수 있다. 이러한 경우에는, 배달 요청이 먼저 접수된 순서대로 경로를 정한다. 즉, 수신처 1(11)이 다음 방문 장소로 설정된다. 그 다음 방문 장소는, 다시 수신처 2와 공급처 3 중 하나로 결정된다. 수신처 1에서 수신처 2를 갔다가 공급처 3을 가게 되면 총 20분이 소요되고, 공급처 3에서 수신처 3을 바로 가게 되면 25분이 소요된다. 따라서, 최종 목적지인 공급처 3까지 가는데 총 45분이 소요되게 된다. 반면, 수신처 1에서 공급처 3을 갔다가 수신처 2로 가게 되면, 거기서 공급처 3까지 가더라도 35분이 소요된다. 또한, 수신처 2, 수신처 3까지 배달하여야 하는 배달 허용 시간도 모두 충족하게 된다. 따라서, 서버 장치(200)는 수신처 1, 공급처 3, 수신처 2, 수신처 3의 순서로 나머지 이동 경로를 설정하게 된다.
이와 같이, 각 지점의 준비 시간과 이동 시간 등을 고려하여 이동 경로를 설정한다면, 각 지점에서 대기하는 시간을 최소화하고, 동선도 최소화할 수 있다.
도 3은 본 발명의 일 실시 예에 따른 전자 장치의 구성의 일 예를 나타내는 블럭도이다. 도 3의 전자 장치(300)는 데이터 및 프로그램을 저장하고, 그 프로그램을 실행시킬 수 있는 유형의 장치이면 그 종류와 상관없이 구현될 수 있다. 일 예로, 전자 장치(300)는 스마트 폰, 태블릿 PC, PC, 랩탑 PC, 키오스크, 서버 장치, 네비게이션 장치, 스마트 안경 등으로 구현될 수 있다. 또한, 도 1 및 도 2에서는 서버 장치(200)와 단말 장치(100)가 서로 별개인 것으로 도시 및 설명하였으나, 도 1에서 설명한 서버 장치 및 단말 장치의 동작은 하나의 전자 장치에 의해 수행될 수도 있다. 또는, 전자 장치(300)는 도 1 또는 도 2의 서버 장치(200) 또는 단말 장치(100)로 구현될 수도 있으나, 설명의 편의를 위해서 도 3은 서버 장치(200)로 구현된 경우로 한정해서 설명한다.
도 3에 따르면, 전자 장치(300)는 통신부(310), 프로세서(320), 저장부(330)를 포함한다.
통신부(310)는 다양한 유형의 외부 장치들과 통신을 수행하기 위한 구성이다. 통신부(310)는 LAN, 무선 LAN, 와이파이, 블루투스, NFC(Near Field Communication), 지그비 등과 같은 다양한 유무선 통신 인터페이스를 통해서 외부 장치와 통신을 수행할 수 있다. 설명의 편의를 위해서 통신부(310)로 명명하였으나, 통신부(310)는 외부 장치와의 유선 연결을 위한 포트까지 포함하는 개념으로 이해될 수 있다.
통신부(310)는 복수의 공급처 및 복수의 수신처에 대한 정보를 입력받을 수 있다. 이러한 정보는 실시 예에 따라 다양한 소스로부터 제공받을 수 있다. 예를 들어, 각 공급처의 단말 장치나, 각 수신처의 단말 장치 또는 배달 업무를 관리하는 배달업체의 단말 장치 등으로부터 전송받을 수 있다. 또는, 전자 장치(300)의 사용자 또는 관리자가 직접 이러한 정보를 입력할 수도 있다.
상술한 바와 같이, 도 3의 전자 장치(300)가 도 1 및 도 2의 서버 장치로 구현된 경우라면, 통신부(310)는 복수의 공급처, 복수의 수신처 등에 대한 정보들을 외부로 브로드캐스팅할 수 있다. 이러한 정보들은 전자 장치(300)에 등록된 장치들이나 또는 전자 장치(300)와 연계하는 배달 업체의 단말 장치들로 브로드캐스팅될 수도 있고, 기 등록된 운전자들의 단말 장치들로 바로 브로드캐스팅될 수도 있다.
통신부(310)는 각 배달 건수에 대해서 물품 배달을 하겠다고 지원하는 리퀘스트를 운전자 단말 장치로부터 수신할 수 있다.
저장부(330)는 전자 장치(300)의 동작에 필요한 각종 프로그램 및 데이터를 저장하기 위한 구성이다.
프로세서(320)는 저장부(330)에 저장된 프로그램을 실행시켜, 물품 배달과 관련된 다양한 서비스를 제공할 수 있다.
일 예로, 프로세서(320)는 복수의 배달 건수에 대한 일괄 배달을 위한 전체 이동 경로를 설정할 수 있다.
구체적으로는, 프로세서(320)는 각 공급처의 위치, 각 공급처에 대한 정보, 물품에 대한 정보, 각 수신처의 위치와 운전자의 현위치, 도로 교통 정보 등을 고려하여, 각 지점 간의 이동 거리, 준비 시간, 배달 허용 시간 등을 산출한다. 이에 따라, 각 지점들 간의 부분 이동 경로를 설정하고, 이를 합쳐서 전체 이동 경로를 설정한다.
우선적으로, 프로세서(320)는 복수의 공급처와 운전자의 현위치 사이의 이동 시간을 각각 산출하고, 각 공급처에서의 준비 시간을 확인한다. 프로세서(320)는 확인된 시간 정보에 기초해서, 복수의 공급처 중에서 최우선으로 방문할 공급처를 결정한다. 즉, 준비 시간 내에 도착할 수 있는 공급처가 어디인지, 복수의 공급처가 있는 경우 그 중 적어도 하나를 경유하더라도 준비 시간 내에 도착할 수 있는지 여부 등을 고려하여, 최우선 방문 지점을 결정한다.
다음으로, 프로세서(320)는 나머지 공급처까지의 이동 시간과 그 준비 시간을 고려하여, 최우선으로 결정된 공급처에 대응되는 수신처 및 나머지 공급처 중 하나를 다음 방문할 장소로 결정한다. 이 경우, 결정된 공급처의 배달 허용 시간을 고려해야 한다. 즉, 프로세서(320)는 나머지 공급처 중 하나에 방문하였다가 수신처로 갈 경우, 최초 물품의 배달 허용 시간을 초과하는 것으로 판단된다면, 수신처로 바로 가는 것으로 결정한다. 반면, 배달 허용 시간을 충족할 수 있다면, 프로세서(320)는 다른 공급처 중에서 방문할 지점을 찾아볼 수 있다.
두 개의 배달 건수가 접수된 상태를 가정하여, 그 중 최초 방문한 지점이 제1 공급처이고, 그 제1 공급처의 물품을 수령할 수신처를 제1 수신처라고 하면, 프로세서(320)는 제1 공급처에서 제1 수신처 까지의 이동 시간과 제1 공급처의 배달 허용 시간을 비교한다. 비교 결과, 이동시간이 배달 허용 시간보다 작으면, 프로세서(320)는 복수의 공급처 중 다른 공급처들까지의 이동 시간과 그 준비 시간을 각각 확인한다. 다른 공급처를 제2 공급처라고 가정한다면, 프로세서(320)는 제2 공급처까지의 이동 시간과 그 준비 시간을 합산한 시간과, 제1 공급처의 배달 허용 시간 중 남은 시간을 비교한다. 비교 결과, 배달 허용 시간 이내라면, 프로세서(320)는 제2 공급처를 다음 방문 지점으로 결정한다. 그리고 나서, 프로세서(320)는 제2 공급처에 대응되는 제2 수신처 까지의 이동 시간과 그 배달 허용 시간, 제1 수신처 까지의 이동 시간과 배달 허용 시간을 각각 고려하여, 제1 및 제2 수신처에 대한 방문 순서를 결정하게 된다.
배달 건수가 더 많은 경우, 프로세서(320)는 이러한 방식으로 각 지점의 방문 순서를 순차적으로 판단한다.
프로세서(320)는 각 지점 별 방문 순서가 정해지면, 이를 포함하는 전체 이동 경로를 설정한다. 전체 이동 경로는 운전자(50) 또는 배달 업체의 단말 장치로 제공될 수 있다. 프로세서(320)는 복수의 배달 건수에 대한 물품 배달을 지원하는 리퀘스트를 전송한 단말 장치에 대해서, 통신부(310)를 통해서 전체 이동 경로에 대한 정보를 전송하여 줄 수 있다.
다만, 도 3의 전자 장치가 디스플레이를 구비한 단말 장치로 구현된 경우에는, 프로세서(320)는 지도를 바탕으로 단말 장치의 현 위치, 복수의 공급처 위치, 복수의 수신처 위치 등을 각각 표시하도록 디스플레이를 제어할 수 있다. 프로세서(320)는 단말 장치의 현위치를 주기적으로 모니터링하면서, 전체 이동 경로에 따른 경로 안내를 수행할 수 있다.
이상과 같은 실시 예들에서 설명한 경로 설정 방법 또는 경로 안내 방법은 자동차, 이륜차 뿐만 아니라, 도보로 배달하는 경우에도 사용될 수 있다. 사용 방법에 따라 전체 이동 경로는 다르게 설정될 수도 있다. 예를 들어, 자동차로 배달하는 경우에는, 자동차가 다닐 수 있는 도로 위주로 각 부분 이동 경로가 설정될 수 있다. 거리 상으로는 좀 더 가까운 골목길 등이 존재하더라도, 실제 차량 운행 속도를 고려해서 골목길 보다는 일반 국도나, 고속도로를 기본적으로 설정할 수 있다.
반면, 이륜차나 도보로 배달하는 경우에는, 부분 이동 경로는 방문할 두 지점 사이에서 직선 경로에 최근접한 경로로 설정된다. 즉, 부분 이동 경로는, 일반 도로 구간 뿐만 아니라, 정체 구간, 공사 구간, 차량 진입 제한 구간, 도보 경로, 및 이륜차 전용 도로 구간 중에서 직선 경로에 최근접한 구간들을 선별적으로 조합하여 설정할 수 있다. 이륜차나 도보로 움직이는 경우에는 도로 크기에 상관없이 자유롭게 이동할 수 있고, 정체 구간에서도 속도를 크게 많이 줄이지 않고 지나갈 수 있기 때문에 최대한 직선 경로에 근사하게 경로를 설정하는 것이 유리하기 때문이다.
도 4는 사용자가 휴대하는 단말 장치의 형태로 구현된 전자 장치를 나타낸다. 도 4에 따르면, 전자 장치(400)는 디스플레이부(410), 프로세서(420), 저장부(430)를 포함한다.
저장부(430)는 전자 장치(400)의 동작에 필요한 각종 데이터 및 프로그램을 저장하기 위한 구성이다. 배달과 관련된 정보를 송수신하고 디스플레이하는 동작을 수행하는 어플리케이션, 복수의 지점을 경유하는 전체 이동 경로 설정을 수행하기 위한 어플리케이션, 배달과 관련된 보상을 받거나 카운팅하는 어플리케이션 등이 저장부(430)에 저장될 수 있다.
통신부(440)는 GPS 위성(500)이나 기지국(미도시), 지도 서버(600), 서버(700) 등과 같은 다양한 외부 장치와 통신을 수행할 수 있다.
통신부(440)는 GPS 위성(500)이 발신하는 GPS 신호를 수신하여 프로세서(420)로 제공한다. 프로세서(420)는 GPS 신호에 기초해서 전자 장치(400)의 현 위치를 계산할 수 있다. 또는, 통신부(440)를 통해 기지국 신호가 수신되면, 프로세서(420)는 그 기지국 신호에 포함된 기지국 정보를 이용하여 현 위치를 판단할 수도 있다.
지도 서버(600)는 전자 장치(400)에서 사용할 수 있는 지도 데이터를 전송하기 위한 서버를 의미한다. 서버(700)는 배달과 관련된 정보를 제공하기 위한 장치를 의미한다. 도 1 내지 도 3에서는 서버 장치(200)가 이동 경로 설정까지 하는 것으로 도시 및 설명하였으나, 도 4의 실시 예에서는 서버(700)는 배달과 관련된 정보만 전송하고, 이동 경로는 전자 장치(400)가 직접 설정할 수 있다. 배달과 관련된 정보에는, 공급처 상호, 위치 정보, 수신처 위치 정보, 연락처, 물품 정보, 배달 수수료, 배달 허용 시간 등과 같은 다양한 정보가 포함될 수 있다.
프로세서(420)는 저장부(430)에 저장된 프로그램을 실행시켜 다양한 기능을 수행한다. 일 예로, 서버(700)가 제공하는 배달 정보가 통신부(440)를 통해 수신되면, 프로세서(420)는 배달 건수에 대한 리퀘스트를 전송할 지 여부를 확인하기 위나 UI 화면을 디스플레이하도록 디스플레이부(410)를 제어한다. UI 화면 상에서 확인 명령이 입력되면, 프로세서(420)는 확인된 배달 건수에 포함된 복수의 공급처, 복수의 수신처의 위치와, 단말 장치(400)의 현 위치, 각 공급처의 준비 시간, 배달 허용 시간 등을 고려하여 전체 이동 경로를 설정한다. 전체 이동 경로 설정 방법에 대해서는 상술한 부분에서 이미 구체적으로 설명하였으므로 중복 설명은 생략한다.
프로세서(420)는 배달 시작을 위한 사용자 명령이 입력되면, 지도를 디스플레이하도록 디스플레이부(410)를 제어한다. 프로세서(420)는 지도 상에 각 공급처의 위치와 수신처의 위치, 현 위치 등을 표시하고, 설정된 전체 이동 경로에 따라 경로 안내를 수행할 수 있다. 도 4에는 도시하지 않았으나, 전자 장치(400)가 스피커 등과 같은 음향 출력 소자를 갖추고 있다면, 프로세서(420)는 경로 안내를 음성으로 수행할 수도 있다. 상술한 바와 같이 부분 이동 경로는 배달 방식에 따라 다양하게 설정될 수 있는 바, 이에 대한 중복 설명은 생략한다.
도 5는 본 발명의 일 실시 예에 따른 경로 안내 방법을 설명하기 위한 흐름도이다. 도 5에 따르면, 공급처 위치, 물품 정보, 배달 허용 시간, 수신처 위치 등과 같은 다양한 정보가 입력되면(S510), 각 공급처의 준비 시간, 각 지점들 간의 이동 시간, 배달 허용 시간 등을 검출한다(S520). 실시 예에 따라 다양한 정보가 검출될 수 있다. 전자 장치는 검출된 시간을 기초로, 전체 지점들을 한번에 돌면서 물품들을 배송할 수 있는 전체 이동 경로를 검출한다(S530). 이 경우, 배달 요청 순서보다는 배달 허용 시간 내에 각 물품이 배달 될 수 있는지 여부 및 전체 배달을 마칠때까지의 총 소요 시간가 최소화되는지 여부 등을 고려하여, 전체 이동 경로를 검출할 수 있다.
전체 이동 경로가 검출되면, 그에 따라 경로를 안내한다(S540). 도 5의 방법이 디스플레이나 스피커와 같은 출력 소자를 갖추지 않은 장치에서 수행되는 경우라면, 그러한 출력 소자를 갖춘 장치를 전체 이동 경로에 대한 정보를 전송하여 그 장치가 경로를 안내하도록 구현될 수도 있다.
이상과 같은 다양한 실시 예에 따르면, 물품 배달을 효율적으로 할 수 있게 된다. 이러한 경로 설정 및 안내 기능은 물품 배달을 위해 마련된 플랫폼에 의해 효과적으로 사용될 수 있다.
도 6은 본 발명의 일 실시 예에 따른 물품 배달 플랫폼의 동작을 설명하기 위한 도면이다. 도 6에서는 두 개의 배달 건수가 접수된 상태를 나타낸다. 구체적으로는, 공급처 1(10), 공급처 2(20)이 각각 배달 요청을 확인하고(S601, S602), 각 배달 건에 대한 정보를 서버 장치(200)로 제공한다(S611, S612). 배달 요청 확인 및 정보 제공은 전화 등과 같은 오프라인 방식으로 이루어질 수도 있지만, 서버 장치(200) 또는 별도의 소스로부터 제공된 어플리케이션의 실행에 의해 이루어질 수 있다.
서버 장치(200)는 제공된 정보를 운전자(50)에게 브로드캐스팅한다(S613). 도 6에서는 운전자(50), 즉, 운전자가 소지한 단말 장치에 대해 직접 브로드캐스팅하는 것으로 도시하였으나, 운전자들을 관리하는 배달 업체가 존재하는 경우 그 업체로 제공될 수도 있다. 배달 건수를 원하는 운전자(50)는 리퀘스트를 서버 장치(200)로 전송한다(S614).
서버 장치(200)는 리퀘스트를 전송한 운전자의 위치, 각 공급처의 위치, 각 수신처의 위치 등을 고려하여 전체 이동 경로를 결정한다(S620). 서버 장치(200)는 전체 이동 경로에 대한 정보를 운전자에게 제공하고(S631), 각 공급처(10, 20)에게는 어떤 운전자가 배정되었는지를 알리기 위한 정보를 제공한다(S632, S633).
공급처 1, 2에서는 배달관련정보를 서버 장치(200)로 제공한 이후부터는 그 물품을 각각 준비하면 된다(S621, S622).
운전자는 경로 정보에 따라 이동하여 공급처 1, 2를 각각 방문한 후, 물품을 수령한다(S641, S642). 도 6에서는 공급처 2(20)를 먼저 방문하는 것으로 도시하였으나, 상술한 바와 같이 방문 순서는 다양한 기준에 따라 결정될 수 있다.
이상과 같이, 본 발명의 다양한 실시 예에 따르면, 복수의 배달 건수를 효율적으로 빠른 시간 내에 처리할 수 있게 된다. 특히, 이륜차 등을 대상으로 하는 경우, 최단 거리로 이동할 수 있는 경로를 제공함으로써, 그 배달 효율을 극대화시킬 수 있다.
이상에서는 다양한 실시 예를 흐름도 및 블럭도를 이용하여 설명하였다. 각 흐름도에 도시한 단계들의 순서는 예시에 불과하며, 상황에 따라 순서가 변경될 수도 있다. 또한, 실시 예에 따라서는 일부 단계가 생략되거나, 추가될 수도 있다.
또한, 이상과 같은 다양한 실시 예에 따른 경로 설정 방법, 경로 안내 방법 등은 그 방법을 수행하기 위한 프로그램 코드의 형태로 기록 매체에 저장되어 배포될 수도 있다. 구체적으로는, 전자 장치에 의해 실행되면 이동 경로를 설정하는 프로그램 코드가 기록 매체에 저장된 상태로 배포되거나, 온라인 상에서 배포될 수 있다. 여기서, 프로그램 코드는, 복수의 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점 사이의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하는 단계 및 각 시간을 기초로 복수의 공급처 및 그에 대응되는 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하는 단계를 순차적으로 실행하기 위한 코드가 될 수 있다.
이러한 프로그램 코드가 저장된 기록 매체가 탑재된 장치는 상술한 다양한 실시 예에 따른 동작들을 수행할 수 있다.
기록 매체는, ROM, RAM, 메모리 칩, 메모리 카드, 외장형 하드, 하드, CD, DVD, 자기 디스크 또는 자기 테이프 등과 같은 다양한 유형의 컴퓨터 판독 가능 매체가 될 수 있다.
또한, 이러한 프로그램 코드를 온라인 공급자로부터 다운로드받은 장치 역시 상술한 다양한 동작들을 수행할 수 있다.
이상 첨부 도면을 참고하여 본 발명에 대해서 설명하였지만 본 발명의 권리범위는 후술하는 특허청구범위에 의해 결정되며 전술한 실시예 및/또는 도면에 제한되는 것으로 해석되어서는 아니 된다. 그리고 특허청구범위에 기재된 발명의, 당업자에게 자명한 개량, 변경 및 수정도 본 발명의 권리범위에 포함된다는 점이 명백하게 이해되어야 한다.
300 : 전자 장치 310 : 통신부
320 : 프로세서 330 : 저장부

Claims (15)

  1. 전자 장치의 경로 안내 방법에 있어서,
    복수의 공급처 및 복수의 수신처에 대한 정보를 입력받는 단계;
    각 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점들 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하는 단계; 및
    상기 준비 시간, 상기 이동시간 및 상기 배달 허용 시간을 기초로, 상기 복수의 공급처 및 상기 복수의 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하는 단계;를 포함하는 경로 안내 방법.
  2. 제1항에 있어서,
    상기 전체 이동 경로를 설정하는 단계는,
    상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 공급처를 결정하는 단계; 및
    상기 결정된 공급처의 배달 허용 시간과, 상기 복수의 공급처 중 다른 공급처까지의 이동시간 및 상기 다른 공급처의 준비 시간을 고려하여, 상기 결정된 공급처에 대응되는 수신처 및 상기 다른 공급처 중 하나를 다음 방문할 장소로 결정하는 단계;를 포함하는 경로 안내 방법.
  3. 제1항에 있어서,
    상기 전체 이동 경로를 설정하는 단계는,
    상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 제1 공급처를 결정하는 단계;
    상기 제1 공급처에 대응되는 제1 수신처까지의 이동 시간이 상기 제1 공급처의 배달 허용 시간보다 작으면, 상기 복수의 공급처 중 하나인 제2 공급처까지의 이동 시간 및 상기 제2 공급처의 준비 시간을 각각 확인하는 단계;
    상기 제2 공급처까지의 이동시간과 그 준비시간을 합산한 시간이 상기 배달 허용 시간 이내이면, 상기 제2 공급처를 다음 방문 지점으로 결정하는 단계; 및
    상기 제2 공급처에 대응되는 제2 수신처까지의 이동 시간과 배달 허용 시간, 상기 제1 수신처 까지의 이동 시간과 배달 허용 시간을 각각 고려하여, 상기 제1 및 제2 수신처에 대한 방문 순서를 결정하는 단계;를 포함하는 경로 안내 방법.
  4. 제1항에 있어서,
    상기 전체 이동 경로를 설정하는 단계는,
    상기 복수의 공급처 및 상기 복수의 수신처 중에서 연속적으로 이동할 두 개의 지점이 결정되면, 상기 두 개의 지점 사이의 직선 경로에 최근접한 경로를 상기 두 개의 지점 사이의 부분 이동 경로로 설정하는 것을 특징으로 하는, 경로 안내 방법.
  5. 제4항에 있어서,
    상기 부분 이동 경로는, 일반 도로 구간, 정체 구간, 공사 구간, 차량 진입 제한 구간, 도보 경로, 및 이륜차 전용 도로 구간 중에서 상기 직선 경로에 최근접한 구간들을 선별적으로 조합한 경로인, 경로 안내 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 복수의 공급처 및 상기 복수의 수신처에 대한 물품 배달을 지원한 단말 장치에게 상기 전체 이동 경로에 대한 정보를 전송하는 단계;를 더 포함하는 경로 안내 방법.
  7. 제1항 내지 제5항 중 어느 한 항에 있어서,
    지도를 디스플레이하는 단계; 및
    상기 지도 상에 현위치, 상기 복수의 공급처 위치, 상기 복수의 수신처 위치를 각각 표시하고, 상기 전체 이동 경로에 따른 경로 안내를 수행하는 단계;를 더 포함하는 경로 안내 방법.
  8. 전자 장치에 있어서,
    복수의 공급처 및 복수의 수신처에 대한 정보를 입력받기 위한 통신부;
    상기 정보를 저장하는 저장부; 및
    상기 저장부에 저장된 정보를 이용하여 상기 복수의 공급처 및 상기 복수의 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하고, 상기 전체 이동 경로에 따른 안내를 개시하는 프로세서;를 포함하며,
    상기 프로세서는,
    각 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점들 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하고, 상기 준비 시간, 상기 이동시간 및 상기 배달 허용 시간을 기초로, 상기 전체 이동 경로를 설정하는, 전자 장치.
  9. 제8항에 있어서,
    상기 프로세서는,
    상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 공급처를 결정하고, 상기 결정된 공급처의 배달 허용 시간과, 상기 복수의 공급처 중 다른 공급처까지의 이동시간 및 상기 다른 공급처의 준비 시간을 고려하여, 상기 결정된 공급처에 대응되는 수신처 및 상기 다른 공급처 중 하나를 다음 방문할 장소로 결정하는, 전자 장치.
  10. 제8항에 있어서,
    상기 프로세서는,
    상기 복수의 공급처와 현위치 사이의 이동 시간 및 상기 복수의 공급처 각각의 준비 시간을 고려하여, 상기 복수의 공급처 중에서 최우선으로 방문할 제1 공급처를 결정하고,
    상기 제1 공급처에 대응되는 제1 수신처까지의 이동 시간이 상기 제1 공급처의 배달 허용 시간보다 작으면, 상기 복수의 공급처 중 하나인 제2 공급처까지의 이동 시간 및 상기 제2 공급처의 준비 시간을 각각 확인하며,
    상기 제2 공급처까지의 이동시간과 그 준비시간을 합산한 시간이 상기 배달 허용 시간 이내이면, 상기 제2 공급처를 다음 방문 지점으로 결정하고,
    상기 제2 공급처에 대응되는 제2 수신처까지의 이동 시간과 배달 허용 시간, 상기 제1 수신처 까지의 이동 시간과 배달 허용 시간을 각각 고려하여, 상기 제1 및 제2 수신처에 대한 방문 순서를 결정하는, 전자 장치.
  11. 제8항에 있어서,
    상기 프로세서는,
    상기 복수의 공급처 및 상기 복수의 수신처 중에서 연속적으로 이동할 두 개의 지점이 결정되면, 상기 두 개의 지점 사이의 직선 경로에 최근접한 경로를 상기 두 개의 지점 사이의 부분 이동 경로로 설정하는, 전자 장치.
  12. 제11항에 있어서,
    상기 부분 이동 경로는, 일반 도로 구간, 정체 구간, 공사 구간, 차량 진입 제한 구간, 도보 경로, 및 이륜차 전용 도로 구간 중에서 상기 직선 경로에 최근접한 구간들을 선별적으로 조합한 경로인, 전자 장치.
  13. 제8항 내지 제12항 중 어느 한 항에 있어서,
    상기 프로세서는,
    상기 복수의 공급처 및 상기 복수의 수신처에 대한 물품 배달을 지원하는 리퀘스트가 상기 통신부를 통해 수신되면, 상기 리퀘스트를 전송한 단말 장치에게 상기 전체 이동 경로에 대한 정보를 전송하는, 전자 장치.
  14. 제8항 내지 제12항 중 어느 한 항에 있어서,
    디스플레이부;를 더 포함하며,
    상기 프로세서는,
    지도를 바탕으로, 현위치, 상기 복수의 공급처 위치, 상기 복수의 수신처 위치를 각각 표시하도록 상기 디스플레이부를 제어하며,
    상기 전체 이동 경로에 따른 경로 안내를 수행하는, 전자 장치.
  15. 전자 장치에 의해 실행되면 이동 경로를 설정하는 프로그램 코드가 저장된 기록 매체에 있어서,
    상기 프로그램 코드는,
    복수의 공급처에서 물품 준비에 소요되는 준비 시간, 각 지점 간의 이동 시간, 각 물품 별 또는 각 공급처 별로 설정된 배달 허용 시간을 각각 검출하는 단계; 및
    상기 준비 시간, 상기 이동시간 및 상기 배달 허용 시간을 기초로, 상기 복수의 공급처 및 그에 대응되는 수신처들 사이의 물품 배달을 일괄 처리하기 위한 전체 이동 경로를 설정하는 단계;를 순차적으로 실행하기 위한 코드인, 기록 매체.











KR1020180111203A 2018-09-18 2018-09-18 경로 안내를 수행하는 전자 장치 및 그 방법 KR102141915B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180111203A KR102141915B1 (ko) 2018-09-18 2018-09-18 경로 안내를 수행하는 전자 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180111203A KR102141915B1 (ko) 2018-09-18 2018-09-18 경로 안내를 수행하는 전자 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20200032322A true KR20200032322A (ko) 2020-03-26
KR102141915B1 KR102141915B1 (ko) 2020-08-06

Family

ID=69958523

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180111203A KR102141915B1 (ko) 2018-09-18 2018-09-18 경로 안내를 수행하는 전자 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR102141915B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111693058A (zh) * 2020-05-19 2020-09-22 湖南三湘银行股份有限公司 适于银行的基于导航定位的巡航方法
KR20210137779A (ko) * 2020-05-11 2021-11-18 주식회사 리얼팜 원유 품질 관리 장치 및 원유 품질 관리 시스템
WO2021235633A1 (ko) * 2020-05-19 2021-11-25 (주)피엘지 배달 지원을 위한 서버 장치 및 그 방법
KR102581182B1 (ko) * 2022-11-25 2023-09-21 토비스 주식회사 운행시간에 따른 유상운송종합보험 보험료 산출 서비스 제공 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030047327A (ko) * 2001-12-10 2003-06-18 주식회사농심 무선 통신을 이용하여 실시간 관리가 가능한 배송 방법 및그 시스템
JP2006079478A (ja) * 2004-09-10 2006-03-23 Yoshiaki Mizutani 配送経路作成装置
WO2016204307A1 (ko) * 2015-06-15 2016-12-22 주식회사 메쉬코리아 배송 정보를 처리하고 출근을 확인하는 방법과 서버
KR101709193B1 (ko) * 2015-08-26 2017-02-22 씨제이대한통운 (주) 위치정보를 활용한 물품 배송 서비스 방법 및 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030047327A (ko) * 2001-12-10 2003-06-18 주식회사농심 무선 통신을 이용하여 실시간 관리가 가능한 배송 방법 및그 시스템
JP2006079478A (ja) * 2004-09-10 2006-03-23 Yoshiaki Mizutani 配送経路作成装置
WO2016204307A1 (ko) * 2015-06-15 2016-12-22 주식회사 메쉬코리아 배송 정보를 처리하고 출근을 확인하는 방법과 서버
KR101709193B1 (ko) * 2015-08-26 2017-02-22 씨제이대한통운 (주) 위치정보를 활용한 물품 배송 서비스 방법 및 시스템

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210137779A (ko) * 2020-05-11 2021-11-18 주식회사 리얼팜 원유 품질 관리 장치 및 원유 품질 관리 시스템
CN111693058A (zh) * 2020-05-19 2020-09-22 湖南三湘银行股份有限公司 适于银行的基于导航定位的巡航方法
WO2021235633A1 (ko) * 2020-05-19 2021-11-25 (주)피엘지 배달 지원을 위한 서버 장치 및 그 방법
KR102581182B1 (ko) * 2022-11-25 2023-09-21 토비스 주식회사 운행시간에 따른 유상운송종합보험 보험료 산출 서비스 제공 시스템

Also Published As

Publication number Publication date
KR102141915B1 (ko) 2020-08-06

Similar Documents

Publication Publication Date Title
KR102141915B1 (ko) 경로 안내를 수행하는 전자 장치 및 그 방법
US11908034B2 (en) Computer system arranging transport services for users based on the estimated time of arrival information
US11821737B2 (en) Public and ordered transportation trip planning
JP6782773B2 (ja) 同一の場所にあるコンピューティングデバイス間におけるナビゲーションデータの共有
US10082793B1 (en) Multi-mode transportation planning and scheduling
JP6523177B2 (ja) 車両管理システム
US9441981B2 (en) Variable bus stops across a bus route in a regional transportation network
KR102046384B1 (ko) 버스 승객 맞춤형 정보 제공 시스템
CN113615215B (zh) 接近度警报***
KR20180088547A (ko) 차량을 공유하려는 사용자들을 중개하는 방법 및 시스템
EP2658211A1 (en) Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route
US10878441B2 (en) Adjusting route parameters using a centralized server
JP2022047408A (ja) 情報処理装置、情報処理システム、プログラム、及び車両
US20220057221A1 (en) Method for the Navigation of a Vehicle
JP2019191825A (ja) 情報提供装置、情報提供システム及び情報提供方法
WO2020257328A1 (en) Detecting delivery status based on geo-fencing
KR20150052915A (ko) 서로 다른 교통수단을 이용하는 경로 안내 시스템 간의 만남 장소 안내 방법
CA3144258A1 (en) Reassigned delivery protocol
CN112953997B (zh) 控制装置以及计算机可读记录介质
JP2019087119A (ja) 広告連動目的地設定システム
JP2007225445A (ja) 情報提供システム、情報提供装置および情報提供プログラム
KR102148775B1 (ko) 그룹 주행 시의 멤버 위치 표시 방법 및 이를 위한 장치
KR20200065898A (ko) 사용자 맞춤형 여행을 지원하는 여행 가이드 장치
US20220364869A1 (en) Method and apparatus for generating a driving route based on origin-destination relationship
KR20150048298A (ko) 최적의 합류지점 안내 시스템 및 그 방법

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right