【摘 要】
：
在给定单校校车路径的基础上,校车调度问题是在满足学校上学时间约束下寻找服务所有路径的最优校车安排.而上学时间的设置对调度的效果有直接影响,目前基于学校上学时间调整
【机 构】
：
河南大学黄河中下游数字地理技术教育部重点实验室; 河南大学计算机与信息工程学院;
【基金项目】
：
国家自然科学基金项目(41401461)资助;河南省教育厅科学技术研究重点项目(14A520041)资助
论文部分内容阅读
在给定单校校车路径的基础上,校车调度问题是在满足学校上学时间约束下寻找服务所有路径的最优校车安排.而上学时间的设置对调度的效果有直接影响,目前基于学校上学时间调整的校车调度大多以精确求解方法为主,在大规模案例上求解质量相对较低.针对该问题,设计了一个两阶段启发式求解算法.第一阶段以服务所有路径所需校车数量为优化目标,通过应用构造启发式算法选择学校上学时间;第二阶段在模拟退火算法框架下,使用VRP局部搜索算子求解学校上学时间固定的校车调度问题.模拟实验基于已有校车路径问题的测试案例,结果表明相对于精确求解方法,该算法显著降低了校车数量,能够获得较好的校车路径规划方案.
其他文献
<正>TRIG是一款折叠式自行车,是一种可行的替代私人汽车和公共交通的自行车,可用于城市内的中短距离通勤。Trig不仅仅是最后一英里的解决方案(短距离到中程通勤),它的设计是
本文是对陶弘景(456～536年)编撰的《真诰》一书养生思想的专题研究。绪论主要是对陶弘景以及《真诰》的成书概况加以介绍,并且就《真诰》历史地位作一个总的评价。正文共分三
目的：以酸枣仁为主要研究对象。根据其安神作用,对其安神有效部位进行研究,包括对其有效部位的最佳提取工艺,安神有效部位的最佳纯化工艺,及有效部位的最佳成型工艺,以及无糖
<正>今年上半年,乘用车市场持续低迷,虽然目前6月数据尚未出炉,但根据1-5月数据,上半年市场"负增长"应无悬念。展望下半年乘用车市场,忧喜交加,凸现六大看点。政策效应逐步显
中医古籍的外传,推动了周边国家传统医学的发展。与此同时,也出现了国外翻刻的特殊形式(或曰版式)的中医古籍。“和刻”(日本刻本)中医古籍即是其中的一种。传入日本的中医古
图案来自故宫博物院收藏的明代红地凤穿牡丹纹织金罗经皮,原件以红色地经和绞经相绞,再与地纬交织成二经绞平纹罗地。上以片金线为纹纬与地经通梭交织飞凤纹,穿梭于牡丹花间,
将TRIZ理论应用于大型容器翻转机的设计之中。对现有问题进行描述,进行了因果分析和功能分析,建立了功能模型图。在问题解决过程中,应用了TRIZ理论的裁剪工具,对问题元件进行
核心素养视域下的高中政治教学改进,不能止于"减少讲授时间"。以我国古代"习之功"教育思想为引导,在同课异构中化讲授为"研习"、"问习"、"辨习"以及"践习",有助于促进"为素养
在一些语言中,单词的重音总是固定在一定的音节上,例如捷克语,重音在单词的第一个音节上;法语重音在最后一个音节上;在波兰语中,重音位于倒数第二个音节上等等。但是,俄语单
目的分析探讨肝癌介入栓塞治疗中微导管的作用。方法将肝癌介入栓塞治疗的患者分为普通栓塞组和微导管栓塞组,普通组179例;微导管组47例。普通栓塞组常规采用RH导管或Cobra导