随机交通网络最小期望-均方差路径问题罚函数解法

来源 :重庆交通大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wuyu9603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了反映交通网络中考虑可靠性的路径选择行为,基于数学规划理论建立随机交通网络环境下最优路径问题的数学模型并构造罚函数法求解该约束优化问题.首先,在路径目标函数中加入了均方差以反映路径的可靠性,建立随机网络环境下最小期望-均方差路径问题的数学规划模型;其次,引入罚函数和罚因子,把非线性约束优化问题转换为无约束优化问题;第三,构造拟牛顿法求解无约束优化问题,最终获得原问题的精确解;最后,针对实际交通网络开展了数值实验并对数值结果进行了分析.数值结果表明:提出的算法是能获得最优路径的精确解.
其他文献
【正】 "‘胡润榜’已经把我害得很惨了,我还上《福布斯》榜?谁说我要上《福布斯》榜,我都不知道福布斯机构在哪里?""逼债大火已经把我烧伤了,也流了很多血,幸好还没有要我的
为研究钢-混凝土单箱双室梯形结合梁的畸变效应,根据荷载分解法从偏心竖向荷载中分解出独立的畸变荷载,采用ANSYS软件对其畸变变形机理进行了研究,并对横隔板及结合面相对滑
芪龙汤是国家基层名老中医徐启春老师经40余年临床经验总结的治疗水肿(肾病综合征)的自拟方。水肿的治疗原则应分阴阳而治,阳水主要治以发汗、利小便、宣肺健脾,水势壅盛则可
目的探讨牛大力对环磷酰胺所致免疫力低下大鼠体液免疫功能的影响。方法将SD大鼠随机分为空白对照组,模型组和牛大力低、中、高剂量组(0.1、0.2、0.4g/kg)共5组。给药组灌胃
期刊
期刊
期刊
期刊
根据重庆市6条干线公路109个路段水泥混凝土路面破损状况的检测数据,运用板块法和面积法分别计算研究了水泥混凝土路面状况指数PCI,得到两种方法的PCI关系,推荐了板块法PCI的
期刊