基于改進(jìn)Dijkstra算法的倉儲揀選最優(yōu)路徑規(guī)劃研究

打開文本圖片集

摘要：Dijkstra（迪科斯徹）算法是典型的單源最短路徑算法，用于計(jì)算一個節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑，其主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法是很有代表性的最短路徑算法。文章研究了叉車在倉儲作業(yè)選擇最優(yōu)路徑的問題，主要根據(jù)倉儲巷道交通網(wǎng)絡(luò)數(shù)據(jù)，建立數(shù)學(xué)模型，確定叉車倉儲作業(yè)的最優(yōu)路徑，并且對模型的優(yōu)缺點(diǎn)進(jìn)行分析，提出改進(jìn)方法，以更好地研究叉車倉儲作業(yè)的最優(yōu)路徑選擇問題。（剩余4393字）