Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Design Example: Alignment of a Road Line Using GIS01:17

Design Example: Alignment of a Road Line Using GIS

352
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
352
Approximate Integration01:24

Approximate Integration

58
In many practical and theoretical contexts, the exact value of a definite integral may be inaccessible. This limitation typically arises when the antiderivative of a function is either unknown or cannot be expressed in a closed mathematical form. Alternatively, it can occur when a function is defined not by a formula but by a finite set of empirical data points, such as those collected during experiments. In these cases, approximate integration techniques provide a valuable solution.One of the...
58
Linearization and Approximation01:26

Linearization and Approximation

73
Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
73
Application of Linearization and Approximation01:29

Application of Linearization and Approximation

103
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
103
Accuracy, limits, and approximation01:28

Accuracy, limits, and approximation

1.3K
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
1.3K
Protein Networks02:26

Protein Networks

4.6K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.6K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

MELAUDIS: A Large-Scale Benchmark Acoustic Dataset For Intelligent Transportation Systems Research.

Scientific data·2025
Same author

Safety assurance for automated systems in transport: A collective case study of real-world fatal crashes.

Journal of safety research·2025
Same author

Safety assurance for automated driving systems that can adapt using machine learning: A qualitative interview study.

Journal of safety research·2023
Same author

Pedestrian Origin-Destination Estimation Based on Multi-Camera Person Re-Identification.

Sensors (Basel, Switzerland)·2022
Same author

Pedestrian flow characteristics through different angled bends: Exploring the spatial variation of velocity.

PloS one·2022
Same author

Collective movements of pedestrians: How we can learn from simple experiments with non-human (ant) crowds.

PloS one·2017

Related Experiment Video

Updated: Feb 12, 2026

Method for the Isolation of Francisella tularensis Outer Membranes
11:06

Method for the Isolation of Francisella tularensis Outer Membranes

Published on: June 29, 2010

17.6K

An outer approximation method for the road network design problem.

Saeed Asadi Bagloee1, Majid Sarvi1

  • 1Smart Cities Transport Group, Department of Infrastructure Engineering, Melbourne School of Engineering, The University of Melbourne, Victoria, Melbourne, Australia.

Plos One
|March 29, 2018
PubMed
Summary

This study presents an efficient hybrid method to solve the complex Discrete Network Design Problem (DNDP). The approach quickly finds optimal or near-optimal road network investments within budget constraints.

More Related Videos

Directed Protein Packaging within Outer Membrane Vesicles from Escherichia coli: Design, Production and Purification
10:21

Directed Protein Packaging within Outer Membrane Vesicles from Escherichia coli: Design, Production and Purification

Published on: November 16, 2016

13.9K
An Assessment Method and Toolkit to Evaluate Keyboard Design on Smartphones
05:42

An Assessment Method and Toolkit to Evaluate Keyboard Design on Smartphones

Published on: October 5, 2020

3.7K

Related Experiment Videos

Last Updated: Feb 12, 2026

Method for the Isolation of Francisella tularensis Outer Membranes
11:06

Method for the Isolation of Francisella tularensis Outer Membranes

Published on: June 29, 2010

17.6K
Directed Protein Packaging within Outer Membrane Vesicles from Escherichia coli: Design, Production and Purification
10:21

Directed Protein Packaging within Outer Membrane Vesicles from Escherichia coli: Design, Production and Purification

Published on: November 16, 2016

13.9K
An Assessment Method and Toolkit to Evaluate Keyboard Design on Smartphones
05:42

An Assessment Method and Toolkit to Evaluate Keyboard Design on Smartphones

Published on: October 5, 2020

3.7K

Area of Science:

  • Transportation Engineering
  • Operations Research
  • Network Optimization

Background:

  • Road infrastructure investment and network design are critical transportation challenges.
  • The Discrete Network Design Problem (DNDP) is computationally complex (NP-hard) due to its bilevel nature.
  • Selecting optimal road projects under budget constraints requires advanced optimization techniques.

Purpose of the Study:

  • To develop an efficient hybrid methodology for solving the bilevel DNDP.
  • To address the computational complexity of network design problems.
  • To provide a scalable solution for large-sized transportation networks.

Main Methods:

  • A hybrid exact-heuristic methodology employing a two-stage relaxation approach.
  • Relaxing the bilevel problem to a single-level mixed-integer nonlinear programming (MINLP) problem, solved via Outer Approximation (OA).
  • Further relaxing the multi-commodity user equilibrium traffic assignment problem (UE-TAP) to a single-commodity MILP.

Main Results:

  • The method proved highly efficient for the Winnipeg, Canada network, achieving global optimum solutions quickly.
  • For large networks, good solutions are found in early iterations, often comparable to exact algorithms.
  • The approach demonstrated effectiveness in finding optimal solutions in fewer iterations than some analytical exact methods.

Conclusions:

  • The hybrid method offers an efficient and effective solution for the DNDP, even for large-scale networks.
  • The methodology successfully balances computational complexity with solution quality.
  • Integration of the objective function enables tackling multi-objective DNDP efficiently.