元启发式算法在校车路径规划中的应用

来源 :地理空间信息 | 被引量 : 0次 | 上传用户:yongqingf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将单个学校校车路径问题抽象为开放式车辆路径问题,基于元启发式算法框架求解校车最优路径。假设所有校车从同一停车场出发,最终到达学校,首先利用改进的节约算法在全局范围内产生初始解,再用模拟退火算法通过4种局部交换策略获得最优解。100次模拟实验结果表明,在93%的情况下,改进后的元启发式算法框架比ArcGIS10的VRP求解的最优路径总距离短,且计算效率明显提高。
其他文献
城市道路交通事件检测是道路交通智慧应急系统的关键技术之一。针对当前难以自动检测交通事件问题,提出了一种利用路况数据发现造成交通拥堵的交通事件检测方法。首先,分析空
一些学生在做计算题时,总会出现这样或那样的错误,教师常对学生的错题加以指点,但学生在做下一次作业时,相类似的计算题还是错了,这时很多教师会认为学生实在是太笨了。
期刊
面对大学生旷课较普遍的问题,文章从学生本身、教师、家庭等多方面进行研究并提出了建议:教师提高授课水平,加强课堂平时考勤;学生管理工作将监督处分制度落实到位,细化对家庭
王克穷主任医师,熟谙经典,临证善用经方,每获奇效,兹就王克穷主任医师应用经方治疗肿瘤并发症的经验予以介绍,以飨读者。现介绍3则病案如下,以供参考:1枳术汤治疗肺癌骨转移口
本刊讯 侯马市邀请专家指导果农加强葡萄灾后管理。4 月 24 日,全国葡萄协会名誉会长晁无疾到侯马市小里村晋南娇葡萄农业园区调研,了解葡萄受冻情况。通过认真查看葡萄枝条
青年就业,尤其是大学生就业问题是近年困扰政府和公众的一个重要社会经济问题,引起了广泛的关注。文章简要评述了有关青年就业问题的主要观点,提出了新观点:青年就业问题很难
为了获取某型汽车拉手壳体的最优工艺参数组合,首先,以翘曲变形量为重要质量评价指标,通过正交试验获知保压压力和保压时间对优化指标的影响显著,在优化结果中,翘曲变形量下
本文系阐述运动性疲劳机理理论或学说的综述性文章。通过对运动性疲劳机理有关文献资料的分析研究得出,疲劳机理理论主要包括:中枢疲劳、外周疲劳、耗竭学说和堆积学说等传统
目的探讨护理干预在预防留置导尿管患者尿路感染中的作用。方法选取我科进行留置导尿管的患者112例,将其分成观察组和对照组,观察组采取有效的护理干预方式,对照组采取一般护
当前随着计算机技术的不断发展,不同企业的信息化建设速度规模呈现不断扩大的态势。其中,数据信息的膨胀化导致了企业数据中心管理面临着更大的挑战,如企业自身业务的扩增、