Partial Map Segmentation for Probe Vehicle Data Collection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data collection systems for connected vehicles face inefficiencies due to the need to transmit large amounts of data across networks, leading to network resource strain and increased costs associated with updating extensive maps.

Innovation Solution

A data collection system where a server device transmits a partial map to a probe vehicle indicating which unit ranges require data collection, allowing the vehicle to selectively transmit data based on binary necessity flags, reducing data volume and enabling efficient map version management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a complete map covering all roads is transmitted to the vehicle, then the vehicle can identify all data collection opportunities, but the data transmission volume and map update costs become unmanageably large

Engineering Contradiction:
Improvedata collection coverageVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The master map is divided into multiple segments, and only the segment corresponding to the vehicle's current position is extracted and transmitted as a partial map. This segmentation approach maintains complete coverage of relevant roads while significantly reducing the amount of map data that needs to be transmitted and stored in the vehicle.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The server extracts only the necessary portion (relevant segment) of the master map that corresponds to the vehicle's position and transmits it as a partial map. This extraction principle eliminates unnecessary map data from transmission, reducing data volume while preserving all relevant information for the vehicle's current location.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If the map size is increased to cover more roads, then the vehicle can collect data from more locations, but the cost and complexity of map updates increase significantly

Engineering Contradiction:
Improvedata collection rangeVSAvoidmap update complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The master map is segmented into multiple regions, allowing the system to dynamically provide only the relevant segment to each vehicle based on its position. This enables the system to support extensive geographic coverage without increasing the complexity of map updates, as only specific segments need to be updated when changes occur.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each vehicle receives a partial map tailored to its specific location and data collection needs, rather than a complete global map. This local optimization allows the system to adapt to different vehicles' requirements while keeping the overall system manageable and update-efficient.

Inventive Principle:
Principle #3Local quality

3Loss of information

If all collected data is transmitted to the server, then no data is lost, but network resources are strained due to the large volume of transmitted data

Engineering Contradiction:
Improvedata completenessVSAvoidnetwork resource consumption
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The vehicle extracts and transmits only the data that corresponds to the unit ranges specified in the received partial map. This selective extraction ensures that no relevant information is lost while significantly reducing the volume of data transmitted over the network, thereby conserving network resources.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of transmitting all collected data, the system transmits only the necessary portion (data from unit ranges in the partial map). This partial action approach maintains data completeness for relevant areas while avoiding the excessive data transmission that would strain network resources.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11943687B2Data collection system and data collection method
Publication Date: 2024.03.26 TOYOTA JIDOSHA KK
  • US11943687B2 patent drawing
  • US11943687B2 patent drawing
  • US11943687B2 patent drawing

AI summary

A data collection system includes a server device and at least one probe vehicle. The server device includes a storage unit configured to store a master map in which a necessity of data collection for each of a plurality of unit ranges included in a plurality of segments is represented by a binary value; and a server control unit configured to extract from the master map a segment corresponding to a position of the probe vehicle, and to transmit the segment to the probe vehicle as a partial map. The probe vehicle includes a data obtaining unit configured to obtain the data; and a vehicle control unit configured to identify a unit range requiring data collection based on the partial map received from the server device, and to transmit the data obtained in the unit range to the server device.