【摘 要】
:
针对车辆路径问题,基于扫描算法第一阶段的解,应用启发式算法中的最近插入算法、凸包算法和最远插入算法求解第二阶段。通过仿真实验,从总里程和算法运行时间两个方面对各算
论文部分内容阅读
针对车辆路径问题,基于扫描算法第一阶段的解,应用启发式算法中的最近插入算法、凸包算法和最远插入算法求解第二阶段。通过仿真实验,从总里程和算法运行时间两个方面对各算法性能给出评价。结果显示,在应用扫描算法进行聚类后,求解路径排程阶段,凸包算法虽然用时多于其它两种算法,但在里程上有明显优势,最远插入算法与最近插入算法在运行时间上没有显著差别,但在总里程上,前者较好。
其他文献
体育教学中 ,重视培养学生的非智力因素 ,有助于顺利地开展教学活动 ,提高教学质量 ,达到促进学生身心健康发展的目的。
受中国地质学会工程地质专委会的委托,由成都理工大学、国家电力公司成都勘测设计研究院、铁道部第二设计院和西南交通大学主办的2001中国西部重大工程与环境地质学术研讨会于
通过介绍ebXML的工作原理及其特点,阐述了ebxML技术构建物流信息交换平台的优势,并结合我国现代物流企业的现状,分析在应用ebXML中存在的问题,进而提出了对策与建议。
将无线传感器网络应用于车载式货物列车车辆运行状态的无线监测问题。通过对货车运行状态的分析和仿真,选择加速度信号作为监测的特征量,确定监测部位以及监测方式,给出面向
通过对高校体育基础课中安全问题的综合分析 ,总结出保障教学安全的方法 ,为高校教学中预防事故隐患及杜绝伤害事故的发生提供参考。
矿山开采引起的地表沉陷受地质条件和采矿条件等诸多因素的影响,这些因素又具有非线性关系,很难用数学模型加以描述,因而在求解问题时遇到困难.利用神经网络系统对求解非线性
污染防渗、封闭隔离污染源是目前地下环境治理及预防的重要环节。本文提出了地下纯粘土连续墙的防渗材料及成熟的施工工艺,包括地下环境条件、粘土墙的设计、材料的选择与处理
目的:本研究对比观察鞘内罗哌卡因复合舒芬太尼与芬太尼或单独用于脐下手术的镇痛效果。方法:随机选取采用腰麻行腹部择期手术患者60例,ASA~级,年龄20~60岁。分成舒芬太尼组(S组
近年来,随着科技培训的普及推广,广大稻农的种田水平已经有了较大的提高,一般年份公顷产量能达到1.7-1.8万斤以上,但调查发现,当前我市的水稻生产中仍然存在一定的问题。这些问题
目的:观察大鼠急性脊髓损伤后脊髓组织中热休克蛋70的表达。方法:Wistar大鼠56只,随机分成7组,6组制作成急性脊髓损伤模型,另一组作为对照组。分别于伤后2h、6h、12h、24h、48h、7