基于禁忌搜索的公共自行车站点及车道选址优化

Authors：方云飞; 王晓园; 周珍; 宋焰

Source：重庆大学学报, 2020, 43(1): 19-27.

DOI：10.11835/j.issn.1000-582X.2020.01.003

• 公共自行车
• 自行车道
• 选址
• 优化模型
• 禁忌搜索

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