Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach
This paper investigates the optimal congestion pricing problem that considers day-to-day evolutionary flow dynamics. Under the circumstance that traffic flows evolve from day to day and the system might be in a non-equilibrium state during a certain period of days after implementing (or adjusting) a...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-04-01
|
Series: | Sustainability |
Subjects: | |
Online Access: | https://www.mdpi.com/2071-1050/13/9/4931 |
id |
doaj-a6cea33c001346d6b34e8c5dfe9cefe3 |
---|---|
record_format |
Article |
spelling |
doaj-a6cea33c001346d6b34e8c5dfe9cefe32021-04-28T23:02:09ZengMDPI AGSustainability2071-10502021-04-01134931493110.3390/su13094931Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization ApproachQixiu Cheng0Jun Chen1Honggang Zhang2Zhiyuan Liu3Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, ChinaJiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, ChinaJiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, ChinaJiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Jiangsu Key Laboratory of Urban ITS, School of Transportation, Southeast University, Nanjing 211189, ChinaThis paper investigates the optimal congestion pricing problem that considers day-to-day evolutionary flow dynamics. Under the circumstance that traffic flows evolve from day to day and the system might be in a non-equilibrium state during a certain period of days after implementing (or adjusting) a congestion toll scheme, it is questionable to use an equilibrium-based index under steady state as the objective to measure the performance of a congestion toll scheme. To this end, this paper proposes a mean–variance-based congestion pricing scheme, which is a robust optimization model, to consider the evolution process of traffic flow dynamics in the optimal toll design problem. More specifically, in the mean–variance-based toll scheme, travelers aim to minimize the variance of expected total travel costs (ETTCs) on different days to reduce risk in daily travels, while the average ETTC over the whole planning period is restricted to being no larger than a predetermined target value set by the authorities. A metaheuristic approach based on the whale optimization algorithm is designed to solve the proposed mean–variance-based day-to-day dynamic congestion pricing problem. Finally, a numerical experiment is conducted to validate the effectiveness of the proposed model and solution algorithm. Results show that the used 9-node network can reach a steady state within 18 days after implementing the mean–variance-based congestion pricing, and the optimal toll scheme can be also obtained with this toll strategy.https://www.mdpi.com/2071-1050/13/9/4931dynamic congestion pricingmean–variance optimizationday-to-day dynamicswhale optimization algorithmrobust optimization |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qixiu Cheng Jun Chen Honggang Zhang Zhiyuan Liu |
spellingShingle |
Qixiu Cheng Jun Chen Honggang Zhang Zhiyuan Liu Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach Sustainability dynamic congestion pricing mean–variance optimization day-to-day dynamics whale optimization algorithm robust optimization |
author_facet |
Qixiu Cheng Jun Chen Honggang Zhang Zhiyuan Liu |
author_sort |
Qixiu Cheng |
title |
Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach |
title_short |
Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach |
title_full |
Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach |
title_fullStr |
Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach |
title_full_unstemmed |
Optimal Congestion Pricing with Day-to-Day Evolutionary Flow Dynamics: A Mean–Variance Optimization Approach |
title_sort |
optimal congestion pricing with day-to-day evolutionary flow dynamics: a mean–variance optimization approach |
publisher |
MDPI AG |
series |
Sustainability |
issn |
2071-1050 |
publishDate |
2021-04-01 |
description |
This paper investigates the optimal congestion pricing problem that considers day-to-day evolutionary flow dynamics. Under the circumstance that traffic flows evolve from day to day and the system might be in a non-equilibrium state during a certain period of days after implementing (or adjusting) a congestion toll scheme, it is questionable to use an equilibrium-based index under steady state as the objective to measure the performance of a congestion toll scheme. To this end, this paper proposes a mean–variance-based congestion pricing scheme, which is a robust optimization model, to consider the evolution process of traffic flow dynamics in the optimal toll design problem. More specifically, in the mean–variance-based toll scheme, travelers aim to minimize the variance of expected total travel costs (ETTCs) on different days to reduce risk in daily travels, while the average ETTC over the whole planning period is restricted to being no larger than a predetermined target value set by the authorities. A metaheuristic approach based on the whale optimization algorithm is designed to solve the proposed mean–variance-based day-to-day dynamic congestion pricing problem. Finally, a numerical experiment is conducted to validate the effectiveness of the proposed model and solution algorithm. Results show that the used 9-node network can reach a steady state within 18 days after implementing the mean–variance-based congestion pricing, and the optimal toll scheme can be also obtained with this toll strategy. |
topic |
dynamic congestion pricing mean–variance optimization day-to-day dynamics whale optimization algorithm robust optimization |
url |
https://www.mdpi.com/2071-1050/13/9/4931 |
work_keys_str_mv |
AT qixiucheng optimalcongestionpricingwithdaytodayevolutionaryflowdynamicsameanvarianceoptimizationapproach AT junchen optimalcongestionpricingwithdaytodayevolutionaryflowdynamicsameanvarianceoptimizationapproach AT honggangzhang optimalcongestionpricingwithdaytodayevolutionaryflowdynamicsameanvarianceoptimizationapproach AT zhiyuanliu optimalcongestionpricingwithdaytodayevolutionaryflowdynamicsameanvarianceoptimizationapproach |
_version_ |
1721503063174283264 |