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

发布时间：2025-03-18 06:59

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

【文章页数】：9 页

【文章目录】：
1 问题描述及模型构建
    1.1 基本假设
    1.2 符号及变量定义
    1.3 模型构建
2 算法设计
    2.1 初始解
    2.2 移动、邻域解
    2.3 最佳邻域解、特赦准则
    2.4 禁忌表
    2.5 算法终止条件
3 仿真实验
4 结 语



本文编号：4036180