DESIGN OF TRAFFIC SCHEMES WITH A LIMIT OF THE NUMBER OF POINTS FOR LOT OF CARGO TRANSPORTATION FROM MULTIPLE BASES

K. Podshivalova, S. Podshivalov, O. Vdovikina
{"title":"DESIGN OF TRAFFIC SCHEMES WITH A LIMIT OF THE NUMBER OF POINTS FOR LOT OF CARGO TRANSPORTATION FROM MULTIPLE BASES","authors":"K. Podshivalova, S. Podshivalov, O. Vdovikina","doi":"10.33979/2073-7432-2021-74-3-71-79","DOIUrl":null,"url":null,"abstract":"The actual problem of choosing a rational scheme of movement from one and two bases when delivering cargo along circular routes with a limited number of unloading points is considered. The amount of cargo at the bases is not limited. The same quantity of goods is delivered to each point. The objective function is the minimum length of all routes. To solve the problem, an im-proved model of the method of fictitious nodes and branches has been developed, according to which the databases can be visited repeatedly. The fulfillment of restrictions on the number of vis-iting points is achieved by blocking branches with the maximum score on the decision tree. The proposed solution algorithm is demonstrated by a numerical example for three circular routes with three points in each.","PeriodicalId":178900,"journal":{"name":"World of transport and technological machines","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"World of transport and technological machines","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33979/2073-7432-2021-74-3-71-79","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The actual problem of choosing a rational scheme of movement from one and two bases when delivering cargo along circular routes with a limited number of unloading points is considered. The amount of cargo at the bases is not limited. The same quantity of goods is delivered to each point. The objective function is the minimum length of all routes. To solve the problem, an im-proved model of the method of fictitious nodes and branches has been developed, according to which the databases can be visited repeatedly. The fulfillment of restrictions on the number of vis-iting points is achieved by blocking branches with the maximum score on the decision tree. The proposed solution algorithm is demonstrated by a numerical example for three circular routes with three points in each.
多基地批量货物运输的带点数限制的交通方案设计
考虑了在有限卸货点的环形路线上,从一个基地和两个基地选择合理的运输方案的实际问题。基地的货物数量不受限制。运送到每个地点的货物数量相同。目标函数是所有路径的最小长度。为了解决这一问题,提出了一种改进的虚拟节点和分支方法模型,使数据库可以重复访问。通过阻塞决策树上得分最高的分支来实现对访问点数量的限制。最后,以3条各有3个点的环形路线为算例,对该算法进行了验证。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信