基于改进遗传退火算法的高速公路巡逻车路径优化调度

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:baoxiongwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了合理分配有限的高速公路巡逻车资源,构建了确定型高速公路巡逻车路径及调度优化模型。探讨了有限巡逻车资源路径、调度优化建模问题;构建了以全覆盖模型为基础,以事故响应时间最小为目标的优化模型。将连通的路径作为染色体,基于MATLAB对改进的遗传退火算法进行编码,采用动态交叉及变异概率,在交叉变异后子代更新中引入模拟退火算法Metropolis准则;并在改进的遗传退火算法中加入动态规划算法对巡逻车进行分配。以Sioux Falls路网及数据,对MATLAB编码的遗传退火算法进行验证,计算结果与两种情景假设及模
其他文献
泛物质化不仅使个人生活迷茫,也使精英文化异化。只有将个人前途与国家命运紧密联系,勇于担当和奉献,才真正称得上社会精英。
通过调节混凝土拌和后的加水量、加水时间和养护方式等因素,研究了拌和后加水对混凝土强度和收缩性能的影响。结果表明:加水混凝土的强度降低量和干燥收缩大小不仅与加水量有
随着我国网络游戏行业的高速增长,大量公司通过直接收购网络游戏企业的方式来对此行业进行布局。在此背景下,如何对网络游戏企业进行价值评估成为了当下的热点和难点。本文首
采用三聚氰胺-尿素-甲醛(MUF)树脂胶制备防潮刨花板,讨论密度、施胶量、热压温度、热压时间等工艺因素对板材性能的影响。结果表明:密度和施胶量是影响刨花板防潮性能的主要
党的十九大报告中,习近平总书记提出了“深化依法治国实践”这一新的“依法治国”表述方式,他指出,“全面推进依法治国总目标是建设中国特色社会主义法治体系、建设社会主义
报纸
国家审计、注册会计师审计和内部审计这三大审计主体共同构成了各个不同国家的审计体系,然而,这三者特点和优势各不相同,其在国家治理和公司治理中发挥的作用也各不相同,为了
[目的]探索痰湿体质高脂血症患者中医食疗方案。[方法]通过分析痰湿体质高脂血症患者的特点,在中医基本理论的指导下,根据食物的性味归经和营养成分选择合适的食物,结合患者
利用单因素实验和响应面法对核桃饼中核桃蛋白的提取工艺进行研究,并确定其较优工艺条件为:提取温度65℃,提取时间4 h,pH 9.0,液料比12∶1。在该条件下,核桃蛋白的提取率达到
<正>近年来,随着信用卡市场参与主体的日益增多和支付方式的不断创新,各银行对信用卡业务的重视程度越来越高,信用卡市场风生水起,营销手段和优惠活动层出不穷,呈现出群雄逐
随着城市经济的迅猛发展和人们出行范围的快速扩张,城市客运交通需求也不断提升。由于受客运车辆总量限制,以及运营组织形式的影响,造成交通供需失衡,导致“乘车难”问题日益突出,严重阻碍城市交通的可持续发展。而车辆合乘是一种有效缓解交通压力的出行方式,具有巨大的市场需求,能够提升车辆的运载效率,整合交通资源、节约出行成本。为提高合乘服务质量,满足更多乘客的个性化服务需求,本文综合分析乘客乘车体验中的经济性