Vehicle Trajectory Visualization for Time-Dependent Blocking Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current traffic planning algorithms lack a universal standard and require extensive testing to evaluate and configure, leading to high personnel costs and inefficiencies in optimizing vehicle trajectories, particularly in shared traffic systems where vehicle blocking occurs frequently.
Innovation Solution
A method and device for visualizing vehicle trajectories using graphical representations with time-varying appearance parameters, such as line width or color, to help operators identify and address inefficiencies and blocking issues, allowing for fine-tuning of configuration parameters to improve traffic planning outcomes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If multiple vehicle trajectories are visualized using static graphical elements, then the visualization is simple to implement, but the time dependence of vehicle movements cannot be effectively conveyed
Solution Approach 1:
The patent applies the dynamics principle by making the appearance parameters of graphical elements dynamic rather than static. Specifically, the line width, color, or other appearance parameters of the linear graphical elements representing vehicle trajectories vary with time steps, allowing the visualization to convey temporal information about vehicle movements without requiring complex animation mechanisms.
Solution Approach 2:
The patent employs dimensionality change by adding a temporal dimension to the visualization through time-varying appearance parameters. Instead of using multiple separate graphs for different time points, the invention encodes time information into the appearance parameters of graphical elements in a single graph, effectively adding a dimension of time representation to the spatial trajectory visualization.
2Reliability
If extensive testing is conducted to evaluate and configure traffic planning algorithms, then the algorithm performance can be thoroughly assessed, but the personnel costs and time consumption increase significantly
Solution Approach 1:
The patent implements feedback by providing operators with visual information about vehicle blocking states and trajectory patterns through the time-varying graphical representation. This feedback mechanism allows operators to quickly identify issues such as vehicles blocking each other at intersections or one-way passages, enabling faster evaluation and configuration adjustments without requiring extensive manual analysis of raw trajectory data.
Solution Approach 2:
The visualization system acts as an intermediary between the complex traffic planning algorithm and the operator. By transforming raw trajectory data into an intuitive graphical representation with time-varying appearance parameters, the system mediates the evaluation process, allowing operators to assess algorithm performance more efficiently without needing to deeply analyze the underlying computational details.
3Loss of information
If detailed annotations are added to show all vehicle positions at all time steps, then complete information is provided, but the visualization becomes cluttered and difficult to interpret
Solution Approach 1:
The patent applies local quality by making different parts of the graphical representation serve different informational purposes. The linear graphical elements with time-varying appearance parameters provide temporal information, while annotations are selectively added only at specific locations where vehicle blocking or interesting events occur. This selective annotation approach maintains information completeness while avoiding visual clutter in areas where detailed information is not critical.
Data Source
AI summary
A method of visualizing output data of a traffic planning method for controlling a plurality of vehicles (v1, v2, . . . ), wherein each vehicle occupies one node in a shared set of planning nodes (wp1, wp2, . . . ) and is movable to other nodes along predefined edges between pairs of the nodes, wherein the output data indicates respective planned node occupancies of the vehicles for a sequence of time steps, the method comprising: obtaining a graphical representation of the planning nodes; and in the graphical representation, indicating each vehicle's planned movements between the nodes by linear graphical elements, wherein an appearance parameter of the linear graphical elements has a time variation with respect to the time step, which time variation is common to all vehicles. The appearance parameter may be a line width, line style, color or texture.