# US 11,906,316 B2 · Device and method for generating vehicle data-based boarding/alighting point information

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,906,316 B2
- Document ID: US11906316B2
- Status: Granted
- Kind: B2
- Application number: 17/385,249
- Filed: 2021-07-26
- Published: 2022-02-03
- Granted: 2024-02-20
- Earliest claimed: 2020-08-03
- Assignees: Hyundai Motor Company; Kia Corporation
- Applicants: Hyundai Motor Company; Kia Corporation
- Inventors: Jang Yong Lee
- Web page: https://patentgrep.com/patent/US11906316B2

## CPC

- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G01C 21/3423: {Multimodal routing}
- G01C 21/3438: {Rendezvous; Ride sharing}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A device for generating vehicle data-based boarding and alighting point information includes a time series data processor that resamples a plurality of time series data including first speed data of the vehicle based on a preset first time; a GPS data processor that resamples GPS data including second speed data of the vehicle based on a preset second time, a location data deriving device that integrates the time series data and the GPS data based on the first speed data, the second speed data, and DTW algorithm, and obtains location data of the vehicle from the integrated data; a location integrating device that integrates location information of a vehicle boarding point and an alighting point received from a public institution; and an identifier generator that generates a boarding point identifier and an alighting point identifier related to a location of the boarding point and the alighting point, respectively.

## Claims

### Claim 1

A device for generating vehicle data-based boarding and alighting point information, the device comprising:
a memory configured to store algorithm steps; and
a processor configured to execute the algorithm steps, and configured to:
resample a plurality of time series data based on a preset first time, wherein the plurality of time series data are received from a plurality of sensors included in a vehicle and include first speed data of the vehicle;
resample GPS data based on a preset second time, wherein the GPS data are related to a GPS of the vehicle and include second speed data of the vehicle;
integrate the time series data and the GPS data based on the first speed data, the second speed data, and Dynamic Time Warping (DTW) algorithm, and obtain location data of the vehicle from the integrated data;
integrate location information of a vehicle boarding point and a vehicle alighting point received from a public institution; and
generate a boarding point identifier and an alighting point identifier related to a location of the boarding point and the alighting point, respectively, in the location data of the vehicle based on the location information of the vehicle boarding point and the vehicle alighting point,
wherein the processor is further configured to:
calculate Euclidean distances of the first speed data and the second speed data for each time axis;
select minimum distance ordered pairs with minimum Euclidean distances; and
integrate the time series data and the GPS data based on the ordered pairs.

### Claim 2 (depends on 1)

The device of claim 1, wherein the time series data output from the plurality of sensors include a plurality of variable data output at different time periods,
wherein the processor is configured to resample the plurality of variable data based on the first time.

### Claim 3 (depends on 1)

The device of claim 1, wherein the GPS data includes data on a latitude, a longitude, an azimuth, a second speed, and an altitude,
wherein the processor is configured to generate a table obtained by extracting at least one of the data on the latitude, the longitude, the azimuth, the second speed, or the altitude with a predetermined period of time.

### Claim 4 (depends on 1)

The device of claim 1, wherein the processor is configured to compare the first speed data with the second speed data so as to correct a time delay.

### Claim 5 (depends on 1)

The device of claim 1, wherein the processor is configured to obtain the location information of the vehicle boarding point and the vehicle alighting point by integrating a plurality of public institution Application Programming Interfaces (APIs).

### Claim 6 (depends on 5)

The device of claim 5, wherein the processor is configured to obtain the location information of the vehicle boarding point and the vehicle alighting point based on a speed for each major city route, a number of passengers for each of the boarding point and the alighting point of a whole country, and a number of passengers for each route for a specific region.

### Claim 7 (depends on 1)

The device of claim 1, wherein the processor is configured to generate a turning identifier related to a turning point in the location data of the vehicle based on turning point information of the vehicle obtained from the location integrating device.

### Claim 8 (depends on 7)

The device of claim 7, wherein the processor is configured to:
identify a boarding point arrival point of time and an alighting point arrival point of time of the vehicle based on the location information of the boarding point and the alighting point, respectively, obtained from the location integrating device; and
generate the boarding point identifier and the alighting point identifier in the location data of the vehicle corresponding to the boarding point arrival point of time and the alighting point arrival point of time.

### Claim 9

A method for generating vehicle data-based boarding and alighting point information, the method comprising:
a time series data processing operation of receiving a plurality of time series data including first speed data of a vehicle from a plurality of sensors of the vehicle, and resampling the time series data based on a preset first time;
a Global Positioning System (GPS) data processing operation of resampling GPS data, which are related to a GPS of the vehicle and including second speed data of the vehicle based on a preset second time;
a location data deriving operation of integrating the time series data and the GPS data based on the first speed data, the second speed data, and Dynamic Time Warping (DTW) algorithm, and obtaining location data of the vehicle from the integrated data;
a location integrating operation of integrating location information of a vehicle boarding point and a vehicle alighting point received from a public institution; and
an identifier generating operation of generating a boarding point identifier and an alighting point identifier related to a location of the boarding point and the alighting point, respectively, in the location data of the vehicle based on the location information of the vehicle boarding point and the vehicle alighting point,
wherein the location data deriving operation includes:
calculating Euclidean distances of the first speed data and the second speed data for each time axis;
selecting minimum distance ordered pairs with minimum Euclidean distances; and
integrating the time series data and the GPS data based on the ordered pairs.

### Claim 10 (depends on 9)

The method of claim 9, wherein the time series data output from the plurality of sensors include a plurality of variable data output at different time periods,
wherein the time series data processing operation includes resampling the plurality of variable data based on the first time.

### Claim 11 (depends on 9)

The method of claim 9, wherein the GPS data includes data on a latitude, a longitude, an azimuth, a second speed, and an altitude,
wherein the GPS data processing operation includes:
generating a table obtained by extracting at least one of the data on the latitude, the longitude, the azimuth, the second speed, or the altitude with a predetermined period of time.

### Claim 12 (depends on 9)

The method of claim 9, wherein the location data deriving operation includes comparing the first speed data with the second speed data so as to correct a time delay.

### Claim 13 (depends on 9)

The method of claim 9, wherein the location integrating operation includes: obtaining the location information of the vehicle boarding point and the vehicle/alighting point by integrating a plurality of public institution Application Programming Interfaces (APIs).

### Claim 14 (depends on 13)

The method of claim 13, wherein the location integrating operation includes deriving the location information of the vehicle boarding point and the vehicle alighting point based on a speed for each major city route, a number of passengers for each of a boarding point and a alighting point of a whole country, and a number of passengers for each route for a specific region.

### Claim 15 (depends on 9)

The method of claim 9, wherein the identifier generating operation includes generating a turning identifier related to a turning point in the location data of the vehicle based on turning point information of the vehicle obtained from the location integrating device.

### Claim 16 (depends on 15)

The method of claim 15, wherein the identifier generating operation includes:
identifying a boarding point arrival point of time and an alighting point arrival point of time of the vehicle based on the location information of the boarding point and the alighting point, respectively, obtained from the location integrating device; and
generating the boarding point identifier and the alighting point identifier in the location data of the vehicle corresponding to the boarding point arrival point of time and the alighting point arrival point of time, respectively.