Intersection Turn Cost Modeling for Trailer Route Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicles towing trailers often require more space and time to navigate intersections, posing challenges in route planning due to the added length and weight of the trailer, which existing systems fail to adequately account for.

Innovation Solution

A system and method that calculates turn costs by analyzing map data, vehicle telemetry, and intersection geometry to determine the ease of navigating intersections, considering factors like sight distance, time ratios, and maneuverability, using crowdsourced data from remote vehicles to select the most suitable route.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a vehicle towing a trailer navigates an intersection, then the vehicle can reach its destination, but it requires more space and time compared to a vehicle without a trailer

Engineering Contradiction:
Improveease of navigating intersectionVSAvoidtime to navigate intersection
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary calculations of turn costs and maneuverability assessments before the vehicle reaches the intersection. By pre-computing the time and space requirements for the vehicle-trailer combination based on map data, intersection geometry, and crowdsourced telemetry, the system can identify suitable routes and warn drivers in advance, allowing them to prepare for the additional time and space needed without impacting the actual navigation time at the intersection.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If route selection systems use traditional navigation data, then routes can be selected quickly, but they fail to account for the additional space and time requirements of vehicles towing trailers

Engineering Contradiction:
Improveroute selection speedVSAvoidroute suitability for trailering vehicles
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system introduces an intermediary layer of turn cost calculation and maneuverability assessment that bridges traditional navigation data and trailering vehicle requirements. This intermediary computation layer processes map data, intersection geometry, and crowdsourced telemetry to generate specialized cost metrics that account for trailer length and weight, enabling route selection that is both efficient and reliable for vehicles towing trailers.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameters used in route selection by incorporating turn cost metrics and maneuverability assessments specific to trailering vehicles. Instead of using only traditional navigation parameters like distance and average speed, the system adds parameters such as intersection geometry compatibility, required turn radius, and time buffer for trailer maneuvering, thereby making route selection reliable for vehicles with additional space and time requirements.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If the system calculates detailed turn costs and maneuverability for each intersection, then route selection accuracy improves, but computational complexity increases

Engineering Contradiction:
Improveintersection difficulty assessmentVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary assessments of intersection maneuverability using map data and geometry before the vehicle reaches these points. By pre-calculating turn costs and identifying intersections that may be difficult for trailering vehicles, the system reduces the need for complex real-time computations during navigation, thereby maintaining measurement precision while managing computational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system leverages crowdsourced vehicle telemetry data from remote vehicles to pre-populate a database of intersection characteristics and turn performance metrics. This self-service approach allows the system to accumulate precision data over time from actual vehicle behavior without requiring complex computational models at each intersection assessment, reducing device complexity while maintaining measurement precision.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12459534B2System and method for calculating a turn cost for route selection purposes
Publication Date: 2025.11.04 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US12459534B2 patent drawing
  • US12459534B2 patent drawing

AI summary

A method for selecting a route along an intersection includes receiving map data, receiving vehicle telemetry data crowdsourced from a plurality of remote vehicles. The method includes determining a sight distance using the map data, determining an average vehicle speed along the intersection using the vehicle telemetry data, determining a time available to navigate through the intersection using the sight distance and the average vehicle speed along the intersection, determining a ratio between the time available to navigate through the intersection and a time required to navigate the intersection, and determining a cost value of the intersection using the ratio between the time available to navigate through the intersection and the time required to navigate the intersection.