[发明专利]基于乘客出行空间分布的公交站点选址布局优化方法

摘要

本发明主要提供了一种基于乘客出行空间分布的公交站点选址布局优化方法，主要包括构建公交站点选址优化模型以及其求解算法。公交站点选址优化模型以最小化所有居民乘坐公交的步行距离为目标，考虑居民聚集点和站点的最大步行距离、相邻站距的上下限等现实约束因素，其求解算法是一种混合新型算法，融合细菌觅食优化和群体随机搜索算法的优点，根据问题特征，重新设计了细菌个体的编码、生成初始细菌群体、生成细菌个体的评价函数、细菌觅食操作等。本发明针对线路附近的居民出行空间分布特征，结合实际道路拓扑结构，科学地合理确定公交站点位置，即方便了居民出行，同时又提高了公交运营效率。

主权项

基于乘客出行空间分布的公交站点选址布局优化方法，其特征在于：主要包括构建公交站点选址优化模型，主要包括输入数据准备及其符号变量、输出数据及其决策变量、目标函数和约束条件；以及求解公交站点选址优化模型的细菌觅食优化算法，包括细菌个体的编码、生成初始细菌群体、生成细菌个体的评价函数、细菌觅食操作。