liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimizing Toll Locations and Levels Using a Mixed Integer Linear Approximation Approach
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0002-1367-6793
Department of Civil and Structural Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong, China.
Department of Civil and Environmental Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong.
2012 (engelsk)Inngår i: Transportation Research Part B: Methodological, ISSN 0191-2615, E-ISSN 1879-2367, Vol. 46, nr 7, s. 834-854Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

This paper addresses the toll design problem of finding the toll locations and levels in a congestion pricing scheme, which minimize the total travel time and the toll-point cost (set-up and operational costs of the toll collecting facilities). Road users in the network are assumed to be distributed according to the principle of user equilibrium, with the demand assumed to be fixed and given a priori. The toll design problem is commonly formulated as a nonlinear program, which in general is non-convex and non-smooth, and thus difficult to solve for a global optimum. In this paper, the toll design problem is approximated by a mixed integer linear program (MILP), which can be solved to its globally optimal solution. The MILP also gives a lower bound estimation of the original non-linear problem, and the accuracy of the approximation is improved by iteratively updating the MILP. To demonstrate the approach, we apply the algorithm to two networks: a smaller network with 18 links and 4 OD-pairs to illustrate the properties of the approach, and the Sioux Falls network with 87 links and 30 OD-pairs to demonstrate the applicability of the approach.

sted, utgiver, år, opplag, sider
Elsevier, 2012. Vol. 46, nr 7, s. 834-854
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-76641DOI: 10.1016/j.trb.2012.02.006ISI: 000305435600004OAI: oai:DiVA.org:liu-76641DiVA, id: diva2:515575
Tilgjengelig fra: 2012-04-13 Laget: 2012-04-13 Sist oppdatert: 2017-12-07bibliografisk kontrollert
Inngår i avhandling
1. Optimization Approaches for Design of Congestion Pricing Schemes
Åpne denne publikasjonen i ny fane eller vindu >>Optimization Approaches for Design of Congestion Pricing Schemes
2012 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

In recent years, there has been a growing interest in congestion pricing as a tool for solving traffic congestion problems in urban areas. However, the transportation system is complex and to design a congestion pricing scheme, i.e. to decide where and how much to charge the road users, is not trivial. This thesis considers congestion pricing schemes based on road tolls, and the efficiency of a pricing scheme is evaluated by a social welfare measure. To assist in the process of designing congestion pricing schemes, the toll design problem (TDP) is formulated as an optimization problem with the objective function describing the change in social welfare. In the TDP, the road users are assumed to be distributed in the traffic network according to a Wardrop equilibrium. The TDP is a non-convex optimization problem, and its objective function is non-smooth. Thus, the TDP is considered as a hard optimization problem to solve.

This thesis aims to develop methods capable of optimizing both toll locations and their corresponding toll levels for real world traffic networks; methods which can be used in a decision support framework when designing new congestion pricing schemes or tuning already implemented ones. Also, this thesis addresses the global optimality of the TDP. '

In this thesis, a smoothening technique is applied which approximates the discrete toll location variables by continuous functions (Paper I). This allows for simultaneous optimization of both toll locations and their corresponding toll levels, using a sensitivity analysis based ascent algorithm. The smoothening technique is applied in a Stockholm case study (Paper II), which shows the potential of using optimization when designing congestion pricing schemes.

Global optimality of the TDP is addressed by piecewise linear approximations of the non-linear functions in the TDP (Papers III and IV), resulting in a mixed integer linear program (MILP). The MILP can be solved to global optimality by branch and bound/cut methods which are implemented in commercially available software.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2012. s. 48
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1443
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-76287 (URN)978-91-7519-903-0 (ISBN)
Disputas
2012-05-09, K3, Kåkenhus, Campus Norrköping, Linköpings universitet, Norrköping, 10:00 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2012-04-13 Laget: 2012-04-02 Sist oppdatert: 2019-12-08bibliografisk kontrollert

Open Access i DiVA

fulltext(403 kB)230 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 403 kBChecksum SHA-512
1425bde2abb13a32dc8d3e65732a0eeb6997850b6ea76efa1d3b0ca7856dbaa7b4924db53bb6e22c2250438f72509b3bb3dbc1f28ad021845934e64266478862
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Personposter BETA

Ekström, Joakim

Søk i DiVA

Av forfatter/redaktør
Ekström, Joakim
Av organisasjonen
I samme tidsskrift
Transportation Research Part B: Methodological

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 230 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 791 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf