考虑运营与服务平衡的公交时刻表优化研究

发车时刻表的编制是公交运营调度中的重要工作,为简化公交公司设计发车时刻表的过程与难度,平衡发车运营过程中公交公司与乘客的利益,提出了考虑运营与服务平衡的单线公交时刻表优化方法,将时刻表的制定流程简化为每班车发车时刻的确定.分别建立模型计算发车运营成本与期望服务价值,模型中对各站点乘客累计等待时间的计算考虑了车辆到达各站...     

基于路径优化模式的出租车合乘调度

针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服务水平,以合乘过程中出租车的运营时间和乘客的出行时间(包括乘车和等待时间)最小为目标函数,建立了基于路径优化的出租车合乘调度模型。并针对该模型特点设计了相应的混合蚁群遗传算法(HACGA)进行求解,通过多次运算验证了混合蚁群遗传算法(HACGA)求解路径优化模型的有效性。算例分析表明,同时和出租车单乘相比,基于路径优化模式的合乘策略可以大幅度减少对出租车的需求,出租车总的运营里程也明显降低。     

纯电动出租车经济效益与服务定价分析模型

在上海市现有传统出租车市场的基础上建立电动出租车的运营环境,基于充电与换电模式、充电时间与换电频率、单日运营时间构建电动出租车6种运营模式,利用电动汽车行驶质量与能耗回归模型,界定车辆动力电池容量.进而构建基于购置成本、使用成本、驾驶员工资、营业收入的全生命周期经济效益评价模型,基于油价上涨、电价上涨、电池成本下降3种不同情景,建立纯电动出租车的服务定价模型.计算结果表明:换电模式比充电模式盈利能力强;燃油价格年均上涨5%以上的情景下,电动出租车可以在5年与燃油出租车实现同等盈利;电价上涨10%,电动出租车服务价格则需上涨1%;电池成本若能够显著降低50%,电动出租车的服务价格将比燃油出租车低7%.     

随机需求下定制公交站点及路径动态优化模型

针对定制公交的站点及路径动态优化问题,分析定制公交特性,结合复杂网络理论与动态需求特征,对站点进行重要度评估,并按照重要度高低进行排序,筛选出前50%与前70%的站点作为路径寻优时考虑的停靠站点.以最大服务率和最小动态行程时间为综合目标,以最大载客量、运营成本、行程时间为约束,建立随机需求下的定制公交动态路径优化模型.对A~*算法进行改进,综合动态行程时间与乘客需求作为当前节点到达终点的估计代价求解目标函数.以福州市为例,检验模型和算法的有效性.结果表明,模型与算法能够在随机需求下对定制公交停靠站点按重要度进行动态筛选并优化动态路径,且按照站点重要度前50%进行筛选得到的路径结果优于前70%.     

基于时间满意的应急物资储备库双容量限制选址模型

为了更好地应对生物恐怖袭击,应做好应急物资的储备,应急物资储备库选址问题就成为优化应急物资储备的关键.首先分析了基于时间满意的完全覆盖选址模型后,然后结合应急物资储备库的特点,对基于时间满意的完全选址模型进行了改进,考虑了最小容量限制和最大容量限制,建立了基于时间满意的应急物资储备库双容量限制选址模型.最后,结合实例进行了计算仿真,分析了实验结果.     

不确定需求下容量限制工厂选址的改进蜂群算法

研究了需求不确定下容量限制工厂选址问题。在考虑需求点的实际情况后,根据各点不确定需求的变化而改变工厂的生产规模限制,建立设置分段的生产规模的容量限制工厂选址模型。使用联系数和区间灰数理论对不确定的需求进行预测。为了求解该问题,对传统人工蜂群算法的编码、更新、搜索和追随策略进行了改进。最后进行数值实验,将新算法与遗传算法、萤火虫算法、粒子群算法和海鸥算法进行对比。结果表明,改进后的人工蜂群算法有更好的优化效果,在求解容量限制的选址问题上具有可行性和有效性。     

基于预测库存变化率的公共自行车动态调度方法

为提高公共自行车系统调度效率并降低调度成本,提出基于预测库存变化率的公共自行车动态调度方法。将公共自行车站点类比于库存系统,利用马尔可夫过程平稳分布的性质,预测调度时段各站点的库存变化率,进而预测调度时段末各站点库存率。考虑站点合理库存率区间,根据站点初始库存率和预测库存率,确定需要调度的站点集合。考虑调度车辆到达有调度需求站点的最晚到达时间与调度车辆装载量约束,以调度车辆总行驶距离最短为优化目标,建立优化目标为车辆总行驶距离最短的动态调度模型。利用模拟退火算法求解模型,得到优化调度方案。由于预测了调度时段内站点的库存变化率,因此,在给定的调度区域内,为了保证所有站点的库存率始终维持在合理库存率区间,调度车辆只需要在有调度需求的站点之间执行1次调度任务。以波士顿公共自行车系统为例,验证基于预测库存变化率的动态调度方法。结果表明:基于预测库存变化率的动态调度方法,在给定的各个调度区域内,最多可缩短调度车辆35.58%的行驶距离;若完成系统全部调度任务时,调度车辆总行驶距离可缩短18.53%;与基于滚动时域的动态调度方法相比,基于预测库存变化率的动态调度方法,不需要分段检测系统运行状态,避免了对调度方案的被动调整,提高了编制和执行效率。     

基于不确定条件的再制造物流网络优化设计

针对废旧产品到达时间和数量、废旧产品回收与再制造产品需求平衡、废旧产品可利用率等不确定性特点,综合考虑多产品、多周期、容量限制等影响因素,将废旧产品回收数量、再制造产品需求数量、废旧产品利用率作为随机参数,以物流网络构建的总成本最小化为目标函数,建立了不确定条件下的随机机会约束规划模型,用以确定物流网络结点设施的位置、数量和物流量.设计了融合随机模拟和线性规划的混合遗传算法对模型进行直接求解,有效提高了算法的局部寻优能力.算例分析表明,基于不确定条件的随机机会约束规划模型比确定条件下模型考虑了更多的实际因素,因此能够更好地满足再制造企业物流战略决策的需要.     

考虑货物时效性的空运货流分配研究

从航空货运公司的角度出发,以轴辐式运输网络为基础确定枢纽个数和位置,接着以运营成本最低为目标函数,在传统的货流分配模型中添加飞机容量、运输时间等多种约束条件,平衡考虑运输成本和运输时间,建立了综合运力配置、货流分配和运输时间限制问题的混合整数规划模型.以中国国际货运航空公司为算例,利用Gurobi优化器对模型进行了求解.结果表明在联合优化基础上,综合考虑货物的运输成本和运输时间,得到的运输成本降低了27.4%.     

公交车发车间隔与排队长度的研究

对于确定的行车路线,利用随机变量描述公交线路中的行车时间,需要进一步考虑的问题是利用随机过程的知识建立乘客的排队模型,各个站点的队长可用泊松过程在相继到达车辆的时间间隔上的增量来描述。在不同的发车间隔假定下,考虑每个站点在相继到达的车辆间隔内,平均排队长度与发车间隔的关系。     

基于收益优先的机场出租车司机决策研究

综合考虑了在一定的时间段内机场乘坐出租车乘客的数量、机场到达的乘客数量、"蓄车池"等待的出租车数量以及该时间段内市区出租车服务密度、节假日因素、天气因素、司机的驾驶状态和司机的心理因素给司机带来的决策影响的因素,以这些因素为变量,构造了出租车决策模型,给出了出租车司机做出各种不同决策的阈值和相应的决策准则.通过北京首都国际机场航班到港数据以及北京出租车运营的相关数据,计算了司机获得的相应收益.     

基于打车软件服务平台的出租车补贴的最佳方案

分析了城市交通中乘车难的现状及主要原因,针对出租车乘车难的几种主要情况提出了基于打车软件服务平台的各种补贴方案,给出了出租车司机不挑单、不拒载、愿意接单的利益驱动激励机制,首次建立了4种情形下的出租车司机补贴最佳方案模型,有效定量地解决了出租车市场的乘车难的现实问题。     

A-SMGCS航空器滑行时间延迟的滑行路由实时更新算法

在先进场面活动引导和控制系统(advanced surface movement guidance and control systems,A-SMGCS)中,针对航空器滑行时间延迟而导致场面运行效率和安全水平的降低,提出一种集成场面态势监测的滑行路由实时更新算法。该算法采用局部路由更新方式,首先采用时间窗约束Petri网建立航班滑行时间延迟时的场面局部模型;其次,定义模型中库所对应时间窗的合并运算规则;并据此展开局部模型约简,进而得到约简模型中航班滑行冲突判定条件;再次,以最小化航班在冲突区域的滑行成本为目标,实现了相关航班局部滑行路由优化同时保证了对原路由扰动最小;最后,通过算例验证了所提滑行路由实时更新方法的有效性。     

出租车优质客源时空特征及影响因素

针对城市出租车供需失衡、运营效率低等问题,提出一种综合考虑寻客空载与相邻载客状态的优质客源量化评价模型,利用数理统计、地理统计等时空分析方法探究其时空特征,并结合兴趣点(point of interest, POI)数据构建多时段地理加权回归模型分析其影响因素。以重庆市2019年“五一”假期4 d与后6 d工作日出租车轨迹数据展开研究。结果表明：节假日优质客源整体较多于工作日,呈节假日首日和工作日末日较多的“U”形分布;23:00—次日5:00优质客源先减少后增加再减少,5:00—9:00逐渐增加,此后呈波动趋势并于21:00—23:00达到峰值;优质客源在6:00—10:00聚集情况最差,其余时段主要围绕重庆市中心城区“1主、6副、21组团”的商业、娱乐及交通枢纽等区域聚集,并呈现粘连趋势;交通设施、医疗机构、休闲娱乐及宾馆酒店等是影响优质客源时空分布的主要因素;节假日相比于工作日,工作、服务较规律的设施其影响强度明显降低,而提供娱乐、交通出行的设施其影响强度及时间都有显著增加。研究结果对提高出租车精细化管理具有重要意义。     

基于GIS和GPS的交通状态参数估计与仿真模型

基于“大样本,长周期”条件(大样本指车辆数5 000~50 000,长周期指GPS位置传送间隔2~5 min),探讨了在GIS环境下用仿真出租车GPS信息来估计和推算行程时间参数,包括建立参数估计模型、基于GIS的仿真、采用Householder变换解算大规模矩阵;最后将通过仿真系统模拟获得的解算结果数据,与最初给每条路段预设的等级而确定的每条路段上行驶的时间相比较,实验表明达到预期效果,验证了模型和方法的有效性.     

支持动态服务组合的Web服务封装

针对如何将包含复杂操作的Web服务封装成Web服务社区和Web服务簇这一问题,提出一种基于Web服务日志,使用序列模式挖掘技术的Web服务封装方法.该方法对Web服务日志进行序列模式挖掘以获得业务功能服务序列,使用获得的序列将Web服务封装成业务功能服务,进而封装成服务社区和服务簇.使用该方法可以有效地将包含复杂操作的Web服务封装成支持动态服务组合的服务社区和服务簇.     

定制公交居民出行方式选择的影响因素

掌握影响定制公交选择概率的因素,对于定制公交的运营管理具有重要作用。结合广义Logit回归模型和条件Logit回归模型的混合模型,将居民个人属性与出行方案属性同时考虑进出行方式效用函数中。根据定制公交的在旅途距离及服务水平的设置定位,选取定制公交、出租车与常规公交作为出行选择集。运用问卷调查数据进行模型参数拟合,得到不同影响因素对于出行方式的边际效用和分布概率的影响。通过拟合结果,得到出行价格变量的系数在常规公交及定制公交1的效用函数中绝对值较大,分别为0.195 4和0.117 3,而在定制公交2和出租车的效用函数中绝对值较小,分别为0.156 1和0.057 1。行程时间变量在定制公交2和出租车效用函数中的绝对值较大,分别为0.073 5和0.080 7,在常规公交和定制公交1的效用函数中绝对值较小,分别为0.020 4和0.015 0。说明定制公交的服务需根据潜在乘客的出行价格及出行时间敏感度进行设置,研究结果对设置定制公交运营策略具有重要参考意义。     

基于单片机的出租车计价器检定装置的设计

为解决出租车计价器检定装置布线繁琐和检测效率不高的问题, 提出一种以AT89C52单片机为核心的出租车计价器检定装置的设计方法。以霍尔传感器作为检测元件并产生脉冲信号, 通过无线模块将记录的脉冲传送到与微处理器相连的无线接收模块, 并与出租车计价器记录的脉冲个数进行比对, 检测出租车计价器是否符
合计价标准。系统还对检测台的设计进行了改进, 使其在检测过程中更加快捷方便, 提高检测台的使用寿命和检测效率。实验测试结果表明, 该设计符合出租车计价器整车检定装置的技术指标要求, 系统操作方便, 检测精度较高, 稳定性较好, 能满足实际测试的需要。     

基于Qos的语义Web服务发现研究

Web服务数目的剧增,为用户提供了更多的选择。但是,也为用户从众多服务中选择最佳服务带来了难度。本文在Web服务的语义化描述的基础上,结合Qos标准,提出一种新的Web服务发现模型,通过实例说明该模型能为用户提供最佳服务,且在一定程度上满足用户的个性化需求。