A route generation system for destination-based autonomous public transportation, according to an aspect of the present invention, includes: a device that receives a user's request for a destination; a server that receives the user's request for a destination, determines whether a first temporary route passing through the destination exists among a plurality of temporary routes, and feeds back to the user via the device whether or not the first temporary route exists; and an autonomous vehicle that receives route information on at least one of the plurality of temporary routes and operates according to the received route information. The user requests a plurality of destinations, and the requested plurality of destinations are stored in the server. The server may execute: performing destination clustering related to the plurality of stored destinations; selecting a representative stop for each of a plurality of clusters according to the clustering; generating a plurality of routes passing through at least some of the selected representative stops; among the plurality of routes, selecting a route including the most requested points for each cluster as a cluster representative route; and generating the plurality of temporary routes including at least one of the plurality of cluster representative routes. According to the present invention, routes can be created in real time.
본 발명의 일 양상인 목적지 기반형 자율주행 대중교통의 경로생성 시스템은, 사용자의 목적지 요청을 입력받는 장치; 상기 사용자의 목적지 요청을 수신하고, 복수의 임시노선 중 상기 목적지를 경유하는 제 1 임시노선이 존재하는지 판단하고, 상기 제 1 임시노선의 존재유무에 대해 상기 장치를 통해 상기 사용자에 피드백하는 서버; 및 상기 복수의 임시노선 중 적어도 하나의 노선 정보를 수신하고, 상기 수신한 노선 정보에 따라 운행되는 자율주행차량;을 포함하고, 상기 사용자의 목적지 요청은 복수이고, 상기 요청된 복수의 목적지는 상기 서버에 저장되며, 상기 서버는, 상기 저장된 복수의 목적지 관련 목적지 군집화를 수행하고, 상기 군집화에 따른 복수의 군집별 대표 정류장을 선정하며, 상기 선정된 대표 정류장 중 적어도 일부를 지나는 복수의 노선을 생성하고, 상기 복수의 노선 중 상기 군집별로 가장 많은 요청지점을 포함하는 노선을 군집 대표노선으로 선정하고, 상기 복수의 군집 대표노선을 적어도 하나 포함하는 상기 복수의 임시노선을 생성할 수 있다.
A system and method for creating routes for self-driving public transportation based on destination
목적지 기반형 자율주행 대중교통의 경로생성 시스템 및 방법
2022-09-20
Patent
Electronic Resource
Korean
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
A system and method for creating routes for self-driving public transportation based on destination
European Patent Office | 2023
Transportation: Destination Mars
NTRS | 1998
|Origin-destination inference in public transportation systems: A comprehensive review
DOAJ | 2023
|Real Time Destination Prediction Based On Efficient Routes
SAE Technical Papers | 2006
|