熊 杰,关 伟,黄爱玲

(北京交通大学 城市交通复杂系统理论与技术教育部重点实验室,北京 100044)

社区公交接驳地铁路径优化研究

熊 杰,关 伟*,黄爱玲

(北京交通大学 城市交通复杂系统理论与技术教育部重点实验室,北京 100044)

社区公交在公共交通运输服务体系中起着重要的微循环作用,其路径的优化问题对于出行者及运营企业均具有重要意义.本文在给定的路网条件下,首先从路段角度定义了路段的需求潜力指标,并以最大化路径需求潜力为目标建立目标函数,并兼顾路径旅行时间及圈点线路约束建立了求解一条圈点线路的数学模型.在求解过程中,本文设计了一套路段交叉变异算法并利用遗传算法实现了模型的启发式求解.最后,本文以北京天通苑社区为例,利用该社区居民的出行数据并分别应用遗传算法及深度优先搜索算法对服务于该社区的公交路径进行优化设计.实验结果表明,遗传算法在该实例中已得到最优解,证明遗传算法在求解该问题上具备可行性.

综合交通运输;路径优化;遗传算法;社区公交;接驳;地铁

1 引 言

近年来城市近郊大型社区规模不断扩大,衍生出大量地铁出行需求,不同交通方式间的换乘问题也日益显著.而社区公交由于其自身机动、灵活的特点,在公共交通系统中起着不可替代的微循环作用.因此对社区公交开行路径进行优化,以使其能够更好地与地铁相接驳,对于提高公共……