KR102064376B1 - 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체 - Google Patents

라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체 Download PDF

Info

Publication number
KR102064376B1
KR102064376B1 KR1020180091411A KR20180091411A KR102064376B1 KR 102064376 B1 KR102064376 B1 KR 102064376B1 KR 1020180091411 A KR1020180091411 A KR 1020180091411A KR 20180091411 A KR20180091411 A KR 20180091411A KR 102064376 B1 KR102064376 B1 KR 102064376B1
Authority
KR
South Korea
Prior art keywords
passenger
point
driver
passengers
departure
Prior art date
Application number
KR1020180091411A
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 KR1020180091411A priority Critical patent/KR102064376B1/ko
Application granted granted Critical
Publication of KR102064376B1 publication Critical patent/KR102064376B1/ko

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 사용자들의 안전하고 편안한 라이드 셰어링을 구현할 수 있는 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체에 관한 것으로, 운전자가 승객을 승차 지점과 하차 지점이 위치하는 지역을 복수 개의 기준 셀들로 나누는 단계; 상기 기준 셀들 중에서, 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 단계; 상기 제1 셀들 중에서, 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 단계; 및 상기 제2 셀들에 위치하는 각 승객 별로, 제1 걸음 비용 및 제2 걸음 비용을 산출하여, 산출된 제1 걸음 비용과 제2 걸음 비용을 기초로 승객 추천 리스트를 생성하는 단계를 포함한다.

Description

라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체{DEVICE AND METHOD FOR RECOMMENDING RIDE SHARING GROUP, RECORDING MEDIUM FOR PERFORMING THE METHOD}
본 발명은 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체에 관한 것으로, 더욱 상세하게는 사용자들의 안전하고 편안한 라이드 셰어링을 구현할 수 있는 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체에 관한 것이다.
교통체증은 국내 외를 막론하고 세계 여러 나라의 심각한 사회문제이며, 이를 해결하기 위해 큰 노력을 기울이고 있다.
이에 따라, 최근 라이드 셰어링(Ridesharing) 또는 카풀(Carpool)이 교통체증 완화를 위한 공유 경제실현의 한 형태로 활발한 인기를 얻고 있다.
특히, 공유 경제형 교통서비스는, 교통체증 감소뿐만 아니라, 온실가스 배출 및 에너지소비 감소, 시공간 및 경제적 이익(예를 들어, 주행, 주차, 통행 또는 주유 요금 등) 및 새로운 교통 서비스 패러다임 등과 같은 주요 이점을 제시하면서 성장하고 있다.
이와 더불어, 스마트 기기와 빅데이터, AI 기술의 발전으로 IT 기술을 라이드 셰어링에 접목하는 시도가 활발히 이루어지고 있다.
에를 들어, 2009년에 설립된 우버(UBER)가 세계 최대 라이드 셰어링 서비스와 기술을 보유 중이고, 기업 가치는 690억 이상으로 평가되고 있는데, 2018년 2월에는 '우버풀(uberPOOL)' 이후 3년만에'익스프레스풀(Express POOL)'의 이름으로 기존 우버풀보다 30% 저렴한 가장 경제적인 모드를 제공할 수 있는 새로운 라이드 셰어링 모드 출시를 출시하였다.
다만, 새로 출시한 익스프레스풀(Express POOL)' 역시 라이드 셰어링을 요청한 승객들이 특정 위치(출발지)에 모인 후 이동하여야 하고, 하차 후에는 각자의 목적지까지 이동하여야 하는 단점을 여전히 가지고 있다.
국내의 경우에도, 럭시(LUXI) 및 풀러스(Poolus) 등의 업체가 있으며, 현대자동차는 럭시(LUXI)와 함께 미래 모빌리티 공동 연구를 착수하였다.
그러나, 상술한 바와 같은 우버 등과 같은 기존의 라이드 셰어링 서비스는, 낯선 운전자 또는 승객들로부터 오는 동승에 대한 거부감이 클 뿐만 아니라, 여성 탑승객에 대한 성범죄 또는 강도 등과 같은 범죄의 수단으로서 라이드 셰어링이 이용될 수 있다는 문제점을 가지고 있었다.
한국공개특허 제10-2017-0105336호 한국공개특허 제10-2013-0040430호
본 발명의 일측면은 안전하고 편안한 라이드 셰어링을 위해 승객이 이동하여야 하는 걸음 비용, 운전자와의 친밀도 및 운전자의 운행 가능 시간 등을 고려하여 선택된 최적의 승객을 추천할 수 있는 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체를 제공한다.
본 발명의 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 방법은, 차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나누는 단계; 상기 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 단계; 상기 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 단계; 및 상기 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하여, 산출된 제1 걸음 비용과 제2 걸음 비용을 기초로 승객 추천 리스트를 생성하는 단계를 포함한다.
일 실시예에서, 상기 제1 셀들을 선택하는 단계는, 운전자의 승차 지점 또는 하차 지점을 중심으로 승객들의 출발 지점 또는 도착 지점을 탐색하는 단계; 탐색된 출발 지점 또는 도착 지점의 승객 별로 친밀도 조건을 판독하는 단계; 판독된 친밀도 조건을 만족하는 승객들로 나열된 친구 리스트를 생성하는 단계; 생성된 친구 리스트에 포함된 승객들의 출발 지점 또는 도착 지점의 위치를 기준 셀에 대입시켜 개인 셀 리스트를 생성하는 단계; 및 상기 개인 셀 리스트에 포함된 셀들을 제1 셀들로 선택하는 단계를 포함할 수 있다.
일 실시예에서, 상기 제1 셀들을 선택하는 단계는, 운전자로부터 라이드 셰어링을 허용할 승객의 친밀도 조건의 정도를 설정받는 단계를 포함할 수 있다.
일 실시예에서, 상기 제2 셀들을 선택하는 단계는, 운전자로부터 운행 시간을 설정받은 단계; 승객들로부터 승차 시간 및 하차 시간을 설정받는 단계; 각 기준 셀 별로 해당 기준 셀에 위치하고 있는 출발 지점 또는 도착 지점의 승객들로부터 설정받은 가장 빠른 승차 시간인 최소 출발 시간 및 가장 늦은 하차 시간인 최대 도착 시간을 검출하는 단계; 각 기준 셀 별로 검출된 최소 출발 시간 및 최대 도착 시간이 설정받은 운행 시간에 따른 운행 조건을 만족하는지 판독하는 단계; 및 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 기준 셀들을 제2 셀들로 선택하는 단계를 포함할 수 있다.
일 실시예에서, 상기 운행 조건을 만족하는지 판독하는 단계는, 최소 출발 시간이 운행 시간의 시작 시간보다 앞서고, 최대 도착 시간이 운행 시간의 종료 시간보다 늦은 경우에 운행 조건을 만족한다고 판독할 수 있다.
일 실시예에서, 상기 승객 추천 리스트를 생성하는 단계는, 운전자의 승차 지점으로부터 승객의 출발 지점 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점 지점까지의 거리에 대응하는 제2 걸음 비용을 각 승객 별로 판독하는 단계; 각 승객 별로 판독된 제1 걸음 비용과 제2 걸음 비용을 합산하여 제3 걸음 비용을 산출하는 단계; 산출된 제3 걸음 비용이 작은 승객으로부터 우선순위를 부여하는 단계; 및 부여된 우선순위에 따라 승객들을 추가하여 승객 추천 리스트를 생성하는 단계를 포함할 수 있다.
일 실시예에서, 상기 우선순위를 부여하는 단계는, 승차 지점에서 제1 걸음 비용이 가장 작은 승객과 하차 지점에서 제2 걸음 비용이 가장 작은 승객을 순차적으로 변경하면서 우선순위를 부여할 수 있다.
일 실시예에서, 상기 승객 추천 리스트를 생성하는 단계는, 운전자로부터 설정받은 수의 승객을 포함하는 승객 추천 리스트를 생성할 수 있다.
일 실시예에서, 상기 승객 추천 리스트를 생성하는 단계는, 승차 지점 또는 하차 지점에서의 다음 순위로 추가될 승객의 제3 걸음 비용이 최후순위로 승객 추천 리스트에 추가된 승객의 제3 걸음 비용보다 큰 값에 해당하면 승객 추가를 종료할 수 있다.
본 발명의 다른 실시예에 따른 컴퓨터로 판독 가능한 기록 매체에는, 라이드 셰어링을 위한 승객 추천 방법을 수행하기 위한 컴퓨터 프로그램이 기록되어 있다.
본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 장치는, 차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나누는 기준셀 생성부; 상기 기준셀 생성부에 의해 생성된 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 제1 셀 선택부; 상기 제1 셀 선택부에 의해 선택된 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 제2 셀 선택부; 및 상기 제2 셀 선택부에 의해 선택된 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하며, 산출된 제1 걸음 비용과 제2 걸음 비용을 합산한 제3 걸음 비용이 작은 승객으로부터 순위를 정하여 승객 추천 리스트를 생성하는 추천 리스트 생성부를 포함한다.
상술한 본 발명의 일측면에 따르면, 승객이 이동하여야 하는 걸음 비용, 운전자와의 친밀도 및 운전자의 운행 가능 시간 등을 고려하여 선택된 최적의 승객을 추천함으로써, 안전하고 편안한 라이드 셰어링 문화를 장착하는 데에 이바지할 수 있으며, 효율적인 라이드 셰어링 서비스를 사용자 및 운전자 모두에게 제공할 수 있다.
도 1은 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 장치의 개략적인 구성이 도시된 도면이다.
도 2는 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 방법을 설명하는 순서도이다.
도 3은 본 발명에 의해 생성된 기준 셀을 설명하는 도면이다.
도 4는 도 2의 제1 셀들을 선택하는 단계를 설명하는 순서도이다.
도 5는 운전자와 승객들 간의 친밀도를 설명하는 도면이다.
도 6은 도 5의 친밀도를 기준 셀에 대입시킨 도면이다.
도 7은 도 2의 제2 셀들을 선택하는 단계를 설명하는 순서도이다.
도 8은 운전자의 운행 시간과 최소 출발 시간 및 최대 도착 시간을 설명하는 도면이다.
도 9는 승차 시간 및 하차 시간에 따른 각 제1 셀 별 최소 출발 시간 및 최대 도착 시간을 설명하는 도면이다.
도 10은 도 2의 승객 추천 리스트를 생성하는 단계를 설명하는 순서도이다.
도 11은 승객 별 우선 순위 리스트의 생성을 설명하는 도면이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예와 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 장치의 개략적인 구성이 도시된 도면이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 장치(10)는, 기준셀 생성부(100), 제1 셀 선택부(200), 제2 셀 선택부(300) 및 추천 리스트 생성부(400)를 포함한다.
기준셀 생성부(100)는, 차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나눈다.
본 발명에서는, 효율적인 데이터 탐색을 위해 승차 지점과 하차 지점의 전체 공간을 작은 정사각형의 격자(셀)로 나누고, CPM(Conceptual Partitioning Monitoring)을 활용하여 승차 지점과 하차 지점을 기준으로 가까운 공간으로부터 점진적으로 출발 지점 또는 도착 지점을 탐색하게 된다.
제1 셀 선택부(200)는, 기준셀 생성부(100)에 의해 생성된 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택한다.
본 발명에서는, 운전자와의 친밀도 조건을 만족시키지 못하는 불필요한 셀들의 탐색 시간을 줄이기 위해 제1 셀 선택부(200)를 통해 운전자와 기 설정된 친밀도가 인정되는 승객이 위치하는 기준 셀들에 한하여 제1 셀들로 선택된다.
제2 셀 선택부(300)는, 제1 셀 선택부(200)에 의해 선택된 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택한다.
본 발명에서는, 운전자의 운행 조건을 만족시키지 못하는 불필요한 셀들의 탐색 시간을 줄이기 위해 제2 셀 선택부(300)를 통해 운전자가 운행을 하고자 하는 운행 시간 내에 승차 및 하차를 요청하는 승객들에 한하여 제2 셀로 선택된다.
추천 리스트 생성부(400)는, 제2 셀 선택부(300)에 의해 선택된 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하며, 산출된 제1 걸음 비용과 제2 걸음 비용을 합산한 제3 걸음 비용이 작은 승객으로부터 순위를 정하여 승객 추천 리스트를 생성한다.
이때, 추천 리스트 생성부(400)는, 불필요한 연산을 방지하기 위해 승객 추천 리스트를 생성하기 위한 승객의 추가를 무한히 반복하는 것이 아니라, 운전자로부터 설정받은 수(예를 들어, 2 명 내지 4 명 등)의 승객으로 구성된 승객 추천 리스트를 생성할 수 있다.
상술한 바와 같은 구성을 가지는 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 장치(10)는, 운영체제(Operation System; OS), 즉 시스템을 기반으로 다양한 소프트웨어를 실행하거나 제작할 수 있다. 상기 운영체제는 소프트웨어가 장치의 하드웨어를 사용할 수 있도록 하기 위한 시스템 프로그램으로서, 안드로이드 OS, iOS, 윈도우 모바일 OS, 바다 OS, 심비안 OS, 블랙베리 OS 등 모바일 컴퓨터 운영체제 및 윈도우 계열, 리눅스 계열, 유닉스 계열, MAC, AIX, HP-UX 등 컴퓨터 운영체제를 모두 포함할 수 있다.
상술한 바와 같은 구성을 가지는 라이드 셰어링을 위한 승객 추천 장치(10)의 각 구성에 의한 승객 추천 방법은 도 2 이하의 방법 설명에서 후술한다.
도 2는 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 방법을 설명하는 순서도이다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 방법은, 우선, 차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 도 3에 도시된 바와 같은 격자구조를 형성하는 복수 개의 기준 셀들로 나눈다(S110).
도 3에서, U는 운전자를 의미하고, V1 및 V2는 승객을 의미한다.
즉, 운전자 U는 기준 셀 C[3, 3]에 위치하고 있고, 승객 V1은 기준 셀 C[3, 2]에 위치하고 있으며, 승객 V2는 기준 셀 C[2, 4]에 위치하고 있다.
상술한 단계 S110에서 생성된 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택한다(S120).
여기서, SNS(Social Network Service) 상의 호감도라 함은, 예를 들어, 페이스북 친구 여부, 인스타그램의 팔로우 여부, 카카오 스토리 친구 여부 또는 카카오톡 친구 등록 여부 등과 같이, SNS 상의 관계를 의미하는 것이다.
예를 들어, 운전자와 직접 친구 또는 팔로우된 승객을 1촌 친구라고 할 경우, 운전자와 직접 친구 또는 팔로우되지는 아니하였지만 운전자의 1촌 친구인 승객과 직접 친구 또는 팔로우된 승객을 2촌 친구, 2촌 친구인 승객과 상기와 마찬가지의 관계에 있는 승객을 3촌 친구라 지칭할 수 있다.
상술한 단계 S120에서 선택된 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택한다(S130).
즉, 상술한 단계 S110에 의해 친밀도 조건을 만족하는 기준 셀들로 구성된 제1 셀들 중에서, 운행 조건을 추가로 만족하는 기준 셀들이 제2 셀들로 선택되게 된다.
상술한 단계 S130에서 선택된 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하여, 산출된 제1 걸음 비용과 제2 걸음 비용을 기초로 승객 추천 리스트를 생성한다(S140).
상술한 바와 같은 단계를 가지는 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 방법은, 상술한 단계 S140에 따라 생성된 승객 추천 리스트를 통해 라이드 셰어링 그룹을 생성할 수 있다.
여기서, 라이드 셰어링 그룹이라 함은, 운전자를 포함하여 해당 차량에 탑승할 수 있는 인원으로 구성된 그룹으로서, 차량에 m명의 인원이 탑승하게 된다면, 라이드 셰어링 그룹(R)은 운전자(U), 승객 V1, V2 내지 Vm-1이 된다.
상술한 바와 같은 단계를 가지는 본 발명의 일 실시예에 따른 라이드 셰어링을 위한 승객 추천 방법은, 승객이 이동하여야 하는 운전자와의 친밀도, 운전자의 운행 가능 시간 및 걸음 비용 등을 고려하여 선택된 최적의 승객을 추천함으로써, 안전하고 편안한 라이드 셰어링 문화를 장착하는 데에 이바지할 수 있으며, 효율적인 라이드 셰어링 서비스를 사용자 및 운전자 모두에게 제공할 수 있다.
도 4는 도 2의 제1 셀들을 선택하는 단계를 설명하는 순서도이다.
도 4를 참조하면, 제1 셀들을 선택하는 단계(S120)는, 우선, 운전자의 승차 지점 또는 하차 지점을 중심으로 승객들의 출발 지점 또는 도착 지점을 탐색한다(S121).
운전자의 승차 지점 주변에는 승객들의 출발 지점이 일반적으로 위치하고 있을 것이며, 운전자의 하차 지점 주변에는 승객들의 도착 지점이 일반적으로 위치하게 될 것이다.
상술한 단계 S121에서 탐색된 출발 지점 또는 도착 지점의 승객 별로 도 2에서 상술한 친밀도 조건을 판독한다(S122).
도 5는, 운전자(U)와 승객들 간의 친밀도를 나타낸 도면으로서, 운전자(U)와 직접 연결된 승객들(즉, V1, V2 및 V4)은 1촌 친구에 해당하고, 운전자(U)와는 관계가 없이 1촌 친구(즉, V1, V2 및 V4)와 직접 연결된 승객인 V5는 2촌 친구에 해당하고, V5와 직접 연결된 V7은 3촌 친구에 해당한다.
여기서, V3는 거리 상으로는 V4나 V5 등보다 운전자와 가까이 위치하고 있고, V6는 V5나 V7 등보다 운전자와 가까이 위치하고 있지만, 운전자와의 친밀도 조건을 만족하지 못하여 본 발명에 의한 승객 리스트에는 포함될 수 없다.
상술한 단계 S122에서 판독된 친밀도 조건을 만족하는 승객들로 나열된 친구 리스트를 생성한다(S123).
예를 들어, 도 5를 토대로 운전자와 친밀도 조건을 만족하는 친구 리스트를 생성하면 후술하는 표 1과 같다.
Figure 112018077593363-pat00001
표 1을 참조하면, 1촌 친구는, 운전자와 직접 관계가 있는 V1, V2 및 V4가 되고, 2촌 친구는 1촌 친구와 직접 관계가 있는 V1, V2, V4 및 V5까지가 되고, 3촌 친구는 2촌 친구와 직접 관계가 있는 V1, V2, V4, V5 및 V7까지가 된다.
상술한 단계 S123에서 생성된 친구 리스트에 포함된 승객들의 출발 지점 또는 도착 지점의 위치를 기준 셀에 대입시켜 후술하는 표 2와 같은 개인 셀 리스트를 생성한다(S124).
도 6은, 승객들의 출발 지점 또는 도착 지점의 위치를 기준 셀에 대입시킨 도면으로서, 각각의 기준 셀들에 운전자(U)의 승차 지점 또는 하차 지점 및 승객(V1 내지 V8)의 출발 지점 또는 도착 지점이 위치하게 된다.
Figure 112018077593363-pat00002
여기서, 개인 셀 리스트라 함은, 상술한 친밀도 조건을 만족하는 승객들이 위치하고 있는 기준 셀의 리스트를 의미하는 것이다.
표 2를 참조하면, 1) 1촌 개인 셀 리스트는 1촌 친구인 V1, V2 및 V4가 위치하고 있는 기준 셀인 C1, C5 및 C6이 되고, 2) 2촌 개인 셀 리스트는 2촌 친구인 V1, V2, V4 및 V5가 위치하고 있는 기준 셀인 C1, C5, C6 및 C7이 되고, 3) 3촌 개인 셀 리스트는 3촌 친구인 V1, V2, V4, V5 및 V7가 위치하고 있는 기준 셀인 C1, C3, C5, C6 및 C7이 된다.
다만, 도 6에서 V3은, 개인 셀 리스트에 포함되어 있는 기준 셀인 C1에 위치하고 있지만, 상술한 바와 같이 친밀도 조건을 만족하지 못하였는 바, 후술하는 승객 추천 리스트에 포함될 수 없다.
상술한 단계 S124에서 생성한 개인 셀 리스트에 포함된 셀들을 제1 셀들로 선택한다(S125).
즉, 표 2의 개인 셀 리스트에 나열된 각각의 기준 셀들이 제1 셀들로 선택된다.
다만, 본 발명에 의한 제1 셀들은, 친밀도 조건의 범위인 촌 수의 제한을 사용자로부터 설정받아 그 범위가 제한된다.
이에 따라, 상술한 바와 같은 단계를 가지는 제1 셀들을 선택하는 단계(S120)는, 운전자로부터 라이드 셰어링을 허용할 승객의 친밀도 조건(즉, 몇 촌의 친밀도를 가지는 승객들까지 허용할 것인지)의 정도를 설정받는 단계(설명의 편의상 도면에는 도시하지 않음)를 포함할 수 있다.
도 7은 도 2의 제2 셀들을 선택하는 단계를 설명하는 순서도이다.
도 7을 참조하면, 제2 셀들을 선택하는 단계(S130)는, 우선, 운전자로부터 운행 시간(즉, 운행을 시작하는 시간 및 운행을 종료하는 시간)을 설정받는다(S131).
도 8은, 운전자의 운행 시간과, 제1 셀에 해당하는 C1과 C2의 승객들의 최소 출발 시간 및 최대 도착 시간을 설명하는 도면이다.
도 8을 참조하면, 운전자의 운행 시간이 4시부터 7시라고 할 경우, C1에 있는 승객의 최소 출발 시간이 4시 이전이고, 최대 도착 시간이 7시 이후에 해당하여 운전자의 운행시간의 범위 내에 해당한다.
그러나, C2에 있는 승객의 최대 도착 시간이 7시 이후에 해당하나, 최소 출발 시간이 4시 이후에 해당하여 운전자의 운행시간을 벗어나게 된다.
각 승객들로부터 승차 시간 및 하차 시간을 설정받는다(S132).
도 9는, 각 승객들로부터 승차 시간 및 하차 시간을 설정받아, 제1 셀에 해당하는 C1과 C2에 대입한 도면이다.
도 9를 참조하면, 제1 셀인 C1의 경우, 1) 승객 A의 승차 시간은 2시이고 하차 시간은 4시이며, 2) 승객 B의 승차 시간은 7시이고 하차 시간은 9시이며, 3) 승객 C의 승차 시간은 3시이고 하차 시간은 6시이다.
또 다른 제1 셀인 C2의 경우, 1) 승객 D의 승차 시간은 5시이고 하차 시간은 20시이며, 2) 승객 E의 승차 시간은 10시이고 하차 시간은 11시이며, 3) 승객 F의 승차 시간은 13시이고 하차 시간은 16시이다.
각 기준 셀 별로 해당 기준 셀에 위치하고 있는 출발 지점 또는 도착 지점의 승객들로부터 상술한 단계 S132에서 설정받은 가장 빠른 승차 시간인 최소 출발 시간 및 가장 늦은 하차 시간인 최대 도착 시간을 검출한다(S133).
도 9를 참조하여 설명하면, 1) C1의 경우, 승차 시간이 가장 빠른 A의 승차 시간인 2시가 최소 출발 시간이 되고, 하차 시간이 가장 늦은 B의 하차 시간인 9시가 최대 도착 시간이 되며, 2) C2의 경우, 승차 시간이 가장 빠른 D의 승차 시간인 5시가 최소 출발 시간이 되고, 하차 시간이 가장 늦은 F의 하차 시간인 16시가 최대 도착 시간이 된다.
상술한 단계 S133에서 각 기준 셀 별로 검출된 최소 출발 시간 및 최대 도착 시간이 상술한 단계 S131에서 설정받은 운행 시간에 따른 운행 조건을 만족하는지 판독한다(S134).
일 실시예에서, 운행 조건을 만족하는지 판독하는 단계(S134)는, 최소 출발 시간이 운행 시간의 시작 시간보다 앞서고, 최대 도착 시간이 운행 시간의 종료 시간보다 늦은 경우에 운행 조건을 만족한다고 판독할 수 있다.
도 8 및 도 9를 참조하여 설명하면, 1) 운전자의 운전 시간은 4시부터 7시까지인데, 2) C1의 경우, 최소 출발 시간이 2시이고, 최대 도착 시간이 9시이며, 3) C2의 경우, 최소 출발 시간이 5시이고, 최대 도착 시간이 16시이다.
이에 따라, 1) C1의 경우, 최소 출발 시간이 4시보다 앞서고, 최대 도착 시간이 7시보다 늦기 때문에 운행 조건을 만족하나, 2) C2의 경우, 최대 도착 시간이 7시보다 늦기 때문에 최대 도착 시간은 운행 조건을 만족하나, 최소 출발 시간이 4시보다 늦기 때문에 운행 조건을 만족하지 못하게 된다.
상술한 단계 S134에서 판독한 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 기준 셀들을 제2 셀들로 선택한다(S135).
즉, 상술한 C1은 제2 셀로 선택될 것이나, C2는 운행 조건을 만족하지 못하여 제2 셀로 선택될 수 없다.
도 10은 도 2의 승객 추천 리스트를 생성하는 단계를 설명하는 순서도이다.
도 10을 참조하면, 승객 추천 리스트를 생성하는 단계(S140)는, 우선, 운전자의 승차 지점으로부터 승객의 출발 지점 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점 지점까지의 거리에 대응하는 제2 걸음 비용을 각 승객 별로 판독한다(S141).
여기서, 걸음 비용이라 함은, 운전자의 승차 지점 또는 하차 지점으로부터, 승객의 출발 지점 또는 도착 지점까지의 거리에 따른 상대적 또는 절대적인 값을 지칭한다.
상술한 단계 S141에서 각 승객 별로 판독된 제1 걸음 비용과 제2 걸음 비용을 합산하여 제3 걸음 비용을 산출한다(S142).
도 11a의 승객 A를 예를 들어 설명하면, A는 승차 지점으로부터 출발 지점까지의 제1 걸음 비용이 1이고, 하차 지점으로부터 도착 지점까지의 제2 걸음 비용이 10인 바, 제1 걸음 비용과 제2 걸음 비용이 합산된 값인 제3 걸음 비용은 11이 된다.
상술한 단계 S142에서 산출된 제3 걸음 비용이 작은 승객으로부터 우선순위를 부여한다(S143).
이때, 우선순위의 부여 순서는, 승차 지점에서의 제1 걸음 비용이 가장 작은 승객과 하차 지점에서의 제2 걸음 비용이 가장 작은 승객을 순차적으로 변경하면서 우선순위를 부여할 수 있다.
도 11a를 참조하여 상술한 우선순위 부여 단계(S143)를 설명하면 다음과 같다.
우선, 승차 지점을 기준으로, 승차 지점의 제1 걸음 비용이 1로서 가장 작은 승객인 A가 1순위가 부여되고, A의 하차 지점에서의 제2 걸음 비용은 10이고, 이에 따라 제3 걸음 비용은 11이 될 것이며, 우선 순위 리스트(CostSet)에서는 다른 비교 승객이 없는 바 1순위의 지위를 부여받게 된다.
다음으로 도 11b를 참조하면, 하차 지점을 기준으로, 하차 지점의 제2 걸음 비용이 1로서 잔여 승객들 중(즉, 이미 선택된 A를 제외한 승객들 중에서)에서 제2 걸음 비용이 가장 작은 승객인 B가 1순위가 부여되고, B의 제1 걸음 비용은 8이고, 이에 따라 제3 걸음 비용은 9가 될 것이며, 우선 순위 리스트(CostSet)에서 A의 제3 걸음 비용인 11보다 작은 제3 걸음 비용을 가지는 B가 1순위의 지위를 부여받게 되고, A는 차순위인 2순위로 이동하게 된다.
도 11c를 참조하면, 다시 승차 지점을 기준으로, 승차 지점의 제1 걸음 비용이 3으로서 잔여 승객들 중(즉, 이미 선택된 A 및 B를 제외한 승객들 중에서)에서 제1 걸음 비용이 가장 작은 승객인 C가 1순위가 부여되고, C의 제2 걸음 비용은 10이고, 이에 따라 제3 걸음 비용은 13이 될 것이며, 우선 순위 리스트(CostSet)에서 11의 제3 걸음 비용을 가지는 A나 9의 제3 걸음 비용을 가지는 C보다 후순위인 3순위에 위치하게 된다.
도 11d를 참조하면, 다시 하차 지점을 기준으로, 하차 지점의 제2 걸음 비용이 4로서 잔여 승객들 중(즉, 이미 선택된 A, B 및 C를 제외한 승객들 중에서)에서 제2 걸음 비용이 가장 작은 승객인 D가 1순위가 부여되고, D의 제2 걸음 비용은 4이고, 이에 따라 제3 걸음 비용은 8이 될 것이며, 우선 순위 리스트(CostSet)에서 가장 작은 제3 걸음 비용을 가지는 D가 1순위에 위치하게 된다.
이에 따라, 도 11a 내지 도 11d를 참조하면, 제3 걸음 비용이 작은 순서인 D(1순위, 최선순위), B(2순위), A(3순위) 및 C(4순위, 최후순위)의 순서로 우선 순위 리스트가 정해진다.
상술한 단계 S143에서 부여된 우선순위에 따라 승객들을 추가(S144)하여 승객 추천 리스트를 생성한다.
다만, 본 발명에서는, 운전자로부터 설정받은 수(즉, 몇 명의 승객을 자신의 차량에 탑승시킬 것인지), 즉 승객수 조건을 설정받아 해당 승객수 조건을 만족하는 승객이 포함된 승객 추천 리스트가 생성될 때까지(S145의 Yes의 경우) 상기 우선 순위에 따라 승객을 추가하는 단계(S144)를 반복 수행할 수 있다.
즉, 운전자는, 차량의 종류, 차량의 크기, 적재 가능한 짐의 양 또는 자신의 신체 조건 등을 고려하여 자신의 차량에 탑승시킬 승객의 수를 임의로 설정할 수 있다.
예를 들어, 운전자는, 탑승시킬 승객의 수를 4인으로 설정하여 도 11에서 살펴본 바에 따라 D, B, A 및 C의 순서로 정해진 우선 순위 리스트에 포함된 승객 모두를 탑승시킬 수 있을 뿐만 아니라, 탑승시킬 승객의 수를 2인으로 설정하여 도 11에서 1순위와 2순위에 해당하는 D와 B만을 자신의 차량에 탑승시킬 수도 있다.
일 실시예에서, 승객 추천 리스트를 생성하는 단계(S144)는, 승차 지점 또는 하차 지점에서의 다음 순위로 추가될 승객의 제3 걸음 비용이 최후순위로 승객 추천 리스트에 추가된 승객의 제3 걸음 비용보다 큰 값에 해당하면, 걸음비용 조건을 만족할 때까지(S146의 Yes의 경우) 승객 추천 리스트에 승객을 추가(S144)하며, 최후순위로 승객 추천 리스트에 추가된 승객(도 11d의 C)까지 포함된 승객 추천 리스트를 생성을 종료(S147)함으로써, 승객 추천의 반복적인 과정으로 인해 발생될 수 있는 장치 등의 과부하를 방지할 수 있다.
도 11d를 참조하면, A, B, C 및 D가 이미 선택된 상태에서, 승차 지점에서 승객이 선택될 차례에서 가장 작은 제1 걸음 비용인 10을 가지는 E가 1순위가 부여되고, 제2 걸음 비용은 5이고, 이에 따라 제3 걸음 비용은 15가 될 것이다.
이때, E는, 최후순위로 승객 추천 리스트에 추가된 C(제3 걸음 비용이 13)보다 제3 걸음 비용이 큰 값을 가지는 바, 승객 추천 리스트에 포함되지 못하며, 승객 추천 리스트의 생성은 종료하게 된다.
다만, 본 발명에 의한 승객 추천 리스트의 생성은, 상술한 승객수 조건의 승객 수에 해당하는 승객이 포함될 때까지는 승객 추천 리스트에 승객을 추가하여야 하는 것으로, 상기 예시한 승객 E가 탈락되는 경우는 승객수 조건이 4인으로 설정받은 경우이다.
상술한 바와 같은 라이드 셰어링을 위한 승객 추천 방법은, 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CDROM, DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
10: 라이드 셰어링을 위한 승객 추천 장치
100: 기준셀 생성부
200: 제1 셀 선택부
300: 제2 셀 선택부
400: 추천 리스트 생성부

Claims (11)

  1. 차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나누는 단계;
    상기 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 단계;
    상기 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 단계; 및
    상기 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하여, 산출된 제1 걸음 비용과 제2 걸음 비용을 기초로 승객 추천 리스트를 생성하는 단계를 포함하고,
    상기 승객 추천 리스트를 생성하는 단계는,
    운전자의 승차 지점으로부터 승객의 출발 지점 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점 지점까지의 거리에 대응하는 제2 걸음 비용을 각 승객 별로 판독하는 단계;
    각 승객 별로 판독된 제1 걸음 비용과 제2 걸음 비용을 합산하여 제3 걸음 비용을 산출하는 단계;
    산출된 제3 걸음 비용이 작은 승객으로부터 우선순위를 부여하는 단계; 및
    부여된 우선순위에 따라 승객들을 추가하여 승객 추천 리스트를 생성하는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법.
  2. 제1항에 있어서, 상기 제1 셀들을 선택하는 단계는,
    운전자의 승차 지점 또는 하차 지점을 중심으로 승객들의 출발 지점 또는 도착 지점을 탐색하는 단계;
    탐색된 출발 지점 또는 도착 지점의 승객 별로 친밀도 조건을 판독하는 단계;
    판독된 친밀도 조건을 만족하는 승객들로 나열된 친구 리스트를 생성하는 단계;
    생성된 친구 리스트에 포함된 승객들의 출발 지점 또는 도착 지점의 위치를 기준 셀에 대입시켜 개인 셀 리스트를 생성하는 단계; 및
    상기 개인 셀 리스트에 포함된 셀들을 제1 셀들로 선택하는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법.
  3. 제2항에 있어서, 상기 제1 셀들을 선택하는 단계는,
    운전자로부터 라이드 셰어링을 허용할 승객의 친밀도 조건의 정도를 설정받는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법.
  4. 제1항에 있어서, 상기 제2 셀들을 선택하는 단계는,
    운전자로부터 운행 시간을 설정받은 단계;
    승객들로부터 승차 시간 및 하차 시간을 설정받는 단계;
    각 기준 셀 별로 해당 기준 셀에 위치하고 있는 출발 지점 또는 도착 지점의 승객들로부터 설정받은 가장 빠른 승차 시간인 최소 출발 시간 및 가장 늦은 하차 시간인 최대 도착 시간을 검출하는 단계;
    각 기준 셀 별로 검출된 최소 출발 시간 및 최대 도착 시간이 설정받은 운행 시간에 따른 운행 조건을 만족하는지 판독하는 단계; 및
    운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 기준 셀들을 제2 셀들로 선택하는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법.
  5. 제4항에 있어서, 상기 운행 조건을 만족하는지 판독하는 단계는,
    최소 출발 시간이 운행 시간의 시작 시간보다 앞서고, 최대 도착 시간이 운행 시간의 종료 시간보다 늦은 경우에 운행 조건을 만족한다고 판독하는, 라이드 셰어링을 위한 승객 추천 방법.
  6. 삭제
  7. 제1항에 있어서, 상기 우선순위를 부여하는 단계는,
    승차 지점에서 제1 걸음 비용이 가장 작은 승객과 하차 지점에서 제2 걸음 비용이 가장 작은 승객을 순차적으로 변경하면서 우선순위를 부여하는, 라이드 셰어링을 위한 승객 추천 방법.
  8. 제1항에 있어서, 상기 승객 추천 리스트를 생성하는 단계는,
    운전자로부터 설정받은 수의 승객을 포함하는 승객 추천 리스트를 생성하는, 라이드 셰어링을 위한 승객 추천 방법.
  9. 제8항에 있어서, 상기 승객 추천 리스트를 생성하는 단계는,
    승차 지점 또는 하차 지점에서의 다음 순위로 추가될 승객의 제3 걸음 비용이 최후순위로 승객 추천 리스트에 추가된 승객의 제3 걸음 비용보다 큰 값에 해당하면 승객 추가를 종료하는, 라이드 셰어링을 위한 승객 추천 방법.
  10. 제1항 내지 제5항 및 제7항 내지 제9항 중 어느 하나의 항에 따른 라이드 셰어링을 위한 승객 추천 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
  11. 차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나누는 기준셀 생성부;
    상기 기준셀 생성부에 의해 생성된 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 제1 셀 선택부;
    상기 제1 셀 선택부에 의해 선택된 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 제2 셀 선택부; 및
    상기 제2 셀 선택부에 의해 선택된 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하며, 산출된 제1 걸음 비용과 제2 걸음 비용을 합산한 제3 걸음 비용이 작은 승객으로부터 순위를 정하여 승객 추천 리스트를 생성하는 추천 리스트 생성부를 포함하고,
    상기 추천 리스트 생성부는,
    운전자의 승차 지점으로부터 승객의 출발 지점 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점 지점까지의 거리에 대응하는 제2 걸음 비용을 각 승객 별로 판독하고,
    각 승객 별로 판독된 제1 걸음 비용과 제2 걸음 비용을 합산하여 제3 걸음 비용을 산출하고,
    산출된 제3 걸음 비용이 작은 승객으로부터 우선순위를 부여하고,
    부여된 우선순위에 따라 승객들을 추가하여 승객 추천 리스트를 생성하는, 라이드 셰어링을 위한 승객 추천 장치.
KR1020180091411A 2018-08-06 2018-08-06 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체 KR102064376B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180091411A KR102064376B1 (ko) 2018-08-06 2018-08-06 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180091411A KR102064376B1 (ko) 2018-08-06 2018-08-06 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체

Publications (1)

Publication Number Publication Date
KR102064376B1 true KR102064376B1 (ko) 2020-02-11

Family

ID=69568765

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180091411A KR102064376B1 (ko) 2018-08-06 2018-08-06 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체

Country Status (1)

Country Link
KR (1) KR102064376B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220073411A (ko) * 2020-11-26 2022-06-03 현대자동차주식회사 차량 정차지 결정 방법 및 이를 이용한 운영 서버

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003281238A (ja) * 2002-03-26 2003-10-03 Osaka Gas Co Ltd 車両相乗り管理方法とこの方法を実施するシステム
JP4458453B2 (ja) * 2001-07-30 2010-04-28 カシオ計算機株式会社 相乗り仲介管理装置及びそのプログラム
KR20130040430A (ko) 2011-10-14 2013-04-24 (주)스마트비아 카풀 운영 장치 및 방법
KR20170105336A (ko) 2016-03-09 2017-09-19 한국전자통신연구원 카풀 중개 서비스 제공장치 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4458453B2 (ja) * 2001-07-30 2010-04-28 カシオ計算機株式会社 相乗り仲介管理装置及びそのプログラム
JP2003281238A (ja) * 2002-03-26 2003-10-03 Osaka Gas Co Ltd 車両相乗り管理方法とこの方法を実施するシステム
KR20130040430A (ko) 2011-10-14 2013-04-24 (주)스마트비아 카풀 운영 장치 및 방법
KR20170105336A (ko) 2016-03-09 2017-09-19 한국전자통신연구원 카풀 중개 서비스 제공장치 및 그 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220073411A (ko) * 2020-11-26 2022-06-03 현대자동차주식회사 차량 정차지 결정 방법 및 이를 이용한 운영 서버
US11462110B2 (en) 2020-11-26 2022-10-04 Hyundai Motor Company Method for determining vehicle parking place and operation server utilizing the same
KR102540448B1 (ko) 2020-11-26 2023-06-05 현대자동차 주식회사 차량 정차지 결정 방법 및 이를 이용한 운영 서버

Similar Documents

Publication Publication Date Title
CN112766607B (zh) 出行路线的推荐方法、装置、电子设备及可读存储介质
US20200079385A1 (en) Method and apparatus for using a passenger-based driving profile
US8949028B1 (en) Multi-modal route planning
JP5066206B2 (ja) リンク列変換方法、道路情報提供装置および道路情報提供システム
Levinson Climbing mount next: the effects of autonomous vehicles on society
KR20190103078A (ko) 자율주행시스템에서 차량의 서비스 제공방법 및 이를 위한 장치
CN109120653B (zh) 一种多媒体数据推荐方法及装置
CN105678412A (zh) 面向多人乘车的路线规划方法和装置
DE112009000145T5 (de) Verfahren und Vorrichtung zur Suche nach einem Parkplatz vo Ort
DE102013225830A1 (de) Verfahren und vorrichtung zur zusammenhangsbasierten fahrtplanung
JP6992684B2 (ja) 情報処理装置および情報処理方法
CN103954278A (zh) 一种基于多数据融合的应急逃离引导方法和系统
CN111062742B (zh) 信息推荐方法、装置、存储介质及服务器
CN109891469A (zh) 交通信号灯配时系统与方法
CN112344953A (zh) 一种导航路线的生成方法和装置
US20190107414A1 (en) Information processing apparatus, information processing method, and non-transitory storage medium storing program
JP2017096636A (ja) 推奨予定経路取得システム、方法およびプログラム
KR102064376B1 (ko) 라이드 셰어링을 위한 승객 추천 장치 및 방법, 상기 방법을 수행하기 위한 기록 매체
Khan et al. Ride-sharing is about agreeing on a destination
Khalid et al. AVPark: Reservation and cost optimization-based cyber-physical system for long-range autonomous valet parking (L-AVP)
Amini et al. Trajectory-aware mobile search
CN108627165A (zh) 实现最优导航的方法
CN109682387B (zh) 一种确定导航位置点的方法和装置
JP2018073299A (ja) 情報処理装置、探索領域設定方法及びプログラム
Moran et al. Digital Maps, Connectivity and Electric Vehicles-Enhancing the EV/PHEV Ownership Experience

Legal Events

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