公路收费站点最优设置的数学模型

重庆交通大学学报（自然科学版） ›› 2004, Vol. 23 ›› Issue (2): 75-78.

公路收费站点最优设置的数学模型

张伦珂,黄园高,周晶

南京大学管理科学与工程研究院,江苏南京210093

收稿日期:2003-09-16 出版日期:2004-04-15 发布日期:2015-05-18
作者简介:张伦珂(1977—),男,江西赣州人,硕士生,从事交通规划与配流、公交出行量估计研究.
基金资助:
国家自然科学基金项目(70071049)资助

A mathematical model for the optimal location of toll stations on the highway

ZHANG Lun-ke , HUANG Yuan-gao , ZHOU Jing

Graduate School of Management Science & Engineering,Nanjing Univevsity,Nanjing 210093,China

Received:2003-09-16 Online:2004-04-15 Published:2015-05-18

摘要/Abstract

摘要： 针对某些公路收费站点过多过密的问题,建立了在收费站间距满足一定要求的前提下,使收费盈利最大化的数学规划模型.同时,针对站点设置问题的特殊性,将一个复杂的带有条件约束的非线性整数规划问题转化为一个具有简单约束的线性整数规划问题.并针对整数问题求解的复杂性,提出简化的求解方法.最后,以重庆一国道某路段的收费站分布状况为例进行了实例计算分析,结果表明本文所提出的模型是合理和有效的

关键词: 收费公路, 收费站点, 最优化, 整数规划

Abstract: A mathematical programming model is proposed in this paper to solve the problem that the intervals between existing toll stations are too small on some highways. In the model,the profit charged from tolls is maximized under the restrictions that separations between toll stations are limited within a given value.Considering the characteristics of the toll station location problem,this complicated nonlinear integer programming problem with conditional constraints is thus converted to a simple line

Key words: toll highway, toll station, optimization, integer programming

中图分类号:

张伦珂,黄园高,周晶. 公路收费站点最优设置的数学模型[J]. 重庆交通大学学报（自然科学版）, 2004, 23(2): 75-78.

ZHANG Lun-ke , HUANG Yuan-gao , ZHOU Jing. A mathematical model for the optimal location of toll stations on the highway[J]. Journal of Chongqing Jiaotong University(Natural Science), 2004, 23(2): 75-78.

[1]	孟燕萍，申慢慢. 考虑灾后道路恢复情况下动态应急物资选址问题[J]. 重庆交通大学学报（自然科学版）, 2019, 38(01): 89-96.
[2]	丁一，张琼，林国龙. 自动化集装箱码头岸桥-堆场作业均衡调度研究[J]. 重庆交通大学学报（自然科学版）, 2018, 37(07): 106-112.
[3]	梁承姬，杨全业. 双循环操作策略下集装箱码头岸桥与集卡多船作业联合调度[J]. 重庆交通大学学报（自然科学版）, 2018, 37(03): 106-114.
[4]	张争奇1，李卓琳1，李卫勇2，郭寒萍3. 基于高速公路养护的石料场规划研究[J]. 重庆交通大学学报（自然科学版）, 2017, 36(9): 44-49.
[5]	高超锋，胡志华. 岸桥并行作业效率约束下泊位与岸桥集成分派[J]. 重庆交通大学学报（自然科学版）, 2014, 33(3): 72-78.
[6]	连志刚，林蔚天，曹宇，计春雷. 基于类粒子群算法的集装箱装载模型优化研究[J]. 重庆交通大学学报（自然科学版）, 2014, 33(2): 126-130.
[7]	王斌，徐国平. 中转港口堆场集装箱堆存多目标优化模型[J]. 重庆交通大学学报（自然科学版）, 2013, 32(6): 1275-1278.
[8]	王斌，徐国平. 中转港口堆场集装箱堆存多目标优化模型[J]. 重庆交通大学学报（自然科学版）, 2013, 32(6): 1275-1278.
[9]	胡志华. 集装箱码头间互拖的集卡甩挂运输调度问题[J]. 重庆交通大学学报（自然科学版）, 2013, 32(2): 313-0317.
[10]	胡志华. 集装箱码头间互拖的集卡甩挂运输调度问题[J]. 重庆交通大学学报（自然科学版）, 2013, 32(2): 313-317.
[11]	宋若辰,赵一飞. 班轮公司集装箱空箱在途库存控制研究[J]. 重庆交通大学学报（自然科学版）, 2012, 31(4): 890-894.
[12]	朱洁，陈长，孙立军. 基于资产价值评估的路桥综合优化方法研究[J]. 重庆交通大学学报（自然科学版）, 2010, 29(1): 33-37.
[13]	彭德力,张卫兵. 露天矿山电铲卡车优化设计[J]. 重庆交通大学学报（自然科学版）, 2009, 28(4): 780-784.
[14]	雷挺. 配送网络流问题探讨[J]. 重庆交通大学学报（自然科学版）, 2007, 26(增刊1): 151-153.
[15]	何兆益,1 ????唐伯明,2??许茂增,1??许仁安,3??蒙??华2. 重庆市收费公路发展现状与问题分析[J]. 重庆交通大学学报（自然科学版）, 2004, 23(1): 30-35.