物联网智能公交运营管理系统

1、物联网智能公交运营管理系统总体设计方案神州数码信息系统有限公司2012年 4 月 16日目录、业务研究及软件需求分析 1.1需求分析、总体设计及关键策略研究 1.2智能公交运营组织与调度1.3大型活动地面公交运力资源优化配置 1.4应急联动系统研究1.5大型活动场馆地面公交运输仿真系统 1.6抢修救援调度技术研究、系统关键技术设计 2.1智能公交运营组织与调度实现了专用线路与常规公交线路的混合运营计划编制 实现了公交运营实时监控和调度 2.1.3“生成与选择”模式下及遗传禁忌混合策略在公交司售人员调度方面的研究2.2大型活动地面公交运力资源优化配置系统 面向大型活动的地面公交运力资源优化配置及

2、驻车优化 智能公交运营组织与调度软件系统和运力资源优化配置软件系统2.3地面公交应急联动系统公交应急预案体系的建立 应急调度模型的建立应急调度算法研究2.4大型活动场馆地面公交运输仿真系统 适合于大型活动的公交线路客流预测方法 公交仿真优化与评价方法交通压力测试方法 2.5智能公交抢修救援调度技术研究 集中与分布式相结合的智能公交抢修救援调度模式 2.5.2 “智能公交抢修救援调度系统”软件 提出并实现了最优化路径的救援任务调度算法 三、软件功能系统3.1大型活动地面公交运力资源优化配置系统 智能公交运营组织与调度系统 智能公交运力资源优化配置系统 3.2地面公交应急联动系统3.3大型活动场馆

3、地面公交运输仿真系统 3.4智能公交抢修救援调度技术研究 四、系统应用效果对比与分析 、业务研究及软件需求分析 1.1 需求分析、总体设计及关键策略研究针对大型活动会特殊的公共交通服务需求， 结合公交日常运营调度指挥需求， 满足智能公交管理与指挥调度的需要， 对物联网智能公交运营管理系统的需求进 行分析和研究， 在此基础上进行课题总体建设方案设计， 确立智能公交运营管理 系统的总体框架及技术方案建设内容， 形成对其他子任务研究的支持。 具体研究 内容包括：针对大型活动及常规公交调度进行需求分析形成物联网智能公交运营管理系统建设的总体方案配合其他子任务进行关键策略研究及科技攻关1.2 智能公交运

4、营组织与调度1、理论与方法研究1）专用线路与常规公交线路的混合运营计划编制方法研究智能公交运输和常规公交的虽然各有特点， 但仍可进行混合优化调度， 因此 需要研究专用线路与常规公交线路的混合运营计划和编制模型与算法。 主要包含 以下内容：大型活动调度和普通调度的特点研究；时刻表编制适用模型与算法研究；车辆调度适用模型与算法研究；司售人员调度适用模型与算法研究；实时调度适用模型与算法研究；禁忌搜索算法，遗传算法在调度中的应用研究2）数据统计分析方法研究对线路行车计划数据， 实际发车记录等数据统计， 并建立分析评价模型。 主要包含以下内容：统计方法研究；道路情况、客流、车辆配比、发车间隔的关联度研

5、究2、构建系统平台在以上理论研究的基础上开发以下系统：1）公交运营计划编制系统主要包含以下功能：客流调查，发车方案建立，计划编制，劳动班次，假日换班，计划审批，计划安排， 包专车，站务设施检查， 人员劳动排班， 固定替班，管理备班管理及多种报表。2）公交车队运营调度系统主要功能包括：实时调度（多种调度模式） ，行车日志，司售签到，突发事 件行车方案，异常到达电子路单，车辆实时地图监控，车辆数据的存储和回放GPS 通信子系统（支持二级转发功能） 。支持转发中心、转发分中心、客户端三 级模式。3）数据统计分析系统主要功能包括： 电子路单、 车队车辆动态全日车次统计表、 车队运营指标汇总表、车队调度

6、日报、车队客流资料统计表、车辆动态明细表、客流分析、行车记录、行车计划汇总等。根据需要，将统计报表进行打印和导出操作。系统支持将报表导出为EXCEL PDF WOR等多种格式。1.3 大型活动地面公交运力资源优化配置1 、理论与方法研究1）专用线路专用资源根据赛程变化动态调整研究 公交线路类型的研究；公交线路车辆规模变化对运力影响研究； 大型活动场馆比赛时间与运送客流需求研究； 大型活动线路车辆配置根据场馆赛事变化动态调度方法研究；2）专用线路驻车模型研究 以场站规模与专用运营计划作为智能公交车辆驻车优化的约束条件， 提出智能公交车辆驻车的目标规划和双层规划模型和相应的求解算法。 主要包含以下

7、内 容：大型活动线路的驻车需求研究；大型活动线路驻车的特点研究； 公交原有的驻车地点和规模研究； 大型活动新增的驻车地点和规模研究； 车辆调度适用模型与算法研究； 司售人员调度适用模型与算法研究； 目标规划和双层规划的应用研究；3）大型活动公交运力组织研究 大型活动公交运力需求研究； 大型活动公交运力组织方法研究； 大型活动常规公交和智能公交混合组织模式研究。2、构建系统平台在以上理论研究的基础上开发以下系统：1）公交驻车配置管理系统 主要功能包括：场站实际地图显示，场站逻辑地图显示，场站分类显示，场站属性组合查询，场站驻车实际地图显示，场站驻车逻辑地图显示。2）大型活动地面公交运力资源优化配

8、置系统主要功能包括： 专用线路与常规公交线路的混合运营计划编制、 专用线路驻 车和普通线路驻车管理等。1.4 应急联动系统研究1、理论与方法研究 基于突发事件和动态路况的应急预案自动响应和联动模型研究 建立智能公交应急预案完整的预案体系。 包含总预案及总预案涉及的部门相应的应急处置预案。并确定联动机制和响应模型。主要包含以下内容： 智能公交突发事件的类型研究； 智能公交应急预案体系研究；系统联动接口研究；系统联动响应模型研究；预案自动匹配模型研究；2、构建系统平台 大型活动会等大型活动及突发事件应急调度指挥系统 该系统包含以下功能：预案管理、预案自动选取、联动接口管理、应急通讯系统管理、自动报

9、警、应急预案自动生成等功能。1.5 大型活动场馆地面公交运输仿真系统（1）场馆对应地面公交场站的分担率预测方法研究需求预测是安排运营组织计划的基础， 其结果对方案的客观性、 合理性起到 关键作用。需求预测主要包括以下内容：1. 各比赛项目观众上座率2. 各比赛项目观众公交分担量预测3. 观众空间分布预测（2）公交站台布置的适用性研究公交停靠站虽然只占城市道路很短的一段或整个场站的一部分， 也只是公交 线路上一个站点， 公交站台的布置形式直接影响到了公交车辆的进出站时间， 进 而影响公交车辆的运行效率。（3）场站交通组织设计的仿真优化方法- 在大型活动比赛散场时，将有大量的观众涌向各个公交场站，

10、有必要对观 众进行组织和引导， 使观众能有序上下车， 并保证乘客在公交站内的安全和顺利 疏散，所以对站台区域的行人交通组织方案的设计与优化具有重要意义。同时公交车辆是否能顺利的进出站、 正常运行也是场馆地面公交系统中一个 非常重要的问题。 本部分研究如何利用仿真手段， 测试行人和车辆混合系统的组 织方案的设计和优化方法。（4）场站行人交通评价方法研究本部分针对行人交通安全评价方法展开研究，建立评价安全性的指标体系，并对安全性提出分级的量化指标。（5）公交车辆动态运行方案及压力测试方法研究公交车辆的动态调度方法旨在分析观众进散场特性及时空分布的基础之上， 进行动态的车辆调度，以充分满足观众的出行

11、需要。同时，在大型活动比赛时， 由于比赛本身的特点、 散场时间和观众的组织和 管理等各种因素， 观众对公交的需求可能会出现较大的波动。 本部分对公交调度 方案进行压力测试， 通过对观众散场特性及其影响因素进行分析， 从而得到观众 散场时的弹性变化。 通过仿真方法来对不同压力条件下的公交调度方案进行测试。（6）典型场馆仿真测试分析在众多大型活动比赛场馆中， 根据各赛场和赛事的特点， 选择代表性场馆进 行仿真测试分析。 所选择的大型活动比赛场馆主要包括： 奥林匹克公园、 五棵松 场馆群、工人体育场馆、城市工业大学体育馆。针对以上场馆， 建立周边路网交通仿真平台。 仿真平台覆盖范围应至少涵盖 场馆四

12、周各个方向的一条主干路或更高等级道路， 仿真对象应包括仿真区域内的 道路和场站等。仿真测试中涉及的主要内容有：1）场馆周边路网交通组织方案2）公交场站行人交通组织方案3）公交调度方案及压力测试1.6 抢修救援调度技术研究子任务“智能公交抢修救援调度”的主要研究内容为：1. 研究智能公交抢修救援调度模式及实现技术(1) 提出智能公交抢修救援调度模式；(2) 进行智能公交抢修救援调度实现技术研究。2. 开发具有集成功能的智能公交抢修救援调度软件系统(1) 设计实现智能公交抢修救援调度软件， 能够支持大型活动会期间全部公 交运营、保障车辆的抢修救援任务；(2) 改进、更新、扩展现有公交抢修救援数据库

13、， 能够支持大型活动会期间 保障任务、抢修救援作业，能够支持分布式运行方式， 具备可靠性及一致性要求， 更新响应电子地图数据及地图显示。3大型活动期间公交抢修救援调度系统运行保障(1) 在大型活动抢修救援分中心及公交抢修救援调度总中心安装、 实施“智 能公交抢修救援调度软件系统” ，并按照大型活动会的要求进行演练。(2) 大型活动会期间“智能公交抢修救援调度软件系统”的现场技术保障。4与智能公交运营调度系统接续衔接接口软件的开发及实施(1) 按照课题总体组要求，确定公交抢修救援的后应急联动接续衔接方案， 制定数据传递协议；(2) 开发“公交抢修救援应急联动接续衔接接口” 软件， 并与智能公交运

14、营 调度系统集成。二、系统关键技术设计2.1 智能公交运营组织与调度2.1.1 实现了专用线路与常规公交线路的混合运营计划编制基于智能公交线路调度的构成、涉及的问题、基本措施等特点分析研究， 进行了车辆调度适用模型与算法研究， 在此基础上， 对面向大型活动的专用线路 与常规公交线路的集成化混合运营计划编制方法进行了模型研究， 并采用双向竞 拍算法、拉格朗日启发式算法结合遗传算法求解了算法， 实现了智能公交运输和 常规公交的混合优化调度，合理有效地利用了公交资源。集成化混合运营计划编制方法的主要模型设计如下：首先对问题作如下约定：(1) 只考虑一个车场的问题，所有车辆都是相同的；(2) 班次成本

15、=员工成本+车辆成本；(3) 连续驾驶段的合法性只受最小和最大持续时间的限制。其次，建立公交线路集成化调度模型，如下：其中： K 全部班次集合；dk班次k K的成本;G(DJ 对Dk的惩罚，反映 以的有效性E车次间非载客驾驶段的集合，包括停站待发驾驶段Ii 载客驾驶段的集合；K(p)覆盖了载客驾驶段p的的班次的集合，p Ii ；K(i, j)覆盖了非载客驾驶段(i,j)的班次的集合，(i,j) A；Xk决策变量，表示班次k是否被选中；yij决策变量，表示一辆车是否完成了车次 i后又将开始车次j求解集成化的车辆驾驶员调度问题主要步骤归纳如下：1) 基于行车时刻表，利用双向竞拍算法求解车辆静态调度

16、的准分配问题，得到行车计划；2) 基于(1)中得到的行车计划，利用拉格朗日启发式算法结合遗传算法求解驾驶员调度的集合覆盖问题，得到班次计划；3) 以(2) 中的班次计划为初始列集合， 利用拉格朗日启发式算法估计集成化调度问题的下界，并生成相应的行车计划；4) 基于(3) 中得到的行车计划， 再次利用拉氏启发式算法结合遗传算法求解驾驶员调度的集合覆盖问题。2.i.2 实现了公交运营实时监控和调度大型活动会的举办， 对于公交系统提出了新的要求。 基于对智能公交调度构 成、智能公交调度涉及的问题、 基本措施和发展方向等方面的分析， 提出开展实 时调度是满足智能公交出行需求，应对公交系统突发状况，维护

17、正常运行秩序， 确保及时运送乘客的重要手段。针对传统公共交通运营静态调度的不足，结合大型活动实际需求和公交日 常运营中的主要问题， 课题基于神经网络模型建立了公交智能实时调度模型， 即 由智能实时调度系统模型担当知识工程师的任务，将 GP数据与历史行车数据转 化为系统知识， 利用车辆智能调度算法， 进行基于运行时间预测的提前调度， 实 现了一般情况下的调度及智能调度的算法。其主要模型如图 23所示。图 23 公交智能实时调度模型公交智能实时调度模型主要分为三个主要模块：（1）数据处理分析模块：公交智能实时调度模型的基础模块，数据来源两 个部分，一是公交历史行车数据，这包括车辆发车时刻、运营时客

18、流、天气等数 据；二是GP定位系统采集的实时数据，主要是各个时刻实时采集的车辆运行信 息。该模块根据下一个预测模型的需要， 选择合适输入数据， 并且对数据进行处 理分析。（2）预测模型模块：通过对现有数据的分析、预测，得到车辆到达调度站 的运行时间预测结果。基于BP神经网络，课题建立了车辆运行时间预测模型。（3）智能实时调度模块：输入预测模型得到的车辆运行时间结果，结合调 度站的运营调度数据，通过多种不同类型的智能调度算法，解决不同调度问题， 提出解决措施，下达调度指令。在此基础上，基于GIS系统，实现了公交车队面向行车计划的实时执行和监控。智能公交实时调度系统是一个以公交日常调度管理模块、G

19、P信息模块、GIS地图显示模块、数据库模块为支撑，集合了 BP网络预测模型、智能实时调度算法 的智能系统。 该系统不仅满足了公交企业日常的调度管理作业需求， 也利用高效 的数据分析、 预测技术对大量数据进行了知识挖掘， 给予了调度员更多的辅助决 策信息，从而提高了公共运营管理的“实时性”和处理突发事件的能力。2.1.3 “生成与选择”模式下及遗传禁忌混合策略在公交司售人员调度方面的 研究公交驾驶员调度问题是一个复杂的组合优化问题，具有多目标、大规模、 约束条件众多等复杂因素制约。 针对大型活动调度的特点， 建立了“生成与选择” 模式下的驾驶员调度模型及基于IDEF0勺劳动配班问题模型，并实现了

20、算法。同 时，基于上述研究，开展了遗传禁忌混合策略（GATS的驾驶员调度问题研究， 建立了模型， 并实现了算法。 禁忌搜索与遗传算法混合策略能够在求解大规模的 问题时，对逃离局部最优解， 快速获取全局最优解有很大的帮助， 有能力进行驾 驶员调度问题的求解工作（详细内容参见研究报告） 。基于上述算法，结合大型城市公交实际调度情况，开发完成劳动配班管理子 系统。该子系统可建立平日行车计划推班模版， 得到各日劳动配班情况。 系统提 供单替休、双替休、轮班、轮休四种推班模式，并支持线路间混合配班，单班与 整班不同劳动班型配班。同时提供模版复制、班型互换、以及连续配班功能。配 班结果可以分类查询，包括上

21、班、休息、全部，并可以对配班结果中的车辆及人 员进行修改。 此外， 固定替班管理模块对实际中固定替班的情况进行管理， 并于 劳动配班时进行班次替换。并支持线路间班次替换劳动配班管理子系统的研究和开发实现，解决了传统公交集团劳动配班工 作由于采用手工完成而带来的过程复杂、 工作量巨大的问题， 提高了现有公交系 统的运作效率和编制的灵活性。2.2 大型活动地面公交运力资源优化配置系统2.2.1 面向大型活动的地面公交运力资源优化配置及驻车优化以城市市公共交通客流调查数据和大型活动期间的交通流量预测值为基础， 提出智能公交线路发车频率优化的双层规划模型，并基于优化的发车频率模型， 建立线路车辆配置模

22、型。 由此计算大型活动期间专用线路和普通线路的配车量在 不同时段的变化值，为大型活动会期间公交资源优化配置提供了决策依据。同时，基于大型活动会期间分时段的公交 0D分布量数据，以场站规模、专用运营计划、大型活动交通流量集散时段等为作为智能公交车辆驻车优化的约束 条件，提出智能公交车辆驻车的目标规划和相应的求解算法。上述研究实现了各条线路人员、车辆的集中管理，统一调度，实现运输资 源在多条线路之间的动态优化配置，提高智能公交资源的使用效率。具体来讲，其创新思路和过程如下：（1）智能公交线路0D客流反推、预测及分配采用TransCAD软件，基于城市市公交客流调查数据进行 0D客流反推，并结 合大型

23、活动交通流量预测值，完成大型活动期间公交客流的预测。在此基础上， 建立面向大型活动的公交线路客流分配模型， 并开发相应的计算机系统软件。 形 成的线路配流结果将为混合运营计划编制及专用线路驻车管理提供基础。图24智能公交线路0D客流反推、预测及分配思路具体思路为：1）公交0D反推：首先，基于城市市公交线路客流调查数据， 利用线路站点 的上下客人数反推出现状公交 0D分布，同时，由现状公交 0D分布量来 进行配流模型标定，同时得到各小区（站点）生成交通量；2）公交0D预测：基于上述0D分布，根据平均增长系数法预测年各小区（站点）生成交通量，此时生成交通量为年常规公交客流量，即专用线路开 设前的常

24、规公交客流量。再把大型活动会期间产生的公交客流量加载到 常规公交客流量所在小区上，得到年大型活动会期间各小区（站点）公 交客流量；3）公交客流分配：结合城市市实际情况，建立符合大型活动居民出行特征 的城市市公共交通网络配流模型，把预测得到的大型活动会期间公交客 流量分配到专用线路及常规线路，得到大型活动会期间公交线路的 0D 分布量，由此，得到公交线路的端面流量。4）开发相应软件功能：通过软件开发，对预测结果和配流结果以表格形式 体现公交线路0D分布、各站的上下车人数以及最大断面流量。（ 2）专用线路与普通线路车辆优化配置专用线路与普通线路车辆优化配置研究思路为：1） 首先，结合城市实际，以乘

25、客费用和公交公司运行费用最小化为目标，建立基于公交线路客流量的车辆优化配置模型；2） 其次，以线路断面流量、车辆容量、满载率等作为智能公交车辆配置优 化的约束条件，建立线路车辆配置的目标规划模型；3）基于上述配流所得的专用线路和普通线路的断面流量，根据车辆配置模 型计算大型活动会期间线路上的配车量， 包括： a. 专用线路配车量； b. 普通线路高峰时段配车量； c. 普通线路平峰时段配车量；4）最后，比对和计算大型活动期间普通线路高峰和平峰时段配车量的变化 值，以此作为车辆调拨到专用线路优化的依据。（3）专用线路驻车优化 基于上述成果，通过公交车辆驻车模型，建立专用线路不同时段的动态驻车情况

26、，具体内容如下：双车场条件下的智能公交车辆驻车研究：针对专用线路调度多目标、多变量的动态特点，以线路运输能力与运输需求（公交客流）选到最优匹配为目标，以场站规模、专用运营计划等作为约束条件，建立双车场多 目标规划模型，完成求解算法，求得专用线路车场分时段的动态驻车规 模；单车场条件下的智能公交车辆驻车研究：以乘客的平均不方便程度和公 交变公司的成本达最小为目标，以场站规模、专用运营计划等作为约束 条件，建立单车场多目标规划模型，完成求解算法，求得专用线路车场 分时段的动态驻车规模。2.2.2 智能公交运营组织与调度软件系统和运力资源优化配置软件系统基于城市智能公交系统的需求分析， 结合上述理论

27、研究开发实现了基于 GIS 模式的公共交通运营组织与调度系统， 包括公交运营计划编制系统、 公交车队运 营调度系统、基于GIS的车辆监控系统、劳动配班管理子系统、数据统计分析系 统等子系统。同时，基于TransCAD软件，开发实现了公交驻车配置管理系统以及 大型活动地面公交运力资源优化配置系统。系统的硬件架构如图 25所示：图 25 系统硬件架构图公共交通运营组织与调度系统软件架构如图26所示:26系统软件架构图其中，运营计划编制管理子系统可合理安排公交车各趟发车时刻，生成劳动 班次，为公交运行的配车、 劳动配班管理计划提供基础。 系统可编制多个行车方 案，通过调整各种参数值反映运营中出现的各

28、种指标值的变化， 进而可通过不同 方案的运营指标值的比较，确定适合运营目标的调度计划。借助公交车队运营调度子系统， 在各种计划编制的基础上， 可根据调度计划 和劳动配班管理计划安排公交车辆进行实际组织运营。 同时，基于 GIS 车辆监控 子系统，可根据用户权限选择车队或线路， 生成线路站点地图， 进而可对车辆的 运行过程进行实时监控和跟踪， 获取车载设备发送的异常信息。 在此基础上， 通 过实时调度系统， 结合道路情况和客流变化， 合理调整调度方案， 高效处理公交 运营过程的突发情况，合理地利用公交调度资源。开发实现的劳动配班子系统， 可根据调度计划安排相应的车辆以及司售人员， 并可根据推班类

29、型和推班规则进行智能推班。 系统采用替休、 轮班、轮休等方式 保证各驾驶员在一个调度周期内的劳动工作量的平均性， 进而保证排班计划的合 理性。通过科学、合理的安排司售人员工作排班，实现了公交人力资源的合理、 高效运用， 同时由于取代了传统的手工劳动配班方式， 提高了公交运营管理的效 率。通过公交运营统计方法研究，基于线路行车计划数据，实际发车记录等数 据统计，建立分析评价模型，对道路情况、客流、车辆配比、发车间隔等因素开 展了关联度研究，实现了公交运营数据的实时统计管理。公交驻车配置管理子系统和大型活动地面公交运力资源优化配置子系统实 现，不仅有助于掌握智能公交客流信息， 为线路管理提供决策基

30、础， 同时由于实 现了运输资源在多条线路之间的动态优化配置， 满足了公交线路服务质量， 提高总体而言，软件系统的实现， 实现了公交运力资源的合理、 动态优化配置， 可以进行有效的公共交通运营组织与调度， 从而为观看体育比赛的观众及志愿者 和工作人员提供快速、 及时的公共交通服务； 同时，提高了现有公交系统运作效 率以及管理的便利性，保障了公交运营的安全性，为决策者提供了决策支持。2.3 地面公交应急联动系统2.3.1 公交应急预案体系的建立根据对公交突发事件的分类和等级划分，在对国内外应急预案体系研究的 基础上，建立公交应急预案体系。 该体系主要包括的预案编制的目的、 依据以及 预案发布、执行

31、的单位，预案执行的流程以及预案的评价与更新等内容。2.3.2 应急调度模型的建立2.3.2.1 应急调度模型的分类与建立公交应急响应就是包括应急信息的发布、 应急预案发布和应急车辆的调度。 应急调度要解决的问题是车辆从驻车点出发， 去完成将参加大型活动或大型活动 的人群紧急疏散到目标疏散地 (这里的疏散地是广义的概念， 指的是车辆的目的 地，可以是大型公交枢纽、公园、学校等等)的任务。为了提高车辆的利用率， 可以考虑车辆循环将人群由事发地疏散到疏散地。公交应急调度可描述如下：有 m 几个驻车点，每个驻车点配备Xi(i 1,2,m)辆应急公交车辆；有n个大型场馆发生突发事件需要疏散人群， 已知每

32、个场馆需要疏散的人员数量为j( j 1,2,，n)，假设每辆公交车的载客数Nj （j 1,2,., n）均为，则每个场馆疏散人群所需的公交车数量为；为每个事发地点（大型场馆）指定一个最便捷的目标疏散地， 所有待疏散群众均被疏 散到该目标疏散地。求如何合理的分配调度应急公交车辆，以使得疏散能耗最小， 同时尽量使调用的公交车辆总数最小。公交应急疏散示意图如图27所示：图27单场馆公交应急疏散示意图为了便于研究，我们引入公交紧急疏散拓扑结构的概念。拓扑学是一个数学概念，它把物理实体抽象成与实际大小和形状无关的点，把连接实体的线路抽 象成线，进而研究点线面之间的关系。公交应急疏散也采用拓扑学中的研究方

33、法， 将驻车点、场馆和疏散地定义为点，把驻车点与场馆、场馆与疏散地之间的连接 道路定义为链路（在本文中，其有效长度定义为驻车点与场馆、场馆与疏散地之 间的最小行程距离）。从拓扑学的观点来看，公交应急疏散的网络结构也是由一 组点和链路组成的几何图形，这种几何图形就是公交紧急疏散的拓扑结构。最简 单的单驻车点、单场馆的公交紧急疏散拓扑结构见图 28。图28单驻车点、单场馆的公交紧急疏散拓扑结构针对单场馆，我们讨论了单场馆不循环调车、单场馆循环调车两种情况。同 时针对多场馆的情形，也分别讨论了多场馆不循环调车、多场馆循环调车的情况。 无论是单场馆不循环调车模型、单场馆循环调车模型还是多场馆不循环调车

34、模型， 都可以统一为多场馆调车模型。当循环次数为0时，多场馆循环调车模型就简化 为多场馆不循环调车模型；当驻车点数为1时，多场馆循环调车模型就简化为单 场馆循环调车模型；当循环次数为0并且驻车点数为1时，多场馆循环调车模型就简化为单场馆不循环调车模型。因此我们重点研究了多场馆循环调车模型及拓扑结构图求解过程，其拓扑结构图如图 29。2nS 1n驻车点S临时疏散地 （交通枢纽）驻车点 2驻车点 3驻车点 m事发地点 n （大型场馆）事发地点时疏散地/ （交通枢纽）事发地点（大型场馆）临时疏散地 / （交通枢纽）（大型场馆）图29多场馆循环公交应急疏散拓扑结构图2.322模型所需的信息为了透彻的研

35、究公交应急调度模型，下面把模型所需要的基本信息详尽的表示出来。在本文的研究问题中，将利用一下的基本信息进行优化：各驻车点与大型场馆之间的最小行程距离；各大型场馆与其对应临时疏散点之间的最小行程距离；应急公交车由在大型场馆与临时疏散地之间循环利用次数的上限；发生突发事件的大型场馆需要紧急疏散的人员数量或所需的公交车数量;每个驻车点停放的公交车数量以及平均每辆公交车的载客数量。应急调度算法研究2.3.3.1基本算法1单纯形法线性规划问题包括两种求解方法，即图解法和单纯形法。图解法简单直观， 但只适用于求解含有两个决策变量的线性规划问题。单纯形法可用于求解含有多 个决策变量的线性规划问题，是求解线性

36、规划问题的一般方法。单纯形法求解线性规划问题的基本思路是：选择初始基可行解，即从可行 域的一个顶点出发。判断该顶点是否为最优解，若最优则结束，否则，寻找改进 的顶点，即转换到另一个基可行解，改进的含义是使目标函数值优于前一个顶点 对应的目标函数值，再判断该顶点是否为最优解，如此循环往复，直到使目标函 数达到最大值，目标函数最大值的基可行解（对应于可行域的顶点）即为问题的 最优解。该过程如图30所示。图30单纯形法的求解思路2表上作业法运输问题虽然也属于线性规划范畴，但如果采用单纯形法求解就比较复杂。由于运输问题的约束方程组的系数具有特殊的结构， 因此采用表上作业法比单纯形法更为合适。表上作业法

37、是单纯形法在求解运输问题时的一种简化方法。其实质仍是单 纯形法，但具体的术语和计算方法有所不同。 表上作业法法求解运输问题的过程 如下所示：确定初始基可行解。 即在 m n 个产销平衡表格中给出 m n 1 个数字格。求各非基变量（在表格中即为空格）的检验数。判别是否达到最优解。 如果是，则停止计算，否则转到下一步。确定换入变量和换出变量， 利用闭回路法进行调整， 找出新的基可行解。重复上面的、两个步骤，直至找到最优解。3 迪杰斯特拉算法在本文的算例分析中驻车点与大型场馆、大型场馆与临时疏散地之间的最 小行程距离均通过 Dijkstra 算法得出，下面对 Dijkstra 算法进行介绍。 Di

38、jkstra （迪杰斯特拉）算法简介Dijkstra 算法最早由 E.W. Dijkstra 于 1959年提出，该算法是一个适用于所 有弧的权均为非负的最短路算法， 也是目前公认的求解最短路问题的最经典算法。 它可以给出某指定节点到图中其他所有节点的最短路，该算法的时间复杂度为 °（n2），其中n为网络中节点的数量。假定我们需要在某赋权有向图中计算某一 指定节点Vs到其他指定节点v之间的最短路，算法首先从源点Vs开始，给每一个 节点记一标号，标号分为P标号和T标号两种，T标号从源点Vs到该点的最短路 权的上界，又称临时标号；P标号从源点Vs到该点的最短路权，又称固定标号。 在标号过

39、程中， T 标号一直在改变，已得到 P 标号的节点其标号不再改变，凡是 没有 P 标号的节点，都标上 T 标号。算法每执行一步，把某一节点的 T 标号改变 成 P 标号，经过有限步以后， 就可以把所有的 T 标号都改变成 P 标号，即获得了 从源点 vs 到网络中任一节点的最短路径，标号过程结束。记V为节点集合，Si为第i步时具有P标号节点的集合，r（v）为节点V的父 节点，w为路段（i，j）的权重，d（Vi,Vj）为节点v到节点Vj的最短路权。Dijkstra 算法描述：StepO:初始化。令°，Sovs，P（vs）0 r（vs）°。vV且vvs，令T（v） ，r（v）

40、M （ m表示一个很大的正数），置k s。Stepl :若S V，停止迭代，转入Step4，此时v V，均有d（vs,v）p（v），否则转入 Step2。Step3 :在所有的T标号节点中寻找一个最小的T标号值，该节点并将标为P标号，即令T（vji）卯郎“）、PM）T（vji）、$ 山，同时置 k ji，令i i 1,转入Stepl中继续进行迭代计算。根据r（v）并利用反向追踪的方法即可以获得制定节点vs到网络中其它任意节点v的最有路径以及最短距离d（vs,v），算 法终止。Dijkstra 算法的优点是适用于计算两点间的最短路径问题， 只要路权为正， 能1°°%找到两点间

41、的最短路径。改进的 Dijkstra 算法Dijkstra 算法适用于计算某指定节点到图中其他所有节点的最短路，算法 迭代终止的条件为S V。假设我们现在要计算某指定起点 到某指定终点vt之 间的最短路，则只需将迭代终止条件修改为： “若 vt Si ，则迭代停止”（即当终 点获得了 P 标号时，则表明已经找到了从指定起点到指定终点的最短路） ，其余 的计算过程完全一致，得到改进的算法，此算法不再赘述。2.3.3.2 应急响应模型求解在前述内容中已提到无论是单场馆调车模型还是多场馆不循环调车模型最 终都可以归结为多场馆循环调车模型， 理论只需对多场馆循环调车模型的求解进 行探讨即可。 但考虑到

42、单场馆调车模型的解法有其特殊的简便性， 以下仍分别讨 论各调车模型的解法。1 多场馆调车模型求解多场馆循环调车模型为：mn2kidjxij其中， i=1 j 1 表示车辆在循环利用情况下所消耗疏散能耗。在本文中我们提出了等效驻车点的概念，等效驻车点是指虚拟的驻车点， 它们距离大型场馆的最小行程距离在原驻车点到大型场馆最小行程距离sij 的基础上呈等差数列分布， 其公差为大型场馆到疏散地最小行程距离的两倍， 即 2kidj 等效驻车点的数量是由每个驻车点的派出车辆的最大循环次数上限K 决定的，在实际应用中 K 由人工指定。加入等效驻车点后的多场馆调车模型的拓扑结果如图 31所示在定义了等效驻车点

43、之后，多场馆循环调车模型就可以简化为多场馆不循 环调车模型：其中多场馆不循环调车的一般模型为：nd 其中，右半部分j1表示车辆由大型场馆到疏散地所消耗的疏散能耗,m nSjXj为常数，并不影响模型的优化求解。在求最优解时只需关注左半部分'1 j 1不难看出，这是一个供需不平衡的运输问题多场馆循环调车模型经过两次变形归结为供需不平衡的运输问题，在将供需不平衡的运输问题转化为供需平衡的运输问题之后， 应用求解运输问题的方法如前面提到的表上作业法）可以很方便的求出其最优解。为了解决此类变体问题，可以变换上述特征或重新描述问题，使它符合运 输问题的形式。2 单场馆调车模型求解单场馆调车模型属于

44、多场馆调车模型当场馆数量 m 1时的特例，其求解方 法同多场馆调车模型，在此不再赘述。2.4 大型活动场馆地面公交运输仿真系统 2.4.1 适合于大型活动的公交线路客流预测方法根据场馆周边公交线路特点，确定了线路研究范围；根据居民出行特点， 确定了站点服务范围， 并以几何方法划分重叠的区域； 在分析国内外研究现状的 基础上，确定了基于站点服务区域的公交客流分配方法； 根据站点客流与站点服 务区域相关的原则， 对小区的客流进行了分配， 得到了站点的客流， 从而确定线 路客流，最后确定场馆周边站点观众客流。具体分析如下：1）客流预测的原则结合大型活动会观众出行的特点，通过对大型活动交通客流分布特性

45、的分 析，确定了智能公交线路客流分担率预测原则， 主要为： 要结合大型活动客流分 布特点；客流的预测方法要简单实用；预测要有一定的弹性。2）线路客流预测思路线路的客流与站点服务区域有直接关系。 线路服务区域内的客流量的大小， 决定了线路的客流量。 线路的服务区域由各公交站点的服务面积组成， 因此，站 点的服务区域是公交线路客流量预测的基础。基于此，可以得到如下思路：通过分配小区出行量来得到站点的客流量， 从而得到线路客流流量； 根据场馆周边站点停靠的公交线路， 得到场馆周边站点 客流量；最后考虑线路的背景客流量得到站点最终客流量。3）公交线路研究范围的确定经研究发现，直达场馆的公交线路、地铁、

46、智能公交将覆盖大部分的大型 活动交通小区， 将线路研究范围确定为可直达场馆周边的大型活动专线、 地铁与 直达公交。4）站点服务区域的确定参考各类文献，对普通公交站点，取公交站点服务半径大约为500m对于轨道交通站点而言，采用1000n作为轨道交通站点的吸引半径。对于重叠的站点 采用几何划分的方法，得到各种类型站点的客流量。5）交通小区客流分配假设为了将交通小区产生的客流分配到站点上，在这里作如下几个假定： 观众在交通小区内部是均匀分布的； 交通小区内，站点吸引的客流量与其服务面积大小成正比； 若公交线路有相同的服务区域时， 按照距离场馆远近顺序分配观众客流； 当存在几条公交线路距离场馆远近一样

47、的情况时，其重复的公交站点的 服务范围按照线路数均匀分配。6）小区观众客流分配模型将小区分为有公交或轨道交通站点服务区域的小区与无站点服务区域的小 区四大类。对第一、二、三类交通小区，则小区的观众生成量由地面公交站点和轨道交通站点共同承担。设该小区内，有n个公交站点服务区域，每个公交站点的服 务区域大小为Si，同时小区内部有m个轨道交通站点服务区域，每个轨道交通站点的服务区域为Sj ,若该小区内生成的交通量Q,则公交站点与轨道交通站点的 客流量，用模型计算表示如下：ST 0 i ni , j 不能同时为 0式中：G交通小区的观众出行量；n交通小区内有服务区域的直达场馆公交站点数目；m交通小区内

48、有服务区域的轨道交通站点的数目；qk第k个公交站点吸引的观众数；pl 第l个轨道交通站点吸引的观众数；Si 第i个公交站点在该交通小区内服务区域面积；Aj 第j个轨道交通站点在该交通小区内的服务区域面积；Sk第k个公交站点在该交通小区内的服务区域面积；AI 第I个轨道交通站点在该交通小区内的服务区域面积。对第四类小区,可以将小区内的观众生成量转移到与邻近该小区的轨道交 通线路或者公交枢纽或者公交站点上,按照上面小区客流的分配方法进行分配。7）站点客流量预测模型根据前面的客流分配模型,可以得到站点在小区内吸引的大型活动观众人 数。由于部分站点的服务区域分布在几个交通小区内， 因此， 将站点在各小

49、区内吸引的观众人数进行累加，就会得到站点的客流量。用公式表示如下：式中：D公交站点的客流量；n有此站点服务区域的小区的数目；qk此站点在小区k的吸引的观众数目。8）公交线路客流量的预测模型根据前面的计算方法，可以得到交站点的观众客流量。公交线路的总客流 量由其沿线的公交站点的客流量组成的， 因此，将公交站点的观众的客流量进行 累加，就可以得到公交线路的客流量。用公式表示如下：式中：P公交线路的客流量；D i 某一条线路第 i 个公交站点的观众客流量；N某条公交线路的站点个数。9）场馆周边公交站点的客流量预测模型场馆周边的公交站点有若干条公交线路停靠，将停靠此公交站点的各条线 路的大型活动观众公

50、交客流量进行累计， 就会得到公交站点的观众客流量。 用公 式表示如下：式中：Qo场馆周边公交站点的大型活动观众的客流量；M公交站点的公交线路数；Pj 这个公交站点第 j 条公交线路的观众客流量考虑社会背景客流量，就可以得到场馆周边公交站点的最终客流量，用公 式表示如下：式中：C场馆周边公交站点的客流量；Qo-场馆周边公交站点的大型活动观众的客流量；Qb场馆周边公交站点的背景公交客流量；根据公交站点预测的观众客流量，结合观众到达与散场规律，可以确定各 时段的站点的交通需求，从而确定公交设施需求等。2.4.2 公交仿真优化与评价方法在总结国内外文献的基础上，确定了各场站形式的优缺点与适用范围；依

51、据场站的适用性， 确定了从上到下的场站选择方法， 给出了选择大型活动场站应 考虑的因素； 在场站选型的基础上， 对影响通行能力部分进行了设计， 作为仿真 优化的初始方案； 确定了场站仿真优化流程， 最后给出了判断方案是否满足要求 的阈值。在总结现有发车模式的基础上，分析了其优缺点及适用范围；确定了根据 客流先选择发车模式， 再确定发车时间的思路； 根据观众客流出发地不同， 将发 车方案分为两部分并分别确定方案； 在初步方案确定的基础上， 建立了仿真优化 流程。为了进行方案比选，选择较好的方案，需要对方案进行评价，本部分将将 公交运输系统分为步行系统、 场站等待区、公交运行等部分， 分别选取相关

52、指标；由于是对人车混行的系统进行评价， 在比较其他评价方法的基础上， 选择了模糊 评价方法作为评价方法。综上述，借鉴国内外已有研究成果，建立了从场站选型、场站优化、公交 线路发车方案优化与公交方案评价等实用的大型活动公交运输优化与评价体系。 具体分析如下：1）场站选型方法依据场站的位置及规模等因素，将场站分为中途站与枢纽站；将中途站分 为港湾式与在线式；场站及枢纽都由停靠位组成， 将停考位分为直线式、 通过式、 锯齿式、斜排式等四种，并总结了国内外研究中公交场站优缺点及各自适应性。在此基础上，确定了定性选择相应的场站类型的指标，确定了从上到下分 层选择场站形式的方法， 对各层的影响因素不同，

53、选择相应的指标来进行场站形 式的选择。2）站台仿真优化方法在确定场站的形式后，就要对场站进行设计。根据影响站点通行能力的因 素，确定主要设计指标有泊位数量、 泊位长度、 站牌布设方式以及其它附属设施 等。在参考国内外文献的基础上，对有效泊位数、泊位长度、站牌布设方式及场 站附属设施等影响场站通行能力的因素进行了设计， 建立了计算方法， 可以进行 方案的初步设计。 在完成初步设计的基础上， 选择相应的指标， 作为优化相应的 阈值，选取了站台行人平均密度、行人平均等待时间、站台拥挤时间百分率、公 交车辆通过站台的延误等指标作为优化的阈值。优化的流程如下：图 32 场站站台设计仿真优化流程图3）公交

54、发车方案仿真优化方法将目前实际应用中的发车模式分类，根据发车辆数，分为单车模式与串车 模式；根据发车时间间隔及，分为等间隔发车、按需求发车及随叫随到发车。根 据实际应用的情况， 总结其优缺点及适用条件。 在此基础上， 根据观众规模与来 源的不同，分为进场时段、散场时段、非比赛时段，分别制定相应的公交方案。 在公交方案制定的基础上，建立周边路网仿真模型，从而进行运行方案的仿真。 根据仿真结果进行调整，得到优化的公交方案。4）智能公交运输仿真系统评价方法将仿真系统分为步行系统、场站系统、公交系统三部分，分别选择相应指 标。本文对大型活动场馆地面公交运输系统评价方法的选择基于以下两个方面的 考虑：系

55、统的复杂性。从大型活动场馆地面公交运输系统的特征来看，系统由步行系统、公交站台、公交运行三个部分组成， 每个子系统又包含多种影响因素。 结果的综合性。 从大型活动场馆地面公交运输系统的评价输出结果来看， 其评 价结果是一个综合评价值， 是对某一大型活动场馆周边公交场站运输系统的功能 的描述。基于此，选择了模糊评价方法作为评价的方法。2.4.3 交通压力测试方法本部分在分析其他行业压力测试应用进展的基础上，将交通需求作为对交 通设施的压力，将压力测试引入交通中。 确定了压力测试的对象、 系统增压方法、 压力测试方法等方面的内容，并结合大型活动场馆的地面公交系统进行了应用， 建立了场馆周边压力测试

56、流程。具体分析如下：1）压力测试方法应用进展本部分分析了压力测试在不同行业内的应用；根据压力的不同，分为本身 含义与扩展含义两种并分别进行了分析； 在分析含义的基础上， 确定了压力测试 在这些行业的应用流程，为引入交通做了铺垫。2）交通压力测试方法在交通设施系统中，对交通设施的各组成部分是分开设计的，其设计的指 导思想是根据预测的交通量 （车辆、 行人等）、，保证一定的服务水平与控制性最 小的尺寸，确定其相关的尺寸指标，其参考依据主要是国家相关行业设计规范。 在宏观系统方面， 主要通过宏观性的指导思想进行指导。 这样的设计方法下的交 通设施设计中， 往往会存在一些问题： 缺乏对宏观整体性的系统数量的分析； 对 各组成部分衔接处也分析也不够， 这些地方不能满足使用要求； 不能给出预测的 交通量发生部分变化时能适应的程度。在进行测试前，确定压力测试的对象，则大致可以分为两类：对交通设施 或交通管理方案或运营方案进行压力测试。在确定测试对象的基础上，建立系统增压方法。根据交通行业内经常看到 的，可以分为以下两类： 整体按比例加压与局部加压。根据压力大小的不同， 又可分为压力不变与压力变