【摘 要】
：
针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),提出一种两阶段可变邻域搜索(VNS)算法以提升多目标SBRP的求解质量.算法从初始解从发,通过抖动对当前解进行扰动,然后
【机 构】
：
河南大学 黄河中下游数字地理技术教育部重点实验室 河南 开封 475004
论文部分内容阅读
针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),提出一种两阶段可变邻域搜索(VNS)算法以提升多目标SBRP的求解质量.算法从初始解从发,通过抖动对当前解进行扰动,然后使用多个邻域算子对新解进行局部搜索.为了保证解的多样性,设计一种基于偏差系数的新邻域解接受规则.使用CPLEX和ILS在8个案例集包含的110所学校上的实验表明:对于小规模案例,VNS能获得最优解或非常接近最优解;而对于站点数超过50的较大规模案例,VNS在求解质量和计算效率方面具有明显的优势.
其他文献
装上神奇节能王,能使一桶煤气变两桶!上期报道友良玩具新的营销方式——联合厂家直销新理念后,玩具产品销向全国。他的销路也广起来了,其中有一个节能炉具厂的老总找到他,要
随着我国社会经济发展和城镇化进程的加快，大规模的义务教育学校布局调整，学前儿童及小学生乘坐校车上学放学已较为普遍。在校车服务中，校车路径规划是提升校车服务质量和运
远景和现实利好给奥博板块注入了强劲动力,极大地拉动了德圣·博奥城的价值。奥体博览城崛起奠定区域商业人气基础在钱塘江以南萧山区与高新区交界处,奥体博览城横空出世,十
在阐明路面垫层的缺点基础上,讨论路面垫层质量标准。
On the basis of clarifying the shortcomings of pavement cushion, the quality standard of pavement cushion is
圣诞节是个与家人团聚、享受天伦之乐;与友人重叙旧情、联络感情的日子;情人们更透过这一日子,让彼此的心贴得更近……当圣诞节来临的时候,自己动手插一束芳香缤纷的鲜花,营
柑桔锈壁虱,又名锈蜘蛛,是危害柑桔果实和叶片的主要害虫,它使柑桔叶片褪绿黄化脱落,树势衰退,果实果皮变黑,水分减少,糖度下降,品质差。夏秋季高温干旱时期是柑桔锈壁虱发
地貌形态元素(landform element)，简称地形元素，也叫地形单元(landformentity)，是坡度、坡向、曲率及空间位置等地形属性趋于同质化的地貌形态类型集合，是将地球表面划分为基
利用激光选区熔化(selective laser melting,SLM)成形技术对Al Si10Mg铸造铝合金的成形进行了工艺研究,获得了致密的成形,并对其沉积态和热处理态试样进行了静态拉伸性能测试
要素变化信息对地物生命周期的记录、时空数据库的构建、GIS数据库的更新有重要意义.文章针对大数据量的变化信息发现,采用了基于格网划分的方法,通过对空间特征与属性特征汇
云锦、剪纸和仿古雕被称为南京的工艺三大宝。工艺三宝的称谓一度驰名天下。但近年来,三者的生存状况及知名度真可谓是天壤之别,云锦随着“申遗”声名鹊起;剪纸有广泛的群众