基于和声搜索算法的公交线路规划方法研究

我国城市交通拥堵日益严重,公共交通越发重要。数据量较大时,传统的最短路径算法已无法满足计算要求。针对公交线路规划中服务人数最大问题、行程时间最短问题,通过引入智能和声搜索(HS)算法,分别结合约束条件和算例场景进行计算筛选,得出两种目标问题下的最优路径解。结果表明,和声算法收敛性良好,计算过程迅速准确。