【摘 要】
:
灾情巡视属于旅行商问题,具有广泛的应用价值.假定有若干巡视组,分工协作对所辖区域内的各灾民聚集地进行巡视,需要对各巡视组的巡视任务、巡视路线进行合理的分配和设计.在
【基金项目】
:
国家社会科学基金项目(15AZD0081);住房和城乡建设部软科学研究项目(2016-R4-016)
论文部分内容阅读
灾情巡视属于旅行商问题,具有广泛的应用价值.假定有若干巡视组,分工协作对所辖区域内的各灾民聚集地进行巡视,需要对各巡视组的巡视任务、巡视路线进行合理的分配和设计.在现实生活中,各被巡视地点之间的交通网络都存在着连通性差的缺陷,它们几乎都不是全连通图,至包含度为1的节点.将遗传算法和Dijkstra算法结合起来,这一问题得到了很好解决.利用Matlab语言,编写出分组巡视所有灾区的最优巡视路线的寻径程序,并利用数值实验验证了此算法和程序的正确性.
其他文献
目的:分析以腹痛为首发症状的急性心肌梗死(AMI)的心电图特点。方法:回顾分析15例以腹痛为临床表现的AMI患者的心电图特点。结果:心电图表现均为ST段抬高型,梗死部位以下壁为
从后现代女性主义视角出发,比较分析了《与狼作伴》与《小红斗篷》中不同女性欲望的书写。分析表明:女性要想将自身从男权制的枷锁中解脱出来,就要寻找自身的主体性。女性要
本文介绍了某矩形连接器挂勾打弯工装的结构设计。通过在生产中的应用,有效提高了挂勾零件的外观质量,改变了生产效率低下的小批量生产状态,提高了该类产品在公司批量生产的能力
影片《姨妈的后现代生活》以女性为叙述主体,关注女性的生存状态、文化处境和心理情感,但依然充斥着男权话语,并没有体现完整意义的女性意识。文章通过分析主人公——姨妈叶
纳林河矿区位于内蒙古自治区鄂尔多斯市乌审旗,属于我国大型煤炭基地,煤炭开采造成了严重的地表沉陷。本文利用13景Sentinel-1A数据,通过SBAS(小基线集)技术监测了该地区2016
对上海地区分离的199株猪源大肠杆菌分离株进行血清型鉴定和毒力因子检测,使用大肠杆菌标准抗O因子血清进行玻片凝集试验;采用普通和多重PCR方法,对分离株进行STa、STb、LT、
前庭神经元炎也叫流行性眩晕、流行性神经迷路炎、急性迷路炎、前庭麻痹症,发生在前庭神经系统,不影响耳蜗和中枢系统,不伴听力障碍[1]。主要临床表现是阵发性或激发性眩晕、
基于CFS主要病机为五脏气化功能的失调,而针灸治疗疾病的主要作用原理是通过腧穴、经络调节人体脏腑的功能及气血的运行,因此,针灸疗法是治疗CFS较为理想的选择.CFS的针灸治
目的探讨阿托伐他汀钙强化治疗对动脉粥样硬化炎性因子及斑块稳定性的影响。方法选取2012年1月至2014年1月武装警察部队北京市总队医院收治的动脉粥样硬化患者82例,按随机数字
一、TSG_2630/25型受电弓 SS4型电力机车上首次采用了我厂与株洲电力机车研究所、铁道科学院共同研制的TSG_2630/25型受电弓。
First, TSG_2630 / 25 pantograph SS4 elect