基于公交线网布局的区域时刻表编制

江志彬,谷金晶

(1.同济大学 交通运输工程学院，上海 201804;2.同济大学 道路与交通工程教育部重点实验室,上海 201804)



基于公交线网布局的区域时刻表编制

江志彬1,2,谷金晶1,2

(1.同济大学 交通运输工程学院，上海 201804;2.同济大学 道路与交通工程教育部重点实验室,上海 201804)

为了提高公交车辆在换乘站点处的衔接效率，需要统筹考虑线网布局与时刻表编制。根据公交线网运营模式特征，研究了线网协调控制对发车间隔和出行时间优化的影响。以企业盈利最大和乘客出行时间成本最小为目标，构建了多目标区域公交时刻表模型。采用遗传算法、粒子群优化算法和遗传粒子群优化算法求解了模型。结合公交实例调查数据对该模型进行了检验。结果表明：模型目标均能有效收敛，且遗传粒子群优化算法在求解此类问题时比遗传算法及粒子群优化算法具有更高的精度和效率。实际中需要根据给定的企业运营效益和乘客出行时间成本权重值选定时刻表优化方案。

交通工程；时刻表编制；遗传算法；粒子群优化算法；遗传粒子群优化算法；多目标优化；线网布局

0 引言

公交线网系统既是公交供给能力的基础硬件环境，又是诱发公交客流集散的载体。路网布局形态由线路间的交叉点个数及位置决定，它影响着路网中各换乘站客流量大小、乘客出行时间及方便程度，继而影响整个线网的运营效率。乘客出行总时间又是制订时刻表方案时需要考虑的重要因素。可见，公交运营中线网布局形态与时刻表编制的相关性不能被弱化。

时刻表编制问题中已有一些学者考虑了公交线路布局。Salzborn[1]和Shrivastava[2]研究了多条支线与1条主干线相连时，所需车辆数最小的时刻表编制问题。Hall[3]分析了1组支线与主干线在单一公交站点处交叉时，运行时间服从随机延迟分布情况下的时刻表优化。Abkowite[4]研究了两条交叉公交线路的时刻表编制情况。Maxwell[5]和Zhao[6]研究了干线与支线的同步换乘策略。司徒炳强[7]研究了存在合作与竞争关系线路的到站时间差问题，并采用启发式算法求解了时刻表模型。陈霞[8]基于公交线网结构提出了换乘站点权重系数，继而建立时刻表模型，采用遗传算法进行了有效性检验。

现有研究仅针对局部单一的衔接模式进行研究，但对整个公交线网没有系统研究。时刻表模型多集中考虑车辆同时到达，对线路间关系的划分不明确。因此，本文以线路衔接处的换乘站点为切入点，统筹考虑公交线网衔接模式与运营时刻表，以期达到扩大研究应用范围和提高公交运行效率的目的。

1 线网布局与区域时刻表作用机理

1.1 公交线网衔接模式

公交线网衔接模式和线路关系的差异导致了不同的线路布局形式。对实际公交线网中的线路关系和衔接形式进行提炼，如表1所示。

表1 常规公交线网衔接模式

串并联形式衔接的大站快线与干线公交线路组合运营，既可增加公交系统运送乘客的能力，又为乘客提供更好的服务。叉联和枝联的支线公交和社区公交线路相互配合，在提高换乘效率的同时，可将大站快车与干线公交的服务延伸到外围的周边地区。具有多层级线网服务功能，线路运送速度分级分离和分级集散换乘的运营优势。

1.2 线网布局与时刻表编制作用机理

线网衔接模式对公交出行时间的影响表现在：大站快车与干线公交组合运营，主要考虑乘客候车时间和在车时间。层级间公交区域协调运营主要考虑乘客换乘时间和候车时间。可通过发车间隔和发车时刻来表征线网衔接模式对时刻表编制的影响机理。

(1)发车间隔

组合关系线路发车间隔的设置，影响串联线路上乘客的候车时间和换乘等车时间。乘客依据自身出行需求，对不同发车间隔的并联线路会进行选择和区分。发车间隔直接影响层级间线路在换乘点处的换乘等待时间。

(2)发车时刻

公交站点是关联线路的最重要节点，车辆到站时间影响乘客的候车时间和换乘时间。本文根据线路间的衔接关系确定到达换乘站点的时间协调，而不单纯追求同时到达同一换乘站点的车辆数或车次数最大，提高了站点的换乘效率。公交到站时间协调分布见图1。

图1 各级公交到站时间协调分布Fig.1 Coordinate distribution of arrival time of different transit levels

图1中，T为公交运营周期；a,b,c为不同时刻。本文旨在优化发车时刻使各层级车辆，到站时间分布集中在a～c范围内。

2 构建多目标优化模型

2.1 问题假设

(1)换乘站点处，乘客只等1条线路的公交车；(2)票价统一，无换乘优惠；(3)站间行程时间固定。

2.2 发车间隔-企业运营效益模型

发车间隔直接影响到公交对乘客的吸引情况和公交企业车辆数的投入、运行油耗、驾驶员工资和车辆折旧费用。本文构建的发车间隔-企业运营效益模型如式(1)所示。

(1)

2.3 发车时刻-乘客出行时间成本模型

出行时间主要由候车时间、换乘等车时间和在车时间构成。从出发地到站点的时间与到站下车至目的地的时间在线网站点优化过程中已考虑。乘客需要换乘的公交线路如果不同时到达换乘站点，将会产生乘客在站点的等车时间，损失乘客利益。乘客出行时间费用Z2表示为：

(2)

s.t.最早和最晚发车时刻：

(3)

满载率：

(4)

最大最小发车间隔：

(5)

到站时间协调控制：

(6)

3 模型求解

3.1 算法选取

公交时刻表模型涉及多个参数和变量，综合对比各种算法特点，本文选择遗传算法、粒子群优化算法和遗传粒子群优化算法分别求解该模型。算法在求解多目标优化问题上的适用性依次表现为：

遗传算法：(1)具有搜索的多向性和全局性，能够在一次运行中获取多Pareto最优解；(2)可以处理所有类型的目标函数和约束；(3)采用基于种群的方式组织搜索、遗传操作和优胜劣汰的选择机制，不受搜索空间条件限制。

粒子群优化算法：(1)直接根据被优化问题进行实数编码；(2)对种群的初始化不敏感，可达到较快的收敛速度；(3)优化过程中，每个粒子通过自身经验与群体经验进行更新，具有学习和记忆功能；(4)在收敛性、解的分布及计算效率方面都有很大改善。

遗传粒子群优化算法：(1)对两种算法取长补短，将粒子群算法中实数编码的相关操作引入遗传算法；(2)在粒子群算法中增加遗传算法的选择、交叉操作，改进种群分割策略。

3.2 计算步骤

公交区域时刻表优化模型的计算流程如图2所示。

图2 常规公交区域时刻表优化模型求解流程图Fig.2 Flowchart of conventional bus regional timetable optimization model solving

4 优化结果与分析

将8:00—9:00时段采集到的客流量作为模型基本客流输入，最大最小发车间隔的计算参看文献[9]，模型中涉及到的参数值依次为：n=10；l1={2路，3路}，l2={5路，7路，8路}，l3={1路，4路，10路}，l4={6路，9路}；Iw=10元/h；Ic=14元/h；Id=8元/h；Iz=8元/h；θ′=25L/(100km)；η=10元/h；θ″=8元/(辆·h)；α1=0.4；β1=0.3；γ1=0.3；α2=0.3；x2=0.4；β2=0.3；rn=0.75。

遗传算法主要参数设置：变量类型为实数，种群规模为40，交叉概率为0.8，选择方法为轮盘赌，交叉方法为均匀交叉，变异方法为正态分布，收敛标准为1e-6；

粒子群优化算法主要参数设置：粒子群规模为40，最大迭代次数为100，学习因子C1和C2均为2；惯性权重w为0.73。

将发车间隔分别作为遗传算法(GA)中的染色体、粒子算法(PSO)的粒子和遗传粒子群优化算法(GA-PSO)的染色体(粒子)。运用MATLABR2010b软件求解模型，令α0和β0分别为目标函数权重，当取不同目标权重值时，算法优化过程及结果如图3所示。

图3 不同权重值时，3种算法优化过程及结果Fig.3 Optimization process and results by 3 algorithms with different weights

分析图3，发现3种情况下遗传粒子群优化算法的精度和收敛效率均优于遗传算法和粒子群优化算法。可见，在该公交时刻表优化模型中遗传粒子群算法更优越。因此下文均采用遗传粒子群优化算法的计算结果作为模型的最优解。

依据运行结果，得到8:00—9:00时段内整个公交线网10条线路的发车间隔。对车辆数向上取整，得到不同权重目标值情况下基于线网布局的公交区域时刻表优化方案，见表2。

表2 基于线网布局的公交区域时刻表优化方案(8:00—9:00)

通过进一步论证基于公交线网布局的区域协调时刻表方案的优越性，为方案选择提供依据。从公交企业运营效益和乘客出行时间成本两个方面，分别与优化前时刻表方案取3种权重值计算得到的目标函数值进行比较，如表3所示。

表3 时刻表优化方案与现状方案对比(8:00—9:00)

分析表3，当取不同目标权重值时，优化效果略有差异。但总体上优化后给企业带来了较好的经济效益。优化后的乘客出行时间成本相对于优化前均明显减少，公交服务质量得到了很好的提高，使公交运营能发挥更好的社会效益。

5 结论

本文基于对公交线网衔接模式的研究，从公交运营企业与乘客双赢的角度出发，构建了多目标优化模型。分析了线路组合运营和换乘协调对乘客出行时间的影响。选用遗传算法、粒子群优化算法和遗传粒子群优化算法求解模型。实例计算结果验证了遗传粒子优化算法对基于线网衔接的区域公交时刻表优化模型的优化效果更为明显。实际线网由10条线路组成，扩充了研究的运用范围，为理论成果在实践中的应用奠定了基础。

在实际中，需要根据给定的运营效益和乘客出行时间成本权重值选定时刻表优化方案。本文假设公交车辆站间行驶时间为常数，与实际车辆运行规律有一定的差异，因此，在下一步研究中需要引入行程时间的变化特征。

[1] SALZBORN F J M. Scheduling Bus Systems with Interchanges[J]. Transportation Science, 1980, 14(3):211-231.

[2] SHRIVASTAVA P, O’MAHONY P. A Model for Development of Optimized Feeder Routes and Coordinated Schedules: A Genetic Algorithms Approach[J]. Transport Policy, 2006, 13(5): 413-425.

[3] HALL R W. Vehicle Scheduling at a Transportation Terminal with Random Delay En-route[J]. Transportation Science, 1985, 19(3):308-320.

[4] ABKOWITZ M, JOSEF R, TOZZI J, et al. Operational Feasibility of Timed Transfer in Transit Systems[J]. Journal of Transportation Engineering, 1987, 113(2):168-177.

[5] MAXWELL R R. Intercity Rail Fixed-interval, Timed-transfer, Multi-hub System: Applicability of the “Integraler Taktfahr Plan” Strategy to North America [J]. Transportation Research Record, 1999,1691:1-11.

[6] ZHAO F, ZENG X G. Optimization of Transit Route Network, Vehicle Headways and Timetables for Large-scale Transit Networks [J]. European Journal of Operational Research, 2008, 186(2):841-855.

[7] 司徒炳强.公交网络时刻表编制的理论建模及可靠性控制方法研究[D]. 广州: 华南理工大学，2011. SITU Bing-qiang. Research on Theoretical Modelling and Reliability Control Method for Timetable of Bus Network[D]. Guangzhou: South China University of Technology, 2011.

[8] 陈霞.基于线网结构的公交协同研究[D].长沙: 长沙理工大学，2011. CHEN Xia. Public Traffic Collaboration Based on Network Structure[D].Changsha: Changsha University of Science and Technology, 2011.

[9] 宋同阳.区域公交调度时刻表优化研究[D]. 武汉: 华中科技大学，2013. SONG Tong-yang. Research on Regional Bus Timetable Scheduling Optimization[D]. Wuhan: Huazhong University of Science and Technology, 2013.

Compilation of Regional Timetable Based on Transit Network Layout

JIANG Zhi-bin1,2, GU Jin-jing1,2

(1.School of Transportation Engineering, Tongji University, Shanghai 201804, China;2.Key Lab of Road and Traffic Engineering of Ministry of Education,Tongji University,Shanghai 201804,China)

In order to improve the connecting efficiency of bus in transfer sites, network layout and schedule preparation should be considered synthetically. According to the characteristics of operation mode of transit network, the influence of network coordination control on the optimization of departure interval and travel time is studied. Taking the maximization of transit enterprise benefit and minimization of passenger time cost as the objects, a multi-objective regional transit timetable model is established, which is solved by GA, PSO and GA-PSO. This model is verified through survey data of the real transit. The result shows that the model targets can be converged effectively, and GA-PSO has higher accuracy and efficiency than GA and PSO in solving such problem. When choosing the regional timetable optimization scheme in practice, the decision should be made depending on the weights representing the relative importance of the operation benefit and the passenger time cost.

traffic engineering; timetable compilation; genetic algorithm (GA);particle swarm optimization(PSO); GA-PSO;multi-objective optimization; network layout

2016-04-25

国家自然科学基金项目(61473210)；中央高校基本业务经费项目(1600219269)

江志彬(1980-)，男，江西萍乡人，博士生导师，副教授.(jzb@tongji.edu.cn)

10.3969/j.issn.1002-0268.2016.12.018

U492.2+2

A

1002-0268(2016)12-0113-05