����վ�׶μƻ������ػ���滮ģ�ͼ��㷨

在铁路当前的运输组织模式下,编组站阶段计划鲁棒性和列车到达计划兑现率的矛盾十分突出. 为提高阶段计划的鲁棒性,本文运用随机规划方法,研究列车实际到达时刻随机条件下（相对于计划到达时刻）的阶段计划优化编制问题. 以最大化阶段计划在列车到达时刻随机扰动下保持最优的概率为目标,建立阶段计划随机相关机会规划模型. 并设计了随机模拟、禁忌搜索算法相结合的混合智能算法对模型进行求解. 算例结果表明,本文构建的模型能取得鲁棒性较高的阶段计划,能为阶段计划计算机编制提供辅助决策支持.     

BRT线网优化模型研究

根据城市公共交通线网的组成和结构特征,在常规公交线网评价指标体系研究的基础上,给出了衡量多式公共交通线网运力资源分布均衡性的新指标.以给定的公共交通出行OD为前提,在考虑出行者策略选择的基础上,提出了在既有城市公共交通线网条件下对BRT线网进行设计和优化的模型,给出了求解思路,通过模拟系统开发,采用遗传算法和PSO(particle swarm optimization)算法相结合的混合启发式算法对模型进行了求解.     

公交时刻表设计与车辆运用综合优化模型

针对需求随机变动条件下公交运营设计的综合优化问题,首先将公交运行情况抽象到三维网络中,给出公交车辆运营服务的时空网络图,由此构造基于随机期望值规划的公交时刻表设计与车辆运用综合优化模型,该模型综合考虑了公交企业的经济效益和公交乘客所得到的公交服务水平的优化,并给出公交服务频次和车辆分配协调的启发式算法。通过北京市某线路实际运营数据的计算,对公交车队规模、线路类型的安排与公交企业效益及服务的灵敏度关系进行量化分析,证明模型和算法是有效的。     

考虑运到期限的铁路管内货物快运列车组织优化研究

针对当前铁路管内货物快运列车运输组织工作难以保证货物的运到期限水平,以货物装卸尽量多和尽早在最终编组站编入到跨局远程直达列车开行为双目标,考虑与快运列车运输组织影响相关的约束,构建了考虑运到期限的管内环线货物快运列车运输组织优化模型,并采用C#调用IBM ILOG Cplex软件对双目标优化模型进行帕累托解集的精确求解.以京津冀货物快运列车运输组织为例,通过与实际列车运行图运行时分对比,在保障货物装车需求下,当帕累托解分别为0.50和0.51时,结果有效缩短了京津冀快运列车的停站作业时间.实例中X481和X492次快运列车分别较计划时间提前了127.21 min和200 min,有效验证了构建的模型和求解算法,并就实例结果给出了相关组织工作的改进建议.      

基于蚁群算法的公交线网规划研究

以直达客流密度最大为目标函数,可建立满足公交线网约束条件的城市公交线网规划模型,并通过改进型蚁群算法对模型就行求解,最终可使所建模型的有效性得以验证。     

城市交通系统可持续发展问题的研究

就我国城市交通系统的现状以及存在的问题,提出交通系统必须走可持续发展道路,才能适应不断增长的交通需要,讨论了交通系统可持续发展的内涵与属性,分析了智能运输系统在实现城市交通系统可持续发展中的重要地位及推动作用。     

��ȷ����������������ѡַ³���Ż�ģ�ͼ����㷨

研究了不确定环境下物流中心的选址优化问题,在随机优化模型的基础上,采用遗憾模型的形式构建了相关问题的鲁棒优化模型。分析了鲁棒优化模型与确定性优化模型、随机优化模型的关系,并在此基础上给出了求解鲁棒优化模型的两种方法——枚举法和遗传算法。以Visual Studio6.0为平台,以Visual C++为开发语言编写了两种算法的代码,代码中通过调用Lingo9.0来求解确定性优化模型和两阶段随机优化模型。利用上述两种算法对若干算例进行了测试,结果表明,本文给出的算法能够满足问题求解需要,与随机优化模型最优解相比,鲁棒优化模型的最优解对各情景下参数扰动的现象敏感程度更低,因此具有更低的风险。     

���й��������������������о�

构建了公交服务网络,定义了公交服务网络总体能力、总体有效能力、潜在能力和无效能力的概念,分析了公交服务网络能力的影响因素;考虑各影响因素对公交服务网络能力的影响,建立了公交服务网络总体有效能力模型,同时给出基于遗传算法的求解算法;针对大规模混合整数规划采用遗传算法进行求解可以提高求解效率,通过相关案例对模型和算法的可行性和有效性进行了检验。实例计算表明,该算法在处理混合整数规划具有一定的实用性,为进一步深入研究公交服务网络能力奠定基础。     

��Ͻ�ͨ������Ƽ����߿�¡�˻��㷨����о�

研究混合交通网络设计问题,以交通网络总阻抗最小为目标,在建设资金的约束条件下给出了双层规划模型。将模拟退火算法中的退火策略引入到免疫克隆算法中,设计了求解模型的免疫克隆退火算法。算例验证了算法的可行性,并通过与模拟退火算法比较证明了设计算法的有效性。最后,在给定不同建设资金的约束条件下进行了灵敏度分析,并讨论了投资成本与网络总阻抗、建设资金约束与网络设计决策的关系。     

基于最小延误费用的可变车道数调整模型

考虑在“潮汐式”车流条件下道路的双向流量不平衡,研究以用户最小延误费用为目标的可变车道变换调整方案。将可变车道数作为决策变量建立模型,并给出模型的求解步骤。利用交通仿真软件Vissim结合具体算例进行分析,验证模型的可行性与可用性,并计算出合理的可变车道数。结果证明当方向分布系数大于等于2／3、道路交通条件允许时,设置可变车道可降低所有车辆的延误时间和延误费用。