基于列生成算法的电动公交车辆调度计划优化研究

在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中,列生成算法结果相比现在使用方案最多节省了1 辆电动车,成本优化最高为8.3%,表明列生成算法在求解电动公交车辆计划问题时效率高,优化结果较好.     

2008北京奥运大车调度系统研究

<正>国际奥委会在《申办城市手册》中指出:“成功举办奥运会的关键因素是要有一个有效的交通系统。”随着北京申办2008年夏季奥林匹克运动会的成功,在奥运会举办期间,将吸引世界各地数百万人员的参与,这对于北京交通将是一次巨大考验。其中,对运动员、随队官员、技术官员、注册媒体、部分工作人员等奥运大家庭成员,提供快捷、可靠、安全、舒适的交通服务是北京成功举办2008年奥运会的重要条件之一。奥委会使用专用大型客车(简称:“奥运大车”)为他们提供班车和专车服务,对这些车辆的高效管理、组织和调度,是我们面临的一个重要课题。     

风云际会话"姻缘"——记第四届中外货代物流企业洽谈会

6月3日,为期四天的第四届中外货代物流企业洽谈会在广州拉开帷幕。洽谈会经商务部批准,由中国国际货运代理协会(CIFA)和世界货运联盟(WCAF)主办。据了解,本届洽谈会共有全球675家公司的1342名代表参加,一对一洽谈达18000余人次,是迄今为止世界货运联盟同时也是世界上     

基于Kalman滤波的城市环路交通流短时预测研究

在介绍现有的主要交通流预测方法的基础上，阐述了基于卡尔曼滤波（Kalman）的预测模型及其具体算法。结合城市环路的交通运行特性，构建了基于卡尔曼滤波的交通流短时预测模型，并根据北京市三环路的实际数据对模型进行验证。实证数据表明．所建立的交通流动态实时预测模型的预测效果比较理想，算法的实时性也满足实际预测系统的要求，可应用于交通流预测及交通智能控制。