城市商业中心区机械式立体车库规划模型与算法

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (2): 168-175.

城市商业中心区机械式立体车库规划模型与算法

陈莉^*1，王同洲²，宋结焱³，王娜³，段刚³

1.兰州城市学院，数学学院，兰州730070；2.中铁集装箱运输有限责任公司，兰州分公司，兰州730070； 3.兰州交通大学，交通运输学院，兰州730070

收稿日期:2013-08-29 修回日期:2013-12-10 出版日期:2014-04-25 发布日期:2014-07-07
作者简介:陈莉（1979-），女，甘肃天水人，讲师，博士.
基金资助:
国家自然科学基金（61164003）；甘肃省财政厅基本科研业务费（213060）；兰州交通大学青年科学研究基金项目（2011020）.

Model and Algorithm of Mechanical Stereo Garage Planning in Central Business District

CHEN Li ¹ , WANG Tong-zhou ² , SONG Jie-yan ³ , WANG Na ³ , DUAN Gang³

1. Department of Mathematics, Lanzhou City University, Lanzhou730070, China; 2. Lanzhou Branch, China Railway Container Transport Corp. Ltd., Lanzhou730070, China; 3. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou730070, China

Received:2013-08-29 Revised:2013-12-10 Online:2014-04-25 Published:2014-07-07

摘要/Abstract

摘要：

由于机械式立体车库具有占地少容量大的特点，非常适合在城市商业中心区大规模推广.针对立体车库的选址、建设规模及收费标准的制定，以规划期内利润最大为目标，以资金预算、可利用土地面积、车库利用率、出行需求及收费限制等为约束，建立了停车场规划综合优化模型.为克服简单遗传算法易陷入早熟的缺陷，设计了基于种群多样性控制的遗传算法，在寻优过程中始终保持一定数量的不可行解，与可行解进行遗传运算，并在计算一定次数后重新产生一些个体代替那些较差的个体，用以提高种群多样性.最后通过实例验证了模型和算法的有效性.

关键词: 城市交通, 优化；非线性混合整数规划；机械式立体车库规划；种群多样性控制遗传算法

Abstract:

The mechanical stereo garage is appropriate for popularization in the central business district, owing to its character of less space and higher capacity. The comprehensive optimization on the parking lot planning is proposed, whose objective is to maximize the profit in the planning horizon and subject to the constraints of investment budget, area available, park usage ratio, parking demand and charge, in order to make a decision of its location, scale and charge scenario. The genetic algorithm based on population diversity control is proposed to overcome the disadvantage of premature in simple genetic algorithm. Some infeasible solutions are kept in the computation and performed for genetic operators with feasible solutions. After certain iteration, some new individuals are produced to substitute for the existing ones whose evaluations are bad. All the above methods aim to approve population diversity. At last, an example is implemented to verify the effectiveness and efficiency of the model and GA.

Key words: urban traffic, optimization, nonlinear hybrid integer programming, mechanical stereo garage planning, genetic algorithm based on population diversity control

中图分类号:

陈莉，王同洲，宋结焱，王娜，段刚. 城市商业中心区机械式立体车库规划模型与算法[J]. 交通运输系统工程与信息, 2014, 14(2): 168-175.

CHEN Li,WANG Tong-zhou,SONG Jie-yan,WANG Na,DUAN Gang . Model and Algorithm of Mechanical Stereo Garage Planning in Central Business District[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2): 168-175.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18765.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I2/168

参考文献

[1] 中华人民共和国国家统计局. 2012年国民经济和社会发展统计公报, (2013-2-22) [2013-6-20]. http://www.stats.gov.cn/tjgb/ndtjgb/qgndtjgb/t20130221_ 402874525.htm. [National Bureau of Statistics of China. Statistical Communique of the People's Republic of Chi? na National Economic and Social Development in2012, (2013-2-22)[2013-6-20]. http://www.stats.gov.cn/tjgb/ ndtjgb/qgndtjgb/t20130221_402874525.htm.]

[2] 《中国城市发展报告》编委会. 中国城市发展报告(2011)[M].北京：中国城市出版社, 2012. [ “Urban Development Report in China”Editorial Board. Urban Development Report in China (2011) [M]. Beijing: China City Press,2012.]
[3] Aros- Vera F, Marianov V, Mitchell J E. P- Hub approach for the optimal park- and- ride facility location problem[J]. European Journal of Operational Research,2013,226(2):277-285.
[4] Tang J X, Tang L X, Wang X P. Solution method for the location planning problem of logistics park with variable capacity[J]. Computers & Operations Research,2013, 40(1):406-417.
[5] 牛国鹏, 李建国, 蒋兆远. 基于粗糙集的立体停车库选址决策研究[J]. 兰州交通大学学报, 2008, 27(4):87-89. [NIU G P, LI J G, JIANG Z Y. Study on location decision of solid garage based on rough set[J]. Journal of Lanzhou Jiaotong University,2008,27(4):87-89.]
[6] 汤旻安, 任恩恩, 闫军, 等. 以兰州市为例的城市中心区立体车库选址分析及评价[J]. 兰州交通大学学报,2009, 28(3): 109-114. [TANG M A, REN E E, YAN J,et al. A study of site selecting analysis and evaluation of urban centers’shared mechanical parking garage in Lanzhou[J]. Journal of Lanzhou Jiaotong University,2009,28(3):109-114.]
[7] 梅振宇, 陈峻, 王炜. 城市路内停车设置规模非线性优化模型及其算法[J]. 交通运输工程学报, 2007, 7(2):89-93. [MEI Z Y, CHEN J, WANG W. Nonlinear optimization model and algorithm of urban curb parking setting scale[J]. Journal of Traffic and Transportation Engineering,2007,7(2):89-93.]
[8] MEI Z Y, XIANG Y Q, CHEN J, et al. Optimizing model of curb parking pricing based on parking choice behavior[J]. Journal of Transportation Systems Engineering and Information Technology,2010,10(1):99-104.
[9] Hensher D A, King J. Parking demand and responsiveness to supply, pricing and location in the Sydney central business district[J]. Transportation Research Part A, 2001,35(3):177-196.

[10] 郑士源. 信息不完全时公共停车场停车费和规模优化[J]. 交通运输工程学报, 2010, 10(5): 81-89.[ZHENG S Y. Parking fee and scale optimization of public parking lot with incomplete information[J]. Journal of Traffic and Transportation Engineering,2010, 10(5):81-89.]
[11] 段刚, 李引珍, 田丽娜. 基于技术站中转作业的集装箱空箱动态调运优化模型与算法[J].交通运输系统工程与信息, 2012, 12(2): 111-118. [DUAN G, LI Y Z,TIAN L N. Dynamic empty container allocation model and algorithm based on technique station transfer operation[J]. Journal of Transportation Systems Engineering and Information Technology,2012,12(2):111-118.]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.