基于乘客需求的公交站选址及线路设计方法和装置

本发明属于交通领域，具体涉及一种基于乘客需求的公交站选址及线路设计方法和装置。方法步骤如下：S1：根据区域的地理特征和道路分布建立表征交通条件的有向图。S2：确定公交线路的线路备选站点、起终点弧和虚拟弧，建立运行地图。S3：确定乘客的备选上下车点、乘客上下车弧、运行弧、换乘弧和虚拟弧，建立需求地图。S4：以运行地图和需求地图中的弧为决策变量；出行成本和路线运行成本的综合成本最小为优化目标；线路设置合理性约束的约束条件，建立线网优化模型。S5：采用变邻域搜索算法对线网优化模型进行迭代寻优，得到优化后的站点选址和线路布局。本发明解决了现有公交线路站点布局不合理，无法满足乘客出行需求的问题。