首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
基于交通限制的路网最优路径算法   总被引:25,自引:7,他引:18  
为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。  相似文献   

2.
用极大代数模块网络法,建立FLOW-SHOP网络交链系统的数据结构模型,在这个模型上,提出了寻找交链系统特征值的周期同步算法和寻找特征向量的递归协调算法。结果证明,FLOW-SHOP网络交链系统的无阻塞最优协调控制是一类线性状态反馈且最优协调控制系统的优控参数可以直接列写,最后的例子指出,最优协调算法是一个有效的算法。  相似文献   

3.
对Ekman模型的条件和参数的经济含义给予了明确解释,并证明了该模型在计划期内最优解的必要条件同时也是最优解的充分条件,从而保证了沿必要条件得出的轨线必然是最优轨线。最后对该模型在不同情况下的最优轨线及应用进行了讨论。  相似文献   

4.
针对交通网络中最优路径搜索问题,本文提出一种基于蚁群算法的新的求解方法。首先从剖析最优路径问题的求解要求出发,探讨蚁群算法求解的优势,由于其并行性、正反馈、协作性等特点,能在较短的时间内发现较优解。然后,根据交通网络的特性,在基本蚁群算法的基础上,引入信息素限定规则,采用平滑机制进行局部更新,改进了全局更新模型等,使该算法更能满足交通系统最优路径的求解要求,降低了路径选择的复杂性,从而提高计算效率。对改进的模型进行的模拟实验和比较分析表明,该模型与算法的效果良好。该研究为交通系统最优路径问题开创了一条新的途径,同时显示出蚁群算法在交通分配中的良好使用前景。  相似文献   

5.
研究了有限总体中的预测问题,给出了条件线性无偏预测的定义,并得到了唯一条件最优线性无偏预测函数。  相似文献   

6.
针对P2P网络应用模式中出现的问题,给出了一种新的P2P网络的代理协议,该协议不仅可以解决当前许多网络对P2P连接的限制问题,扩大了P2P网络的连接能力,而且能使更多节点通过网络进行数据交换.  相似文献   

7.
为解决交通网络最优路径问题,提出改进的行程时间估计模型,并设计基于该模型的最优路径算法。行程时间估计模型在分段截断二次速度轨迹模型的基础上进行改进,用路段节点的到达速度代替同一出发时刻下测得的速度,通过构造在时间和空间上连续的速度轨迹来估计行程时间。首先,基于Yen′s KSP算法以路段距离为阻抗求解K条最短路径;其次,分别用改进的行程时间估计模型估计K条最短路径的行程时间;最后,以行程时间为成本选择最优的路径。通过Sioux Falls网络的数值试验验证模型和算法的有效性和优越性。试验结果表明:改进的分段截断二次速度轨迹模型相比于原始模型精度平均提高了65%;算法的最优路径结果能减少路径经过的交叉口数和缩短最优路径的总长度,而且最优路径的行程时间估计结果 与真实值的MAPE保持在3%内。  相似文献   

8.
笔者以计划预防为方针,根据预定的置信度,通过建立和求解数学模型,确定汽车维护周期及置信区间,并将优化概念应用于维护周期的确定及分析研究,通过技术一经济法,回归-概率法和经济-概率法,根据不同目标的要求进行修正,以适应不同情况的需要,从而达到汽车维护周期最优化的目的。  相似文献   

9.
《国家综合立体交通网规划纲要》中提出要加快建设高效率国家综合立体交通网主骨架.本文借助复杂网络相关理论,以L空间方法构建了国家综合立体交通网主骨架区域网络与城市网络,分析了区域与城市之间的连接情况.结果 表明:在由21个重点区域构成的区域网络中,每个重点区域与其他区域至少有2条路径相连接,且区域网络具有小世界的特点,说明重点区域之间连接紧密,可靠性强.在由116个节点构成的城市网络中,城市间连边以极、组群、组团等不同类型重点区域城市之间的连边为主;在考虑城市空间距离的加权网络中,重庆、西安等节点重要度较高,建议重点关注各种交通方式在这些节点的相互衔接情况以提升运输效率.在鲁棒性分析中,发现加权网络对随机攻击和基于接近度中心性的蓄意攻击鲁棒性较好,而对基于介数中心性和PageRank中心性的蓄意攻击鲁棒性较差.通过对主骨架的网络特性进行分析并识别其重要节点,本文研究结果不仅证实了主骨架规划的合理性,还可为重点区域及城市的综合交通运输规划提供其连接情况、支撑作用与拓扑重要性等理论层面的参考.  相似文献   

10.
本文构建了物流配送网络中货物时间价值相关的最小配送费用路径模型,并研究了其算法。模型把整个配送过程分为运输过程和装卸过程,并且考虑了由于运输过程和装卸过程时间延迟造成的货物价值损失,这也是和其它类似成本路径模型最大的区别。该模型算法可以利用计算机自动完成,不受物流配送网络大小和节点的限制,并保证算法的正确性。  相似文献   

11.
公交网络最优路径求解算法   总被引:16,自引:0,他引:16  
求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证.  相似文献   

12.
在多目标规划理论的基础上,根据国产某型商用车实际运行情况,在车辆行驶安全性、发动机润滑油使用可靠性、车辆单位行程检测诊断与维修费用等多个不能同一化的目标下,研究实现多目标意义下的车辆维护周期的最优化,并给出具体的车辆最优二级维护周期值。本研究成功地运用多目标优化理论,解决了车辆的最优维护周期问题,从而对解决各种复杂和大型机械设备的维护周期最优化问题具有普遍的指导意义。  相似文献   

13.
企业家选择的最优机制设计   总被引:3,自引:0,他引:3  
研究了股东在缺乏企业家的实际业务能力、服务成本等方面信息的情况下,利用博弈论显示原理设计不同的报酬合同来让企业家选择,从而根据企业家选择结果来判断其真实的能力或类型,避免了企业家逆向选择与道德风险问题的发生.通过分析,得出了最优报酬机制是由努力补偿金、风险补偿金和信息租金三部分组成.最优报酬机制的灵敏度与期望补偿正相关,与固定补偿负相关.高效的企业家比低效企业家工作更加努力,更乐于选择高强度激励、低固定补偿的合同和选用风险较小的项目.  相似文献   

14.
贯彻系统化、模型化、最优化的思想,以北方某市市区及近郊为研究区域,在地下水双层结构数学模型基础上,建立了2005年符合地下水位约束的地下水系统管理模型和满足规划要求的地下水-地表水联合优化管理模型,求解出了2005年该市的最优调水配置方案。这为该市的水资源与水政管理以及制定水资源的可持续利用对策提供了技术上的决策依据。  相似文献   

15.
运输网络最优价格组合研究   总被引:2,自引:0,他引:2  
铁路客运各区段相互嵌套、衔接,构成运输网络问题.使得寻求其中各区段票价组合成为一个较为复杂的问题.针对多级离散价格,在综合考虑运行区段各级票价对整个网络收益的影响的基础上,定义隐藏价格等概念,将原适用于同质产品的最大凹向包络理论拓展于运输网络领域,引入的最优票价组合方法,为动态定价中各级票价的产生提供理论依据。  相似文献   

16.
缺货部分补充库存系统的最优存贮策略   总被引:1,自引:0,他引:1  
经典的经济定购模型通常假设缺货全部得到补充或不需补充,但在某些存贮系统中假设缺货补以率为等候到货时间的函数似乎更合理,文中建立了一个无限计划\期缺货部分补充的物品的存贮模型,并研究了模型解的存在性,唯一性及全局最优解,制定了最优存贮策略,并举出了数字例子。  相似文献   

17.
证券投资的最优组合   总被引:1,自引:0,他引:1  
引入了一种风险度量指标-组合偏差,构造出寻求最优投资组合的两目标决策模型,并采用约束法将其转化为线性单目标规划模型。该模型与均值-方差模型相比较,无论是在模型的合理性,还是在求解模型的方便性等方面,都有所改善,证明了线性单目标规划模型存在最优解,求解该模型等价于求解相应的线性规划模型。  相似文献   

18.
长平高速公路最优收费标准制定方法   总被引:12,自引:1,他引:12  
中国高速公路建设始于20世纪80年代末,到目前为止高速公路收费标准的制定缺乏科学依据,确定办法主要来自于经验,基本上为一种政府行为。以长平高速公路为例,分析了收费标准的影响因素,根据收费标准和交通量的关系,提出了建立科学收费标准应满足的三个条件:①在不超过高速公路通行能力的前提下,尽量吸收更多的车辆使用高速公路,满足社会效益最大化;②在收费还贷期间内,支付各种税金和贷款本息后,通行费收入能保证养护费、管理费和大修费支出;②充分考虑道路使用者的经济承受力,保证道路使用者交纳通行费后,仍有一定的经济效益。通过对长春至四平高速公路和对应平行的102国道交通量调查,该收费标准和现行收费标准比较,方法更科学,收费更合理,该方法同样适合于其它高速公路项目。  相似文献   

19.
《轨道交通》2012,(8):68-69
多种因素使得机载网络不同于传统网络。轨道车辆可与任意数量的其它车厢和列车头连接,且其连接与车厢的转向无关。这就对网络的智能提出了很高的要求,一般的解决方案通常都很复杂且性能不稳定,此外维护工作还需要工作人员对网络具有高度认识。Westermo拥有多年数据通信行业经验,提出了独特的网络概念,可解决铁路应用环境中遇到的许多共性问题。  相似文献   

20.
讨论了在随机收益条件下,具有混合因素(未分配利润和扩股)的最优融资问题。给出了价值函数满足的自由边界,用求解变分方程的方法证明了最优控制的存在性,并找到了最优控制策略。最优控制策略可以用两个临界值来描述:当资产小于较小的临界值时,公司扩股融资,但不分红利;当资产大于较小的临界值时,公司收益全部分红,但不扩股融资;当公司资产介于这两者之间时,不分红,也不扩股。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号