城市公交调度模型研究

城市公交调度水平的提高,有利于增强公交在城市交通系统中的竞争力.通过对公交调度影响因素和公交客流变化规律的研究,建立了城市公交调度模型,并采用事件步长法对该模型进行仿真求解,从而解决了现有公交调度无法兼顾公交公司和乘客两者利益、缺乏具体调度模型的问题.并结合成都市某条公交线路做了运用,取得较为满意的结果.     

基于满意度的公交车调度模型研究

城市公交调度水平的提高,有利于增强公交在城市交通系统中的竞争力。从乘客候车满意度和公交公司运营成本的角度分析了公交车调度问题,建立了以乘客候车满意度为目标的公交线路发车频率优化模型,实现了模型的求解算法,并通过仿真算例进行了实证研究。     

公交线路发车频率优化模型

公交运营调度是整个公交企业管理业务的核心。提高我国城市公交的运营调度水平,是改善城市公交服务质量、提高公交吸引力的重要途径。本文分别从公交乘客利益和公交企业利益角度分析了公交线路调度问题,建立了以企业效益满意程度最高、乘客等待抱怨程度最低、乘客拥挤抱怨程度最低为目标的公交车辆发车频率的多目标优化模型,兼顾了乘客和企业经营者双方利益。进一步结合南京市公交调查数据进行了优化计算,证明模型具有较强的实用性。     

城市公交调度模型研究

城市公交调度水平的提高，有利于增强公交在城市交通系统中的竞争力。通过对公交调度影响因素和公交客流变化规律的研究，建立了城市公交调度模型，并采用事件步长法对该模型进行仿真求解，从而解决了现有公交调度无法兼顾公交公司和乘客两者利益、缺乏具体调度模型的问题．并结合成都市某条公交线路做了运用，取得较为满意的结果。     

基于多目标优化与遗传算法的公交调度模型

结合地区公交现状制定合理的公交调度机制,对于公共交通发展有着重要的现实意义和指导价值。本文以公交公司运营成本和乘客出行成本最小化为目标函数,考虑车辆核载、出行时间等约束条件建立多目标优化函数,构建城市公交调度模型。然后采用遗传算法进行求解,并以黄骅市6路公交进行模型检验。研究表明,优化后的公交调度机制能够有效降低公交公司的运营成本和乘客出行的时间成本。     

基于多目标优化的公交车调度问题的模型与算法

针对1条公交线路上的公交车调度方案,综合考虑公交公司和乘客的利益,利用多目标优化的方法建立了公交车调度的数学模型,给出了载客满意度函数和乘客等待时间满意度函数,采用了高性能的遗传优化算法对全天公交车运营的状况进行了数值模拟。仿真结果表明,选择采用将全天发车策略细分18个时段的模型,可得到最优的发车时刻策略。该模型可有效地改善公交车辆运营调度优化效果,提高公交车辆的运营效率,为城市公交车辆调度管理提供了合理、有效的调度方法。     

公交调度中放车调度模型的研究

以公交线路乘客等待公交车辆总延误成本最小为目标函数，建立了一种放车调度的数学模型，将模型投人实际应用。从结果可以看出，该调度方法可以减少乘客总等车时间，调节了线路车辆的正常运营。     

考虑出行时间窗的定制公交线路车辆调度方法

为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站点约束、公交车容量约束以及乘客的出行时间窗,建立了定制公交车辆调度优化模型。其次分析了乘客出行起点、终点对模型求解的影响,通过提出虚拟源站点,将多辆定制公交车的调度问题转换为多旅行商问题;基于后向推导原则设计贪心算法求得模型的可行解;之后基于遗传算法,采用自然数编码机制,将每个站点作为基因位,按照访问次序排列成染色体对应问题的解;最后给出了贪心算法和遗传算法的流程。在理论研究的基础上以定制公交线路为例对建模过程和模型的求解过程进行了阐述。研究结果表明：所建立的优化模型能够输出合理的多条定制公交线路车辆调度方案,不仅可以给出每辆定制公交的途经站点、运营里程,还可以给出每个站点的准点程度以及由于公交早到、晚到折算得到的当量运营里程;在求解算法质量方面,与可行解相比,相对最优解输出的方案能够使综合运营里程降低10.4%;模型求解时间为30.3 s,可以满足定制公交企业的实时性需求。     

城市外围非高峰时段多线路柔性公交协调调度研究

利用柔性公交灵活度高和成本低的优点,考虑公交线路交互对乘客出行选择的影响,提出了城市外围非高峰时段多线路柔性公交的协调调度。首先阐述了柔性公交的运营模式和适用条件以及柔性公交与定制公交的区别。其次分析了城市外围非高峰时段多线路柔性公交的协调调度问题,并给出了柔性公交协调调度的具体流程。接着以乘客的候车时间、乘客减少的步行时间、乘客增加的乘车时间、公交车的运营成本为指标,考虑常规乘客的候车时间约束和公交车响应预约请求时的综合效益约束,建立了多线路柔性公交协调调度的双层规划模型,其中上层模型以乘客的出行时间最少为目标,下层模型以公交的运营成本最低为目标。然后设计了遗传算法,对公交车响应预约站点时的车上乘客数量进行编码来求解该模型。最后以重庆市180路和396路公交为例设置了预约站点,并在4种预约比例下对多线路柔性公交的协调调度和单线调度进行了对比分析。结果表明:有多条柔性公交线路可响应预约站点时,进行协调调度可减少实时预约乘客的候车时间;有共同目的站点的乘客数量越多,进行多线路柔性公交协调调度时乘客整体减少的出行时间越多;预约站点所有乘客有共同目的站点时,进行多线路柔性公交协调调度能降低公交的运营成本。     

SPSA在公交枢纽内车辆实时调度优化中的应用研究

对公交枢纽内车辆进行实时调度能提高换乘效率,特别是对已进行了调度优化的公交线路,而车辆到达出现延误的情况.根据线路的延迟到达时间和换乘客流量等因素建立了公交枢纽内车辆的实时调度优化模型,提出了基于整个系统费用最小的优化目标函数,并运用随机扰动梯度近似算法（SPSA）对优化模型进行求解,给出了实际应用算例.     

公共白行车租赁站点调度需求量模型研究

为降低城市公共自行车调度过程中调度员凭经验确定各站点调度需求量的盲目性,提高调度科学性并缩减调度时间和成本,将城市公共自行车租赁站点调度需求量模型描述为最优化整数规划问题,考虑系统的稳定性和调度触发时间,以高峰时段系统的整体稳定性最强、调度启动时间最晚为目标建立公共自行车租赁站点调度需求量模型.针对该模型特点设计了十进制编码、二人竞赛选择、算术交叉、非均匀变异的遗传算法对模型进行求解.通过调度实例验证模型和算法的可行性,得到各租赁站点的最优调度需求量.结果表明,按照该模型求解出的调度需求量进行调度能够延迟高峰时段的调度启动时间至1.33h,较站点均一化存放率调度延迟0.67h,极大地延缓了调度启动时间并缩减调度工作量.      

Efficiency of routing and scheduling system for small and medium size enterprises utilizing vehicle location data

The routing and scheduling for trucks and vans in an urban road network depends critically on the state of the road network. Trucks and vans impose significant costs on other road users and the environment, so improved routing and scheduling benefits more than just the logistics industry. However, small and medium size enterprises (SMEs) in the logistics business cannot justify investment in planning systems. In this paper, an autonomous routing and scheduling system which is available to SMEs is proposed and the efficiency of the system is investigated. The proposed system accumulates vehicle location data in a central server and uses it to generate traffic information. Test simulations using a grid network demonstrate the effects of utilizing and sharing vehicle location data on delivery efficiency. The simulation results show that the improvement of delivery efficiency is mainly due to the reduction of penalty cost for early and late arrival at the customer location. It is also shown that the system leads to the buffer effect from variations in traffic conditions on delivery cost and this effect is enhanced by taking travel time uncertainty into consideration. It is further shown that the presence of measurement periods with insufficient data results in unreliable routing and scheduling. For a reliable system, data collection over a wider area is required rather than dense data in a subset of links.     

车辆移动监控系统并发调度机制的研究

在车辆移动监控系统运行过程中,监控中心将同时接收到从不同车载终端发送过来的大量信息,这些信息分别对应着不同的事件。监控中心如何针对这些事件,及时做出不同的响应和处理是极为重要的。在对监控中心并发处理的性能要求进行分析的基础上,提出了优先数事件队列算法来实现车辆监控中心的并发调度机制,并给出了算法实现。     

珠海高栏港片区河网水系连通和调度研究

高栏港经济区内河网密集,水系交错,水动力条件复杂。河道(涌)兼顾行洪、纳潮、排涝以及改善城市生态环境等多重功能。同时,该区域水系溪、湖、河、湾、海交融,区域内的水闸、泵站等水利工程的运行调度,对水动力变化影响较大。为进一步落实绿色发展理念,推进水生态文明建设,有效维护河湖健康生命,完善水治理体系,本次研究完善区域水系布置,提高区域防洪、排涝能力,调整水利工程调度方案,优化各类水利工程设施的布局和规模,恢复河涌活力,可为其他河网地区提供参考。     

用单亲遗传算法求解配送车辆调度问题的研究

建立了配送车辆调度问题的数学模型，针对传统遗传算法对复杂问题搜索效率低，易陷入“早熟收敛”的缺点，构建了求解配送车辆调度问题的单亲遗传算法，并进行了实验计算。计算结果表明，用单亲遗传算法求解配送车辆调度问题，可以取得比传统遗传算法更优的结果。     

重卡MES建设方案

面向陕重汽的现实生产过程,提出适合于该企业现实情况的制造执行系统建设方案,方案中详细描述了重卡行业多级作业计划的编制流程及相应的调整反馈机制,描述了车身制造、车架制造、总装、调试等生产过程的数据采集方式和管理机制,并初步探讨了整车生产过程中涉及到的零部件质量追溯和物流配送管理方式。     

合理优化机关单位汽车调度和车辆管理

在现代社会交通事业的迅猛发展当中,汽车作为满足出行要求的重要工具得到了重视。伴随机关单位事务处理范围以及服务群体的扩大,单位对于汽车的使用日益频繁,自然也给车辆的调度与管理提出了更高要求。为了满足机关单位日常事务处理以及公务处理的实际要求,必须确保汽车调度与使用的安全性和有效性,保证车辆的科学调配,构建完善科学的管理体系。机关单位要认清汽车调度和车辆管理的重要性,根据当前的工作发展要求,提出调度和管理的科学方案,提高汽车使用率,减少不必要的资源浪费。     

汽车FlexRay总线动态段时长及消息窗口优化

为解决FlexRay网络利用率的问题,对FlexRay动态段进行了研究。在基于最小时间片的FlexRay动态段研究的基础上,进行系统建模,对动态段时长进行优化配置,并提出以最大网络利用率为基础的动态消息调度算法。以CANoe为仿真平台对优化方法进行验证,结果表明该优化方法能够有效的提高动态网络利用率。     

航班计划恢复中旅客流恢复问题的研究

当航班计划受到扰动时,航空公司不仅要制定飞机与机组路线恢复计划以保证航班执行,更要对旅客流进行恢复以尽量减少旅客延误或取消行程带来的经济损失。在飞机与机组路线恢复计划基础上建立旅客流恢复模型,通过以路径流量为变量的线性整数规划构造出受扰OD对集合,用深度优先算法构造出所有可行行程以单纯形法求解。实例结果表明,所建立的模型和算法能够快速恢复旅客流,并且能够大量减少损失。     

基于粗糙集理论的公交智能化调度评价方法

针对公交调度评价中各指标之间的相关性对评价结果的影响,采用粗糙集理论的属性约简方法来实现对调度方案的合理评价。从乘客满意度、经济效益、调度技术水平三方面分别选取各主要影响指标,并根据三级划分标准确定各指标的属性区间。通过对指标的量化区间进行离散化处理,建立区分矩阵,从而约简公交调度指标并对方案进行模糊评价。最后以某线路公交运营调度的三种方案：全程车、区间车、大站快车为例说明方法的可行性。结果表明：粗糙集属性约简方法可避免冗余信息对评价结果的影响,简化评价工作的运算量。