A Mathematical Model for the Optimal Location of Toll Stations on the Highway

张伦珂,黄园高,周晶
DOI: https://doi.org/10.3969/j.issn.1674-0696.2004.02.020
2004-01-01
Abstract:A mathematical programming model is proposed in this paper to solve the problem that the intervals between existing toll stations are too small on some highways. In the model,the profit charged from tolls is maximized under the restrictions that separations between toll stations are limited within a given value.Considering the characteristics of the toll station location problem,this complicated nonlinear integer programming problem with conditional constraints is thus converted to a simple linear integer programming problem.In order to reduce the solution complexity of integer programming,a simplified approach is put forward.Finally,one National Highway in Chongqing is taken as an example to illustrate the application of the model. The results show that the model is reasonable and effective.
What problem does this paper attempt to address?