路网联网收费位置与费率的组合优化模型与算法  

Combined Optimization Model and Algorithm of Toll Location and Toll Rate for Highway Network

作　　者：刘伟铭[1] 黄亚飞[2] 

机构地区：[1]华南理工大学土木与交通学院,广东广州510640 [2]长沙理工大学电气与信息工程学院,湖南长沙410076

出　　处：《华南理工大学学报（自然科学版）》2008年第6期78-83,94,共7页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家西部交通建设科技项目(200139822382)

摘　　要：对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能使某些收费路段的经营处于亏损状况.因此,在决定路网最优收费费率的同时,还需对路网最佳收费位置进行选择.文中采用双层规划模型来求解公路网联网收费位置与费率的组合优化问题,其中上层模型以路网用户盈余最大化为目标,下层模型则以弹性需求下的多车型随机用户的均衡配流为目标.为克服模型求解的复杂性和困难性,文中还采用遗传-模拟退火算法来对模型进行求解.算例表明,用多车型的双层规划模型来测算收费位置与费率的组合优化是合理、有效的.From the investigation into the current situations of the highway network toll collection in some underdeveloped regions with low transportation flows, it has been found that the charging on all the roads that can be tolled may results in the loss of some toll roads. Therefore, during the determination of the optimal network toll rate, the toll location should be optimized at the same time. In this paper, a bi-level programming model is proposed to solve the combined optimization of the toll location and the toll rate for highway network, the upper objective of which is the maximum consumer surplus while the lower one is the equilibrium of multi-vehicle stochastic users with elastic demands. Moreover, the genetic-annealing algorithm is adopted to overcome the complexity and difficulty in the optimization process. The results of a numerical example show that the proposed model is reasonable and effective in the combined optimization of toll location and toll rate.

关 键 词：路网收费 费率 优化模型 双层规划模型 遗传算法 模拟退火算法 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]