Pareto-improving congestion pricing on multimodal transportation networks.

*(English)*Zbl 1213.90068Summary: This paper determines a Pareto-improving pricing scheme for alleviating congestion in a multimodal transportation network that includes, e.g., transit services, high-occupancy/toll and general-purpose lanes. In this setting, a pricing scheme refers to a strategy for tolling roads and highways as well as adjusting fares on various transit lines. In addition, such a scheme is Pareto-improving if it maximizes the social benefit without increasing travel-related expense of stakeholders that include individual road users, transit passengers, transit operators, transportation authorities, etc. The user equilibrium and system optimum problem in the multimodal transportation network are discussed along with a model for determining Pareto-improving tolls. The latter is formulated as a mathematical program with complementarity constraints. Two numerical examples are presented to illustrate results from various models.

##### MSC:

90B06 | Transportation, logistics and supply chain management |

90B20 | Traffic problems in operations research |

90C35 | Programming involving graphs or networks |

##### Keywords:

multimodal network modeling; congestion pricing; Pareto improvement; mathematical programs with complementarity constraints
PDF
BibTeX
XML
Cite

\textit{D. Wu} et al., Eur. J. Oper. Res. 210, No. 3, 660--669 (2011; Zbl 1213.90068)

Full Text:
DOI

##### References:

[1] | Abdulaal, M.; LeBlanc, L.J., Methods for combining modal split and equilibrium assignment models, Transportation science, 13, 4, 292-314, (1979) |

[2] | Aghassi, M.; Bertsimas, D.; Perakis, G., Solving asymmetric variational inequalities via convex optimization, Operations research letters, 34, 5, 481-490, (2006) · Zbl 1254.49003 |

[3] | Bouzaiene-Ayari, B.; Gendreau, M.; Nguyen, S., Modeling bus stops in transit networks: a survey and new formulations, Transportation science, 35, 3, 304-321, (2001) · Zbl 1069.90515 |

[4] | Brooke, A.; Kendrick, D.; Meeraus, A.; Raman, R., GAMS: A user’s guide, (2005), GAMS Development Corporation Washington, DC |

[5] | Cepeda, M.; Cominetti, R.; Florian, M., A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibira, Transportation research, part B, 40, 437-459, (2006) |

[6] | Chriqui, C.; Robillard, P., Common bus lines, Transportation science, 9, 2, 115-121, (1975) |

[7] | Cominetti, R.; Correa, J., Common-lines and passenger assignment in congested transit networks, Transportation science, 35, 3, 250-267, (2001) · Zbl 1160.90328 |

[8] | Daganzo, C.F., A Pareto optimum congestion reduction scheme, Transportation research, part B, 29, 2, 139-154, (1995) |

[9] | De Cea, J.; Fernandez, J.E.; Dekock, V.; Soto, A., Solving network equilibrium problems on multimodal urban transportation networks with multiple user classes, Transport reviews, 25, 3, 293-317, (2005) |

[10] | Drud, A.S., A system for large scale nonlinear optimization, (1995), Tutorial for CONOPT Subroutine Library, ARKI Consulting and Development A/S Bagsvaerd, Denmark |

[11] | Florian, M., A traffic equilibrium model of travel by car and public transit modes, Transportation science, 11, 2, 166-179, (1977) |

[12] | Florian, M.; Nguyen, S., A combined trip distribution, modal split and trip assignment model, Transportation research, 12, 4, 241-246, (1978) |

[13] | Garcia, R.; Marin, A., Network equilibrium with combined modes: models and solution algorithms, Transportation research, part B, 39, 3, 223-254, (2005) |

[14] | Gentile, G.; Papola, N.; Perisa, L., Advanced pricing and rationing policies for large scale multimodal networks, Transportation research, part A, 39, 9, 612-631, (2005) |

[15] | Guo, X.L.; Yang, H., Pareto-improving congestion pricing and revenue refunding with fixed demand, Transportation research, part B, 44, 8-9, 972-982, (2010) |

[16] | Hagstrom, J.N., Abrams, R.A., 2002. Charactering braess’s paradox for traffic networks. In: Proceedings of IEEE 2001 Conference on Intelligent Transportation Systems, pp. 837-842. |

[17] | Hamdouch, Y.; Florian, M.; Hearn, D.W.; Lawphongpanich, S., Congestion pricing for multi-modal transportation systems, Transportation research, part B, 41, 3, 275-291, (2007) |

[18] | Hau, T.D., Economic fundamentals of road pricing: a diagrammatic analysis, part I - fundamentals, Transportmetrica, 1, 2, 81-117, (2005) |

[19] | Harker, P.T.; Pang, J.-S., Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Mathematical programming, 48, 161-220, (1990) · Zbl 0734.90098 |

[20] | Lam, W.H.K.; Gao, Z.Y.; Chan, K.S.; Yang, H., A stochastic user equilibrium assignment model for a congested transit networks, Transportation research, part B, 33, 5, 351-368, (1999) |

[21] | Lawphongpanich, S.; Hearn, D.W., Simplicial decomposition of the asymmetric traffic assignment problem, Transportation research, part B, 18, 2, 123-133, (1984) |

[22] | Lawphongpanich, S.; Yin, Y., Solving the Pareto-improving toll problem via manifold suboptimization, Transportation research, part C, 18, 234-246, (2010) |

[23] | LeBlanc, L.J.; Morlok, E.K.; Pierskalla, W.P., An efficient approach to solving the road network equilibrium traffic assignment problem, Transportation research, 9, 5, 309-318, (1975) |

[24] | Lindsey, R.; Verhoef, E., Traffic congestion and congestion pricing, (), 77-105 |

[25] | Liu, Y.; Yang, H.; Guo, X., Pareto-improving and revenue-neutral congestion pricing schemes in two-mode traffic networks, Netnomics, 10, 123-140, (2009) |

[26] | Jaensirisak, S.; Wardman, M.; May, A.D., Explaining variations in public acceptability of road pricing schemes, Journal of transport economics and policy, 39, 2, 127-154, (2005) |

[27] | Maher, M.; Stewart, K.; Rosa, A., Stochastic social optimum traffic assignment, Transportation research, part B, 39, 8, 753-767, (2005) |

[28] | Nguyen, S.; Pallottino, S., Equilibrium traffic assignment for large scale transit networks, European journal of operational research, 37, 2, 176-186, (1988) · Zbl 0649.90049 |

[29] | Patriksson, M., The traffic assignment problem: models and methods, (1994), VSP · Zbl 0828.90127 |

[30] | Schlag, B.; Teubel, U., Public acceptability of transport pricing, ****IATSS research, 21, 2, 134-142, (1997) |

[31] | Small, K.A.; Rosen, H.S., Applied welfare economics with discrete choice models, Econometrica, 49, 1, 105-130, (1981) · Zbl 0451.90021 |

[32] | Spiess, H.; Florian, M., Optimal strategies: A new assignment model for transit networks, Transportation research, part B, 23, 2, 83-102, (1989) |

[33] | Song, Z.; Yin, Y.; Lawphongpanich, S., Nonnegative Pareto-improving tolls with multiclass network equilibria, Transportation research record, 2091, 70-78, (2009) |

[34] | Wachs, M., Then and now the evolution of congestion pricing in transportation and where we stand today, (), 63-72 |

[35] | Wu, J.; Florian, M.; Marcotte, P., Transit equilibrium assignment: A model and solution algorithms, Transportation science, 28, 3, 193-203, (1994) · Zbl 0814.90025 |

[36] | Yang, H., System optimum, stochastic user equilibrium and optimal link tolls, Transportation science, 33, 4, 354-360, (1999) · Zbl 0960.90009 |

[37] | Yang, H.; Huang, H.-J., Mathematical and economic theory of road pricing, (2005), Elsevier |

[38] | Ying, J.; Yang, H., Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing, Transportation research, part B, 39, 9, 769-795, (2005) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.