物流配送网络环境中移动代理路径寻优

摘要：

将蚁群算法的基本原理用到物流配送网最短路径搜索中,对降低配送成本有重要意义,针对物流配送网带约束的路由选择问题,分析了自然界中蚂蚁卓越的选路行为,提出了一种基于ant-like移动代理的路径选择算法(ORA).该算法利用ant-like移动代理采集物流配送网络中各节点的详细信息,以网络延迟和费用为QoS参数,建立了一个满足延迟约束达到费用最小化模型;同时采用多个ant-like代理选径策略来求路径最优解,以缩短路由重构的时间,延长了网络的生存时间.分析和仿真实验结果都证明该算法是有效的.

关键词：物流配送、路径优化、蚁群算法、移动代理

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60672137;教育部博士点基金项目200804971030;湖北省自然科学基金the Natural Science Foundation of Hubei Province of China under Grmat 2008CDB347

在线出版日期：2011-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7-10