公交接驳下共享单车投放点选址优化

曹弋, 张家龙, 侯晓磊

doi:10.13291/j.cnki.djdxac.2025.01.003

大连交通大学学报 ›› 2025, Vol. 46 ›› Issue (01) : 15 -23. DOI: 10.13291/j.cnki.djdxac.2025.01.003

公交接驳下共享单车投放点选址优化

曹弋, 张家龙, 侯晓磊

作者信息 +

Author information +

文章历史 +

PDF (3817K)

摘要

为了满足共享单车出行需求，改善与公交接驳的便利程度，研究了共享单车投放点的选址优化模型与算法。借鉴经典最短路径交通分配模型，在每次更新选址方案后，均重新分配共享单车流量。以投放点选址决策变量与单车配置数量为优化变量，以用户出行时间最少和企业运营成本最小为优化目标建立目标函数。基于公交接驳关系、投放点建设数量、各停放点容量和投放总量等多个因素构建约束条件，设计优化模型求解算法，开展案例研究。以厦门市共享单车出行订单数据为基础，采用自适应遗传算法(AGA)和枚举法优化求解，并分析求解精度与效率。结果表明，该模型与算法能够用较少的迭代次数求解得投放点最优选址方案的近似最优解。系统运营总成本的最小误差仅为4.4%,用户出行总时间误差为5%。就本案例而言，方案优化前、后运营成本降低12.9%,出行时间降低14.26%。此模型与算法能够处理共享单车停放点混乱与接驳公交的难题，减少出行者接驳成本，最大限度方便出行，增强接驳综合服务水准。