基于ALNS-TS算法的半灵活型需求响应公交调度问题

来源 :深圳大学学报(理工版) | 被引量 : 0次 | 上传用户:kellyfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半灵活型需求响应公交模式往往拥有1个基准线路方向与一批确定访问的固定站点,服务车辆可以根据预约请求灵活响应候选的可变站点为其提供服务,当可变站点无请求时则不服务.基于低客流区域内需求响应公交服务所面临问题,完善该模式的发车条件,设计差异化票价策略和未预约乘客服务判断的半灵活型需求响应公交服务系统,并建立车辆路径优化模型.为提高算法的搜索空间范围和局部搜索强度,设计了混合自适应大邻域搜索算法对模型进行求解.以中国广州市黄埔区公交站点网络作为案例分析,结论表明,在新策略模式下,去除和未去除未预约乘客的半灵活型需求响应公交的票价收入较传统模式分别提高了3.0%和15.5%,响应未预约乘客服务模式的服务人数可以提高7.5%;混合自适应大邻域搜索算法在求解速度和求解质量上均有较好表现,与混合模拟退火算法和遗传算法相比,计算时间分别节约76.9%和97.0%.
其他文献
在当今信息化不断发展的新时代,在进行小学道德与法制课程的教育过程中实行家校协同育人是重要的手段之一,通过家庭与学校之间进行共同合作,构建起家校共育的美好格局,这在很大程度上可以促进实现对学生进行良好的道德与法制知识的培养,提高学生道德与法制的人生观、价值观和世界观,促进学生更全面的发展。下面就当下新时代舒兰市平安镇中心小学校道德与法治小学二年级家校共育的发展现状进行探索研究。
会议
旱溪作为一种较为新颖的海绵技术,在景观规划设计中大受欢迎,也引起了广泛关注。旱溪具有低维护、节水节能、绿色环保可持续等优点。为研究旱溪的实用性,通过对生态景观旱溪构造设计和植物选择进行探讨,以期为海绵城市生态环境建设提供技术参考。
期刊
深化教学体制改革,为国家培养理论知识和工程实践能力兼备的专业人才,这就要求高等院校需要将实验课程教学模式进行根本性转变。近年来,围绕如何提高教学质量展开了许多教学改革研究,但现有的实验教学模式依然存在弊端,学生很难通过现有的实验教学得到独立承担工程设计能力。针对当前实验教学体制存在的弊端,提出了一种项目驱动实验教学方式,并结合弹性学分和实验室开放管理制度,完整构成了一种新型的实验教学体制,随后以电
期刊
<正>基于美丽乡村建设背景下,各个乡村政府部门都开始采取有效措施来提高生态环保工作质量,这样不仅能在很大程度上改善村民的生活环境,也对带动当地经济发展有一定帮助。我国历史发展悠久,且地域辽阔,在农村地区有很多年代久远的传统村落,通过研究传统村落,可以了解更多关于乡村地区的发展历程。据此,美丽乡村建设背景下,也不能忽视对传统村落的生态景观环境建设,要重新激发传统村落的存在价值。
期刊
文中对房车营地、生态足迹理论进行了概述,分析了房车营地生态景观设计的重要性,并探究了生态足迹理论下的房车营地生态景观设计。
期刊
在我国计算机技术快速发展背景下,计算机技术被广泛应用在不同行业中,带动了各个行业的革新与发展。在农业机械管理和制造中,应用计算机技术不仅能提升农业机械产品的规范性及科学性,还能提高作业效率和质量,助推农业机械产品竞争力的不断提高。基于此,笔者围绕农业机械展开研究,分析了在农业机械中应用计算机技术的重要性,提出了有效应用的策略,以期发挥计算机技术在农业机械中的作用,提升农业机械整体品质,助力农业农村
期刊
随着中国特色社会主义新农村建设的发展,乡村生态景观设计也逐渐受到人们的关注。但是目前乡村景观建设缺乏合理有效的指导,且在建设的过程中没有注意到对自然环境的保护,使得乡村的整个生态系统受到一定的影响。基于此,文章以生态文明理论为主导思想,指出了生态文明视域下乡村生态景观设计的思路及模式,希望能为后期的社会主义新农村建设中的乡村生态景观规划设计提供一定借鉴。
期刊
教育部“新工科”理念的提出,要求应用型高校和专业在人才培养的过程中,不断改革传统教学模式,建立符合未来科学信息技术发展的应用型高技术人才培养的实践课程教学模式。基于OBE理念的项目驱动式教学模式改革以学生为核心,注重学习效果的评价,通过产学研融合,提升学生专业素养,为适应行业发展需要打下坚实基础。文章介绍了OBE理论基础和构架,以包装系统设计课程为案例,介绍了OBE和传统教育在包装系统设计课程的实
期刊
<正>学生的健康成长离不开家庭和学校的共同培育,家长和教师是孩子成长不可或缺的人生导师。近年来,崇明教育积极贯彻习近平总书记关于家庭家教家风建设重要论述精神,以健全学校、家庭、社会协同育人机制为抓手,在学习宣传和思想引领上下工夫,以理论武装头脑,以宣讲凝聚共识,引领广大教师开展家庭教育指导,积极探索“家-校-社”协同育人共同体,不断完善区域家庭教育指导服务体系,共助崇明教育的高质量发展。
期刊
洁净室内压差变化对实验室整体环境控制起着重要作用,本文以相邻两间洁净室的洁净度测试为例,通过测量不同压力梯度下的含尘浓度(以≥5μm粒径为准),分析不同压力变化梯度下洁净室含尘浓度变化,验证压差在洁净区域中的作用。通过加强洁净室气密性及通风系统严密性等手段,保证了实验环境的洁净度。
期刊