KR102091019B1 - 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버 - Google Patents

2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버 Download PDF

Info

Publication number
KR102091019B1
KR102091019B1 KR1020190120488A KR20190120488A KR102091019B1 KR 102091019 B1 KR102091019 B1 KR 102091019B1 KR 1020190120488 A KR1020190120488 A KR 1020190120488A KR 20190120488 A KR20190120488 A KR 20190120488A KR 102091019 B1 KR102091019 B1 KR 102091019B1
Authority
KR
South Korea
Prior art keywords
destination
vehicle
origin
server
concurrent
Prior art date
Application number
KR1020190120488A
Other languages
English (en)
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 KR1020190120488A priority Critical patent/KR102091019B1/ko
Application granted granted Critical
Publication of KR102091019B1 publication Critical patent/KR102091019B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G06Q50/30—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Social Psychology (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 개시서에는 2인 이상의 차량 동시 이용을 지원하는 방법, 즉, 차량 동시 이용을 중개함에 있어서 효율적인 조합 매칭이 가능해지게 하는 전처리 과정을 포함하는 방법 및 이를 이용한 서버가 개시된다. 구체적으로, 본 개시서는 다수의 이용자들이 출발지 및 목적지에 따른 동시 이용 조합을 요청하는 때에 계산량을 절감하여 효율적으로 최적의 동시 이용 조합을 찾을 수 있게 함으로써 승객 또는 화물을 운송하는 차량의 공동 이용이 편리하고 경제적으로 가능해지도록 하는 전처리 방법과 이를 이용한 서버에 관한 것이다.

Description

2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버{METHOD OF FACILITATING FOR SIMULTANEOUS USE OF VEHICLE AND SERVER USING THE SAME}
본 개시서에는 2인 이상의 차량 동시 이용을 지원하는 방법, 즉, 차량 동시 이용을 중개함에 있어서 효율적인 조합 매칭이 가능해지게 하는 전처리 과정을 포함하는 방법 및 이를 이용한 서버가 개시된다. 구체적으로, 본 개시서는 다수의 이용자들이 출발지 및 목적지에 따른 동시 이용 조합을 요청하는 때에 계산량을 절감하여 효율적으로 최적의 동시 이용 조합을 찾을 수 있게 함으로써 승객 또는 화물을 운송하는 차량의 공동 이용이 편리하고 경제적으로 가능해지도록 하는 전처리 방법과 이를 이용한 서버에 관한 것이다.
종래에 승객이 차량, 예컨대 택시, 화물차 등과 같이 운전자에 의하여 운행하는 차량을 호출하여 이동하고, 이에 대한 서비스 요금을 지불하는 서비스가 제공되었는데, 이들 서비스는 차량 동시 이용으로 인한 이점을 제공하지 못하고 있었다. 만약 동일 시간 대에 유사한 경로로 이동하는 승객들 또는 화물들을 서로 매칭하여 차량에 동시 이용할 수 있도록 중개할 수 있다면 이용자들은 탑승 요금 또는 화물 운송 요금을 절감하는 한편, 운전자는 1회의 운행으로 다수의 승객들 또는 화물들을 운송함으로써 부가 수입을 얻을 수 있는 장점이 생긴다. 따라서 이와 같은 차량 동시 이용의 일환으로 점차 카풀(car-pool) 서비스 등이 활성화되고 있는 추세이다.
여기에서 카풀 서비스는 개인이 보유한 차량의 빈 좌석(vacant seats)을 공유하는 서비스를 지칭하고, 동승 셔틀 서비스는 중대형 차량을 이용하여 실시간으로 유사 목적지들을 매칭하면서 운행하는 서비스를 지칭한다.
이러한 종래 기술에는 차량 동시 이용 서비스를 원하는 고객들 간의 매칭을 위하여 새로운 고객의 요청이 있을 때마다 모든 요청 경로나 기 운행중인 경로와 비교하여야 하는 계산상의 부하 문제가 있었다. 고객이 늘어날수록 고객들끼리 매칭하는 데 소요되는 컴퓨팅 자원이 기하급수적으로 증가하기 때문이다. 특히, 우회 거리, 우회율, 우회 시간 등을 모두 고려한다면 무의미한 과잉의 비교를 수행하게 되는 상황에 봉착한다. 이를 해결하기 위하여 종래에 몇몇 미봉책이 제시되었으나 이를 적용한 동시 이용 서비스는 출발지가 서로 유사한 위치에 놓여야 하는 또 다른 제약 조건을 가진다.
예컨대, 미국 등록특허공보 제10,024,673호는 종래의 운송 최단 거리를 구하는 알고리즘인 A* 알고리즘이 모든 서브 경로들을 다 일일이 비교하는 것을 개량하여 전체가 아닌 후보 서브 경로만을 비교하는 유계 A*(bounded A*) 알고리즘 방법을 제시하고 있는데, 이 또한 여전히 계산량이 적지 않다.
따라서 본 개시서에서는 이와 같은 문제점을 해결하기 위한 방안으로서 실제로 지도 데이터에 기반하여 경로를 산출하기 전에 사용자들 각각의 탑승 또는 화물 적재 출발지, 목적지들 간의 직선 거리 비교를 통하여 동시 이용할 후보의 목록을 간소화하는 전처리 방법 및 이를 이용한 서버를 제안하고자 한다.
미국 등록특허공보 제10,024,673호
본 개시서는 탑승 요금 또는 화물 운송 요금을 절약할 수 있는 차량의 동시 이용에 있어 사용자들 간의 매칭에 관한 기술적 유용함을 제공하는 것을 목적으로 한다.
구체적으로, 본 발명은 승객 및 화물 운송에 있어 효율성을 높이고 불필요한 자원 낭비 및 대기 오염 등을 감소시키는 한편, 교통 체증으로 인한 사회적 손실도 줄이는 것을 목적으로 한다. 이를 위하여, 본 발명은, 출발지와 목적지를 사용자로부터 입력 받아 모든 사용자의 모든 경로를 상호 비교하는 것이 아니라 간소하게 출발지들과 목적지들 간 거리의 차이를 이용하여 비교 대상을 미리 필터링함으로써 연산을 최소화하도록 한다.
상기한 바와 같은 본 발명의 목적을 달성하고, 후술하는 본 발명의 특징적인 효과를 실현하기 위한 본 발명의 특징적인 구성은 하기와 같다.
본 개시서의 일 태양에 따르면, 2인 이상의 차량 동시 이용을 지원하는 방법이 제공되는바, 그 방법은, (a) 서버가, 소정의 차량을 이용하고 있거나 이용할 것으로 요청된 적어도 하나의 사용자를 포함하는 군(群; group)인 사용자군의 운송 경로에 관한 정보, 및 운행 중이거나 운휴 중인 차량에 대한 동시 이용을 바라는 적어도 하나의 동시 이용 요청자의 출발지-목적지 쌍에 관한 정보를 획득하는 단계; (b) 상기 서버가, 상기 사용자군에 대해 정해진 운송 경로인 기반 경로 상의 기준 지점 및 최종 목적지와 상기 출발지-목적지 쌍에 기초하여 상기 출발지-목적지 쌍 중 소정의 공통 경로 구간 기준을 충족하는 출발지-목적지 쌍에 해당하는 동시 이용 요청자를 동시 이용 후보 목록으로서 선별하거나 상기 서버에 연동되는 타 장치로 하여금 상기 동시 이용 후보 목록으로서 선별하도록 지원하는 단계로서, 상기 기준 지점은 상기 사용자군이 상기 소정의 차량을 이용하고 있는 경우에 상기 소정의 차량의 현재 위치이고, 상기 소정의 차량을 이용하고 있지 않은 경우에 상기 기반 경로 상의 최초 출발지인, 단계; 및 (c) 상기 서버가, 상기 기반 경로 및 상기 동시 이용 후보 목록에 속한 사용자의 출발지-목적지 쌍에 기초하여 실제 지도 데이터로부터 산출되는 예상 운송 경로 및 예상 운행 시간을 참조로 하여 상기 동시 이용 후보 목록 중에서 상기 사용자군에 대한 동시 이용자를 선택하는 단계를 포함한다.
본 발명의 다른 태양에 따르면, 본 개시서에 따른 방법들을 수행하도록 구현된 인스트럭션들(instructions)을 포함하는 컴퓨터 프로그램도 제공된다.
본 발명의 또 다른 태양에 따르면, 2인 이상의 차량 동시 이용을 지원하는 컴퓨팅 장치인 서버가 제공되는바, 그 서버는, 소정의 차량을 이용하고 있거나 이용할 것으로 요청된 적어도 하나의 사용자를 포함하는 군(群; group)인 사용자군의 운송 경로에 관한 정보, 및 운행 중이거나 운휴 중인 차량에 대한 동시 이용을 바라는 적어도 하나의 동시 이용 요청자의 출발지-목적지 쌍에 관한 정보를 획득하는 통신부; 및 상기 사용자군에 대해 정해진 운송 경로인 기반 경로 상의 기준 지점 및 최종 목적지와 상기 출발지-목적지 쌍에 기초하여 상기 출발지-목적지 쌍 중 소정의 공통 경로 구간 기준을 충족하는 출발지-목적지 쌍에 해당하는 동시 이용 요청자를 동시 이용 후보 목록으로서 선별하거나 상기 통신부를 통하여 연동되는 타 장치로 하여금 상기 동시 이용 후보 목록으로서 선별하도록 지원하는 프로세스, 및 상기 기반 경로 및 상기 동시 이용 후보 목록에 속한 사용자의 출발지-목적지 쌍에 기초하여 실제 지도 데이터로부터 산출되는 예상 운송 경로 및 예상 운행 시간을 참조로 하여 상기 동시 이용 후보 목록 중에서 상기 사용자군에 대한 동시 이용자를 선택하는 프로세스를 수행하는 프로세서를 포함하고, 상기 기준 지점은 상기 사용자군이 상기 소정의 차량을 이용하고 있는 경우에 상기 소정의 차량의 현재 위치이고, 상기 소정의 차량을 이용하고 있지 않은 경우에 상기 기반 경로 상의 최초 출발지이다.
본 개시서의 일 실시 예에 따르면, 차량에 동시 이용할 승객 또는 화물의 조합이 종래 기술에 비하여 더 효율적으로 산출되는 효과가 있다.
특히, 종래의 전형적인 동시 이용자들 간의 제약이었던 출발지 간의 위치가 소정 기준에 따라 유사하여야 하는 조건을 탈피할 수 있어 운송에 있어 효율성을 높이고 불필요한 계산 자원의 낭비를 감소시키는 한편, 신속한 동시 이용 매칭을 통하여 교통 체증으로 인한 사회적 손실도 줄일 수 있는 효과가 있다.
본 발명의 실시 예의 설명에 이용되기 위하여 첨부된 아래 도면들은 본 발명의 실시 예들 중 단지 일부일 뿐이며, 본 발명이 속한 기술분야에서 통상의 지식을 가진 사람(이하 "통상의 기술자"라 함)에게 있어서는 발명에 이르는 노력 없이 이 도면들에 기초하여 다른 도면들이 얻어질 수 있다.
도 1은 본 개시서에 따라, 차량 동시 이용을 지원하는 방법(이하 "차량 동시 이용 지원 방법"이라 함)을 수행하는 컴퓨팅 장치인 서버의 예시적 구성을 개략적으로 도시한 개념도이다.
도 2는 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법을 수행하는 컴퓨팅 장치들의 하드웨어 및/또는 소프트웨어 아키텍처를 예시적으로 도시한 개념도이다.
도 3은 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법을 나타낸 시퀀스 다이어그램(sequence diagram)이다.
도 4는 본 개시서에 있어서, 경로가 중복되는 정도에 기반하여 동시 이용 대상자를 선정하는 방식의 예시를 설명하기 위한 도면이다.
도 5a 내지 도 5f는 본 개시서에 있어서, 적어도 둘의 사용자를 포함하는 사용자군에 추가로 동시 이용할 동시 이용자를 선택하는 방식의 예시를 설명하기 위하여 나타낸 도면이다.
도 6a 및 도 6b는 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법이 적용되는 경우에 나타나는 효과를 예시적으로 설명하기 위하여 나타낸 도면이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명의 목적들, 기술적 해법들 및 장점들을 분명하게 하기 위하여 본 발명이 실시될 수 있는 특정 실시 예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시 예는 통상의 기술자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조 부호를 부여하고, 이에 대한 중복되는 설명은 생략하기로 한다.
실시 예들에 대한 특정한 구조적 또는 기능적 설명들은 단지 예시를 위한 목적으로 개시된 것으로서, 다양한 형태로 변경되어 실시될 수 있다. 따라서, 실시 예들은 특정한 개시형태로 한정되는 것이 아니며, 본 명세서의 범위는 기술적 사상에 포함되는 변경, 균등물, 또는 대체물을 포함한다.
제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 해석되어야 한다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 기재된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
더욱이 본 발명은 본 명세서에 표시된 실시 예들의 모든 가능한 조합들을 망라한다. 본 발명의 다양한 실시 예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시 예에 관련하여 본 발명의 사상 및 범위를 벗어나지 않으면서 다른 실시 예로 구현될 수 있다. 또한, 각각의 개시된 실시 예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 사상 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
본 명세서에서 달리 표시되거나 분명히 문맥에 모순되지 않는 한, 단수로 지칭된 항목은, 그 문맥에서 달리 요구되지 않는 한, 복수의 것을 아우른다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
이하, 통상의 기술자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시 예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.
도 1은 본 개시서에 따른 차량 동시 이용 지원 방법을 수행하는 컴퓨팅 장치인 서버의 예시적 구성을 개략적으로 도시한 개념도이다.
도 1을 참조하면, 본 개시서의 일 실시 예에 따른 컴퓨팅 장치인 서버(100)는, 통신부(110) 및 프로세서(120)를 포함하며, 상기 통신부(110)를 통하여 외부 컴퓨팅 장치(미도시)와 직간접적으로 통신할 수 있다. 본 개시서에서 설명하는 서버에 관한 내용은, 콜 목록 모듈(200), 계산 모듈(300) 및 지도 기반 매칭 모듈(400) 중 적어도 하나가 서버(100)와 독립적으로 구성되어 서버(100)와 연동하는 경우에 서버(100)와 연동하는 그 모듈에도 적용될 수 있음이 통상의 기술자에 의하여 이해될 것이다.
구체적으로, 상기 서버(100)는, 전형적인 컴퓨터 하드웨어(예컨대, 컴퓨터, 프로세서, 메모리, 스토리지(storage), 입력 장치 및 출력 장치, 기타 기존의 컴퓨팅 장치의 구성요소들을 포함할 수 있는 장치; 라우터, 스위치 등과 같은 전자 통신 장치; 네트워크 부착 스토리지(NAS; network-attached storage) 및 스토리지 영역 네트워크(SAN; storage area network)와 같은 전자 정보 스토리지 시스템)와 컴퓨터 소프트웨어(즉, 컴퓨팅 장치로 하여금 특정의 방식으로 기능하게 하는 인스트럭션들)의 조합을 이용하여 원하는 시스템 성능을 달성하는 것일 수 있다. 상기 스토리지는 하드 디스크, USB(universal serial bus) 메모리와 같은 기억 장치뿐만 아니라 클라우드 서버와 같은 네트워크 연결 기반의 저장 장치의 형태를 포함할 수 있다.
이와 같은 서버의 통신부(110)는 연동되는 타 컴퓨팅 장치, 예컨대 휴대 단말 등과의 사이에서 요청과 응답을 송수신할 수 있는바, 일 예시로서 그러한 요청과 응답은 동일한 TCP(transmission control protocol) 세션(session)에 의하여 이루어질 수 있지만, 이에 한정되지는 않는바, 예컨대 UDP(user datagram protocol) 데이터그램(datagram)으로서 송수신될 수도 있을 것이다.
구체적으로, 통신부(110)는 통신 인터페이스를 포함하는 통신 모듈의 형태로 구현될 수 있다. 이를테면, 통신 인터페이스는 WLAN(Wireless LAN), WiFi(Wireless Fidelity) Direct, DLNA(Digital Living Network Alliance), Wibro(Wireless Broadband), WiMax(World interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access) 등의 무선 인터넷 인터페이스와 블루투스(Bluetooth™), RFID(radio frequency identification), 적외선 통신(infrared data association; IrDA), UWB(ultra-wideband), ZigBee, NFC(Near Field Communication) 등의 근거리 통신 인터페이스를 포함할 수 있다. 뿐만 아니라, 통신 인터페이스는 외부와 통신을 수행할 수 있는 모든 인터페이스(예를 들어, 유선 인터페이스)를 나타낼 수 있다.
덧붙여, 넓은 의미에서 상기 통신부(110)는 인스트럭션 또는 지시 등을 전달받기 위한 키보드, 마우스, 기타 외부 입력 장치, 인쇄 장치, 디스플레이, 기타 외부 출력 장치를 포함하거나 이들과 연동될 수 있다.
또한, 컴퓨팅 장치의 프로세서(120)는 MPU(micro processing unit), CPU(central processing unit), GPU(graphics processing unit), NPU(neural processing unit) 또는 TPU(tensor processing unit), 캐시 메모리(cache memory), 데이터 버스(data bus) 등의 하드웨어 구성을 포함할 수 있다. 또한, 운영체제, 특정 목적을 수행하는 애플리케이션의 소프트웨어 구성을 더 포함할 수도 있다.
도 2는 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법을 수행하는 컴퓨팅 장치들의 하드웨어 및/또는 소프트웨어 아키텍처를 예시적으로 도시한 개념도이다.
도 2를 참조하여, 본 발명의 일 실시 예에 따른 방법 및 장치의 구성을 개관하면, 서버(100)는 콜 목록 모듈(200)과 연동할 수 있다. 이 콜 목록 모듈(200)은 특정 사용자의 단말인 사용자 단말(미도시)로부터 차량 동시 이용 요청의 정보를 획득한다. 이를 위하여 사용자 단말(미도시)에는 차량 동시 이용 요청 앱(app; application)이 설치될 수 있다. 차량 동시 이용 요청은, 예컨대, 상기 사용자 단말에 설치된 차량 동시 이용 요청 수락 앱에 의하여 표시되는 소정의 사용자 인터페이스에 대한 특정 사용자의 조작에 의하여 촉발된 신호로서 상기 사용자 단말의 통신부를 거쳐 콜 목록 모듈(200)에 전달될 수 있다. 상기 차량 동시 이용 요청과 함께, 상기 사용자 단말의 입력부를 통하여 입력된 출발지와 목적지의 정보도 콜 목록 모듈(200)에 전달될 수 있다.
예를 들어 그러한 차량 동시 이용 요청 정보는 상기 특정 사용자의 현재 위치인 승객 또는 화물의 출발지 및 그 승객 또는 화물이 도착되었으면 하는 목적지를 특정하기 위한 정보(좌표, 주소 등의 정보)를 포함할 수 있다. 그리고 주소는 직선 거리, 실제 운행 거리 등의 비교를 위하여 좌표로 변환된다.
상기 차량 동시 이용 요청 정보를 보유한 콜 목록 모듈(200)은 서버(100')의 요청에 따라, 소정의 차량을 이용하고 있거나(따라서 그 소정의 차량이 운행 중이거나) 이용할 것으로 요청된 적어도 하나의 사용자를 포함하는 군(群; group)인 사용자군의 운송 경로에 관한 정보 및 운행 중이거나 운휴 중인 차량에 대한 동시 이용을 바라는 적어도 하나의 동시 이용 요청자의 출발지-목적지 쌍에 관한 정보를 서버(100)에 제공한다.
또한 서버(100)는 계산 모듈(300)과 연동할 수 있다. 이 계산 모듈(300)은 상기 사용자군에 대하여 정해진 운송 경로인 기반 경로와 추가될 동시 이용 요청자의 출발지-목적지 쌍에 기초하여 동시 이용 후보 목록을 선별한다. 다시 말하자면, 사용자군은 추가되는 대상으로서의 동시 이용 요청자가 동시 이용할 수 있을지 없을지를 판단하는 기준이 되는 적어도 하나의 사용자를 포함하는 집합을 지칭한다.
서버(100)는 지도 기반 매칭 모듈(400)과도 연동할 수 있다. 이 지도 기반 매칭 모듈(400)은 위와 같이 선별된 동시 이용 후보 목록에 포함된 동시 이용 요청자가 실제 지도 데이터에 기반하여 매칭되는지 여부를 판단함으로써 동시 이용자를 선택하는바, 그 상세한 내용은 후술하는 바와 같다.
그러면, 매칭콜 생성 모듈(500; 미도시)는, 서버로부터 받은 상기 선택된 동시 이용자 및 상기 사용자군에 관한 정보를 포함하는 매칭콜 정보를 상기 사용자군의 요청에 따라 승객 및/또는 화물을 운송중이거나 앞으로 운송할 차량의 운전자가 사용하는 단말인 운전자 단말(미도시)에 제공할 수 있다. 이를 위하여 운전자 단말에는 차량 동시 이용 요청 수락 앱이 설치될 수 있다.
이제 도 2를 참조하여 개략적으로 설명된 각 컴퓨팅 장치들, 서버(100), 콜 목록 모듈(200), 계산 모듈(300), 지도 기반 매칭 모듈(400)에 의하여 달성될 수 있는 구체적인 기능 및 효과에 관하여 도 3 내지 도 6b를 참조하여 상세히 후술하기로 한다. 도 2에 나타난 구성요소들은 설명의 편의상 복수의 컴퓨팅 장치(100 내지 400)에서 실현되는 것으로 예시되었으나, 본 개시서의 방법을 수행하는 컴퓨팅 장치인 서버는 (소프트웨어 모듈들에 있어서는 복수이지만) 단일의 컴퓨팅 장치로 구성(100')될 수도 있다는 점이 이해될 것이다. 이 경우, 도 2에 도시된 서버(100), 콜 목록 모듈(200), 계산 모듈(300), 지도 기반 매칭 모듈(400)은 단일의 컴퓨팅 장치(100')에 포함된 통신부(110), 프로세서(120), 또는 통신부(110) 및 프로세서(120)의 연동에 의하여 구현될 수 있음은 물론이다.
통상의 기술자는 이 이외에도 콜 목록 모듈(200), 계산 모듈(300) 및 지도 기반 매칭 모듈(400) 중 적어도 하나가 서버(100)와 연동하는 별도의 적어도 하나의 컴퓨팅 장치로 구성될 수 있음을 이해할 수 있을 것이다.
도 3은 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법을 나타낸 시퀀스 다이어그램(sequence diagram)이다.
도 3을 참조하면, 일 실시 예에 따른 차량 동시 이용 지원 방법은, 우선, 서버(100)가, 소정의 차량을 이용하고 있거나 이용할 것으로 요청된 적어도 하나의 사용자를 포함하는 군(群; group)인 사용자군의 운송 경로에 관한 정보, 및 운행 중이거나 운휴 중인 차량에 대한 동시 이용을 바라는 적어도 하나의 동시 이용 요청자의 출발지-목적지 쌍에 관한 정보를 획득하는 단계(S100; S100a 및 S100b)를 포함한다.
구체적으로, 단계(S100)에서, 서버(100)는, 콜 목록(call list)으로부터 상기 사용자군의 상기 기준 지점 및 상기 최종 목적지를 획득하는 프로세스(S100a) 및 상기 콜 목록으로부터 상기 동시 이용 요청자의 출발지-목적지 쌍을 획득하는 프로세스(S100b)를 수행할 수 있다. 여기에서 기준 지점은, 상기 사용자군이 상기 소정의 차량을 이용하고 있는 경우에 상기 소정의 차량의 현재 위치를 지칭하고, 상기 소정의 차량을 이용하고 있지 않은 경우(즉, 상기 소정의 차량을 이용할 것으로 요청된 경우)에 상기 기반 경로 상의 최초 출발지를 지칭한다. 이에 따라 본 개시서의 차량 동시 이용 지원 방법은, 운휴중인 차량뿐만 아니라 운행중인 차량에 대해서도 그 차량의 이동중인 현재 위치를 반영하여 새로운 동시 이용 요청자를 선별할 수 있다.
계속해서 도 3을 참조하면, 상기 차량 동시 이용 지원 방법은, 상기 사용자군에 대해 정해진 운송 경로인 기반 경로 상의 기준 지점 및 최종 목적지와 상기 출발지-목적지 쌍에 기초하여, 서버(100)가, 상기 출발지-목적지 쌍 중 소정의 공통 경로 구간 기준을 충족하는 출발지-목적지 쌍에 해당하는 동시 이용 요청자를 동시 이용 후보 목록으로서 선별하거나 상기 서버에 연동되는 타 장치로 하여금 상기 동시 이용 후보 목록으로서 선별하도록 지원하는 단계(S200)를 더 포함한다.
구체적으로, 단계(S200)에서, 서버(100)는, (i) 상기 기반 경로 상의 최종 목적지인 제1 목적지와 상기 동시 이용 요청자의 상기 출발지-목적지 쌍 중 목적지인 제2 목적지 간의 거리 y, (ii) 상기 기반 경로 상의 상기 기준 지점인 제1 출발지와 상기 동시 이용 요청자의 상기 출발지-목적지 쌍 중 출발지인 제2 출발지 간의 거리 d, 및 (iii) 상기 제1 출발지와 제1 목적지 간의 거리, 상기 제1 출발지와 상기 제2 목적지 간의 거리, 상기 제2 출발지와 상기 제1 목적지 간의 거리, 및 상기 제2 출발지와 상기 제2 목적지 간의 거리 중에서 가장 작은 거리 C를 산출할 수 있다.
도 4는 본 개시서에 있어서, 경로가 중복되는 정도에 기반하여 동시 이용 대상자를 선정하는 방식의 예시를 설명하기 위한 도면이다.
도 4를 참조하면, 사용자군에 포함된 제1 사용자가 1인인 경우, 상기 제1 사용자의 출발지는 참조번호 410으로, 상기 제1 사용자의 목적지, 즉, 최종 목적지인 제1 목적지는 참조번호 420으로, 상기 동시 이용 요청자의 출발지인 제2 출발지는 참조번호 430으로, 상기 동시 이용 요청자의 목적지인 제2 목적지는 440으로 예시되며, 서로 경로가 중복되는 공통 경로 구간(직선 거리임을 상정)은 참조번호 450으로 예시된다.
그러면, 본 개시서에 따른 동시 이용 서비스의 목표는 전체 운행 구간 중에서 공통 경로 구간이 차지하는 비율을 소정의 최소 비율 r과 같거나 그보다 크게 하는 것인바, 이를 수식으로 표현하면, y + d < C×(1 - r)이다.
이는 동시 이용에 의한 경제적 효율을 도모하기 위함인데, 예컨대, r=0.7, 즉, 70%일 수 있다. 여기에서 소정의 비율 r은 사용자군에 속한 개별 사용자 및 동시 이용 요청자마다 상이하게 설정될 수 있는바, 예컨대, 매칭의 확률을 높여 택시를 빨리 탑승하고자 하는 사람에 대해서는 r=0.5, 요금할인을 중요시하는 사람에 대해서는 r=0.7로 상이하게 설정될 수 있다. 예를 들어, 사용자군에 속한 개별 사용자들의 r 중에서 가장 높은 값을 r1이라고 하고, 동시 이용 요청자의 r을 r2라고 하면, 단계(S200)에서 고려되는 r은 둘 모두를 만족시키는 max(r1, r2)일 수 있다.
따라서, 단계(S200)에서 서버(100)는 상기 소정의 공통 경로 구간 기준에 따른 최소 비율 r에 대하여, 수식 y + d < C×(1 - r)을 만족하는지 여부를 판정하고, 상기 수식이 만족되면, 상기 동시 이용 요청자를 상기 동시 이용 후보 목록으로서 선별할 수 있다.
또한, 바람직하게는, 상기 수식이 만족되지 않으면, 상기 동시 이용 요청자가 상기 동시 이용 후보 목록에서 제외될 수 있으며, 서버(100)는, 다른 동시 이용 요청자에 대하여 단계(S200)를 다시 수행할 수 있다.
이와 같은 동시 이용 후보 목록의 선별은 사용자군이 차량을 이용하고 있지 않을 때에, 즉, 아직 승객(사용자군에 속한 사용자 자신)이나 사용자가 맡긴 화물이 차량에 실리지 않은 때에 적용 가능한 것이지만, 현재 소정의 차량에 승객이나 화물이 탑재되어 있는 때에도 계산 방식은 동일하다. 도 4에 예시된 제1 출발지(410)는 승객 또는 화물이 차량에 실리지 않은 때에는 상기 사용자군의 최초 출발지를 지칭하나 승객 또는 화물이 차량이 이미 실려 그 차량이 운행중인 때에에 제1 출발지(410)는 현재 이동중인 차량의 위치를 지칭한다.
도 5a 내지 도 5f는 본 개시서에 있어서, 적어도 둘의 사용자를 포함하는 사용자군에 추가로 동시 이용할 동시 이용자를 선택하는 방식의 예시를 설명하기 위하여 나타낸 도면이다.
도 5a를 참조하면, 하나의 사용자군에 포함된 2인의 사용자 각각의 출발지인 출발지 1(510), 출발지 2(530)와 그 사용자 각각의 목적지인 목적지 1(520), 목적지 2(540)가 예시되어 있다. 이 사용자군의 공통 경로 구간은 예시적으로 출발지 2(530)와 목적지 1(520) 사이로 정해졌으며, 전체 운송 경로는 {직선으로 추산(estimate)했을 때} 참조번호 510, 530, 520, 540의 순으로 이어지는 경로이다. 이 경우 상기 사용자군의 최초 출발지 또는 현재 이동중인 차량의 위치인 기준 지점(출발지 1로 표시됨)과 최종 목적지는 각각 510, 540이며 단일의 사용자가 참조번호 510의 지점에서 출발하여 참조번호 540의 지점에 도착하는 것으로 근사(approximate)될 수 있다.
도 5b를 참조하면, 상기 사용자군과 매칭할 동시 이용 요청자의 출발지인 출발지 3(550a, 550b, 550c)과 목적지 3(560a, 560b, 560c)이 예시적으로 표시되어 있다. 출발지 3은 전체 운송 경로 상에서 출발지 1보다 먼저 있을 수도 있고, 출발지 1과 출발지 2 사이에 있을 수도 있으며, 출발지 2와 목적지 1 사이에 있을 수도 있다. 동시 이용 요청자의 목적지인 목적지 3(560a, 560b, 560c)도 이와 마찬가지이다.
도 5c를 참조하면, 출발지 3(550a)이 출발지 1(510)보다 먼저 있는 경우가 도시되어 있고, 이 경우, 참조번호 510-540의 선분과 참조번호 550a-560a, 550a-560b, 550a-560c의 선분들 각각이 비교되어야 하는바, 전술한 수식 y + d < C×(1 - r)을 만족하는 새로운 공통 경로 구간을 찾는 양호한 매칭의 가능성이 있는 경우가 모두 고려되어야 한다는 점에서 목적지 3이 어떤 경우(560a, 560b, 560c)이든 문제가 되지 않는다.
도 5d를 참조하면, 출발지 3(550b)이 출발지 1(510)과 출발지 2(530) 사이에 있는 경우가 도시되어 있고, 이 경우도 마찬가지로 전술한 수식 y + d < C×(1 - r)을 만족하는 새로운 공통 경로 구간을 찾는 양호한 매칭의 가능성이 있는 경우가 모두 고려되어야 한다는 점에서 목적지 3이 어떤 경우(560a, 560b, 560c)이든 문제가 되지 않음을 알 수 있다.
도 5e를 참조하면, 출발지 3(550c)이 출발지 2(530) 이후에 있는 경우가 도시되어 있고, 이 경우에는 목적지 3(560a)이 목적지 1(520)보다 전에 있는 경우이므로 상기 사용자군에 이미 속한 2인에게는 가장 덜 도움이 되며, 공통 경로 구간이 가장 짧아 상기 수식이 만족되지 않고 상기 동시 이용 요청자가 상기 동시 이용 후보 목록에서 제외될 가능성이 높다.
도 5a 내지 도 5d에 나타난 경우들을 살핀 결론으로서, 상기 사용자군의 기준 지점(510) 및 최종 목적지(540)와 매칭할 동시 이용 요청자의 출발지인 제2 출발지(570) 및 상기 동시 이용 요청자의 목적지인 제2 목적지(580)만을 가지고 판단하여도 충분하다는 점을 이해할 수 있을 것이다.
단계(S200)에서 선별되는 동시 이용 요청자는 1인일 수도 있으나, 상기 지도 기반 매칭 모듈(400)에 관한 쿼리 요청시에 한번에 다수인에 관한 예상 운송 경로 및 예상 운행 시간이 획득될 수 있도록 상기 선별되는 동시 이용 요청자가 2인 이상일 수도 있다.
또 도 3을 참조하면, 상기 차량 동시 이용 방법은, 동시 이용 후보 목록으로서 선별된 동시 이용 요청자에 대하여 그 동시 이용 요청자의 출발지-목적지 쌍과 상기 기반 경로에 기초하여 실제 지도 데이터로부터 산출되는 예상 운송 경로 및 예상 운행 시간을 참조로 하여 상기 동시 이용 후보 목록 중에서 상기 사용자군에 대한 동시 이용자를 선택하는 단계(S300)를 더 포함한다.
단계(S300)에서, 서버(100)는, 지도 기반 매칭 모듈(400)을 통하여 상기 예상 운송 경로 및 상기 예상 운행 시간을 직접 산출할 수도 있고, 외부 지도 데이터베이스(400)에 대한 쿼리(query) 요청에 대한 응답으로서 상기 예상 운송 경로 및 상기 예상 운행 시간을 획득할 수도 있다.
단계(S300)에서, 상기 예상 운송 경로 및 상기 예상 운행 시간이 획득되면, 서버(100)는, 소정의 실패 처리 조건에 기반한 판단을 수행하여, 상기 실패 처리 조건에 해당하면 다른 동시 이용 요청자에 대하여 단계(S200)로부터 다시 수행하고, 상기 실패 처리 조건에 해당하지 않으면, 해당 사용자를 상기 사용자군에 대한 동시 이용자로 선택할 수 있다.
상기 실패 처리 조건은 상기 예상 운송 경로에서 상기 사용자군에 대한 운송 경로와 상기 동시 이용 요청자에 대한 운송 경로가 공통되는 비율이 상기 최소 비율(r)에 미달하는 조건을 포함할 수 있다.
또한, 상기 실패 처리 조건은 상기 예상 운행 시간이 상기 사용자군에 대한 기존 운행 시간에 대한 추가 시간 기준을 초과하는 조건을 포함할 수 있다. 예를 들어, 그러한 추가 시간 기준은 상기 예상 운행 시간이 상기 기존 운행 시간에 비하여 5분 미만으로 증가되어야 하는 기준일 수 있다.
그리고 상기 실패 처리 조건은 상기 예상 운송 경로에 따른 새로운 운행 비용이 상기 사용자군에 속한 사용자들 및/또는 상기 동시 이용 요청자 각자의 단독 운행 비용에 대하여 소정의 비율을 도과하는 조건을 포함할 수 있다. 예를 들어, 각자가 혼자 타는 단독 운행 비용에 비하여 전술한 사용자 및/또는 동시 이용 요청자 중 누군가의 운행 비용이 95%를 초과하면 실패 처리할 수 있다(만약 100%를 초과할 때에는 해당 사용자의 입장에서는 경제성이 없어 실패 처리함이 자명할 것이다).
한편, 이와 같은 실패 처리 조건은 실제 지도 데이터에 대한 계산에 근거한 것인 반면에, 사용자군의 선호 조건에 따라 상기 동시 이용 요청자가 선별될 수도 있다.
이를 위하여, 상기 차량 동시 이용 방법은, 단계(S200)의 수행에 앞서, 서버(100)가, 상기 사용자군의 선호 조건에 따라 상기 동시 이용 요청자를 선별하거나 상기 서버에 연동되는 타 장치로 하여금 선별하도록 지원하는 단계(S150; 미도시)를 더 포함할 수 있다. 이는 동시 이용할 상대방 각자의 속성에 관한 것인바, 수치 계산의 필요가 없어 계산량을 절감하기 위함이다.
구체적으로, 상기 선호 조건은, 동시 이용할 상대방의 성별에 관한 조건, 동시 이용할 상대방의 구사 언어에 관한 조건, 동시 이용할 상대방의 흡연 여부, 음주 여부, 반려동물 동반 여부, 동시 이용할 상대방의 선호 좌석 및 선호 좌석 잔여수, 및 상호 간의 소셜 네트워크 서비스 상 소정의 관계, 예컨대, 친구 또는 지인의 성립 여부 중 적어도 하나를 포함할 수 있다. 동시 이용이 승객의 운송에 관한 것인지 화물의 운송에 관한 것인지에 따라 상기 선호 조건이 차등적으로 적용될 수 있음을 물론이다.
본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법은, 단계(S300) 후에, 서버(100)가, 상기 선택된 동시 이용자를 상기 사용자군에 추가하는 단계(S400; 미도시)를 더 포함할 수 있다. 이 경우, 공통 경로 구간은 제1 출발지-제1 목적지, 제1 출발지-제2 목적지, 제2 출발지-제1 목적지, 제2 출발지-제2 목적지 구간 중 가장 큰 공통 경로 구간 비율에 해당하는 경로가 선택될 수 있다.
한편, 서버(100)에 의하여 선택된 동시 이용자가 상기 사용자군에 실제로 추가될 것인지를 단계(S400) 수행 전에 확인함으로써 상기 선정된 사용자군과 동시 이용자의 운송이 원활하게 이루어질 수 있도록, 유리하게는, 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법은, 단계(S300) 후에, 상기 매칭콜 생성 모듈(500)에 의하여 생성된, 상기 사용자군 및 상기 동시 이용자의 출발지 및 도착지에 관한 정보를 포함하는 매칭콜 정보를 통신부(110)를 통하여 상기 동시 이용자의 단말 및/또는 사용자군 각자의 단말에 제공함으로써, 상기 이들 모두로 하여금 상기 동시 이용자의 상기 사용자군에 대한 추가 동시 이용을 승인 또는 거부하는 단계(S350; 미도시)를 더 포함할 수 있다. 단계(S350)에서 승인 및 거부 중 어느 것도 미응답에 대한 디폴트(default) 값으로 정해져도 무방하고, 승인 및 거부 중 어느 것이 디폴트인지 개별 사용자에 따라 상이하여도 무방하다. 다만, 동시 이용 요청자와 사용자군 각자의 시간과 비용에 관한 결정 사항이기 때문에 디폴트가 거부인 것이 보다 바람직할 것이다. 한편, 개별 승인 및 거부의 결과로서 동시 이용의 최종 승인이 이루어지는 방식에는 다수결, 만장일치 등이 있을 수 있으나 기존 사용자의 권리를 침해하지 않기 위하여 만장일치를 채용하는 것이 바람직할 것이다.
단계(S350)에서는 동시 이용의 승인을 위하여, 서버(100)가 상기 각자의 단말에 전달함으로써 각자에게 제공되는 정보는 동시 이용자 전원의 정보, 각자의 출발지 및 목적지의 정보, 공통 경로 구간, 예상 요금, 및 예상 소요 시간 중 적어도 하나를 포함할 수 있다.
한편, 동시 이용의 승인이 이루어지지 않고 거부되면, 서버(100)는, 다른 동시 이용 요청자에 대하여 단계(S200)를 다시 수행할 수도 있다.
지금까지 설명된 단계들(혹은 이에 대응되는 프로세스들)은 논리적으로 모순되거나 맥락상 달리 명시되어 있지 않는 한 기재된 순서대로 수행되어야 함을 의미하는 것이 아니며, 각각의 단계들(혹은 대응되는 프로세스들)은 동시에 또는 이시(異時)에 수행될 수 있다는 점을 통상의 기술자는 이해할 수 있을 것이다. 예를 들어, 프로세스(S100a)와 프로세스(S100b)는 동시에 수행되든, 이시에 수행되든 무방하며, 후자의 경우에 어느 것이 먼저 수행되어도 됨은 물론이다.
본 개시서의 실시 예에 따른 차량 동시 이용 지원 방법을 구성하는 각 단계들은 단 1회 수행될 여지도 있으나, 바람직하게는, 다양한 사용자로부터 수신되는 차량 동시 이용 요청에 대한 처리를 통하여 사용자군들과 동시 이용 요청자들 간의 매칭을 원활하게 수행할 수 있도록, 전술한 바와 같은 단계들은 실시간(real-time)으로, 그리고/또는 반복적으로(iteratively) 수행될 수 있는바, 그 반복적으로 수행하는 잡(job), 프로세스(process), 혹은 스레드(thread)가 복수로 마련되어 그 복수가 병렬 처리될 수도 있을 것이다.
지금까지 설명된 바와 같이 본 개시서의 방법 및 장치는 그 모든 실시 예 및 변형례에 걸쳐, 하나의 차량에 동시 이용할 승객의 조합이 종래 기술에 비하여 더 신속하고 효율적으로 산출되게 하는 효과가 있다.
도 6a 및 도 6b는 본 개시서의 일 실시 예에 따른 차량 동시 이용 지원 방법이 적용되는 경우에 나타나는 효과를 예시적으로 설명하기 위하여 나타낸 도면이다.
도 6a를 참조하면, 출발지가 서울시(610)이고, 목적지가 수원시(620)인 경우가 예시되어 있는데, 공통 경로 구간이 20km이고, r이 70%라고 할 때, 본 개시서의 차량 동시 이용 지원 방법에 따르면 출발지 간의 거리와 목적지 간의 거리 합의 최대값은, 즉, y + d는 8.57km가 된다. 따라서 8.57km 반지름의 원형 블록 이내로 비교 대상을 검색하여 추릴 수 있게 된다.
이와 반면에 종래의 비교 방식에 따르면, 서울시로부터 수원시에 이르는 서울시 주요 위성도시를 포함하는 한 변이 50km인 정사각형에 대하여 검색, 비교를 수행하여야 하는바, 단순 계산으로도 본 개시서에 따른 전처리에 의하여 계산량이 1/10 미만으로 절감됨을 알 수 있다.
보다 가까운 거리의 예시에 관하여 나타낸 도 6b를 참조하면, 더 큰 계산량 절감 효과가 확인된다. 도 6b를 참조하면, 출발지가 서울시 관악구(630)이고, 목적지가 서울시 마포구(640)인 경우가 예시되어 있는데, 공통 경로 구간이 10km이고, r이 70%라고 할 때, 출발지 간의 거리와 목적지 간의 거리의 최대 합의 최대값은, 즉, y + d는 4.29km가 된다. 도 6a의 경우와 같이 서울시 주변의 주요 위성도시 간의 블록을 20km의 정사각형으로 가정하면, 4.29km 반지름의 원형 블록에 비하여 60배를 초과하는바, 계산량이 1/60 미만으로 절감됨을 알 수 있다.
이와 같이 본 개시서의 방법에 따르면 차량 동시 이용을 이용하려는 승객들과 운전자들의 규모가 확장되는 데 걸림돌이었던 계산상의 자원 부족 문제가 완화 내지 해소됨으로써 차량의 동시 이용에 대한 지속 가능성을 높이고 운송에 있어 불필요한 자원 낭비 등을 감소시켜 사회적 손실도 줄일 수 있는 효과가 있다.
이상, 본 개시서의 다양한 실시 예들에 관한 설명에 기초하여 해당 기술분야의 통상의 기술자는, 본 발명의 방법 및/또는 프로세스들, 그리고 그 단계들이 하드웨어, 소프트웨어 또는 특정 용례에 적합한 하드웨어 및 소프트웨어의 임의의 조합으로 실현될 수 있다는 점을 명확하게 이해할 수 있다. 상기 하드웨어는 범용 컴퓨터 및/또는 전용 컴퓨팅 장치 또는 특정 컴퓨팅 장치 또는 특정 컴퓨팅 장치의 특별한 모습 또는 구성요소를 포함할 수 있다. 상기 프로세스들은 내부 및/또는 외부 메모리를 가지는, 하나 이상의 프로세서, 예컨대, 마이크로프로세서, 컨트롤러, 예컨대, 마이크로컨트롤러, 임베디드 마이크로컨트롤러, 마이크로컴퓨터, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 예컨대, 프로그래머블 디지털 신호 프로세서 또는 기타 프로그래머블 장치에 의하여 실현될 수 있다. 게다가, 혹은 대안으로서, 상기 프로세스들은 주문형 집적회로(application specific integrated circuit; ASIC), 프로그래머블 게이트 어레이(programmable gate array), 예컨대, FPGA(field programmable gate array), PLU(programmable logic unit) 혹은 프로그래머블 어레이 로직(Programmable Array Logic; PAL) 또는 기타 인스트럭션(instruction)을 실행하고 응답할 수 있는 임의의 다른 장치, 전자 신호들을 처리하기 위해 구성될 수 있는 임의의 다른 장치 또는 장치들의 조합으로 실시될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 인스트럭션(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치에 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 인스트럭션 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 기계 판독 가능 기록 매체에 저장될 수 있다.
더욱이 본 발명의 기술적 해법의 대상물 또는 선행 기술들에 기여하는 부분들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 인스트럭션의 형태로 구현되어 기계 판독 가능 매체에 기록될 수 있다. 기계 판독 가능 매체는 프로그램 인스트럭션, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 기계 판독 가능한 기록 매체에 기록되는 프로그램 인스트럭션은 실시 예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 통상의 기술자에게 공지되어 사용 가능한 것일 수도 있다. 기계 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD, Blu-ray와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 인스트럭션을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 인스트럭션의 예에는, 전술한 장치들 중 어느 하나뿐만 아니라 프로세서, 프로세서 아키텍처 또는 상이한 하드웨어 및 소프트웨어의 조합들의 이종 조합, 또는 다른 어떤 프로그램 인스트럭션들을 실행할 수 있는 기계 상에서 실행되기 위하여 저장 및 컴파일 또는 인터프리트될 수 있는, C와 같은 구조적 프로그래밍 언어, C++ 같은 객체지향적 프로그래밍 언어 또는 고급 또는 저급 프로그래밍 언어(어셈블리어, 하드웨어 기술 언어들 및 데이터베이스 프로그래밍 언어 및 기술들)를 사용하여 만들어질 수 있는 바, 기계어 코드, 바이트코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 이에 포함된다.
따라서 본 발명에 따른 일 태양에서는, 앞서 설명된 방법 및 그 조합들이 하나 이상의 컴퓨팅 장치들에 의하여 수행될 때, 그 방법 및 방법의 조합들이 각 단계들을 수행하는 실행 가능한 코드로서 실시될 수 있다. 다른 일 태양에서는, 상기 방법은 상기 단계들을 수행하는 시스템들로서 실시될 수 있고, 방법들은 장치들에 걸쳐 여러 가지 방법으로 분산되거나 모든 기능들이 하나의 전용, 독립형 장치 또는 다른 하드웨어에 통합될 수 있다. 또 다른 일 태양에서는, 위에서 설명한 프로세스들과 연관된 단계들을 수행하는 수단들은 앞서 설명한 임의의 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 그러한 모든 순차 결합 및 조합들은 본 개시서의 범위 내에 속하도록 의도된 것이다.
예를 들어, 상기된 하드웨어 장치는 실시 예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다. 상기 하드웨어 장치는, 프로그램 인스트럭션을 저장하기 위한 ROM/RAM 등과 같은 메모리와 결합되고 상기 메모리에 저장된 인스트럭션들을 실행하도록 구성되는 MPU, CPU, GPU, TPU와 같은 프로세서를 포함할 수 있으며, 외부 장치와 신호를 주고받을 수 있는 통신부를 포함할 수 있다. 덧붙여, 상기 하드웨어 장치는 개발자들에 의하여 작성된 인스트럭션들을 전달받기 위한 키보드, 마우스, 기타 외부 입력 장치를 포함할 수 있다.
이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시 예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시 예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 사람이라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.
따라서, 본 발명의 사상은 상기 설명된 실시 예에 국한되어 정해져서는 아니되며, 본 개시서에 첨부된 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그와 같이 균등하게 또는 등가적으로 변형된 것에는, 예컨대 본 발명에 따른 방법을 실시한 것과 동일한 결과를 낼 수 있는, 논리적으로 동치(logically equivalent)인 방법이 포함될 것인 바, 본 발명의 진의 및 범위는 전술한 예시들에 의하여 제한되어서는 아니되며, 법률에 의하여 허용 가능한 가장 넓은 의미로 이해되어야 한다.

Claims (9)

  1. 2인 이상의 차량 동시 이용을 지원하는 방법에 있어서,
    (a) 서버가, 소정의 차량을 이용하고 있거나 이용할 것으로 요청된 적어도 하나의 사용자를 포함하는 군(群; group)인 사용자군의 운송 경로에 관한 정보, 및 운행 중이거나 운휴 중인 차량에 대한 동시 이용을 바라는 적어도 하나의 동시 이용 요청자의 출발지-목적지 쌍에 관한 정보를 획득하는 단계;
    (b) 상기 서버가, 상기 사용자군에 대해 정해진 운송 경로인 기반 경로 상의 기준 지점 및 최종 목적지와 상기 출발지-목적지 쌍에 기초하여 상기 출발지-목적지 쌍 중 소정의 공통 경로 구간 기준을 충족하는 출발지-목적지 쌍에 해당하는 동시 이용 요청자를 동시 이용 후보 목록으로서 선별하거나 상기 서버에 연동되는 타 장치로 하여금 상기 동시 이용 후보 목록으로서 선별하도록 지원하는 단계로서, 상기 기준 지점은 상기 사용자군이 상기 소정의 차량을 이용하고 있는 경우에 상기 소정의 차량의 현재 위치이고, 상기 소정의 차량을 이용하고 있지 않은 경우에 상기 기반 경로 상의 최초 출발지인, 단계; 및
    (c) 상기 서버가, 상기 기반 경로 및 상기 동시 이용 후보 목록에 속한 사용자의 출발지-목적지 쌍에 기초하여 실제 지도 데이터로부터 산출되는 예상 운송 경로 및 예상 운행 시간을 참조로 하여 상기 동시 이용 후보 목록 중에서 상기 사용자군에 대한 동시 이용자를 선택하는 단계
    를 포함하고,
    상기 (b) 단계는,
    (b1) 상기 서버가, 상기 기반 경로 상의 최종 목적지인 제1 목적지와 상기 동시 이용 요청자의 상기 출발지-목적지 쌍 중 목적지인 제2 목적지 간의 거리 y,
    상기 기반 경로 상의 상기 기준 지점인 제1 출발지와 상기 동시 이용 요청자의 상기 출발지-목적지 쌍 중 출발지인 제2 출발지 간의 거리 d, 및
    상기 제1 출발지와 제1 목적지 간의 거리, 상기 제1 출발지와 상기 제2 목적지 간의 거리, 상기 제2 출발지와 상기 제1 목적지 간의 거리, 및 상기 제2 출발지와 상기 제2 목적지 간의 거리 중에서 가장 작은 거리 C를 산출하는 단계; 및
    (b2) 상기 서버가, 상기 소정의 공통 경로 구간 기준에 따른 최소 비율 r에 대하여, 수식 y + d < C×(1 - r)을 만족하는지 여부를 판정하고, 상기 수식이 만족되면, 상기 동시 이용 요청자를 상기 동시 이용 후보 목록으로서 선별하는 단계
    를 포함하는 차량 동시 이용 지원 방법.
  2. 제1항에 있어서,
    (d) 상기 서버가, 상기 선택된 동시 이용자를 상기 사용자군에 추가하는 단계
    를 더 포함하는 차량 동시 이용 지원 방법.
  3. 제1항에 있어서,
    상기 (a) 단계는,
    상기 서버가, 콜 목록(call list)으로부터 상기 사용자군의 상기 기준 지점 및 상기 최종 목적지를 획득하는 프로세스 및 상기 콜 목록으로부터 상기 동시 이용 요청자의 출발지-목적지 쌍을 획득하는 프로세스를 수행하는 것을 특징으로 하는 차량 동시 이용 지원 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 (b2) 단계는,
    상기 수식이 만족되지 않으면, 상기 서버가, 상기 동시 이용 요청자를 상기 동시 이용 후보 목록에서 제외하고, 다른 동시 이용 요청자에 대하여 상기 (b) 단계를 반복 수행하는 것을 특징으로 하는 차량 동시 이용 지원 방법.
  6. 제1항에 있어서,
    상기 (c) 단계는,
    상기 서버가, 상기 예상 운송 경로 및 상기 예상 운행 시간을 산출하거나 외부 지도 데이터베이스에 대한 요청에 대한 응답으로서 상기 예상 운송 경로 및 상기 예상 운행 시간을 획득하는 것을 특징으로 하는 차량 동시 이용 지원 방법.
  7. 제1항에 있어서,
    상기 (c) 단계는,
    상기 실제 지도 데이터로부터 상기 예상 운송 경로 및 상기 예상 운행 시간이 획득되면, 실패 처리 조건에 기반한 판단을 수행하고, 상기 실패 처리 조건에 해당하면 다른 동시 이용 요청자에 대하여 상기 (b) 단계부터 반복 수행하고, 상기 실패 처리 조건에 해당되지 않으면, 해당 사용자를 상기 사용자군에 대한 동시 이용자로서 선택하는 것을 특징으로 하는 차량 동시 이용 지원 방법.
  8. 서버로 하여금, 제1항 내지 제3항 및 제5항 내지 제7항 중 어느 한 항의 방법을 수행하도록 구현된 명령어(instructions)를 포함하는, 기계 판독 가능한 기록 매체에 저장된, 컴퓨터 프로그램.
  9. 2인 이상의 차량 동시 이용을 지원하는 서버에 있어서,
    소정의 차량을 이용하고 있거나 이용할 것으로 요청된 적어도 하나의 사용자를 포함하는 군(群; group)인 사용자군의 운송 경로에 관한 정보, 및 운행 중이거나 운휴 중인 차량에 대한 동시 이용을 바라는 적어도 하나의 동시 이용 요청자의 출발지-목적지 쌍에 관한 정보를 획득하는 통신부; 및
    상기 사용자군에 대해 정해진 운송 경로인 기반 경로 상의 기준 지점 및 최종 목적지와 상기 출발지-목적지 쌍에 기초하여 상기 출발지-목적지 쌍 중 소정의 공통 경로 구간 기준을 충족하는 출발지-목적지 쌍에 해당하는 동시 이용 요청자를 동시 이용 후보 목록으로서 선별하거나 상기 통신부를 통하여 연동되는 타 장치로 하여금 상기 동시 이용 후보 목록으로서 선별하도록 지원하는 프로세스, 및 상기 기반 경로 및 상기 동시 이용 후보 목록에 속한 사용자의 출발지-목적지 쌍에 기초하여 실제 지도 데이터로부터 산출되는 예상 운송 경로 및 예상 운행 시간을 참조로 하여 상기 동시 이용 후보 목록 중에서 상기 사용자군에 대한 동시 이용자를 선택하는 프로세스를 수행하는 프로세서
    를 포함하되,
    상기 기준 지점은 상기 사용자군이 상기 소정의 차량을 이용하고 있는 경우에 상기 소정의 차량의 현재 위치이고, 상기 소정의 차량을 이용하고 있지 않은 경우에 상기 기반 경로 상의 최초 출발지이고,
    상기 프로세서는,
    상기 기반 경로 상의 최종 목적지인 제1 목적지와 상기 동시 이용 요청자의 상기 출발지-목적지 쌍 중 목적지인 제2 목적지 간의 거리 y,
    상기 기반 경로 상의 상기 기준 지점인 제1 출발지와 상기 동시 이용 요청자의 상기 출발지-목적지 쌍 중 출발지인 제2 출발지 간의 거리 d, 및
    상기 제1 출발지와 제1 목적지 간의 거리, 상기 제1 출발지와 상기 제2 목적지 간의 거리, 상기 제2 출발지와 상기 제1 목적지 간의 거리, 및 상기 제2 출발지와 상기 제2 목적지 간의 거리 중에서 가장 작은 거리 C를 산출하고,
    상기 소정의 공통 경로 구간 기준에 따른 최소 비율 r에 대하여, 수식 y + d < C×(1 - r)을 만족하는지 여부를 판정하고, 상기 수식이 만족되면, 상기 동시 이용 요청자를 상기 동시 이용 후보 목록으로서 선별하는, 차량 동시 이용 지원 서버.
KR1020190120488A 2019-09-30 2019-09-30 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버 KR102091019B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190120488A KR102091019B1 (ko) 2019-09-30 2019-09-30 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190120488A KR102091019B1 (ko) 2019-09-30 2019-09-30 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버

Publications (1)

Publication Number Publication Date
KR102091019B1 true KR102091019B1 (ko) 2020-03-19

Family

ID=69957093

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190120488A KR102091019B1 (ko) 2019-09-30 2019-09-30 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버

Country Status (1)

Country Link
KR (1) KR102091019B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220159226A (ko) * 2021-05-25 2022-12-02 김현성 다중 이용 교통 수단에 관한 서비스를 제공하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100063420A (ko) * 2008-12-03 2010-06-11 (주)틸로 지도를 이용한 카풀 시스템 및 카풀 매칭 방법
KR101775606B1 (ko) * 2017-02-01 2017-09-07 주식회사 더불어 동승 서비스 제공 방법 및 시스템
KR20180013853A (ko) * 2016-02-24 2018-02-07 베이징 디디 인피니티 테크놀로지 앤드 디벨럽먼트 컴퍼니 리미티드 카풀링을 위한 방법들 및 시스템들
KR101860478B1 (ko) * 2017-09-25 2018-05-23 (주)플래닛텍 합승 기능을 갖는 스마트 에코(Eco) 택시 운행 콜 서비스 시스템 및 방법
US10024673B1 (en) 2016-05-25 2018-07-17 Uber Technologies, Inc. Identifying a map matched trip from received geographic position information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100063420A (ko) * 2008-12-03 2010-06-11 (주)틸로 지도를 이용한 카풀 시스템 및 카풀 매칭 방법
KR20180013853A (ko) * 2016-02-24 2018-02-07 베이징 디디 인피니티 테크놀로지 앤드 디벨럽먼트 컴퍼니 리미티드 카풀링을 위한 방법들 및 시스템들
US10024673B1 (en) 2016-05-25 2018-07-17 Uber Technologies, Inc. Identifying a map matched trip from received geographic position information
KR101775606B1 (ko) * 2017-02-01 2017-09-07 주식회사 더불어 동승 서비스 제공 방법 및 시스템
KR101860478B1 (ko) * 2017-09-25 2018-05-23 (주)플래닛텍 합승 기능을 갖는 스마트 에코(Eco) 택시 운행 콜 서비스 시스템 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220159226A (ko) * 2021-05-25 2022-12-02 김현성 다중 이용 교통 수단에 관한 서비스를 제공하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체
KR102610906B1 (ko) * 2021-05-25 2023-12-07 김현성 다중 이용 교통 수단에 관한 서비스를 제공하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체

Similar Documents

Publication Publication Date Title
JP7417802B2 (ja) マルチモード輸送サービス計画および履行
EP3660757A1 (en) Method and apparatus for booking of a shared vehicle
US11994396B2 (en) Method and apparatus for providing drop-off locations for passengers of a vehicle to reach different destinations via a multimodal route
KR102118136B1 (ko) 차량 동승을 지원하는 방법 및 이를 이용한 서버
US8886453B2 (en) System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints
JP2020126692A (ja) 共有可能な注文を割り当てるためのシステムおよび方法
US20200167702A1 (en) Method and apparatus for managing a vehicle reservation used in an intermodal route
US20190392368A1 (en) System and Method for Scheduling Multiple Modes of Transport
US20190318309A1 (en) Cargo logistics platform
WO2020147361A1 (zh) 用于控制车辆的方法和装置
US11532061B2 (en) Distributed ridesharing vehicle management
US20180252540A1 (en) Method and system for providing route guidance using navigation system
KR101889046B1 (ko) 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템
Louati et al. Multi-agent preemptive longest queue first system to manage the crossing of emergency vehicles at interrupted intersections
CN110967012B (zh) 路径规划方法及系统、计算机系统和计算机可读存储介质
KR102091019B1 (ko) 2인 이상의 차량 동시 이용을 지원하는 방법 및 이를 이용한 서버
Cangialosi et al. Designing a multimodal generalised ride sharing system
JP2019133356A (ja) 乗換支援システム、乗換支援方法、乗換支援プログラム、移動体
KR102626333B1 (ko) 운송 관리 시스템을 제공하기 위한 방법
TWI830050B (zh) 基於路線的數位服務管理系統及方法、以及至少一種非暫時性機器可讀取媒體
Senna et al. An exact method for a last-mile delivery routing problem with multiple deliverymen
JP7540818B2 (ja) 配車依頼装置、ナビゲーション装置、配車管理装置、配車システム、配車依頼方法、ナビゲーション方法、配車管理方法、プログラム、及び記録媒体
JP2022050813A (ja) 運行管理装置及び運行管理方法
KR102671292B1 (ko) 혼적 가능성을 기초로 화물 운송경로를 선택하는 사용자 인터페이스 제공 방법 및 장치
JP7413107B2 (ja) 車両管理装置、車両管理方法、及び車両管理プログラム

Legal Events

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