基于扫描算法的启发式构造方法比较

来源 :物流技术 | 被引量 : 0次 | 上传用户:woaini009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题,基于扫描算法第一阶段的解,应用启发式算法中的最近插入算法、凸包算法和最远插入算法求解第二阶段。通过仿真实验,从总里程和算法运行时间两个方面对各算法性能给出评价。结果显示,在应用扫描算法进行聚类后,求解路径排程阶段,凸包算法虽然用时多于其它两种算法,但在里程上有明显优势,最远插入算法与最近插入算法在运行时间上没有显著差别,但在总里程上,前者较好。
其他文献
体育教学中 ,重视培养学生的非智力因素 ,有助于顺利地开展教学活动 ,提高教学质量 ,达到促进学生身心健康发展的目的。
通过介绍ebXML的工作原理及其特点,阐述了ebxML技术构建物流信息交换平台的优势,并结合我国现代物流企业的现状,分析在应用ebXML中存在的问题,进而提出了对策与建议。
通过对高校体育基础课中安全问题的综合分析 ,总结出保障教学安全的方法 ,为高校教学中预防事故隐患及杜绝伤害事故的发生提供参考。
近年来,随着科技培训的普及推广,广大稻农的种田水平已经有了较大的提高,一般年份公顷产量能达到1.7-1.8万斤以上,但调查发现,当前我市的水稻生产中仍然存在一定的问题。这些问题