Map Information Processing Apparatus Facility Entry Determination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems inaccurately determine whether a vehicle has entered a facility range, such as a parking lot, leading to erroneous conclusions.

Innovation Solution

A map information processing apparatus that includes a processor and memory, which acquires and compares vehicle position data with road link information to determine if the vehicle has entered a facility range by associating the position with specific road links and entry determination ranges.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the navigation apparatus determines vehicle entry into facility range based on deviation from travel route, then the determination process is simplified, but measurement precision of vehicle position deteriorates leading to erroneous determination

Engineering Contradiction:
Improvedetermination process complexityVSAvoidvehicle position measurement precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The determination process is segmented into multiple independent checks: (1) checking if vehicle position is within a predetermined distance from the facility range boundary, (2) checking if the determined road link is associated with the facility range, and (3) checking if vehicle position has entered a predetermined first range. This segmentation allows each condition to be evaluated separately, improving overall determination accuracy without excessive complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary road link concept as a mediator between vehicle position and facility range determination. By determining which road link the vehicle is on and checking its association with the facility range, the system creates an intermediate verification layer that reduces erroneous determination while maintaining reasonable process complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the navigation apparatus uses multiple conditions for determining facility range entry, then measurement precision improves, but device complexity increases

Engineering Contradiction:
Improvefacility range entry determination accuracyVSAvoiddetermination system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The complex determination process is divided into distinct modular conditions that can be independently evaluated: position-based condition (distance from boundary), road link association condition, and range entry condition. This modular segmentation manages complexity by making each condition independent and clearly defined.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary determination of the road link associated with vehicle position before conducting the facility range entry determination. This preliminary action prepares the necessary information in advance, making the subsequent multi-condition evaluation more efficient and manageable.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9797741B2Map information processing apparatus and map information processing method
Publication Date: 2017.10.24 MITSUBISHI ELECTRIC MOBILITY CORP
  • US9797741B2 patent drawing
  • US9797741B2 patent drawing
  • US9797741B2 patent drawing

AI summary

The present invention has an object to provide a technique capable of appropriately determining whether a vehicle has entered a facility range. A navigation apparatus includes a storage, a position detector, and an entry determining unit. The storage stores map information including a facility range. The position detector detects a position of an own vehicle. The entry determining unit determines that, in a case where the position of the own vehicle detected by the position detector has entered an entry determination range associated with the facility range, the own vehicle has entered the facility range.