Vehicle Location Passing Detection Using Transverse Path Intersection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the passing of a location by a moving object are prone to misidentification due to neglecting specific geographic conditions, leading to false detections, especially in complex road layouts and areas with poor GPS reception.

Innovation Solution

The method involves determining the object's position at intervals, calculating the distance between consecutive positions, and using transverse routes and polygons to accurately assess if the object has passed a location by checking for intersection and inclusion within defined areas, accounting for local conditions and orientation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a circle with a predetermined radius is placed around the location coordinates to determine passing, then the method is simple to implement, but the detection reliability deteriorates due to high risk of misidentification in complex road layouts

Engineering Contradiction:
Improveease of implementationVSAvoiddetection reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent divides the single circular detection area into multiple sequential detection points along the road section. Instead of using one large circle, the method segments the detection into multiple smaller check points that the vehicle must pass through in sequence, thereby reducing false detections while maintaining implementation simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a two-dimensional circular detection area to a one-dimensional linear path of detection points along the road. By placing multiple detection points at specific locations along the road section rather than using a single radial circle, the method accurately tracks vehicle progression while eliminating false positives from parallel roads or serpentine routes.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If multiple detection points and moving average calculations are used to improve detection reliability, then the detection reliability improves, but the device complexity increases due to greater memory and computation requirements

Engineering Contradiction:
Improvedetection reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential detection points along the road section rather than continuously monitoring all positions. By identifying key entry and exit points where vehicles must pass, the method reduces computational requirements while maintaining high detection reliability, avoiding the need for complex continuous monitoring systems.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses a predetermined number of detection points that is sufficient to reliably detect vehicle passing without requiring excessive computation. Rather than implementing continuous monitoring at every possible location, the method strategically places a limited number of detection points that provide adequate detection coverage with minimal computational overhead.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If virtual toll booths are placed at motorway entrances and exits, then the toll collection coverage is complete, but the measurement precision deteriorates in areas with poor GPS reception

Engineering Contradiction:
Improvetoll collection coverageVSAvoidposition determination accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent pre-calculates and stores the coordinates of multiple detection points along each road section before operation. By preparing these reference positions in advance, the system can quickly compare real-time vehicle positions against known detection points without requiring complex real-time calculations, thereby maintaining precision even in areas with intermittent GPS signal quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP1710540B1Method for detecting the passing of a predetermined location
Publication Date: 2010.06.30 EFKON MOBILITY
  • EP1710540B1 patent drawingFigure 1~3

AI summary

The method uses a device with a memory for storing location coordinates, a unit for identifying the position of the object and a computer for checking the object position relative to the location. Parameters defining a path from the location, approximated by the moving vehicle, and of transverse paths are determined and stored in memory. The position of the object is determined at two successive time points and the path defined by these points is checked against the transverse path. It is determined that the location is passed when the position path and the transverse path intersect.