{"title":"多基地批量货物运输的带点数限制的交通方案设计","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":"{\"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}","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}
DESIGN OF TRAFFIC SCHEMES WITH A LIMIT OF THE NUMBER OF POINTS FOR LOT OF CARGO TRANSPORTATION FROM MULTIPLE BASES
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.