KR20220055817A - 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 - Google Patents
차량 승하차장 결정 방법 및 이를 이용한 운영 서버 Download PDFInfo
- Publication number
- KR20220055817A KR20220055817A KR1020200140298A KR20200140298A KR20220055817A KR 20220055817 A KR20220055817 A KR 20220055817A KR 1020200140298 A KR1020200140298 A KR 1020200140298A KR 20200140298 A KR20200140298 A KR 20200140298A KR 20220055817 A KR20220055817 A KR 20220055817A
- Authority
- KR
- South Korea
- Prior art keywords
- point
- candidate
- vehicle
- travel time
- boarding
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004364 calculation method Methods 0.000 claims description 66
- 239000000446 fuel Substances 0.000 claims description 9
- 230000009467 reduction Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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/02—Reservations, e.g. for tickets, services or events
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
차량 승하차장 결정 방법은, 사용자 단말로부터 차량 호출 요청과 함께 목적지 및 출발지를 수신하는 단계, 상기 출발지에서 상기 출발지를 기준으로 소정 거리 이내의 복수의 제1 후보 승차장 및 상기 목적지를 기준으로 소정 거리 이내의 복수의 제1 후보 하차장을 설정하는 단계, 상기 복수의 제1 후보 승차장 및 상기 복수의 제1 후보 하차장 간의 조합으로 복수의 제1 승하차 쌍을 생성하는 단계, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 출발지에서 제1 후보 승차장까지의 승차 도보 시간, 제1 후보 하차장에서 상기 목적지까지의 하차 도보 시간, 및 차량이 상기 제1 후보 승차장에서 상기 제1 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제1 승객 이동 시간을 산출하는 단계, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 차량이 상기 제1 후보 승차장과 상기 제1 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동시간 및 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계, 및 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 단계를 포함한다.
Description
본 개시는 차량 승하차장 결정 방법 및 이를 이용한 이용 서버에 관한 것이다.
승차 공유(ridesharing service) 서비스에서, 차량을 이용하는 사용자가 승차 위치를 특정하는 경우, 사용자는 편의성만을 고려하여 현재 위치를 승차 위치로 특정할 수 있다. 그러면, 주정차 금지 구역, 차량이 진입하기 어려운 구역 등에 승차 위치가 특정될 수 있다. 이럴 경우, 차량을 이용하는 다른 사용자들 모두에게 불편을 줄 뿐만 아니라, 사용자 본인도 차량 이용에 장애가 발생할 수 있다. 사용자가 선정한 목적지를 하차장으로 특정하는 경우에도, 앞서 언급한 문제가 동일하게 발생할 수 있다.
반대로, 승차장 및 하차장이 사용자의 현재 위치와 목적지와 너무 멀리 떨어져 있다면, 차량을 이용하는 다수의 사용자가 불편함을 겪을 수 있고, 승차 공유 서비스가 목표로 하는 편의성 및 실효성이 저하될 수 있다.
이와 같이, 승차 공유를 위한 차량 운영에 있어서, 다수의 사용자에 대한 승차 위치와 하차 위치를 특정하는 것은 매우 중요하다.
차량 승하차장을 결정할 수 있는 방법 및 이를 이용하는 운영 서버를 제공하고자 한다.
발명의 한 특징에 따른 차량 승하차장 결정 방법은, 사용자 단말로부터 차량 호출 요청과 함께 목적지 및 출발지를 수신하는 단계, 상기 출발지에서 상기 출발지를 기준으로 소정 거리 이내의 복수의 제1 후보 승차장 및 상기 목적지를 기준으로 소정 거리 이내의 복수의 제1 후보 하차장을 설정하는 단계, 상기 복수의 제1 후보 승차장 및 상기 복수의 제1 후보 하차장 간의 조합으로 복수의 제1 승하차 쌍을 생성하는 단계, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 출발지에서 제1 후보 승차장까지의 승차 도보 시간, 제1 후보 하차장에서 상기 목적지까지의 하차 도보 시간, 및 차량이 상기 제1 후보 승차장에서 상기 제1 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제1 승객 이동 시간을 산출하는 단계, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 차량이 상기 제1 후보 승차장과 상기 제1 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동시간 및 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계, 및 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 단계를 포함할 수 있다.
상기 차량 승하차장 결정 방법은, 다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신하는 단계, 상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하는 단계, 상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하는 단계, 및 상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 및 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하는 단계를 더 포함할 수 있다. 상기 상기 총 이동 시간을 산출하는 단계는, 상기 복수의 제2 승하차 쌍을 추가하여 상기 차량 운행 시간을 산출하고, 상기 제1 승객 이동 시간, 상기 제2 승객 이동 시간, 및 상기 차량 운행 시간을 더한다.
상기 차량 운행 시간을 산출하는 단계는, 상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로 각각에 대하여, 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계를 포함할 수 있다.
상기 총 이동 시간을 산출하는 단계는, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출할 수 있다.
상기 승차 정류자 및 하차장을 선택하는 단계는, 상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하는 단계 및 상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택하는 단계를 포함할 수 있다.
다른 차량의 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동 시간을 산출하는 단계, 상기 차량 운행 시간을 산출하는 단계, 및 상기 총 이동 시간을 산출하는 단계가 수행되고, 상기 선택하는 단계는, 상기 차량 및 상기 다른 차량의 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하고, 상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 단계를 포함할 수 있다.
상기 차량 승하차장 결정 방법은, 다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신하는 단계, 상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하는 단계, 상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하는 단계, 상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하는 단계, 및 상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 상기 다른 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제3 승객 이동 시간을 산출하는 단계를 더 포함할 수 있다. 상기 총 이동 시간 산출 단계는, 상기 차량 및 상기 다른 차량 각각에 대하여, 상기 복수의 제1 승하차 쌍 중 하나에 상기 복수의 제2 승하차 쌍 중 하나를 추가하여 상기 차량 운행 시간을 산출하고, 상기 제1 승객 이동 시간에 상기 제2 승객 이동 시간 또는 상기 제3 승객 이동 시간을 추가할 수 있다.
상기 차량 운행 시간을 산출하는 단계는, 상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로 각각에 대하여, 상기 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계 및 상기 복수의 전체 경로 각각에 대하여, 상기 다른 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계를 포함할 수 있다.
상기 총 이동 시간을 산출하는 단계는, 상기 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계 및 상기 다른 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제3 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계를 포함할 수 있다.
상기 승차 정류자 및 하차장을 선택하는 단계는, 상기 차량 및 상기 다른 차량 중, 상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하는 단계, 상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하는 단계, 및 상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택하는 단계를 포함할 수 있다.
상기 제1 차량 운행 시간을 산출하는 단계는, 상기 차량의 현재 위치로부터 상기 제1 후보 승차장을 경우하여 상기 제1 후보 하차장까지 이동하는데 소요되는 시간과 연료 비용을 시간으로 환산한 결과를 합하여 상기 차량 운행 시간을 산출하는 단계를 포함할 수 있다.
상기 제1 승객 이동 시간을 산출하는 단계는, 상기 승차 도보 시간과 상기 하차 도보 시간을 합한 결과에 도보 시간에 대한 제1 가중치를 곱한 결과에 상기 제1 후보 승차장으로부터 상기 제1 후보 하차장까지의 상기 차량 이동 시간을 더하여 상기 제1 승객 이동 시간을 산출하는 단계를 포함할 수 있다.
상기 제1 총 이동 시간을 산출하는 단계는, 상기 차량을 호출한 승객의 프로필을 고려하여 상기 제1 후보 승차장 및 상기 제1 후보 하차장 각각에 대한 특성 조정치를 반영하여 상기 제1 총 이동 시간을 산출하는 단계를 포함할 수 있다.
상기 제1 총 이동 시간을 산출하는 단계는, 상기 차량 운행 시간에 승객의 편의성 및 운행 비용 감소 간의 상대적인 중요도에 따른 가중치를 곱하여 상기 제1 총 이동 시간을 산출하는 단계를 포함할 수 있다.
발명의 다른 특징에 따른 사용자 단말로부터 차량 호출 요청과 함께 목적지 및 출발지를 수신하여 운송 서비스를 제공하는 운영 서버는, 상기 출발지에서 상기 출발지를 기준으로 소정 거리 이내의 복수의 제1 후보 승차장 및 상기 목적지를 기준으로 소정 거리 이내의 복수의 제1 후보 하차장을 설정하고, 상기 복수의 제1 후보 승차장 및 상기 복수의 제1 후보 하차장 간의 조합으로 복수의 제1 승하차 쌍을 생성하는 전체 경로 생성 모듈, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 출발지에서 제1 후보 승차장까지의 승차 도보 시간, 제1 후보 하차장에서 상기 목적지까지의 하차 도보 시간, 및 차량이 상기 제1 후보 승차장에서 상기 제1 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제1 승객 이동 시간을 산출하는 승객 이동 시간 산출 모듈, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 차량이 상기 제1 후보 승차장과 상기 제1 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 차량 운행 시간 산출 모듈, 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동시간 및 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 총 이동 시간 산출 모듈, 및 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 승하차장 선택 모듈을 포함할 수 있다.
다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신할 경우, 상기 전체 경로 생성 모듈은, 상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하고, 상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하며, 상기 승객 이동 시간 산출 모듈은, 상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 및 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하고, 상기 차량 운행 시간 산출 모듈은, 상기 복수의 제2 승하차 쌍을 추가하여 상기 차량 운행 시간을 산출하고, 상기 제1 승객 이동 시간, 상기 제2 승객 이동 시간, 및 상기 차량 운행 시간을 더하여 상기 총 이동 시간을 산출할 수 있다.
상기 차량 운행 시간 산출 모듈은, 상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로 각각에 대하여, 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출할 수 있다.
상기 총 이동 시간 산출 모듈은, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출할 수 있다.
상기 승하차장 선택 모듈은, 상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하고, 상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택할 수 있다.
상기 운영 서버는, 다른 차량의 상기 복수의 제1 승하차 쌍 각각에 대해서, 제1 승객 이동 시간 및 차량 운행 시간을 산출하여 총 이동 시간을 산출하고, 상기 차량 및 상기 다른 차량의 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하며, 상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택할 수 있다.
다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신하면, 상기 전체 경로 생성모듈이, 상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하고, 상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성할 수 있다. 상기 승객 이동 시간 산출 모듈이, 상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하고, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 다른 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제3 승객 이동 시간을 산출할 수 있다. 상기 차량 운행 시간 산출 모듈이, 상기 차량 및 상기 다른 차량 각각에 대하여, 상기 복수의 제1 승하차 쌍 중 하나에 상기 복수의 제2 승하차 쌍 중 하나를 추가하여 상기 차량 운행 시간을 산출할 수 있다. 상기 총 이동 시간 산출 모듈은, 상기 제1 승객 이동 시간에 상기 제2 승객 이동 시간 또는 상기 제3 승객 이동 시간을 추가하여 상기 총 이동 시간을 산출할 수 있다.
상기 전체 경로 생성모듈은, 상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로를 생성할 수 있다. 상기 차량 운행 시간 산출 모듈은, 상기 복수의 전체 경로 각각에 대하여, 상기 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하고, 상기 다른 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출할 수 있다.
상기 총 이동 시간 산출 모듈이, 상기 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하고, 상기 다른 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제3 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출할 수 있다.
상기 승하차장 선택 모듈은, 상기 차량 및 상기 다른 차량 중, 상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하고, 상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하며, 상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택할 수 있다.
상기 차량 운행 시간 산출 모듈은, 상기 차량의 현재 위치로부터 상기 제1 후보 승차장을 경우하여 상기 제1 후보 하차장까지 이동하는데 소요되는 시간과 연료 비용을 시간으로 환산한 결과를 합하여 상기 차량 운행 시간을 산출할 수 있다.
상기 승객 이동 시간 산출 모듈은, 상기 승차 도보 시간과 상기 하차 도보 시간을 합한 결과에 도보 시간에 대한 제1 가중치를 곱한 결과에 상기 제1 후보 승차장으로부터 상기 제1 후보 하차장까지의 상기 차량 이동 시간을 더하여 상기 제1 승객 이동 시간을 산출할 수 있다.
상기 총 이동 시간 산출 모듈은, 상기 차량을 호출한 승객의 프로필을 고려하여 상기 제1 후보 승차장 및 상기 제1 후보 하차장 각각에 대한 특성 조정치를 반영하여 상기 제1 총 이동 시간을 산출할 수 있다.
상기 총 이동 시간 산출 모듈은, 상기 차량 운행 시간에 승객의 편의성 및 운행 비용 감소 간의 상대적인 중요도에 따른 가중치를 곱하여 상기 제1 총 이동 시간을 산출할 수 있다.
차량 승하차장을 결정할 수 있는 방법 및 이를 이용하는 운영 서버를 제공한다.
도 1은 일 실시예에 따른 승객 운송 서비스 시스템을 나타낸 도면이다.
도 2는 일 실시예에 따른 운영 서버의 구성을 나타낸 도면이다.
도 3은 일 실시예에 따른 차량 승하차장 결정 방법을 나타낸 순서도이다.
도 2는 일 실시예에 따른 운영 서버의 구성을 나타낸 도면이다.
도 3은 일 실시예에 따른 차량 승하차장 결정 방법을 나타낸 순서도이다.
이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시예를 상세히 설명하되, 동일하거나 유사한 구성요소에는 동일, 유사한 도면부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및/또는 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 또한, 본 명세서에 개시된 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서, "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 1은 일 실시예에 따른 승객 운송 서비스 시스템을 나타낸 도면이다.
승객 운송 서비스 시스템(1)은 운영 서버(10), 사용자 단말(20_1~20_r), 및 차량 단말(30_1~30_n)을 포함한다. r과 n은 1 이상의 자연수이다.
승객 운송 서비스를 제공하는 모든 차량에는 차량 단말이 장착되고, 도 1에는 n 대의 차량이 승객 운송 서비스를 제공하고, r 개의 사용자 단말이 차량 호출을 요청하는 것으로 도시되어 있다. 이하, 설명의 편의를 위해서, 모든 사용자 단말에 해당하는 내용을 설명할 때, 사용자 단말을 ‘20’으로 기재하고, 모든 차량 단말에 해당하는 내용을 설명할 대, 차량 단말을 ‘30’으로 기재하며, 특정 사용자 단말에 대해서는 ‘20_j’, 특정 차량 단말에 대해서는 ‘30_i’를 기재한다.
사용자 단말(20)과 운영 서버(10) 간의 정보의 송수신 및 차량 단말(30)과 운영 서버(10) 간의 정보의 송수신은 통신 네트워크(40)를 통해 이뤄진다.
사용자 단말(20)은 승객 운송 서비스를 이용하고자 하는 사용자로부터 입력 받은 목적지에 대한 정보 및 사용자의 위치 정보를 운영 서버(10)에 전송할 수 있다. 사용자의 위치 정보는 사용자 단말(20)의 GPS(Global Positioning System)를 이용하여 현재 인식되는 위치에 기초한 정보일 수 있다. 또는, 사용자의 위치 정보는 사용자 단말(20)에 승객이 직접 입력한 위치에 기초한 정보일 수 있다.
사용자 단말(20)은 승객으로부터 차량 호출, 목적지, 및 출발지를 입력 받고, 운영 서버(10)에 차량 호출을 알림과 함께 목적지 및 출발지를 전송할 수 있다. 출발지는 사용자 단말(20)의 현재 위치일 수 있고, 사용자 단말(20)의 GPS를 이용하여 현재 위치가 인식될 수 있다. 아울러, 사용자 단말(20)은 출발지 및 목적지와 함께 탑승 인원 등을 운영 서버(10)에 전송할 수 있다.
사용자 단말(20)은 운영 서버(10)로부터 승차장과 하차장에 대한 정보를 수신할 수 있다. 사용자 단말(20)은 승차장 및 하차장과 함께, 차량 번호, 차량 운전자 연락처, 차량의 승차장으로의 도착 예상 시각(이하, 승차 예상 시각), 차량의 하차장까지의 도착 예상 시각(이하, 하차 예상 시각) 등에 관한 정보를 운영 서버(10)로부터 통해 수신할 수 있다.
사용자 단말(20)은 운영 서버(10)로부터 운송 서비스 운임에 대한 과금 정보를 수신하고, 과금 정보에 기초하여 운임을 결재할 수 있다. 사용자 단말(20)은 운영 서버(10)로부터 승객을 식별할 수 있는 식별 정보를 통신 네트워크(40)를 통해 수신하고, 식별 정보를 사용자 단말(20)의 표시부에 표시할 수 있다.
사용자 단말(20)은 스마트 폰, 노트북, 테블릿 PC 등일 수 있고, 사용자 단말(20)에는 승객 운송 서비스를 제공받기 위한 어플리케이션이 설치될 수 있다. 사용자 단말(20)은 설치된 어플리케이션을 통해 앞서 언급한 동작들을 수행할 수 있다.
차량 단말(30)은 승객 운송 서비스를 제공하는 차량들 각각에 장착된 단말로, 차량 단말(30)은 차량의 현재 위치를 실시간으로 운영 서버(10)에 전송하고, 운영 서버(10)로부터 각 차량을 이용할 각 승객에 대한 승차장 및 하차장에 대한 정보 및 승차장 별 승차 예상 시간 및 하차장 별 하차 예상 시간에 대한 정보를 수신할 수 있다. 차량 단말(30)은 운영 서버(10)로부터 각 차량을 이용할 각 승객에 대한 식별 정보를 함께 수신할 수 있다. 각 승객에 대한 식별 정보는 운영 서버(10)로부터 각 승객의 사용자 단말(20)과 각 승객이 이용할 차량 단말(30)에 동일하게 전송될 수 있다.
차량 단말(30)은 스마트 폰, 노트북, 테블릿 PC 등일 수 있고, 차량 단말(30)에는 승객 운송 서비스를 제공하기 위한 어플리케이션이 설치될 수 있다. 차량 단말(30)은 설치된 어플리케이션을 통해 앞서 언급한 동작들을 수행할 수 있다.
운영 서버(10)는 사용자 단말(10)로부터 목적지 및 출발지에 대한 정보를 수신하고, 승객 운송 서비스를 제공할 수 있는 차량들 중 사용자 단말(10)로부터 수신한 출발지에 대응하는 승차장 및 목적지에 대응하는 하차장을 경유할 차량을 선정한다.
운영 서버(10)는 선정된 차량의 차량 단말(30_i, i는 1부터 n까지의 자연수 중 하나)과 차량 호출을 요청한 사용자 단말(20_j, j는 1부터 r까지의 자연수 중 하나)에 승차장 및 하차장, 승차 예상 시각 및 하차 예상 시각, 및 승객 식별 정보를 전송할 수 있다. 또한, 운영 서버(10)는 사용자 단말(20_j)에 차량 번호, 차량 운전자 연락처, 과금 정보 등을 더 전송할 수 있다.
이외에도, 사용자 단말(20)에 의해 수행되는 승객 운송 서비스를 요청하기 위한 동작이 더 있을 수 있고, 차량 단말(30)에 의해 수행되는 승객 운송 서비스를 제공하기 위한 동작이 더 있을 수 있으며, 운영 서버(10)에 의해 사용자 단말(20) 또는 차량 단말(30)에 제공되는 서비스가 더 있을 수 있다. 본 개시에 기재된 내용은 기재되지 않은 기술이 본 발명에 적용되는 것을 제한하지 않는다. 즉, 현재 공지된 기술들과 본 발명이 결합하여 새로운 서비스를 제공할 수 있고, 본 개시에 기재된 내용이 이를 제한하지 않는다.
이하, 운영 서버(10)가 승차장 및 하차장, 그리고 승차장 및 하차장을 경유할 차량을 선정하는 방법을 설명한다.
도 2는 일 실시예에 따른 운영 서버의 구성을 나타낸 도면이다.
도 3은 일 실시예에 따른 차량 승하차장 결정 방법을 나타낸 순서도이다.
도 2에 도시된 바와 같이, 운영 서버(10)는 전체 경로 생성모듈(100), 승객 이동 시간 산출 모듈(110), 차량 운행 시간 산출 모듈(120), 총 이동 시간 산출 모듈(130), 승하차장 선택 모듈(140), 및 통신 모듈(150)을 포함한다.
먼저, 사용자 단말(20)은 승객으로부터 출발지와 목적지와 함께 차량 호출 요청을 입력받아, 출발지 및 목적지에 대한 정보와 함께 차량 호출 요청을 운영 서버(10)에 전송한다(S1).
운영 서버(10)의 통신 모듈(150)은 사용자 단말(20)로부터 출발지, 목적지, 및 차량 요청 호출을 수신한다(S2).
운영 서버(10)의 전체 경로 생성모듈(100)은 출발지와 목적지 주변에 승차와 하차를 위한 후보 승차장 및 후보 하차장을 검색한다(S3). 전체 경로 생성모듈(100)은 후보 승하차장에서 출발지로부터의 직선 거리, 도보 거리, 도보 시간 등에 기초하여 출발지로부터 소정 거리 이내의 후보 승차장을 검색하고, 목적지까지의 직선 거리, 도보 거리, 도보 시간 등에 기초하여 목적지를 기준으로 소정 거리 이내의 후보 하차장을 검색할 수 있다. 운영 서버(10)는 운송 서비스를 제공하는 서비스 지역의 모든 지점에 대해서, 각 지점으로부터 차량이 정차할 수 있는 승하차 지점까지의 거리를 고려하여 후보 승하차장을 미리 설정해 놓을 수 있다. 운영 서버(10)는 복수의 후보 승하차장에서 출발지에 인접한 후보 승하차장을 후보 승차장으로 검색하고, 목적지에 인접한 후보 승하차장을 후보 승차장으로 검색한다.
전체 경로 생성모듈(100)은 검색된 복수의 후보 승차장 중 하나 및 복수의 후보 하차장 중 하나를 조합하여 복수의 승하차 쌍을 생성하고, 복수의 승하차 쌍 각각에 대한 전체 경로를 생성한다(S4). 이때, 사용자 단말이 둘 이상인 경우, 전체 경로 생성모듈(100)은 각 사용자 단말로부터 수신한 출발지 및 목적지에 기초하여 복수의 후보 승차장 및 복수의 후보 하차장을 검색하고, 각 사용자 단말 별로 복수의 승하차 쌍을 생성하며, 각 사용자 단말의 복수의 승하차 쌍 중 하나를 선택하여 복수의 사용자 단말에 대한 전체 경로를 생성한다. 전체 경로 생성모듈(100)은 복수의 사용자 단말 각각의 복수의 승하차 쌍 중 하나를 선택하여 조합할 수 있는 모든 경우에 따라 복수의 전체 경로를 생성한다. 또한, 운행 서비스가 가능한 차량이 복수인 경우, 전체 경로 생성모듈(100)은 복수의 차량 각각에 대해서 위와 같은 방식으로 복수의 전체 경로를 생성한다.
운영 서버(10)는 복수의 전체 경로에 대한 복수의 총 이동 시간을 계산한다(S5). 총 이동 시간은 출발지로부터 후보 승차장까지의 제1 도보 거리, 후보 하차장으로부터 목적지까지의 제2 도보 거리, 제1 도보 거리를 도보로 이동하는데 소요되는 제1 도보 시간, 제2 도보 거리를 도보로 이동하는데 소요되는 제2 도보 시간, 출발지로부터 목적지까지의 차량 이동 시간, 운송 서비스가 제공되는 상황 및 승객의 프로필에 기초한 승객의 선호도, 차량 운행 시간, 합승이 가능한 경우 기존 승객의 우회 비용 등을 고려하여 결정될 수 있다. 또한, 운행 서비스가 가능한 차량이 복수인 경우, 운영 서버(10)은 복수의 차량 각각에 대해서 위와 같이 복수의 총 이동 시간을 계산한다.
승객 이동 시간 산출 모듈(110)은 복수의 전체 경로 각각에 대한 승객 이동 시간을 계산한다. 승객 이동 시간 산출 모듈(110)은 지도 정보 및 교통 상황 정보 등을 이용하여 복수의 전체 경로 모두에 대한 복수의 승객 이동 시간을 계산한다. 승객 이동 시간은, 출발지로부터 후보 승차장까지의 제1 도보 거리, 후보 하차장으로부터 목적지까지의 제2 도보 거리, 제1 도보 거리를 도보로 이동하는데 소요되는 제1 도보 시간, 제2 도보 거리를 도보로 이동하는데 소요되는 제2 도보 시간, 및 후보 승차장으로부터 후보 하차 정류장까지의 차량 이동 시간을 포함한다. 복수의 사용자 단말로부터 복수의 차량 호출 요청, 복수의 출발지, 및 복수의 목적지가 수신된 경우, 승객 이동 시간 산출 모듈(110)은 복수의 전체 경로 중 하나에 따라, 복수의 사용자 단말 각각에 대한 승객 이동 시간을 산출하고, 복수의 사용자 단말에 대한 복수의 승객 이동 시간을 합하여 하나의 전체 경로에 대한 승객 이동 시간을 계산한다. 그리고, 운행 서비스가 가능한 차량이 복수인 경우, 승객 이동 시간 산출 모듈(110)은 복수의 차량 각각에 대해서 위와 같은 방식으로 복수의 승객 이동 시간을 계산한다.
차량 운행 시간 산출 모듈(120)은 복수의 전체 경로 각각에 대해서 차량의 총 운행 시간 및 연료 비용 등을 고려한 차량 운행 시간을 계산한다. 차량 운행 시간은, 차량의 운행 비용에 대응하는 것으로, 차량 운행 시간 산출 모듈(120)은 복수의 전체 경로 각각에 대한 차량 운행 비용을 시간으로 환산하여 차량 운행 시간을 생성할 수 있다. 차량 운행 시간 산출 모듈(120)은 복수의 전체 경로 모두에 대해서 복수의 차량 운행 시간을 계산할 수 있다. 예를 들어, 차량 운행 시간 산출 모듈(120)은 복수의 전체 경로 중 하나에 대해서 운송 서비스를 제공하기 위해 차량이 이동하는 총 운행 시간에 운행에 소비되는 연료를 시간 단위로 환산한 시간을 더해 차량 운행 시간을 산출할 수 있다. 그리고, 운행 서비스가 가능한 차량이 복수인 경우, 차량 운행 시간 산출 모듈(120)은 복수의 차량 각각에 대해서 위와 같은 방식으로 복수의 차량 운행 시간을 계산한다.
총 이동 시간을 결정하는데 있어서, 차량에 합승이 가능한 경우, 운영 서버(10)는 후보 승차장 및 후보 하차장의 추가에 따라 기존 승객들의 우회 시간, 우회 거리에 따른 우회 시간을 고려할 수 있다. 승객 이동 시간 산출 모듈(110)은 복수의 차량 호출 요청에 따른 복수의 차량 이동 시간을 다 더하는데, 이를 통해 합승으로 인한 기존 승객들의 우회 시간이 반영할 수 있다. 승객 이동 시간을 계산하는데 있어서, 승객 별 차량 이동 시간이 모두 더해지는데, 실제 차량은 전체 경로를 따라 이동하므로, 승객 별 차량 이동 시간을 모두 더하는 것은 실제 승객들을 운송하기 위해 차량이 운행하는 이동 시간과 다르다. 즉, 승객 이동 시간에는 승객 별 차량 이동 시간 간의 시간 중복이 존재한다. 합승으로 인해 승객이 증가할수록, 승객 이동 시간을 계산하는데 있어 차량 이동 시간의 수가 증가하게 되어, 시간 중복이 더 발생하게 된다. 이를 통해 기존 승객들의 우회시간, 우회 거리 등이 승객 이동 시간에 반영될 수 있다.
총 이동 시간 산출 모듈(130)은 복수의 전체 경로 각각에 대한 승객 이동 시간 및 차량 운행 시간과 함께 운송 서비스가 제공되는 상황 및 승객의 프로필에 기초한 승객의 선호도를 고려하여 총 이동 시간을 계산할 수 있다. 운송 서비스가 제공되는 상황은 요일, 시간, 날씨 등을 포함하고, 승객 프로필은 승객의 성별, 연령대 등을 포함한다. 예를 들어, 총 이동 시간 산출 모듈(130)은 우천 시에는 도보 시간이 짧거나 건물 내 이동이 가능한 후보 승차장 및 후보 하차장에 대한 선호도를 더 높게 설정하고, 심야 시간대에 여성 승객인 경우, 대로변에 있는 후보 승차장 및 후보 하차장에 대한 선호도를 더 높게 설정할 수 있다. 선호도가 높을수록 총 이동 시간을 결정하는데 있어 해당 인자에 대한 가중치가 증가할 수 있다. 그리고, 운행 서비스가 가능한 차량이 복수인 경우, 총 이동 시간 산출 모듈(130)은 복수의 차량 각각에 대해서 위와 같은 방식으로 복수의 총 이동 시간을 계산한다.
운영 서버(10)의 승하차장 선택 모듈(140)은 복수의 차량의 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소 총 이동 시간을 선택할 수 있다(S6). 승하차장 선택 모듈(140)은 메모리(141)를 포함하고, 메모리(141)에 복수의 차량 각각에 있어서 복수의 전체 경로에 대한 복수의 총 이동 시간을 저장한다. 승하차장 선택 모듈(140)은 메모리(141)에 저장된 복수의 차량에 대한 모든 복수의 총 이동 시간 중 최소 총 이동 시간을 선택한다.
승하차장 선택 모듈(140)은 선택된 총 이동 시간에 해당하는 전체 경로를 운행할 차량, 해당 전체 경로를 구성하는 후보 승차장, 및 해당 전체 경로를 구성하는 후보 하차장을 최종적으로 승객을 운송할 차량, 각 승객이 차량을 탑승할 승차장, 및 각 승객이 차량에서 내릴 하차장으로 결정한다(S7).
통신 모듈(150)은 승하차장 선택 모듈(140)에 의해 결정된 차량, 각 승차장, 및 각 하차장을 각 사용자 단말(20_j)에 전송하고(S8), 결정된 차량의 차량 단말(30_i)에 전체 경로와 각 승객별 승차장 및 하차장에 대한 정보를 전송할 수 있다(S9).
운영 서버(10)를 구성하는 모듈들은 운영 서버(10)의 메모리에 저장되고, 운영 서버(10)의 프로세서에 의하여 연산, 처리 등이 되는 것으로, 운영 서버(10)에서 특정한 기능을 수행하는 프로그램의 논리적인 일부분을 뜻하며, 소프트웨어 또는 소프트웨어의 결합으로 구현될 수 있다. 운영 서버(10)의 메모리는 정보를 저장하는 장치로, 고속 랜덤 액세스 메모리(high-speed random access memory, 자기 디스크 저장 장치, 플래시 메모리 장치, 기타 비휘발성 고체 상태 메모리 장치(non-volatile solid-state memory device) 등의 비휘발성 메모리 등 다양한 종류의 메모리를 포함할 수 있다.
한 회의 차량 호출을 통해 차량을 이용하는 승객은 2인 이상일 수 있다. 하나의 사용자 단말(20)로부터 수신되는 차량 호출 요청을 통해 둘 이상의 승객이 차량을 이용하더라도, 동일한 경로로 둘 이상의 승객이 함께 이동하므로, 하나의 차량 호출을 통해 차량을 이용하는 승객 수는 승객 이동 시간에 영향을 주지 않는다. 단, 차량에 탑승할 수 있는 사람 수는 제한되므로, 하나의 차량 호출을 통해 차량을 이용할 수 있는 승객 수는 제한될 수 있다.
실제 차량에 탑승한 승객 수와 차량 호출 요청 수는 동일하지 않을 수 있다. 즉, 하나의 차량 호출 요청으로 차량을 이용하는 승객은 둘 이상일 수 있다. 이하에서, “승객”과 “차량 호출 요청”은 서로 1:1 대응하는 것으로 설명한다. 즉, 하나의 차량 호출 요청으로 차량을 이용하는 승객이 여러 명이지만, 이하 설명에서 “승객”은 모든 승객 각각을 지칭하는 것이 아니고, 차량 호출을 요청한 대표 승객 한 명을 의미한다. 아울러, 각 승객은 하나의 출발지와 하나의 목적지를 가지는 것으로 설명한다.
이하, 운영 서버의 총 이동 시간을 산출하는 방법을 구체적인 예시를 통해 설명한다. 앞서 언급한 바와 같이, 총 이동 시간은 차량 단위로, 모든 승객들을 운송할 수 있는 하나의 전체 경로에 대한 비용이다. 따라서 전체 경로의 경우의 수가 m개일 때, 총 이동 시간은 m개가 산출된다. 차량 마다 도출 가능한 전체 경로가 다르므로, 운영 서버는 n대의 차량에 대해서, 각 차량의 m개의 총 이동 시간을 산출하여, 모든 차량에 대한 조합 가능한 모든 전체 경로에 대한 총 이동 시간을 산출할 수 있다. n은 서비스 지역 내의 모든 차량이고, 각 차량의 m개의 총 이동 시간은 차량마다 다를 수 있다. 운영 서버(10)는 산출된 모든 총 이동 시간 중 가장 짧은 총 이동 시간을 선택하여, 차량 및 모든 승객 각각에 대한 승차장과 하차장을 결정할 수 있다.
전체 경로 생성 모듈(100)은 각 승객에 대한 후보 승차장(a_1,…a_b)들과 후보 하차장(c_1, …, c_d)들 간의 조합으로 복수의 승하차 쌍 (a_1, c_1),…(a_1,c_d),…(a_b, c_1),…, 및 (a_b, c_d)을 설정한다 (b 및 d는 1 이상의 자연수이다). 승객이 둘 이상일 경우, 전체 경로 생성 모듈(100)은 모든 승객 각각에 대한 복수의 승하차 쌍 중 하나를 선택하고, 각 승객의 승차장 및 하차장에 대한 승하차 순서를 고려하여 선택된 승하차 쌍을 조합함으로써 모든 승객에 대한 하나의 전체 경로를 생성할 수 있다. 전체 경로 생성 모듈(100)은 모든 승객 각각에 대한 복수의 승하차 쌍 중 하나를 선택하고 각 승객의 승차장 및 하차장에 대한 승하차 순서를 고려하여 도출 가능한 모든 경우에 대해서 복수의 전체 경로를 생성할 수 있다. 예를 들어, e명의 승객이 있고, 승객마다 복수의 승하차 쌍의 개수가 다를 수 있으나 설명의 편의를 위해서 각 승객에 대한 복수의 승하차 쌍이 f개라고 가정하자. 그러면, 모든 승객에 대한 모든 전체 경로의 경우의 수는 e!*fe 가 된다. 즉, 운영 서버(10)는 e!*fe 개의 전체 경로 각각에 대해서 총 이동 시간을 산출할 수 있다. 만약, 승객이 한 명인 경우, 전체 경로의 경우의 수는 f개가 된다.
총 이동 시간 산출 모듈(130)은 승객 이동 시간 산출 모듈(110) 및 차량 운행 시간 산출 모듈(120)로부터 복수의 전체 경로 각각에 대해서 승객 이동 시간 및 차량 운행 시간을 수신하고, 수학식 1을 이용하여 총 이동 시간을 계산할 수 있다. 수학식 1에서 합승 승객에 대한 우회 비용이 별도의 항목으로 포함되어 있지 않으나, 이는 
항목에 반영된다. 즉, 합승 승객이 발생하여, 전체 경로가 변경되고, 변경된 전체 경로에 따라 모든 승객들의 차량 이동 시간들 간의 중복 시간이 증가하므로, 경로 변동에 따른 우회 비용이 해당 항목에 반영될 수 있다.
[수학식 1]
총 이동 시간 = 
+ (차량 운행 시간*α)
수학식 1에서, h는 총 승객 수이고, g는 총 승객 각각을 지시하는 변수이다. 차량 운행 시간 산출 모듈(120)은 복수의 전체 경로 각각에 따라 차량에 탑승한 모든 승객을 운송하는데 소요되는 시간 및 비용에 기초한 차량 운행 시간을 수학식 1에 적용한다. 즉, 일 실시예에서는, 총 이동 시간의 단위에 맞춰 차량 운행 비용도 시간으로 환산된다. α는 승객의 편의성과 운행 비용 감소 간의 상대적인 중요도를 고려한 가중치이다. 예를 들어, 승객의 편의성에 대한 비중이 상대적으로 증가할 경우, 총 이동 시간 산출 모듈(130)은 α를 1보다 작게 조정하고, 운행 비용 감소에 대한 비중이 상대적으로 증가할 경우, 총 이동 시간 산출 모듈(130)은 α를 1보다 크게 조정할 수 있다. 아울러, 차량 운행 시간 산출 모듈(120)은 시간당 연료 비용의 증감에 따라α 값을 조절할 수 있다. 예를 들어, 차량 운행 시간 산출 모듈(120)은 시간당 연료 비용이 증가하면 α 값을 증가시키고, 시간당 연료 비용이 감소하면 α 값을 감소시킬 수 있다.
승객 이동 시간 산출 모듈(110)은 수학식 2를 이용하여 각 승객에 대한 승객 이동 시간을 계산한다.
[수학식 2]
승객 이동 시간 = (도보 시간*β) + 차량이동시간
수학식 2에서, 도보 시간은 승객이 출발지에서 후보 승차장까지 이동하는 도보 시간과 후보 하차장에서 목적지까지 이동하는 시간의 합이다. 차량 이동 시간은 해당 승객에 대한 후보 승차장에서 후보 하차장까지 이동하는데 소요되는 시간이다. β는 도보 시간에 대한 가중치로 기본은 1이지만, 운송 서비스가 제공되는 상황에 따라 달라질 수 있다. 예를 들어, 비가 오는 날의 경우, 승객은 이동시간이 좀 더 걸리더라도 출발지와 목적지에 더 가까운 승차 및 하차장을 선호하는 경향이 있다. 이때는, 승객 이동 시간 산출 모듈(110)이 도보 시간에 대한 가중치 β를 1보다 큰 값으로 조정한다. 그러면, 도보 시간이 짧을수록 총 이동 시간이 상대적으로 감소하므로, 도보 시간이 더 짧을수록, 승차장 및 하차장으로 선택될 가능성이 증가한다.
승객 이동 시간 산출 모듈(110)은 β를 결정하는데 있어 승객의 프로필을 고려할 수 있다. 예를 들어, 승객이 여성으로 심야시간에 차량을 이용할 경우, 안전을 고려하여 대로변에 있는 후보 승차장 및 후보 하차장에 대한 선호도가 높다. 이때, 승객 이동 시간 산출 모듈(110)은 대로변에 있는 후보 승차장 및 후보 하차장에 대해서 β를 감소시킬 수 있다.
총 이동 시간 산출 모듈(130)은 수학식 1에 따라 총 이동 시간을 산출하고, 모든 경우의 전체 경로에 대해서 총 이동 시간을 산출한다. 또한, 운송 서비스를 제공할 수 있는 차량이 복수인 경우, 모든 차량에 각각에 대해서 모든 경우의 전체 경로에 대해서 총 이동 시간을 산출한다. 총 이동 시간 산출 모듈(130)은 모든 차량에 있어서, 복수의 전체 경로에 대한 복수의 총 이동 시간을 계산한다.
승하차장 선택 모듈(140)은 총 이동 시간 산출 모듈(130)에 의해 산출되는 모든 복수의 총 이동 시간 중 최소 값을 선택한다. 운영 서버(10)는 통신 모듈(150)을 통해 사용자 단말(20_j)와 해당 차량의 차량 단말(30_i)에 전송할 수 있다.
승객 운송 서비스에서 승객의 승하차 지점을 선택할 때 출발지/목적지와의 거리, 도보 시간, 운송 서비스가 제공되는 상황, 사용자 프로필 등을 고려함으로써 승객 입장에서 편하고 안전한 승하차를 가능하게 한다. 동시에 차량 이동 비용을 함께 고려하여 운송 서비스를 제공하는 입장에서는 비용을 최소화할 수 있다. 합승이 가능한 운송 서비스의 경우 기존 승객의 우회 비용도 같이 고려되므로, 기존 승객 입장에서 합승에 따른 불편함도 최소화할 수 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였으나, 본 발명의 권리범위가 이에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상의 지식을 가진 자가 여러 가지로 변형 및 개량한 형태 또한 본 발명의 권리범위에 속한다.
1: 승객 운송 서비스 시스템
10: 운영 서버
20_1~20_r: 사용자 단말
30_1~30_n: 차량 단말
100: 전체 경로 생성모듈
110: 승객 이동 시간 산출 모듈
120: 차량 운행 시간 산출 모듈
130: 총 이동 시간 산출 모듈
140: 승하차장 선택 모듈
150: 통신 모듈
10: 운영 서버
20_1~20_r: 사용자 단말
30_1~30_n: 차량 단말
100: 전체 경로 생성모듈
110: 승객 이동 시간 산출 모듈
120: 차량 운행 시간 산출 모듈
130: 총 이동 시간 산출 모듈
140: 승하차장 선택 모듈
150: 통신 모듈
Claims (28)
- 사용자 단말로부터 차량 호출 요청과 함께 목적지 및 출발지를 수신하는 단계;
상기 출발지에서 상기 출발지를 기준으로 소정 거리 이내의 복수의 제1 후보 승차장 및 상기 목적지를 기준으로 소정 거리 이내의 복수의 제1 후보 하차장을 설정하는 단계;
상기 복수의 제1 후보 승차장 및 상기 복수의 제1 후보 하차장 간의 조합으로 복수의 제1 승하차 쌍을 생성하는 단계;
상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 출발지에서 제1 후보 승차장까지의 승차 도보 시간, 제1 후보 하차장에서 상기 목적지까지의 하차 도보 시간, 및 차량이 상기 제1 후보 승차장에서 상기 제1 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제1 승객 이동 시간을 산출하는 단계;
상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 차량이 상기 제1 후보 승차장과 상기 제1 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계;
상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동시간 및 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계; 및
상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제1항에 있어서,
다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신하는 단계:
상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하는 단계;
상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하는 단계; 및
상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 및 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하는 단계를 더 포함하고,
상기 복수의 제2 승하차 쌍을 추가하여 상기 차량 운행 시간을 산출하고, 상기 제1 승객 이동 시간, 상기 제2 승객 이동 시간, 및 상기 차량 운행 시간을 더하여 상기 총 이동 시간을 산출하는, 차량 승하차장 결정 방법. - 제2항에 있어서,
상기 차량 운행 시간을 산출하는 단계는,
상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로 각각에 대하여, 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제3항에 있어서,
상기 총 이동 시간을 산출하는 단계는,
상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계이며, 차량 승하차장 결정 방법. - 제4항에 있어서,
상기 승차 정류자 및 하차장을 선택하는 단계는,
상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하는 단계 및
상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제1항에 있어서,
다른 차량의 상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동 시간을 산출하는 단계, 상기 차량 운행 시간을 산출하는 단계, 및 상기 총 이동 시간을 산출하는 단계가 수행되고,
상기 선택하는 단계는,
상기 차량 및 상기 다른 차량의 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하고, 상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제6항에 있어서,
다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신하는 단계:
상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하는 단계;
상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하는 단계;
상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하는 단계; 및
상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 상기 다른 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제3 승객 이동 시간을 산출하는 단계를 더 포함하고,
상기 차량 및 상기 다른 차량 각각에 대하여, 상기 복수의 제1 승하차 쌍 중 하나에 상기 복수의 제2 승하차 쌍 중 하나를 추가하여 상기 차량 운행 시간을 산출하고, 상기 제1 승객 이동 시간에 상기 제2 승객 이동 시간 또는 상기 제3 승객 이동 시간을 추가하여 상기 총 이동 시간을 산출하는, 차량 승하차장 결정 방법. - 제7항에 있어서,
상기 차량 운행 시간을 산출하는 단계는,
상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로 각각에 대하여, 상기 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계; 및
상기 복수의 전체 경로 각각에 대하여, 상기 다른 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제8항에 있어서,
상기 총 이동 시간을 산출하는 단계는,
상기 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계; 및
상기 다른 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제3 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제9항에 있어서,
상기 승차 정류자 및 하차장을 선택하는 단계는,
상기 차량 및 상기 다른 차량 중, 상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하는 단계;
상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하는 단계; 및
상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제1항에 있어서,
상기 제1 차량 운행 시간을 산출하는 단계는,
상기 차량의 현재 위치로부터 상기 제1 후보 승차장을 경우하여 상기 제1 후보 하차장까지 이동하는데 소요되는 시간과 연료 비용을 시간으로 환산한 결과를 합하여 상기 차량 운행 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제1항에 있어서,
상기 제1 승객 이동 시간을 산출하는 단계는,
상기 승차 도보 시간과 상기 하차 도보 시간을 합한 결과에 도보 시간에 대한 제1 가중치를 곱한 결과에 상기 제1 후보 승차장으로부터 상기 제1 후보 하차장까지의 상기 차량 이동 시간을 더하여 상기 제1 승객 이동 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제1항에 있어서,
상기 제1 총 이동 시간을 산출하는 단계는,
상기 차량을 호출한 승객의 프로필을 고려하여 상기 제1 후보 승차장 및 상기 제1 후보 하차장 각각에 대한 특성 조정치를 반영하여 상기 제1 총 이동 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 제1항에 있어서,
상기 제1 총 이동 시간을 산출하는 단계는,
상기 차량 운행 시간에 승객의 편의성 및 운행 비용 감소 간의 상대적인 중요도에 따른 가중치를 곱하여 상기 제1 총 이동 시간을 산출하는 단계를 포함하는, 차량 승하차장 결정 방법. - 사용자 단말로부터 차량 호출 요청과 함께 목적지 및 출발지를 수신하여 운송 서비스를 제공하는 운영 서버는,
상기 출발지에서 상기 출발지를 기준으로 소정 거리 이내의 복수의 제1 후보 승차장 및 상기 목적지를 기준으로 소정 거리 이내의 복수의 제1 후보 하차장을 설정하고, 상기 복수의 제1 후보 승차장 및 상기 복수의 제1 후보 하차장 간의 조합으로 복수의 제1 승하차 쌍을 생성하는 전체 경로 생성 모듈;
상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 출발지에서 제1 후보 승차장까지의 승차 도보 시간, 제1 후보 하차장에서 상기 목적지까지의 하차 도보 시간, 및 차량이 상기 제1 후보 승차장에서 상기 제1 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제1 승객 이동 시간을 산출하는 승객 이동 시간 산출 모듈;
상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 차량이 상기 제1 후보 승차장과 상기 제1 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는 차량 운행 시간 산출 모듈;
상기 복수의 제1 승하차 쌍 각각에 대해서, 상기 제1 승객 이동시간 및 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는 총 이동 시간 산출 모듈; 및
상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는 승하차장 선택 모듈을 포함하는, 운영 서버. - 제15항에 있어서,
다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신할 경우,
상기 전체 경로 생성 모듈은,
상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하고, 상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하며,
상기 승객 이동 시간 산출 모듈은,
상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 및 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하고,
상기 차량 운행 시간 산출 모듈은,
상기 복수의 제2 승하차 쌍을 추가하여 상기 차량 운행 시간을 산출하고, 상기 제1 승객 이동 시간, 상기 제2 승객 이동 시간, 및 상기 차량 운행 시간을 더하여 상기 총 이동 시간을 산출하는, 운영 서버. - 제16항에 있어서,
상기 차량 운행 시간 산출 모듈은,
상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로 각각에 대하여, 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는, 운영 서버. - 제17항에 있어서,
상기 총 이동 시간 산출 모듈은,
상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는, 운영 서버. - 제18항에 있어서,
상기 승하차장 선택 모듈은,
상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하고, 상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택하는, 운영 서버. - 제15항에 있어서,
다른 차량의 상기 복수의 제1 승하차 쌍 각각에 대해서,
제1 승객 이동 시간 및 차량 운행 시간을 산출하여 총 이동 시간을 산출하고, 상기 차량 및 상기 다른 차량의 상기 복수의 제1 승하차 쌍에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하며, 상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 제1 승차장 및 제1 하차장으로 선택하는, 운영 서버. - 제15항에 있어서,
다른 사용자 단말로부터 차량 호출과 함께 다른 출발지 및 다른 목적지를 수신하면,
상기 전체 경로 생성모듈이,
상기 다른 출발지에서 상기 다른 출발지를 기준으로 소정 거리 이내의 복수의 제2 후보 승차장을 설정하고, 상기 다른 목적지를 기준으로 소정 거리 이내의 복수의 제2 후보 하차장을 설정하고, 상기 복수의 제2 후보 승차장 및 상기 복수의 제2 후보 하차장 간의 조합으로 복수의 제2 승하차 쌍을 생성하며,
상기 승객 이동 시간 산출 모듈이,
상기 복수의 제2 승하차 쌍 각각에 대해서, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 상기 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제2 승객 이동 시간을 산출하고, 상기 다른 출발지에서 제2 후보 승차장까지의 승차 도보 시간, 제2 후보 하차장에서 상기 다른 목적지까지의 하차 도보 시간, 다른 차량이 상기 제2 후보 승차장에서 상기 제2 후보 하차장까지 이동하는데 소요되는 차량 이동 시간에 기초하여 제3 승객 이동 시간을 산출하며,
상기 차량 운행 시간 산출 모듈이,
상기 차량 및 상기 다른 차량 각각에 대하여, 상기 복수의 제1 승하차 쌍 중 하나에 상기 복수의 제2 승하차 쌍 중 하나를 추가하여 상기 차량 운행 시간을 산출하고,
상기 총 이동 시간 산출 모듈은,
상기 제1 승객 이동 시간에 상기 제2 승객 이동 시간 또는 상기 제3 승객 이동 시간을 추가하여 상기 총 이동 시간을 산출하는, 운영 서버. - 제21항에 있어서,
상기 전체 경로 생성모듈은,
상기 복수의 제1 승하차 쌍 중 하나 및 상기 복수의 제2 승하차 쌍 중 하나를 조합하여 구성되는 복수의 전체 경로를 생성하고,
상기 차량 운행 시간 산출 모듈은,
상기 복수의 전체 경로 각각에 대하여, 상기 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하고, 상기 다른 차량이 상기 제1 및 제2 후보 승차장, 및 상기 제1 및 제2 후보 하차장을 운행하는 비용에 기초한 차량 운행 시간을 산출하는, 운영 서버. - 제22항에 있어서,
상기 총 이동 시간 산출 모듈이,
상기 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제2 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하고,
상기 다른 차량에 있어서, 상기 복수의 전체 경로 각각에 대하여, 상기 제1 승객 이동시간과 상기 제3 승객 이동 시간의 합, 그리고 상기 차량 운행 시간을 합하여 총 이동 시간을 산출하는, 운영 서버. - 제23항에 있어서,
상기 승하차장 선택 모듈은,
상기 차량 및 상기 다른 차량 중, 상기 복수의 전체 경로에 대한 복수의 총 이동 시간 중 최소인 총 이동 시간에 대응하는 차량을 선택하고,
상기 최소인 총 이동 시간의 제1 후보 승차장 및 제1 후보 하차장을 상기 사용자 단말에 대한 승차장 및 하차장으로 선택하며,
상기 최소인 총 이동 시간의 제2 후보 승차장 및 제2 후보 하차장을 상기 다른 사용자 단말에 대한 제2 승차장 및 제2 하차장으로 선택하는, 운영 서버. - 제15항에 있어서,
상기 차량 운행 시간 산출 모듈은,
상기 차량의 현재 위치로부터 상기 제1 후보 승차장을 경우하여 상기 제1 후보 하차장까지 이동하는데 소요되는 시간과 연료 비용을 시간으로 환산한 결과를 합하여 상기 차량 운행 시간을 산출하는, 운영 서버. - 제15항에 있어서,
상기 승객 이동 시간 산출 모듈은,
상기 승차 도보 시간과 상기 하차 도보 시간을 합한 결과에 도보 시간에 대한 제1 가중치를 곱한 결과에 상기 제1 후보 승차장으로부터 상기 제1 후보 하차장까지의 상기 차량 이동 시간을 더하여 상기 제1 승객 이동 시간을 산출하는, 운영 서버. - 제15항에 있어서,
상기 총 이동 시간 산출 모듈은,
상기 차량을 호출한 승객의 프로필을 고려하여 상기 제1 후보 승차장 및 상기 제1 후보 하차장 각각에 대한 특성 조정치를 반영하여 상기 제1 총 이동 시간을 산출하는, 운영 서버. - 제15항에 있어서,
상기 총 이동 시간 산출 모듈은,
상기 차량 운행 시간에 승객의 편의성 및 운행 비용 감소 간의 상대적인 중요도에 따른 가중치를 곱하여 상기 제1 총 이동 시간을 산출하는, 운영 서버.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020200140298A KR102540446B1 (ko) | 2020-10-27 | 2020-10-27 | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 |
| CN202110464009.8A CN114493964A (zh) | 2020-10-27 | 2021-04-27 | 确定车辆上下车地点的方法及使用该方法的运营服务器 |
| DE102021111518.3A DE102021111518A1 (de) | 2020-10-27 | 2021-05-04 | Verfahren zum Ermitteln von Fahrzeugeinstiegs- und -ausstiegsorten, und Betriebsserver, der dieses Verfahren anwendet |
| US17/360,584 US20220129799A1 (en) | 2020-10-27 | 2021-06-28 | Method for determining vehicle getting-on and getting-off places and operation server utilizing the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020200140298A KR102540446B1 (ko) | 2020-10-27 | 2020-10-27 | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20220055817A true KR20220055817A (ko) | 2022-05-04 |
| KR102540446B1 KR102540446B1 (ko) | 2023-06-05 |
Family
ID=81077082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020200140298A KR102540446B1 (ko) | 2020-10-27 | 2020-10-27 | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20220129799A1 (ko) |
| KR (1) | KR102540446B1 (ko) |
| CN (1) | CN114493964A (ko) |
| DE (1) | DE102021111518A1 (ko) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005134191A (ja) * | 2003-10-29 | 2005-05-26 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
| JP2019016290A (ja) * | 2017-07-10 | 2019-01-31 | 富士通株式会社 | 運行管理方法、運行管理装置及び運行管理プログラム |
| KR20190070550A (ko) * | 2017-12-13 | 2019-06-21 | 현대자동차주식회사 | 차량 서비스 제공 장치 및 그 방법 |
| JP2020165710A (ja) * | 2019-03-28 | 2020-10-08 | 日産自動車株式会社 | 歩行経路情報提示システム、サーバ、端末機、及び歩行経路情報提示方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150161564A1 (en) * | 2013-12-11 | 2015-06-11 | Uber Technologies, Inc. | System and method for optimizing selection of drivers for transport requests |
| KR102314274B1 (ko) * | 2014-08-18 | 2021-10-20 | 삼성전자주식회사 | 컨텐츠 처리 방법 및 그 전자 장치 |
| WO2016127918A1 (zh) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及系统 |
| US10239740B2 (en) * | 2015-03-06 | 2019-03-26 | Walmart Apollo, Llc | Shopping facility assistance system and method having a motorized transport unit that selectively leads or follows a user within a shopping facility |
| US10796248B2 (en) * | 2015-04-29 | 2020-10-06 | Ford Global Technologies, Llc | Ride-sharing joint rental groups |
| US10685297B2 (en) * | 2015-11-23 | 2020-06-16 | Google Llc | Automatic booking of transportation based on context of a user of a computing device |
| EP3449435A4 (en) * | 2016-04-27 | 2019-03-06 | Beijing Didi Infinity Technology and Development Co., Ltd. | SYSTEM AND METHOD FOR DETERMINING ROUTES OF A TRANSPORT SERVICE |
| US20170323257A1 (en) * | 2016-05-06 | 2017-11-09 | Elwha Llc | Systems and methods for adjusting a pick up schedule for an unmanned aerial vehicle |
| US9927252B1 (en) * | 2016-12-14 | 2018-03-27 | Uber Technologies, Inc. | Safe routing for navigation systems |
| US10330482B2 (en) * | 2017-07-28 | 2019-06-25 | Uber Technologies, Inc. | Dynamically determining origin and destination locations for a network system |
-
2020
- 2020-10-27 KR KR1020200140298A patent/KR102540446B1/ko active IP Right Grant
-
2021
- 2021-04-27 CN CN202110464009.8A patent/CN114493964A/zh active Pending
- 2021-05-04 DE DE102021111518.3A patent/DE102021111518A1/de active Pending
- 2021-06-28 US US17/360,584 patent/US20220129799A1/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005134191A (ja) * | 2003-10-29 | 2005-05-26 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
| JP2019016290A (ja) * | 2017-07-10 | 2019-01-31 | 富士通株式会社 | 運行管理方法、運行管理装置及び運行管理プログラム |
| KR20190070550A (ko) * | 2017-12-13 | 2019-06-21 | 현대자동차주식회사 | 차량 서비스 제공 장치 및 그 방법 |
| JP2020165710A (ja) * | 2019-03-28 | 2020-10-08 | 日産自動車株式会社 | 歩行経路情報提示システム、サーバ、端末機、及び歩行経路情報提示方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE102021111518A1 (de) | 2022-04-28 |
| KR102540446B1 (ko) | 2023-06-05 |
| CN114493964A (zh) | 2022-05-13 |
| US20220129799A1 (en) | 2022-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200256691A1 (en) | System for generating travel route to be serviced by primary transportation service and secondary transportation service | |
| JP7136246B2 (ja) | 共用車両管理方法及び共用車両管理装置 | |
| US11537953B2 (en) | Method and apparatus for proactive booking of a shared vehicle | |
| US10969234B2 (en) | Multimodal vehicle routing system and method with vehicle parking | |
| US20190012613A1 (en) | Operation management method, operation management apparatus, and operation management program | |
| US20200003571A1 (en) | Information processing device, information processing method, and information processing program product | |
| US11994396B2 (en) | Method and apparatus for providing drop-off locations for passengers of a vehicle to reach different destinations via a multimodal route | |
| US20180275661A1 (en) | Multi-mode transportation planning and scheduling | |
| US20200167702A1 (en) | Method and apparatus for managing a vehicle reservation used in an intermodal route | |
| JP4118006B2 (ja) | 情報提供システム | |
| KR20190070550A (ko) | 차량 서비스 제공 장치 및 그 방법 | |
| JPWO2019225045A1 (ja) | 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 | |
| WO2021068856A1 (zh) | 一种为用户展示出行方式的方法及系统 | |
| CN112262418A (zh) | 车辆管理系统和车辆管理方法 | |
| JP7475985B2 (ja) | 配車管理装置及び配車管理方法 | |
| KR102540447B1 (ko) | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 | |
| KR102206641B1 (ko) | 카풀 대상 운전자에 대한 우선순위 지정이 가능한 카풀 매칭 장치 및 방법 | |
| KR20220055817A (ko) | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 | |
| CN111815218A (zh) | 信息处理装置、信息处理方法和程序 | |
| KR102540445B1 (ko) | 승하차장 추출 방법 및 이를 이용한 운영 서버 | |
| CN116962966A (zh) | 推荐接载位置的方法和设备 | |
| KR102540448B1 (ko) | 차량 정차지 결정 방법 및 이를 이용한 운영 서버 | |
| US20210357831A1 (en) | Information processing device, information processing system, program, and information processing method | |
| CN117689089A (zh) | 信息处理方法 | |
| KR20230069547A (ko) | 하차 지점 추천이 가능한 버스 운행 서비스 제공 서버 및 이의 동작 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| A302 | Request for accelerated examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |