灾后道路抢修和物资配送的整合优化算法

为了在有限的时间内同时获得最佳抢修效益和物资配送方案,提高救灾工作效率,针对灾后道路抢修与救灾物资配送问题,利用时空网络流动技巧,构建了两者相应的时空网络,在考虑两者的相关性后,建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型,提出了分解启发式求解方法。算例计算结果表明,用CPLEX数学规划软件直接求解,在求解到106.9 h时,才可求得最优解,而分解启发式方法只需31.8 min即可求得最优解,其求解效率大幅提高,求解时间对于实际的救灾工作是可以接受的。     

总线式车身控制系统在应用编程的研究与实现

分析了车身控制系统在应用编程的体系架构,提出了一种基于现场总线,可支持"断点下载"的在应用编程方法.该方法采用分层设计及通信平台无关设计,只需对通信管理层和通信层进行简单修改,即可应用于各种现场总线系统和远程升级场合;采用"停-等"协议、超时重传、错误重传等措施,提高了在应用编程的灵活性、可靠性和稳健性.最后给出了基于LIN总线车身控制系统的IAP的实现.     

混合交通网络设计的遗传免疫算法研究

为了研究混合交通网络设计的启发式求解算法,以路段建设费用和网络费用最小化为目标,建立了混合交通网络设计的双层规划模型。鉴于标准遗传算法的局限性,基于人工免疫思想,将免疫系统仿生机理中的免疫调节、克隆选择、免疫记忆引入到遗传算法中,给出了求解混合交通网络设计的遗传免疫算法。通过算例验证了算法的有效性,并和标准遗传算法进行了比较。结果表明,在混合交通网络的设计中遗传免疫算法比标准遗传算法具有更好的求解效果。     

基于双层规划模型的收费公路合理规模确定方法研究

在回顾分析一般公路网合理发展规模确定方法的基础上,对影响收费公路合理规模的3个要素的地位和作用进行了分析,提出了收费公路合理规模确定的原则.结合收费公路的特点,从收费公路规划决策者和用户的角度,建立基于双层规划的收费公路合理规模优化模型.其中上层模型是从收费公路规划决策者的角度出发,优化收费公路规模,使得收费公路总效益最大化;而下层从用户的角度出发,采用随机用户平衡模型来描述用户的出行规律,合理安排出行者的出行路线.采用遗传-模拟退火算法混合优化策略对该模型进行求解,提出求解思路和步骤.并结合河南省收费公路合理规模确定实例,对模型科学性进行了验证.     

应急车辆出行前救援路径选择的多目标规划模型

针对城市中应急车辆的救援路径优化问题,分析了基于交通信息中心的应急车辆最优路径的多目标属性,给出了随机网络中各属性的量化计算方法,以最小化出行时间,最大化行程时间可靠度为目标,考虑了通行可靠性、安全性、道路条件限制等因素,建立了应急车辆出行前最优路径选择的多目标规划模型.模型所求得的解是综合最优路径,反映了应急车辆路径选择的目标需求,克服了以往直接等同于图论中最短路径的缺陷,给出了算法,通过算例验证了模型的合理性和有效性.     

高填路堤下涵洞CAD系统的设计

阐述了在VisualC＋＋6．0下利用ODBC技术、参数化绘图方法和数据库技术等实现高填土路堤下涵洞CAD系统的思想。所开发系统有较强适应性、可扩展性、易维护的特点,具有较好的推广价值。     

综合客运通道设计的双层规划模型及算法

描述了综合客运通道的网络结构,分析了通道内旅客出行的广义费用函数,将运输成本、安全性、舒适性等服务属性作为出行阻抗的度量因素,以添加新的旅客运输方式为手段来优化旅客运输网络,设计了综合客运通道离散型网络优化设计问题的双层规划模型,上层模型以网络容纳的OD需求量最大为目标,下层模型为用户平衡问题．采用分支定界法对模型进行求解,并通过算例证明了模型的有效性．根据结果比较各方案的单位投资额所引起的网络容纳OD需求增加量,进一步从投资效率角度解释了方案的优劣,分析表明,该模型和算法能够得到综合客运通道网络优化设计的最优投资方案,为建设决策部门提供定量的决策支持．     

期望规划关于分布函数和目标函数的稳定性

本文首先将实随机变量的分布甬数和期望规划的目标函数做成一个完备的距离空间,在得到期望规划的若干性质后利用值映射的工具讨论期望规划关于实随机变量的分布函数和目标函数的稳定性,并得出了一些稳定性结果.     

自动编制行李车装车计划算法模型研究

中铁快运公司为提高行李车利用率和运输组织效率,正在建设直管站调度新体系,为此,需要研发一套提供自动编制行李车装车计划功能的管理信息系统.针对这一需求,进行系统分析和研究,将主要影响因素进行数字化处理,设计自动编制装车计划算法,使管理信息系统能够遵照业务规则和若干限制条件,模拟人的思维,从在库贷物中优选票据信息,形成装车计划.     

XML在铁路确报传输系统中的应用

为了提高确报系统中信息的及时性和可扩展性,以及其与TMIS中其它子系统的交互能力,确报2.0版本采用XML作为传输文件格式.该系统在开放源码的expat XML库的基础上,实现自己的解析模块,结构合理,易于扩展,可以无缝地提供WEB等高级服务,并进一步做到数据读写和现有系统无关.大量的实际应用表明,XML的使用大大简化确报业务实现的复杂性,增强系统的模块化,提高了系统的可靠性,对于整个TMIS建设起到了较好的推动作用.