基于禁忌搜索的公共自行车站点及车道选址优化研究
DOI:
作者:
作者单位:

1.福州大学 经济与管理学院;2.西北工业大学 管理学院

作者简介:

通讯作者:

中图分类号:

U491.1

基金项目:

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


Research of optimal layout of public bike stations and bike lanes base on tabu search
Author:
Affiliation:

1.School of Economics &2.amp;3.Management, Fuzhou University;4.School of Economics &5.School of Management,Northwestern Polytechnical University,Xi’an;6.School of Economics Management,Fuzhou University

Fund Project:

National Natural Science Foundation,China(71601050,71601154),Natural Science Foundation of Fujian Province,China(2019J01635),Scientific Training Funds for Outstanding Young Scholars in University of Fujian Province,Natural Science Foundation of Shaanxi Province,China(2017JQ7008)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    To improve the attractiveness of public transportation system, the problem of 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 was conducted. 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 sensitive experiments can provide useful information for planners’ decision-making.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-09-27
  • 最后修改日期:2019-10-21
  • 录用日期:2019-10-23
  • 在线发布日期:
  • 出版日期: