摘要：混凝土搅拌站与水泥运输问题是关于多目标的优化问题，本文我们采用了图与网络规划模型来求解。依据“附件2”建立了描述整市区交通网络图的权矩阵，采用了最短路线的Dijkstra算法求出了市区任意俩节点的最短路径的路长构造了最佳路径阵和距离矩阵，从而求解混泥土搅拌站与水泥运输之间的最佳路径。
关键词：交通网络；赋权无向图；绝对重心；Dijkstra算法；优化路径
一、问题重述
本题以混凝土搅拌站运输混凝土到工地这一实际现状为背景，给出该市区各工地混凝土搅拌站的道路图与数据表，提出了设计最低运输成本等一系列多目标优化问题。
问题一：在确定了建筑工地交通道路和20个混凝土搅拌站的位置和产能后，运输方案只能按沿道路运输，设计运输成本最低的运输方案，在假设运输成本只与运输路径有关，即求解最短总路径。
二、问题分析
本题在混凝土站运输混凝土到工地的背景上，提出一系列有关设计最低运输成本等一系列问题，故我们一致认为这是建立在图与网络的多目标优化问题。
关于问题一，在给定了建筑工地，混凝土搅拌站等交通图后，设计运输成本最低的运输方案，在运输成本在每公里每吨的计算下，即求最短总路径的分配问题。
三、符号说明
表1 符号说明
四、模型的建立与求解
（一）问题一的建模与求解
问题一 基于最短路径的分配问题
运行就近相应分配算法。
Step5:将有的工地能被多个混凝土搅拌站供给的和无法在最短路径下得到供给的工地进行优化处理，用LINGO软件求解。
参考文献
[1]陈利民.混合遗传算法的多式联运运输管理研究[J].计算机与数字工程,2018,46(11):2244-2248.
[2]唐佩佩,冯晓威,宫英丽.基于遗传算法的生鲜同城配送路径优化研究[J].上海管理科学,2018,40(05):90-96.
论文作者:赵刚
论文发表刊物:《知识-力量》2019年8月29期
论文发表时间:2019/6/10
标签：路径论文; 混凝土论文; 最短论文; 搅拌站论文; 工地论文; 算法论文; 成本论文; 《知识-力量》2019年8月29期论文;