一种考虑车载容量和站点容量的公交网络设计优化方法

摘要

本发明公开了一种考虑车载容量和站点容量的公交网络设计优化方法，具体为：基于物理空间公交网络，考虑潜在的建设路段，增加时间维度，构建时空公交网络；根据时空公交网络、公交网络、乘客出行需求以及潜在的建设路段的相关参数构建公交网络设计优化模型；利用拉格朗日松弛算法进行松弛和分解，对子问题进行求解并求出原问题的下界；考虑潜在的建设路段，根据各站点间的出行需求以及各路段和路径的出行时间，求出当前网络对于乘客出行需求的最优出行方案和总出行时间；利用次梯度法更新乘子，迭代循环，迭代完成后输出每次迭代得到的下界和乘客的出行方案，为现实生活中合理设计公交网络提供了参考和选择依据。