时变网络环境下城市应急救援路径优化

来源 :计算机应用 | 被引量 : 0次 | 上传用户:yuechao002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则。对最优路径的选择,设计了一种改进遗传算法(GA)进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。
其他文献
现如今,人们主要是通过阅读来获取外界的信息与知识,同时,阅读也成了人们相互之间的一种特殊的交流方式,国家对此也引起了高度的重视。图书馆作为阅读的一个重要的场所,其最
经济活动分析是企业项目管理的一个重要组成部分,是成本控制所普遍采取的一种方法。文章通过经济活动分析,论述了租赁企业如何找到成本控制过程中存在的问题,以制定正确的经营策
民生新闻以其关注民生的贴近性、短平快的时效性而深受观众喜爱,但众多民生新闻节目出现后,频繁报道街头巷尾、家长里短的事件性新闻,内容流于浅显、琐碎、猎奇,无论是民生新
物业管理关系到户主的安全。在物业设备和设备的管理中,会涉及很多风险,必须将这些风险进行控制,并且有效识别最后消除才能保障物业管理的有效性。本文对物业设施设备的风险
土家族世居湘、鄂、川、黔四省毗邻地区。人口五百七十多万。有本民族的语言和独特的风俗习惯。
为了提高95595工单智能分类的准确率,提出了基于LDA(Latent Dirichlet Allocation)的改进TFIDF算法。先对文本提取特征词,然后采用K-means算法进行聚类处理。构建LDA模型,获
现代高校中的旅游教学内容比较多,从旅游资源到旅游管理以及旅游服务礼仪等都属于旅游教学内容,笔者参考了高职高专旅游大类十三五规划教材,依据人才培养方案和旅游服务标准,
<正>~~
调研组通过问卷调查与访谈的方式,以苏州幼儿师范高等专科学校学生为调查对象,探明了幼师生利用智能便携移动设备进行音乐移动学习的发展现状。本文重点考察了目前学生们自主
我国当前的政府公共信息传播面临着几个较为突出的问题,即公信力缺失、数字鸿沟问题和传播话语与民众脱节。本文从媒介环境与政治传播的关系说起,试图分析以上问题,并提出在