一类公路网络检查站寻址的问题

来源 :华中科技大学学报(城市科学版) | 被引量 : 0次 | 上传用户:zhangxi0922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑了一类在公路网络中设立检查站的最优选址的问题,在给定的G(V,A)中,V是点集,A是弧集,(vsi,vti)(i=1,2,…,)是给定的r个O-D(origin-destination)对,已知vsi到vti的车辆通过相应路线的概率,不超过给定检查站数目L的条件下,如何合理地在边上确定检查站,使得通过检查所截的路线总数的期望值最大.建立了此问题的整数线性模型,给出基本算法思想,采用贪婪算法求近似解.
其他文献
提高企业的自主创新能力,对于我国实现产业升级和建设创新型国家具有重要意义。应用文献研究法,对国内企业自主创新能力研究进行了全面的分析和评述,并指出了现有研究在自主创新
用排列组合来计算对投票结果的预测,过程较复杂,而采用几何法代替组合学方法,计算各种投票结果出现的概率,方法简单直观.首先定义了投票者类型的概念,并用几何法表示了候选人
企业竞争实质就是人才的竞争,中国的企业如何吸引、留住和培育优秀的人才成为值得思考的问题。本文通过对高科技外资企业ATC(中国)公司人才激励政策的研究,以精神激励的方式强化
随着我国对外贸易的快速发展,港口航运事业的发展速度得到了提高,货物吞吐量大量增加,港口作为生活、生产资料的主要集散地,是衔接公路、铁路、海洋、内河的重要交通枢纽,在其工作
随着我国冶金产业的不断发展,一些融入了高新技术的冶金设备被大量投入到生产建设当中,并发挥出了重要作用。为了更好的延缓其劣化程度,提高使用寿命,本文针对冶金工业的生产环境
采用MIDAS/Civil软件建立蒲山大桥——下承式钢管混凝土系杆拱桥的空间有限元计算模型,分3种工况计算该桥在恒载和恒载+活载作用下的桥梁力学性能,计算结果表明该下承式钢管混凝
在各种大型土木工程结构中,预应力混凝土结构由于其突出的优点而得到了广泛应用.提出了有限元中模拟预应力混凝土梁的梁杆组合分析方法,基于ANSYS的二次开发平台实现了该方法,并