基于禁忌搜索的公共自行车站点及车道选址优化
作者:
中图分类号:

U491.1

基金项目:

国家自然科学基金资助项目(71601050,71601154);福建省自然科学基金资助项目(2019J01635);福建省"高校杰出青年科研人才培育计划"资助项目;陕西省自然科学资助项目(2017JQ7008)。


Research of optimal layout of public bike stations and bike lanes based on tabu search
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [19]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    为提高公共交通系统的吸引力,从公共自行车和公交车接驳的角度,提出以公交站点为中心的公共自行车选址及自行车道设置的网络构建问题。首先,建立以最大化满足用户需求量为优化目标的非线性优化模型,并与只考虑站点选址的传统模型进行比较分析;在分析问题基础上,构造基于问题特性的邻域结构和邻域解生成准则,并最终设计基于禁忌搜索的问题求解方法。通过MATLAB编程进行仿真实验测试大量算例,结果表明所设计算法能够高效地求解各类规模算例,并给出高质量的公共自行车网络构建近似最优方案;此外,敏感性分析实验为规划者制定决策方案提供参考依据。

    Abstract:

    To improve the attractiveness of public transportation system, optimal network layout of the public bike stations and bike lanes was studied from the point of view of transferring between buses and public bikes. In this paper, a nonlinear optimization model with the objective of maximizing the users' demand was formulated, and it was compared with the traditional location model. Based on the special designed neighborhood and its generation criterion, a tabu-search-based algorithm was proposed to solve the problem. Then simulation experiments by MATLAB program were conducted and the computational results show that the proposed algorithm efficiently solves different-sized instances and obtains high quality solutions for the network layout of public bicycle system. Furthermore, results of the sensitive experiments can provide useful information for planners' decision-making.

    参考文献
    [1] 朱从坤, 韩晓玉, 何承韡. 基于城市轨道交通接驳的公共自行车租赁点规模确定方法[J]. 城市轨道交通研究, 2018, 21(9): 23-25. ZHU Congkun, HAN Xiaoyu, HE Chengwei. On the scale of public bicycle rental point based on rail transit connection mode[J]. Urban Mass Transit, 2018, 21(9): 23-25. (in Chinese)
    [2] 周强, 吴戈, 孙瀚. 作为地铁接驳手段的公共自行车使用特性分析[J]. 交通运输系统工程与信息, 2015, 15(3): 179-184. ZHOU Qiang, WU Ge, SUN Han. Characteristics of public bicycle as means of access/egress for metro[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3): 179-184.(in Chinese)
    [3] 甘勇华. 自行车与城市轨道交通的换乘衔接[J]. 城市轨道交通研究, 2007, 10(4): 8-10. GAN Yonghua. On the transfer between bicycle and urban mass transit[J]. Urban Mass Transit, 2007, 10(4): 8-10.(in Chinese)
    [4] 陈景旭, 王炜, 陈学武, 等. 轨道交通站点公共自行车租赁点布局研究[J]. 武汉理工大学学报(交通科学与工程版), 2013, 37(6): 1206-1210. CHEN Jingxu, WANG Wei, CHEN Xuewu, et al. Research on the layout of bike rental stations around a railway station[J]. Journal of Wuhan University of Technology(Transportation Science & Engineering), 2013, 37(6): 1206-1210.(in Chinese)
    [5] He L, Li X H, Chen D W. An optimization model of the layout of public bike rental stations based on B+R mode[M]. Cham: Springer International Publishing, 2013: 1341-1348.
    [6] Chen Q, Sun T Y. A model for the layout of bike stations in public bike-sharing systems[J]. Journal of Advanced Transportation, 2015, 49(8): 884-900.
    [7] Frade I, Ribeiro A. Bike-sharing stations: A maximal covering location approach[J]. Transportation Research Part A: Policy and Practice, 2015, 82: 216-227.
    [8] 韩强, 周勇. 基于双层规划的一类自行车专用道路网络设计问题[J]. 系统科学与数学, 2015, 35(11): 1316-1326. HAN Qiang, ZHOU Yong. Bike lane network design problem based on bi-level programming[J]. Journal of Systems Science and Mathematical Sciences, 2015, 35(11): 1316-1326.(in Chinese)
    [9] Lin J R, Yang T H, Chang Y C. A hub location inventory model for bicycle sharing system design: formulation and solution[J]. Computers & Industrial Engineering, 2013, 65(1): 77-86.
    [10] Ali Askari E, Bashiri M. Design of a public bicycle-sharing system with safety[J]. Computational and Applied Mathematics, 2017, 36(2): 1023-1041.
    [11] Li H T, Alidaee B. Tabu search for solving the black-and-white travelling salesman problem[J]. Journal of the Operational Research Society, 2016, 67(8): 1061-1079.
    [12] Basu S, Sharma M, Ghosh P S. Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem[J]. INFOR: Information Systems and Operational Research, 2017, 55(2): 134-158.
    [13] Ho S C. An iterated tabu search heuristic for the single source capacitated facility location problem[J]. Applied Soft Computing, 2015, 27: 169-178.
    [14] Abyazi-Sani R, Ghanbari R. An efficient tabu search for solving the uncapacitated single allocation hub location problem[J]. Computers & Industrial Engineering, 2016, 93: 99-109.
    [15] 杨珺, 冯鹏祥, 孙昊, 等. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96. YANG Jun, FENG Pengxiang, SUN Hao, et al. Battery exchange station location and vehicle routing problem in electric vehicles distribution system[J]. Chinese Journal of Management Science, 2015, 23(9): 87-96.(in Chinese)
    [16] 赵燕伟, 钱振宇, 张景玲, 等. 考虑碳排放的选址-路径问题研究[J]. 浙江工业大学学报, 2018, 46(5): 550-557. ZHAO Yanwei, QIAN Zhenyu, ZHANG Jingling, et al. Research on location routing problem considering carbon emissions[J]. Journal of Zhejiang University of Technology, 2018, 46(5): 550-557.(in Chinese)
    [17] 柴森霖, 白润才, 刘光伟, 等. 基于改进遗传算法的露天矿运输路径优化[J]. 重庆大学学报, 2018, 41(2): 87-95. CHAI Senlin, BAI Runcai, LIU Guangwei, et al. Open-pit path optimization based on improved genetic algorithm[J]. Journal of Chongqing University, 2018, 41(2): 87-95.(in Chinese)
    [18] 李建平, 宫耀华, 卢爱平, 等. 改进的粒子群算法及在数值函数优化中应用[J]. 重庆大学学报, 2017, 40(5): 95-103. LI Jianping, GONG Yaohua, LU Aiping, et al. Application of improved particle swarm optimization to numerical function optimization[J]. Journal of Chongqing University, 2017, 40(5): 95-103.(in Chinese)
    [19] Glover F. Future paths for integer programming and links to artificial intelligence[J]. Computers & Operations Research, 1986, 13(5): 533-549.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

方云飞,王晓园,周珍,宋焰.基于禁忌搜索的公共自行车站点及车道选址优化[J].重庆大学学报,2020,43(1):19-27.

复制
分享
文章指标
  • 点击次数:821
  • 下载次数: 1117
  • HTML阅读次数: 993
  • 引用次数: 0
历史
  • 收稿日期:2019-05-13
  • 在线发布日期: 2020-01-15
  • 出版日期: 2020-01-31
文章二维码