价值工程
價值工程
개치공정
VALUE ENGINEERING
2013年
10期
163-164
,共2页
车辆路径问题%配送%物流%最短路径
車輛路徑問題%配送%物流%最短路徑
차량로경문제%배송%물류%최단로경
vehicle routing problem%distribution%logistics%shortest path
本文针对物流配送中心运营过程中如何合理制定配送线路的问题,以邻接矩阵为基础,通过对邻接矩阵进行运算得到有向图的可达矩阵,并据此判断是否能够找到从源节点到目标节点的有向通路,最后完成最短路径的搜索.
本文針對物流配送中心運營過程中如何閤理製定配送線路的問題,以鄰接矩陣為基礎,通過對鄰接矩陣進行運算得到有嚮圖的可達矩陣,併據此判斷是否能夠找到從源節點到目標節點的有嚮通路,最後完成最短路徑的搜索.
본문침대물류배송중심운영과정중여하합리제정배송선로적문제,이린접구진위기출,통과대린접구진진행운산득도유향도적가체구진,병거차판단시부능구조도종원절점도목표절점적유향통로,최후완성최단로경적수색.
In this paper, for the problem how to develop reasonable distribution lines in the process of logistics and distribution center operations, based on adjacency matrix, by the computation of adjacency matrix to get graph reachability matrix and judge whether can find forward path from the source node to goal node, and finally complete the search of the shortest path.
