多式联运的最短时间路径-运输费用模型研究

随着经济的迅速发展，单一的运输方式越来越不能满足来自客户的敏捷制造、快速响应市场、物流供应链管理等诸多方面的需求，多式联运为之提供了良好的解决方案；多式联运运输网络考虑了节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟；给出了多式联运下的路径最短时间模型，并根据求得的最短时间路径提供了相应的运输费用模型，为多式联运的相关研究工作提供了理论基础。     

基于共享位置数据的最短时间路径算法

为了满足人们以最短时间到达目的地的出行需求, 同时合理化地分配人流, 更加充分地利用公共资源, 缓解城市高峰期的道路拥堵问题, 提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法, 解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题, 实现结合实时路况信息的路径导航。结合ArcGIS平台和Android平台, 利用数据库的快速查询、索引支持和集合运用方面的优秀性能, 实现基于共享位置数据的最短时间路径算法的应用实例, 并与目前的常用算法进行试验比较, 验证该算法的可行性和有效性。结果表明, 该方法更具实用价值, 在节省出行时间的同时, 更加合理地对高峰期拥堵道路的车辆进行分流。     

遗传算法在多目标运输问题的应用

运输问题有特殊的数据结构——运输树，应用基于支撑树的遗传算法求解多目标运输问题，介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则，给出了染色体转换成运输树的可行性准则。     

物流运输中的分配调度折扣模型

利用电子商务发展物流运输，在近年来物流领域的一个研究热点，但是对电子商务物流的具体实现形式的研究还有待发展，文章介绍了在电子商务平台上的物流经纪公司的一个分配调度折扣模型，该模型是在对运输任务集成优化的思想上作出的，并采用运输折扣作为反映这一思想的主要手段，该模型的建立使得具体的物流电子商务有了一个可供采用的模式。且在基础上对模型展开分析，给出了一个简化的模型，从而使其划归为一个网络的最短路问题予以解决，并提出了进一步研究的方向。     

用Hitchcock运输问题求最优分配解

将工作效率问题归结为Hitchcock运输问题，然后利用线性规划中的西北角准则求出Hitchcock运输问题最优解，从而得出效率最高的工作分配方案。     

基于多目标规划的停机位分配建模技术研究

目的进行民航机场停机位分配(aircraft stands assignment,简称ASA)优化建模技术研究,为机场生产调度提供理论和方法支持。方法利用多目标规划的理论和方法,深入考察机场ASA的实际过程,提出建模的假设条件,抽象出初始条件和约束条件,提出优化指标,构造出目标函数和效用函数。结果建立起了ASA问题的一个多目标整数规划模型,为后续优化算法研究奠定了基础。结论ASA优化属于NP-Hard问题,应采用现代智能算法求解;同时,采用计算机仿真的方式进行模型和算法的验证是一种便捷和有效的技术途径。     

基于博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量．而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网这项工作是比较困难的．该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举．文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性．     

基于需求分级的两次应急资源运输研究

为提高应急运输管理中物资运输的效率,在将物资需求分为两级的基础上,设计了两次运输模式,建立以首次输送时间最小和两次总输送时间最小为目标的双目标运输分配模型,并应用多目标遗传算法NSGAII设计算法.给出了一个具有代表性的算例,算例结果及其分析表明两次运输分配模型和遗传算法的有效性.     

多指标运输问题的数学模型及算法研究

对多指标运输的决策,通过“转化”和“归一”两种方法,将此类问题分别转变为相应的多目标优化模型来处理,从而为多指标运输问题的决策提供了一种科学的决策方法。     

基于多目标遗传算法的认知无线电频谱分配

频谱共享技术是认知无线电的关键技术。基于多目标遗传算法,将认知无线电网络的最大系统效益和次用户间的最大比例公平作为目标函数,运用图论着色频谱分配模型,实现认知无线电中空闲频谱在次用户间的动态分配,并与颜色敏感图论着色算法(CSGC)进行了比较。通过仿真验证了该算法在认知无线电网络中进行频谱分配的可行性,且性能优于CSGC算法。     

考虑交叉口等待时间的最短路径算法研究

在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性.     

基于需求分级的两次应急资源运输研究

为提高应急运输管理中物资运输的效率,在将物资需求分为两级的基础上,设计了两次运输模式,建立以首次输送时间最小和两次总输送时间最小为目标的双目标运输分配模型,并应用多目标遗传算法NSGAII设计算法。最后,给出了一个具有代表性的算例,算例结果及其分析表明两次运输分配模型和遗传算法的有效性。     

基于碳排放的综合运输流量分配及径路优化

针对有效降低交通运输领域的能源消耗及碳排放问题,从绿色交通的角度,构建了在一定碳排放水平下的公路-铁路综合货运网络流量分配及径路优化模型. 该模型根据多商品网络流理论,设置二元型决策变量,以运输服务水平等为约束条件,以最小化运输费用和碳排放成本为目标. 通过Matlab语言调用Cplex优化器,采用模拟数据对模型进行了验证. 结果表明该模型可以获得较理想的货流分配路径方案.     

有宵禁限制的时间最短路

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews)。本文给出了时变条件下有软、硬宵禁限制的时间最短路模型,设计了求解时变条件下有宵禁限制的时间最短路的算法,并给出了一个应用实例。     

交通分配中路段行程时间函数研究

本文讨论了我国混合交通条件下的城市道路路段行程时间函数模型，首先，我们运用交通流理论知识，构造出道路横断面不同路幅形式下的路段行程时间函数模型。其次，我们给出了在现场数据下，用非线性回归分析的方法。标定理论模型中待定参数值的方法。     

基于遗传算法的机场停机位分配问题研究

停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航空器占用停机位时区集合的特点,应用划分时间片算法建立了停机位分配的图论模型,将机场停机位分配问题转化为图的k-顶点着色问题。应用遗传算法求解图的K-顶点着色问题,给出了机场停机位分配问题的实用算法。最后将该算法应用于一个算例。     

拥挤交通网络中交通分配和信号控制的组合

提出交通网络中交通分配和信号配时的组合模型．模型被表示为两层规划．低层表示具有排队约束的wardrop均衡模型，预测驾驶员对信号控制模式如何响应．上层确定最优信号控制以达到网络出行时间最小．     

从一个案例看任务驱动教学模式的研究

从一个案例分析了任务驱动教学方法并提出了可操作性的教学模式。