期刊信息
主管单位:国家教育部
主办单位:重庆大学
主  编:
地  址:重庆市沙坪坝正街174号
邮政编码:400030
电  话:023-65102302
电子邮件:xbsg@cqu.edu.cn
国际标准刊号:ISSN 1000-582X
国内统一刊号:CN 50-1044/N
邮发代号:国内78-16 国外 M355
引用本文:
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
←前一篇|后一篇→ EndNote   BibTeX  过刊浏览    高级检索
本文已被:浏览 68次   下载 13 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于禁忌搜索的公共自行车站点及车道选址优化
方云飞1,2, 王晓园1, 周珍3, 宋焰1
1.福州大学 经济与管理学院, 福州 350108;2.福州大学 智慧地铁福建省高校重点实验室, 福州 350108;3.西北工业大学 管理学院, 西安 710072
摘要:
为提高公共交通系统的吸引力,从公共自行车和公交车接驳的角度,提出以公交站点为中心的公共自行车选址及自行车道设置的网络构建问题。首先,建立以最大化满足用户需求量为优化目标的非线性优化模型,并与只考虑站点选址的传统模型进行比较分析;在分析问题基础上,构造基于问题特性的邻域结构和邻域解生成准则,并最终设计基于禁忌搜索的问题求解方法。通过MATLAB编程进行仿真实验测试大量算例,结果表明所设计算法能够高效地求解各类规模算例,并给出高质量的公共自行车网络构建近似最优方案;此外,敏感性分析实验为规划者制定决策方案提供参考依据。
关键词:  公共自行车  自行车道  选址  优化模型  禁忌搜索
DOI:10.11835/j.issn.1000-582X.2020.01.003
分类号:U491.1
基金项目:国家自然科学基金资助项目(71601050,71601154);福建省自然科学基金资助项目(2019J01635);福建省"高校杰出青年科研人才培育计划"资助项目;陕西省自然科学资助项目(2017JQ7008)。
Research of optimal layout of public bike stations and bike lanes based on tabu search
FANG Yunfei1,2, WANG Xiaoyuan1, ZHOU Zhen3, SONG Yan1
1.School of Economics&Management, Fuzhou University, Fuzhou 350108, P. R. China;2.Key laboratory of Intelligent Metro, Fuzhou University, Fuzhou 350108, P. R. China;3.School of Management, Northwestern Polytechnical University, Xi'an 400030, P. R. China
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.
Key words:  public bike  bike lane  location  optimization model  tabu search
Copyright@ 2008 All Rights Reserved.