Journal Article10.1016/J.AMC.2007.12.004
An efficient search algorithm for road network optimization
7
TL;DR: An efficient search algorithm for determining optimal reserve capacity of a road network with toll settings and a trust region subgradient projection method to efficiently solve this network design problem with global convergence is proposed.
read more
About: This article is published in Applied Mathematics and Computation. The article was published on 15 Jul 2008. The article focuses on the topics: Trust region & Network planning and design.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Performance evaluation of parallel multithreaded A* heuristic search algorithm
TL;DR: This paper proposes a parallel generic approach based on multithreading for solving the 15 puzzle problem and finds that the parallel multithreaded A* heuristic search algorithm, in particular, outperforms the sequential approach in terms of time complexity and speedup.
23
Towards sustainable dynamic traffic management
Luc Johannes Josephus Wismans
- 27 Sep 2012
TL;DR: In this paper, a framework is developed, connecting the Streamline dynamic traffic assignment model with externality models for emissions (ARTEMIS), noise (RMV and AR-INTERIMCM) and an accident risk based model for safety.
A Multiobjective Bilevel Programming Model for Environmentally Friendly Traffic Signal Timings
TL;DR: This study presents a multiobjective bilevel programming model which considers both the maximization of reserve capacity of a road network and the minimization of vehicle emissions by aiming to achieve environmentally friendly signal timings.
Parallel implementation of A* search algorithm for road network
Safa Belhaous,Sohaib Baroud,Soumia Chokri,Zineb Hidila,Abdelwahab Naji,Mohammed Mestari +5 more
- 01 Oct 2019
TL;DR: This work is based on A* search algorithm to find the optimal path among cities with reduced time, and is implemented on a shared-memory multiprocessor system which many threads running simultaneously to finding the path from each neighbor of start city to goal city.
5
References
A method for the solution of certain non – linear problems in least squares
TL;DR: In this article, the problem of least square problems with non-linear normal equations is solved by an extension of the standard method which insures improvement of the initial solution, which can also be considered an extension to Newton's method.
•Book
Optimization and nonsmooth analysis
Frank H. Clarke
- 01 Jan 1983
TL;DR: The Calculus of Variations as discussed by the authors is a generalization of the calculus of variations, which is used in many aspects of analysis, such as generalized gradient descent and optimal control.
•Book
Mathematical Programs with Equilibrium Constraints
Zhi-Quan Luo,Jong-Shi Pang,Daniel Ralph +2 more
- 01 Nov 1996
TL;DR: Results in the book are expected to have significant impacts in such disciplines as engineering design, economics and game equilibria, and transportation planning, within all of which MPEC has a central role to play in the modelling of many practical problems.