Research on a kind of improved network transport model and its application in logistics industry

Renwang Li, Xinli Wu, Donglong Li, Hao Luo, Sirong Zhang
{"title":"Research on a kind of improved network transport model and its application in logistics industry","authors":"Renwang Li, Xinli Wu, Donglong Li, Hao Luo, Sirong Zhang","doi":"10.1109/PIC.2010.5687867","DOIUrl":null,"url":null,"abstract":"Logistics industry is becoming a more and more important field needed to be concentrated for all kinds of enterprises to reduce their own operation cost, and shorten their delivery time and so on. How to change the complicated logistics problem into abstract network model is elucidated here. Firstly, a directed graph G = (V, E) is used to describe the general logistics problem with some common restrictions such as cost and time etc. Secondly, considering the growth of logistics node, an improved network transport model was set forth. Thirdly, the combination of ant colony arithmetic with logistics network transport model is expounded, based on the similarity between logistics network transport model and Travelling Salesman Problem. Finally, the solution and analysis for the improved model is illustrated according to the ant colony arithmetic, and some related conclusions are detailed.","PeriodicalId":142910,"journal":{"name":"2010 IEEE International Conference on Progress in Informatics and Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Conference on Progress in Informatics and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PIC.2010.5687867","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Logistics industry is becoming a more and more important field needed to be concentrated for all kinds of enterprises to reduce their own operation cost, and shorten their delivery time and so on. How to change the complicated logistics problem into abstract network model is elucidated here. Firstly, a directed graph G = (V, E) is used to describe the general logistics problem with some common restrictions such as cost and time etc. Secondly, considering the growth of logistics node, an improved network transport model was set forth. Thirdly, the combination of ant colony arithmetic with logistics network transport model is expounded, based on the similarity between logistics network transport model and Travelling Salesman Problem. Finally, the solution and analysis for the improved model is illustrated according to the ant colony arithmetic, and some related conclusions are detailed.
一种改进的网络运输模型及其在物流业中的应用研究
物流行业正成为各类企业为降低自身运营成本、缩短配送时间等而越来越需要集中关注的重要领域。阐述了如何将复杂的物流问题转化为抽象的网络模型。首先,用有向图G = (V, E)来描述具有成本和时间等约束条件的一般物流问题。其次,考虑到物流节点的增长,提出了一种改进的网络运输模型。第三,基于物流网络运输模型与旅行商问题的相似性,阐述了蚁群算法与物流网络运输模型的结合。最后,利用蚁群算法对改进后的模型进行了求解和分析,并给出了相关结论。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信