贪心与回溯算法在城市马拉松路线规划中的实践

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:tianyemin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前城市马拉松路线人工规划效率低下的问题,本文采用贪心和回溯算法进行城市马拉松路线智能规划,具体方法是:通过城市路网信息构建由经纬度坐标点拓扑关系连接而成的路网,采用贪心和回溯算法对坐标点进行遍历搜索,结合城市马拉松路线特殊要求,运用直接逼近、启发式远离、启发式靠近和方向预估等策略实现路线的智能规划.在此基础上,提出一种综合POI热度值、道路宽度适宜度、路线畅通指数、过弯舒适度以及POI密集度5个维度的马拉松路线评估方法.最后,开展了北京、合肥马拉松人工和智能规划路线对比分析,结果表明所采用的方法可快速高效实现马拉松路线规划.
其他文献
随着测序技术及质谱技术的发展,获得高通量的测序数据和质谱数据的方法越来越方便,系统生物学通过整合生物系统中诸多相互联系和作用的组分以研究复杂生物过程的机制。组学是基于高通量分析的系统生物学研究,依据研究对象可以分为基因组学、转录组学、蛋白质组学和代谢组学等,不同组学分别从不同的层面反应基因结构信息、转录水平、蛋白质丰度及生理代谢等情况。随着组学技术的不断发展,多组学联合分析已被广泛应用于植物复杂的
报纸
随着2020年9月习主席在联合国大会上提出“双碳”战略目标,以及我国国民经济发展和电力需求之间不可剥离的内在联系,核电作为当前我国电力产业中低碳、稳定、高效、清洁的代表必将在我国进一步电力发展中担任起重要角色。而我国的核电站不论是已经建设完成投产发电的还是处于正在建设中的都无一例外的分布在沿海或临江地区,这就导致了核电站的冷源取水口不可避免的会受到浮游生物阻塞的威胁,而过往的生物阻塞取水口事件又都
随着计算机网络技术的发展,互联网给人们提供了更多的交流平台。通过网络途径传播信息,虽不是科技时代的专利,却也在信息技术日益发达的今天发挥着重要作用。它是机遇,也是挑战。其积极作用在于开阔了学生视野,丰富了生活方式,在增长知识的同时,提高了创新意识。但任何事物都具有两面性,互联网时代下的大学生管理工作依然面临着诸多问题,如何利用好互联网资源,完善大学生管理工作内容,提高大学生综合素质,值得每一位高校
玉米(Zea mays L.)是重要的粮食作物,在农业生产上占有重要地位。对产量的需求让人们将研究重点多放在地上部分,忽略了对地下部分的深入研究。根系在玉米生长过程中发挥着巨大作用,会对玉米的产量和质量产生重要影响。玉米生长过程中会通过根尖将根系分泌物等代谢物释放到土壤中,根系分泌物与玉米的生长环境变化相互影响,是植物与土壤进行物质交换、能量转换及信息沟通的媒介,在玉米与土壤之间起到沟通桥梁的作用
数字经济是把握新一轮科技革命和产业变革新机遇的战略选择,是实现党的十九大提出的经济社会高质量发展要求和新时代经济形态发展转型的重要推动力,意义重大。从数字经济人才培养赋能企业高质量发展的宏观视角,结合我们开办的“数字经济企业经营管理研修项目”,在对培训项目的设计背景、设计要旨、组织实施进行深入研究和探索实践基础上,提出了培训项目目标定位必须坚持“分级、分向、分类”的“三分”原则;培养方案要旨设计遵
目的 观察大定风珠联合耳穴埋籽对降低肝肾阴虚型老年维持性血液透析(MHD)患者收缩压变异性的临床效果。方法 选取南京市溧水区中医院血液净化室符合肝肾阴虚证型的MHD老年患者40例,使用随机数字表法将患者分为观察组和对照组,观察组20例,对照组20例,观察组患者在基本治疗的基础上,给予大定风珠联合耳穴埋籽治疗,对照组给予基本治疗,收集两组患者透析前收缩压(SBP),计算两组患者透析过程中收缩压变异系
<正>在日常课堂教学活动中,难免会发生各种干扰,其中,课堂问题行为是最常见的一种干扰。学生的不良课堂行为不仅影响自己的学习,同时也影响课堂上其他学生的学习,破坏课堂秩序,影响教学活动的正常进行。1问题的提出在全面实施素质教育、推进教改的今天,培养学生的创新精神和探究能力是关键,而这种精神和能力培养的主要渠道是课堂。因此,良好的课堂氛围是实现理想教育效果的保证,而良好课堂氛围的形成取决于许多因素,其
期刊
低渗透油藏储量丰富,具有广阔的开发前景,但其具有孔渗条件差、储层非均质性强、吸水能力差等特点,开发时面临的技术难度较高。针对该问题,通过文献及资料调研,对低渗透油藏提高采收率技术进行了论述。研究结果表明:低渗透储层(10.0~50.0mD)主要通过聚合物驱、聚合物-表面活性剂二元驱、微生物驱及深部调驱的方式进行开发,特低渗透储层(1.0~10.0mD)主要通过表面活性剂驱、泡沫驱和纳米材料驱油的方