胡继华，高立晓，梁嘉贤，蔡 铭

(1. 中山大学 智能交通研究中心，广东 广州 510006； 2. 广东省智能交通系统重点实验室，广东 广州 510006)

一种多目标的公交线网规划模型*

胡继华1，2，高立晓1，2，梁嘉贤1，2，蔡 铭1，2

(1. 中山大学 智能交通研究中心，广东 广州 510006； 2. 广东省智能交通系统重点实验室，广东 广州 510006)

公交线网规划是城市交通规划的重要组成部分之一。针对公交线网规划问题，提出一种多目标的公交线网规划模型，以最小化乘客总出行时间和总换乘次数，最大化线网的需求密度为目标函数。利用禁忌搜索和模拟退火两种算法对模型进行求解，并利用Sioux-falls network对模型进行验证。结果表明：与前人的研究相比，本模型的结果直达率提高，换乘次数减少，公交的服务水平和吸引力提高；本研究的两种算法相比，模拟退火所得结果直达率更高，需求密度更大，并且此算法效率更高。说明本模型能够有效的适用于公交线网的规划。

交通工程；城市交通；公交线网规划；禁忌搜索；模拟退火；公交网络

0 引 言

随着城市的发展，城市居民出行需求急剧增大，而公共交通发展却相对滞后，引发了交通拥堵等问题[1]。要尽可能满足城市居民出行需求，缓解交通拥堵现状，需要一个高效的公共交通系统。公共交通系统的重要组成部分之一是公交线网[2]。科学合理地规划公交线网，对提高公交系统的运营效率，减少换乘次数，缩短出行时间，改善服务水平，提高公交吸引力具有重要意义。并且能为后续公交调度问题的解决奠定基础。……