最小支撑树混合贪婪算法求解车辆路径问题

发布时间：2018-01-08 17:20

  本文关键词：最小支撑树混合贪婪算法求解车辆路径问题　出处：《四川师范大学学报(自然科学版)》2014年06期 　论文类型：期刊论文

  更多相关文章： 车辆路径问题 多旅行商问题 区域划分 最小支撑树算法 贪婪算法

【摘要】：优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.
[Abstract]:Optimization of vehicle routing can reduce the cost of service delivery, improve service efficiency. Establish the mathematical model of vehicle routing problem. According to a certain scale of customers is to use the minimum spanning tree algorithm and greedy algorithm to partition the customer; route in each region with optimized; finally, this method is better than four binary tree hybrid ant colony algorithm has better results, faster calculation speed.

【作者单位】： 内江师范学院数学与信息科学学院;内江师范学院四川省高等学校数值仿真重点实验室;
【基金】：四川省教育厅科研创新团队基金(14TD0026) 2013年地方高校国家大学生创新创业训练项目(201310640004)资助项目
【分类号】：U492.22;O221.1
【正文快照】： 物资配送[1]是物资流通企业按照用户的订货需求及其标准,以最经济的方式对货物进行采购、储存、加工、分拣、配装、运输,直到把货物交到用户手中的物资流通活动.由于物流对国民经济的重大影响,物流系统化、合理化能创造巨大经济利益,因此物流与商流、信息流并称为现代经济的三

【相似文献】

相关期刊论文 前10条

1 王世华;杨建梅;;求解社区项目博弈的一种改进贪婪算法研究[J];数学的实践与认识;2014年05期

2 陈洪;蔡佳;张玉成;;多分类贪婪算法的一致性[J];湖北大学学报(自然科学版);2005年04期

3 杨洁;;基于贪婪算法的卫星区域观测摆角方案选择方法[J];广西科学院学报;2006年02期

4 高静宇;马文丽;孙汉顺;孙立哲;郑文岭;;一种新的蛋白质结构字母序列优化算法[J];生物信息学;2010年03期

5 冯光毅;;就背包和部件加工问题浅论贪婪算法的运用及优化方案[J];计算机光盘软件与应用;2013年24期

6 徐立新,张玉忠;集合核约束分划的贪婪算法分析[J];系统工程理论与实践;1999年04期

7 肖华勇,田铮,师义民;资源公平分配的一种贪婪算法[J];运筹与管理;2000年02期

8 张岩;;单调多边形三角剖分贪婪算法的分析与实现[J];牡丹江师范学院学报(自然科学版);2002年04期

9 田仲;李加祥;;基于贪婪算法的影响网络行动方案优选[J];指挥控制与仿真;2013年03期

10 贾欣鑫;罗亮;郭丽峰;何尚录;;求解组合拍卖问题的一种贪婪算法[J];温州大学学报(自然科学版);2009年03期

相关会议论文 前2条

1 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

2 张兴辉;冯明静;;谈智能灭火救援辅助指挥系统的设计与思考[A];2003年湖北省灭火救援学术研讨会论文集[C];2003年

相关博士学位论文 前1条

1 李海锋;压缩感知恢复算法及应用研究[D];华南理工大学;2014年

相关硕士学位论文 前8条

1 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年

2 王海洋;基于SVM的分段贪婪算法研究[D];西安科技大学;2009年

3 孙魁伟;基于贪婪算法的自动排课系统设计与实现[D];大连理工大学;2013年

4 孙剑阳;复方药物筛选前期的模型及算法[D];山东大学;2014年

5 袁毅;侧围焊接工位焊点分配及路径规划的研究[D];湖南大学;2013年

6 冯小军;社会网络环境下一种基于潜力的影响最大化算法[D];复旦大学;2010年

7 叶环球;限秩最大子集问题[D];浙江大学;2001年

8 吴t，

本文编号：1397998