[发明专利]一种公交车换乘优化方法

说明书

本发明公开了一种公交车换乘优化方法，包括：1、建立公交车站集合和公交线路以及公交车集合；2、获取乘客的换乘信息；3、获取参与换乘优化公交车信息以及公交车上乘客换乘信息；4、将参与换乘优化的公交车进行不同排列组合得到最优的公交车进站次序；5、将最优公交进站次序进行处理，由公交车站进行调度使得公交车能按该次序进站。本发明能通过对参与公交换乘优化的公交车进站次序的优化排列，使参与换乘公交按最优的次序进站，从而能最大程度的使公交车上需要换乘的乘客能及时参与换乘，节约乘客出行等待换乘的时间。

技术领域

本发明属于公交换乘优化领域，具体的说是一种公交车换乘优化方法。

背景技术

随着城市化进程的推进，城市人口的增多，面对日益严峻的交通阻滞现象，再加上油价的一路攀高，高效、价廉的公共交通成了绝大多数省城市民的诉求与渴望。据调查，大部分的乘客乘坐公交车时都有至少一次换乘，这样就出现了大量的乘客需要换乘，但现有的公交车换乘时对于进站次序并没有什么措施，就会出现可能两辆公交车在公交车站前后出站，导致后车的乘客不能换乘前车的乘客，从而使得许多乘客不能及时参与换乘，延长了出行时间。同时现有的公交站台仅显示公交距离公交车站还有几站距离，并没有显示公交车是否有同时进站的情况，使得换乘乘客不知道公交车进站换乘信息，对乘客的换乘产生了很大的困扰。

发明内容

本发明是为了解决上述现有技术存在的不足之处，提出一种公交车换乘优化方法，以期通过对公交车通过进站次序的优化排列，使得公交车能在乘客换乘需求下按次序进站，从而能使参与换乘乘客的数目更大化，让参与换乘乘客能及时参与换乘，进而节约出行时间。

本发明为解决技术问题采用如下技术方案：

本发明一种公交车换乘优化方法的特点是按如下步骤进行：

步骤1、假设在路网环境中存在N个公交车站和K条公交线路，所述N个公交车站构成的公交车站集合记为S＝{s₁,s₂,…,s_n,…,s_N}，s_n表示第n个公交车站，n＝1,2,…,N；令所述K条公交线路构成的公交线路集合记为J＝{j₁,j₂,…,j_k,…,j_K}，j_k表示第k条公交线路，k＝1,2,…,K；令所述第k条公交线路j_k上的所有公交车构成的公交车集合为j_k＝{j_k(1),j_k(2),…,j_k(m),…j_k(M)}；j_k(m)表示第k条公交线路j_k上的第m辆公交车；m＝1,2,…,M；

步骤2、令N个公交车站换乘优化的起始时刻为t₀；令N个公交车站换乘信息的第c个采集周期为T_c，令t_c＝t₀+T_c表示当前时刻，并初始化c＝1；

步骤3、令在第c个采集周期T_c内第k条公交线路j_k上的第m辆公交车j_k(m)的乘客总数为R(j_k(m))；

步骤4、令第c个采集周期T_c内第k条公交线路j_k上的第m辆公交车j_k(m)内的当前乘客为第r个乘客，并初始化k＝1；

步骤5、初始化m＝1；

步骤6、初始化r＝1；