Congestion avoiding heuristic path generation for the proactive route guidance
MetadataShow full item record
The benefits in reducing traffic congestion of system optimum with respect to user equilibrium traffic assignments are well-known. Recently a linear programming based approach was proposed that aims at achieving a compromise between the system perspective, namely eliminating congestion, and the user perspective, that is minimizing individual travel times. The approach, called proactive route guidance, assigns to users paths that increase the travel times by at most a given percentage, called Maximum allowed travel inconvenience. The approach requires the enumeration of all feasible paths that may be memory and time consuming, especially when large networks and/or high values of the Maximum allowed travel inconvenience are considered. In this paper a heuristic is presented to generate a subset of all feasible paths that is based on the iterative search of improving paths. Computational experiments show that the number of paths generated by the heuristic is smaller with respect to the complete set by one or two orders of magnitude on small instances and by higher orders of magnitude when the size of the instances increases. On instances with 150 nodes, where the complete enumeration takes an acceptable computational time, the results show that the quality of the heuristic solutions is very close to that of the optimal ones. (C) 2018 Elsevier Ltd. All rights reserved.
Showing items related by title, author, creator and subject.
Angelelli E; Arsik I; Morandi V; Savelsbergh M; Speranza MG (PERGAMON-ELSEVIER SCIENCE LTD, 2016)We propose a proactive route guidance approach that integrates a system perspective: minimizing congestion, and a user perspective: minimizing travel inconvenience. The approach assigns paths to users so as to minimize ...
Trajectory planning with adaptive control primitives for autonomous surface vehicles operating in congested civilian traffic Shah, BC; Švec, P; Bertaska, IR; Klinger, W; Sinisterra, AJ; Dhanak, M; Gupta, SK; von Ellenrieder, K (IEEE, 2014)We introduce a model-predictive trajectory planning algorithm for unmanned surface vehicles (USVs) operating in congested civilian traffic. The planner reasons about the availability of contingency maneuvers needed in case ...
Resolution-adaptive risk-aware trajectory planning for surface vehicles operating in congested civilian traffic Shah BC; Švec P; Bertaska IR; Sinisterra AJ; Klinger W; von Ellenrieder K; Dhanak M; Gupta SK (Springer US, 2015)The growing variety and complexity of marine research and application oriented tasks requires unmanned surface vehicles (USVs) to operate fully autonomously over long time horizons even in environments with significant ...