Use case
Artelys Knitro is used to determine road toll prices during road maintenance.
Use case
Artelys Knitro is used to determine road toll prices during road maintenance.
The authors study the possibility of alleviating traffic congestion when activities of improvement (such as maintenance or rehabilitation) are executed on a public roadway facility, by exploiting excess road capacity along concurrent tolled roadway facilities operating in a public-private partnership. Increased access to the tolled facility is enabled by reducing or suspending tolls during periods of roadway improvement actions and appropriately compensating the tolled facility concessionaire for expected losses.
On the one hand, the public agency seeks to settle the maintenance schedule, toll price reduction and compensation, minimizing the total costs; on the other hand, the concessionaire seeks an optimal toll setting to maximize revenue, thus accepts or rejects the compensation proposed by the public agency, depending on whether it is greater or not to its lost opportunity to profit. Both stakeholders are beholden to the users, who can select the tolled route or the public one. This results in two bilevel problems – one for the agency, one for the concessionaire – and an iterative solution method is proposed to solve them. The solution of each problem is obtained at a Stackelberg equilibrium.
Each of the two bi-level problems is transformed in a single-level problem by adding optimality conditions. The first one is a nonconvex, mixed integer nonlinear program (MINLP), and the second one is a nonconvex nonlinear program (NLP). Both are solved with the nonlinear solver Artelys Knitro and for both the sequential quadratic programming method is exploited.
Results on a case-study show that carefully scheduling the improvement activities and simultaneously agreeing to reduce toll prices can lead to an 8% decrease in total travel time for users, with reduced costs for the public agency and no reduction in total revenue for the concessionaire.
Start with a tutorial!
You’re not familiar with nonlinear optimization? This tutorial will present some examples of nonlinear problems for various applications. You will discover nonlinear programming methods using the Artelys Knitro solver in a Python notebook, through different examples.
Free trial
Get your trial license to test Artelys Knitro’s performances on your own mathematical optimization problem. The trial package includes free support and maintenance. You can have access to Artelys Knitro for free with a 1-month unlimited version or a 6-month limited version.
Artelys Knitro has unmatched performance
Best Nonlinear
Solver
Artelys Knitro has been ranked every year by public benchmarks consistently showing Artelys Knitro finds both feasible and proven optimal solutions faster than competing solvers.
Technical support
The Artelys technical support team comprises Artelys’consultants (PhD-level) who are used to solving the most difficult problems and deploying enterprise-wide optimization solutions. They can advise on algorithmic or software features that may result in enhanced performance in your usage of Artelys Knitro.
Updates and new features
The development team works continuously to provide two releases of Artelys Knitro every year. Based on feedback, we always improve our solver to meet users’ requirements and need to solve larger models faster.
© ARTELYS • All rights reserved • Legal mentions