论文部分内容阅读
优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快。
最小支撑树混合贪婪算法求解车辆路径问题
【摘 要】
：
优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪
【机 构】
：
内江师范学院数学与信息科学学院,内江师范学院四川省高等学校数值仿真重点实验室
【出 处】
：
四川师范大学学报：自然科学版
【发表日期】
：
2014年6期
【基金项目】
：
四川省教育厅科研创新团队基金（14TD0026）和2013年地方高校国家大学生创新创业训练项目（201310640004）资助项目
其他文献
主要讨论了一类具有大初值的半线性抛物方程组初值问题爆破解的爆破速率.利用Scaling方法,在更弱的条件下获得了爆破解的爆破速率的上估计,推广了相关的结果.
在两个基本算子假设下,以Richardson为光滑迭代,通过对算子在能量范数下作巧妙地估计,证明了以Richardson迭代为光滑化在无椭圆正则性假设前提下的非对称不定椭圆边值问题的
闽南文化以其丰富的积淀、深厚的根基、独特的魅力，培育、滋养、联系和吸引着广大台湾同胞和海外侨胞，两岸在闽南文化中存在诸多共性，成为联系海内外侨胞的纽带和基础。在新形势
完善有效的辅导员绩效考评体系,充分体现目标管理理论在绩效考评中的作用。根据目前辅导员绩效管理的实际,创新管理模式,将目标管理理论运用于绩效考评实践,实行辅导员绩效考