Variable Speed Limit Control via Hybrid Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current motorway speed control methods, relying on macroscopic traffic modeling, face inaccuracies in predicting fuel consumption and pollutant emissions, and are computationally expensive due to the need for microscopic simulations, making it difficult to find optimal Variable Speed Limit (VSL) settings within feasible computation time.

Innovation Solution

The method involves splitting the motorway into stretches, applying constraint-based and macroscopic traffic analysis to reduce the solution space, and using a combination of macro- and micro-simulations to evaluate VSL settings, optimizing computation time and accuracy through an iterative solution search.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If microscopic simulation is used to evaluate VSL settings, then accuracy of fuel consumption and pollutant emissions prediction is improved, but computation time increases significantly

Engineering Contradiction:
Improveaccuracy of fuel consumption and pollutant emissions predictionVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The motorway is divided into multiple stretches, and the solution space is segmented into different subsets. This allows the system to apply different simulation methods (macroscopic vs. microscopic) to different segments, using computationally inexpensive macroscopic simulations for most stretches and reserving expensive microscopic simulations only for critical stretches where high accuracy is needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying microscopic simulation to all stretches (excessive action), the method applies it only partially to selected stretches where it is most needed. The system performs macroscopic simulations for all stretches and supplements with microscopic simulations only for stretches where macroscopic results are insufficient, thus achieving high accuracy where needed while keeping overall computation time acceptable.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If all possible VSL combinations are evaluated using micro-simulation, then solution accuracy is improved, but computational complexity becomes infeasible

Engineering Contradiction:
Improvesolution accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The method extracts and removes infeasible or suboptimal VSL combinations from the solution space before evaluation. Constraint-based reduction schemes eliminate combinations that violate traffic rules or operational constraints, and macroscopic traffic analysis removes combinations that are unlikely to be optimal based on aggregate traffic patterns, leaving only a manageable subset for microscopic evaluation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary filtering of the VSL solution space using constraint-based reduction and macroscopic analysis before applying computationally expensive microscopic simulations. This preliminary action eliminates obviously suboptimal combinations, so that microscopic simulation resources are focused only on promising candidates, dramatically reducing the number of full microscopic evaluations needed.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If macroscopic traffic modeling is used for VSL control, then computation time is reduced, but accuracy in predicting fuel consumption and pollutant emissions deteriorates

Engineering Contradiction:
Improvecomputation speedVSAvoidaccuracy of fuel consumption and pollutant emissions prediction
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The method merges macroscopic and microscopic simulation approaches into a hybrid framework. Macroscopic simulations are used for initial evaluation of all VSL combinations due to their computational efficiency, and microscopic simulations are combined and applied selectively to verify and refine results for critical stretches, achieving both speed and accuracy.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Macroscopic traffic analysis serves as an intermediary between the VSL control system and microscopic simulation. It provides a first-pass evaluation that filters the solution space and identifies stretches requiring detailed microscopic analysis, acting as a mediator that reduces the burden on both the control system and the computationally intensive microscopic simulator.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2994903B1Method and computer program product for accurate motorway speed control
Publication Date: 2019.04.03 NEC CORP
  • EP2994903B1 patent drawingFigure 1
  • EP2994903B1 patent drawingFigure 2
  • EP2994903B1 patent drawingFigure 3

AI summary

A method for motorway speed control comprises the steps of splitting the motorway into a number of stretches, wherein each stretch includes one or more variable speed limit (VSL) sites that are configured to indicate VSL control settings in form of discrete speed values, defining an initial solution space of each stretch including all possible combinations of VSL control settings, and shrinking the initial solution space of each stretch by applying constraint-based and/or macroscopic traffic analysis-based reduction schemes, and based on the resulting residual solution space, evaluating a combination of VSL control settings as a solution combination for being indicated by said VSL sites of the respective stretch by performing an iterative solution search in which macro-simulations together with a limited number of micro-simulations are applied on selected candidate subsets of combinations of VSL control settings.