需求可拆分校车路径问题的元启发式算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:stillzhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
校车路径规划中,允许站点乘车需求拆分通常能有效地降低校车服务成本。将该问题定义为需求可拆分校车路径问题(SDSBRP)进行求解。由于校车服务中要顾及学生最大乘车时间,且优化目标要兼顾所需校车数量和校车行驶距离,经典SDVRP算法难以直接应用于SDSBRP。因此分析了该问题的解特征,首次构建双目标SDSBRP数学模型,并首次设计针对该问题的元启发式求解算法。该算法首先构造初始可行解,然后在模拟退火算法框架下,引入站点需求拆分的邻域搜索算子进行迭代搜索,逐步改善解的质量。邻域搜索中,设计了多目标问题的邻域接受
其他文献
语文课程标准对小学低年级学生的写话提出了具体的要求:对写话有兴趣,通过留心观察周围的事物,写自己想说的话,写想象中的事物。笔者从事低年级的语文教学工作,比较重视低年级的写
本文针对如何应用不同找矿方法达到深部找矿最佳效果这一难题,对铁矿的不同找矿方法特别是物探方法的特点进行分析,结合在大冶铁矿深部勘查项目中的应用实践,总结提出了综合
研究了不同磷浓度条件下铜锈微囊藻和斜生栅藻在单独培养和按不同接种密度比混合培养时的生长状况,分别计算了各培养条件下两种藻的磷吸收半饱和常数。结果表明:在试验所设置
为改变传统维护信号设备的落后局面,对智能化信号设备维护管理模式进行了探讨。主要阐述了该模式的整体构成,并对模式中的主要模块进行了分析说明,通过实例验证,说明该模式为
在空间经济学的分析框架下,通过设定CP模型对城乡关系发展进行了研究,发现推动城乡关系发展的主要动力包括本地市场效应、规模经济效应、生活成本效应、拥挤成本效应和市场一
进行负荷预测时,由于中长期负荷历史数据较少而制约因素较多,因此预测难度较大。在分析了灰色预测和神经网络预测优缺点的基础上,提出了多因素灰色神经网络组合预测模型(GANO
原发性痛经是妇科常见病,在女大学生中发病率较高。目前,治疗原发性痛经主要采用药物疗法,但西药副作用大,中药用药较麻烦等,寻求新的治疗途径十分必要。本研究的目的是以二
本文以国外房地产市场非有效性的研究为经验背景,首先从理论上对房地产市场非有效性的形成机理做出探讨,继而基于中国房地产市场发展实践,对其房地产市场非有效性进行检验。
本文通过对逆转肿瘤机体异常代谢状态的阐述,探讨了胰岛素在肿瘤治疗中的作用,深入发掘论述了营养素代谢调理的药理作用,最后指出荷瘤机体的应激状态和肿瘤组织“活跃生存”可带
<正>地理课程标准与地理教学大纲在理念上存在着很多差异,如课程观、课程目标、课程内容、课程评价的差异,本文仅就课程目标构成要素的差异进行对比分析。地理课程目标是指学