高速公路货车差异化通行费折扣的双层规划模型

闫晟煜, 赵佳琪, 尤文博, 刘杨, 郝时杰, 吴付威

清华大学学报(自然科学版) ›› 2025, Vol. 65 ›› Issue (7) : 1347-1358.

PDF(1695 KB)
PDF(1695 KB)
清华大学学报(自然科学版) ›› 2025, Vol. 65 ›› Issue (7) : 1347-1358. DOI: 10.16511/j.cnki.qhdxxb.2025.21.022
交通运输

高速公路货车差异化通行费折扣的双层规划模型

作者信息 +

Bi-level programming model for differentiated toll discounts for expressway trucks

Author information +
文章历史 +

摘要

基于消费者剩余理论,通过出行选择偏好调查,确定影响货运路径选择的关键因素,提出一种用于确定通行费折扣的双层规划模型。其中,上层模型为考虑费用成本和时间成本的路网经营者盈余最大化模型,采用遗传和模拟退火混合优化算法求解;下层模型为弹性需求下基于Logit的多车型随机用户均衡分配模型,采用Frank-Wolfe算法求解。利用高速公路收费数据、普通国省道断面交通量数据,以3组并行的实例路段验证了模型的可行性。结果表明,该模型可精准确定高速公路货车通行费折扣范围;经43次迭代后,上层模型可达到稳定值,实例路段的小型、中型、大型和特大型货车通行费折扣率范围分别78.68%~86.27%、55.82%~65.82%、47.90%~54.81%和47.52%~48.31%,货车平均流量提高了12.24%。该研究可支撑差异化收费方案制定及优化调整。

Abstract

Objective: Implementing differentiated toll discounts for expressway trucks can lead to a more balanced traffic flow across the road network. Expressway operators hope to make profits by charging truck tolls, while truck groups aim to maximize profits through toll charges, whereas truck groups focus on minimizing travel costs in terms of economics and time. A balance exists between the benefits of both parties; however, determining differentiated toll discounts for expressways to reach this balance is difficult. Methods: (1) Based on consumer surplus theory, key factors affecting freight route selection are identified using the preference survey of traveling behavior, and a bi-level programming model is proposed for determining differentiated toll discounts, incorporating assumptions and constraints. (2) The upper model, considering truck cost and travel time, is a surplus maximization model for expressway operators. It is solved using a novel algorithm enhanced by combining a genetic algorithm with simulated annealing. In the upper model, a lower limit on the financial revenue targets of highway operating enterprises is included the constraints to avoid overflow of lower bound returns during the iteration process. (3) The lower model leverages a logit-based stochastic user equilibrium allocation model for multiple vehicle types under elastic demand, solved using the Frank Wolfe algorithm. A generalized impedance function considering economic and time costs is established in the lower model to demonstrate the impacts of road conditions on truck travel. Cost weighting coefficients are introduced, and calculation methods and recommended values are proposed to integrate economics and time costs. (4) Detailed execution steps are provided for solving algorithms of the upper and lower models. The model also introduces model convergence criteria to optimize the iteration efficiency of the solving algorithm. A fitness function is proposed based on the financial lower bound target, and the upper model is transformed into a minimum value problem, eliminating the constraint of discounted rates. Results: The feasibility of the model is validated using toll collection data of expressway and link traffic data of highways, with three instance highway sections. A reasonable range suitable for implementing differentiated toll discounts can attract trucks back to the expressway, and increasing the daily average traffic volume for each vehicle type. After 43 iterations, the upper model achieves a stable function value. The toll discount rates for small trucks, medium trucks, heavy trucks, and extra-heavy trucks on the instance expressway fall within the ranges of 78.68%-86.27%, 55.82%-65.82%, 47.90%-54.81% and 47.52%-48.31% respectively; consequently, the average truck flow on the expressway increases by 12.24%. Conclusions: The conclusion demonstrates that the bi-level programming model can accurately determine the toll discount range for trucks on expressways; however, even with a discount rate of 4.7% for oversized trucks on nearly 100 km of the actual expressway, attracting all oversized trucks to return to the expressway remains challenging. Fuel and toll fees remarkably impact travel path selection within the generalized impedance function; moreover, the same toll discount produces notable differences in implementation effects across truck types. The research provides support for developing differentiated toll policies for expressways, as well as their subsequent optimization and adjustment.

关键词

交通规划 / 高速公路 / 货车通行费折扣 / 双层规划模型 / 消费者剩余 / 求解算法

Key words

transportation planning / expressway / toll discounts for trucks / bi-level programming model / consumer surplus theory / solving algorithm

引用本文

导出引用
闫晟煜, 赵佳琪, 尤文博, . 高速公路货车差异化通行费折扣的双层规划模型[J]. 清华大学学报(自然科学版). 2025, 65(7): 1347-1358 https://doi.org/10.16511/j.cnki.qhdxxb.2025.21.022
Shengyu YAN, Jiaqi ZHAO, Wenbo YOU, et al. Bi-level programming model for differentiated toll discounts for expressway trucks[J]. Journal of Tsinghua University(Science and Technology). 2025, 65(7): 1347-1358 https://doi.org/10.16511/j.cnki.qhdxxb.2025.21.022
中图分类号: U492.3   

参考文献

1
交通运输部公路局. 2021年收费公路统计公报[R]. 北京: 交通运输部, 2022.
Highway Bureau of the Ministry of Transport. Statistical bulletin on toll roads in 2021[R]. Beijing: Ministry of Transport, 2022. (in Chinese)
2
徐瑛, 虞明远. 基于差异化公共性的公路收费问题解析[J]. 公路交通科技, 2012, 29 (4): 149-152, 158.
XU Y , YU M Y . Analysis of road tolling based on differential publicity[J]. Journal of Highway and Transportation Research and Development, 2012, 29 (4): 149-152, 158.
3
LI X Y , LI J . A freight transport price optimization model with multi bounded-rational customers[J]. Transportation, 2021, 48 (1): 477- 504.
4
LEE J . A spatial latent class model[J]. Economics Letters, 2018, 162, 62- 68.
5
AVINERI E , PRASHKER J N . Sensitivity to travel time variability: travelers' learning perspective[J]. Transportation Research Part C: Emerging Technologies, 2005, 13 (2): 157- 183.
6
DUNCAN LUCE R . Individual choice behavior: A Theoretical analysis[M]. London: Dover Publications, 1959.
7
ARUNOTAYANUN K, POLAK J W. Accounting for supply chain structures in modelling freight mode choice behaviour[C]//European Transport Conference, 2009 Proceedings. Leiden Leeuwenhorst Conference Centre, Netherlands: Association for European Transport, 2009: 1-19.
8
MCFADDEN D . Conditional logit analysis of qualitative choice behavior[M]. New York: Academic Press, 1974: 105- 142.
9
GERKEN J . Generalized logit model[J]. Transportation Research Part B: Methodological, 1991, 25 (2-3): 75- 88.
10
张戎, 李璐, 简文良. 城市货运车辆选择行为模型及应用[J]. 交通运输系统工程与信息, 2018, 18 (4): 135- 141.
ZHANG R , LI L , JIAN W L , et al. Urban freight vehicle type choice model and application[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18 (4): 135- 141.
11
周国华, 陈德捷, 周芳汀, 等. 高速铁路与公路客运竞争的市场分担率模型研究[J]. 铁道学报, 2020, 42 (1): 1- 8.
ZHOU G H , CHEN D J , ZHOU F T , et al. Research on market share rate models of passenger transport competition between high-speed rail and road[J]. Journal of the China Railway Society, 2020, 42 (1): 1- 8.
12
张小强, 张旭, 彭燕. 考虑容量约束的铁路货运竞争性定价策略研究[J]. 交通运输系统工程与信息, 2017, 17 (6): 1- 6.
ZHANG X Q , ZHANG X , PENG Y . Competitive pricing strategy of railway freight considering capacity constraint[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17 (6): 1- 6.
13
TUYDES-YAMAN H , ALTINTASI O , SENDIL N . Better estimation of origin-destination matrix using automated intersection movement count data[J]. Canadian Journal of Civil Engineering, 2015, 42 (7): 490- 502.
14
YANG H , BELL M G H . Traffic restraint, road pricing and network equilibrium[J]. Transportation Research Part B: Methodological, 1997, 31 (4): 303- 314.
15
MORENO-QUINTERO E , FOWKES T , WATLING D . Modelling planner-carrier interactions in road freight transport: Optimisation of road maintenance costs via overloading control[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 50, 68- 83.
16
BABABEIK M , NASIRI M M , KHADEMI N , et al. Vulnerability evaluation of freight railway networks using a heuristic routing and scheduling optimization model[J]. Transportation, 2019, 46 (4): 1143- 1170.
17
CHEN X J , LI F , JIANG J H , et al. Data-driven optimization: A flexible route pricing method for non-Truck operating common carriers[J]. Transportation Research Part E: Logistics and Transportation Review, 2022, 161, 102678.
18
闫晟煜, 肖润谋, 杨铭. 在地公路货物运输量统计方法[J]. 交通运输工程学报, 2020, 20 (6): 210- 217.
YAN S Y , XIAO R M , YANG M . Statistical approach for the region-oriented volume of freight transport on highway[J]. Journal of Traffic and Transportation Engineering, 2020, 20 (6): 210- 217.
19
康凤伟, 李雪梅, 李金宇, 等. 无车承运人参与下的公铁联运主体利益博弈研究[J]. 铁道学报, 2020, 42 (11): 22- 28.
KANG F W , LI X M , LI J Y , et al. Game research into subjects strategy of rail-road intermodal transport under different decision modes[J]. Journal of the China Railway Society, 2020, 42 (11): 22- 28.
20
刘玮, 万燕鸣, 陈思源, 等. 基于场景模拟的公路货运新能源车成本效益分析研究[J]. 中国环境科学, 2023, 43 (10): 5624- 5632.
LIU W , WAN Y M , CHEN S Y , et al. Study on the cost-benefit analysis of new energy vehicles for road freight transportation based on scenario simulation[J]. China Environmental Science, 2023, 43 (10): 5624- 5632.
21
FUJIWARA K , VARGHESE V , CHIKARAISHI M , et al. Does response lag affect travelers' stated preference? Evidence from a real-time stated adaptation survey[J]. Transportation, 2023, 49 (11): 2970403.
22
PAULSSEN M , TEMME D , VIJ A , et al. Values, attitudes and travel behavior: A hierarchical latent variable mixed logit model of travel mode choice[J]. Transportation, 2014, 41 (4): 873- 888.
23
HANG P , C , XING Y , et al. Human-like decision making for autonomous driving: A noncooperative game theoretic approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22 (4): 2076- 2087.
24
ZOU Z B , WANG J J , DENG G S , et al. Third-party remanufacturing mode selection: Outsourcing or authorization?[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 87, 1- 19.
25
黄亚飞, 刘涛. 路网最优费率的双层规划模型及算法[J]. 交通运输工程学报, 2006, 6 (4): 105- 111.
HUANG Y F , LIU T . Bi-level programming model and algorithm for optimal toll rate for highway network[J]. Journal of Traffic and Transportation Engineering, 2006, 6 (4): 105- 111.
26
魏波, 马耀兰. 随机平衡配流与次优拥挤收费的双层规划模型构建与求解[J]. 统计与决策, 2015 (2): 48- 51.
WEI B , MA Y L . Construction and solution of a bi level programming model for stochastic equilibrium flow allocation and suboptimal congestion pricing[J]. Statistics & Decision, 2015 (2): 48- 51.
27
倪娜, 秦建平, 王垒. 客车专用高速公路通行能力研究[J]. 铁道科学与工程学报, 2016, 13 (9): 1864- 1871.
NI N , QIN J P , WANG L . Research on the capacity of expressway which is dedicated for passenger[J]. Journal of Railway Science and Engineering, 2016, 13 (9): 1864- 1871.
28
AGARWAL A , KICKH?FER B . The correlation of externalities in marginal cost pricing: Lessons learned from a real-world case study[J]. Transportation, 2018, 45 (3): 849- 873.
29
HUANG Y T , KOCKELMAN K M . Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium[J]. Transportation Research Part D: Transport and Environment, 2020, 78, 102179.
30
MAFARJA M M , MIRJALILI S . Hybrid whale optimization algorithm with simulated annealing for feature selection[J]. Neurocomputing, 2017, 260, 302- 312.
31
刘伟铭, 姜山. 基于GASA混合优化策略的双层规划模型求解算法研究[J]. 土木工程学报, 2003, 36 (7): 27- 32.
LIU W M , JIANG S . GASA hybrid optimization strategy for bilevel programming models[J]. China Civil Engineering Journal, 2003, 36 (7): 27- 32.
32
肖武, 王开锋, 姜晓滨, 等. 遗传-模拟退火算法优化设计管壳式换热器[J]. 清华大学学报(自然科学版), 2016, 56 (7): 728- 734.
XIAO W , WANG K F , JIANG X B , et al. Optimization of a shell-and-tube heat exchanger based on a genetic simulated annealing algorithm[J]. Journal of Tsinghua University (Science and Technology), 2016, 56 (7): 728- 734.
33
中华人民共和国交通运输部. 公路工程技术标准: JT/G B01-2014[S]. 北京: 人民交通出版社股份有限公司, 2014.
Ministry of Transport of the People's Republic of China. Technical standard of highway engineering: JT/G B01-2014[S]. Beijing: China Communications Press, 2014. (in Chinese)

基金

国家重点研发计划项目(2023YFB3209803)
长安大学中央高校基本科研业务费专项资金项目(300102224206)

版权

版权所有,未经授权,不得转载。
PDF(1695 KB)

Accesses

Citation

Detail

段落导航
相关文章

/