基于蟻群算法的動態(tài)車輛調度系統(tǒng)設計.pdf

1、在物流研究領域中，車輛調度問題是一個具有十分重要理論和現(xiàn)實意義的問題，車輛配送路線的合理與否對于配送速度、運營成本以及經濟效益有很大的影響。因此采用科學合理的方法確定配送路線是物流配送活動中非常重要的工作，通過對復雜的配送系統(tǒng)進行優(yōu)化，可以大幅度提高資源的利用率。目前動態(tài)調度問題在物流等行業(yè)的研究大多集中于軟件研究，制作可用于演示、規(guī)劃設計、仿真模擬的實驗平臺還相對較少，因此，本文以蟻群算法為中心，通過兩種改進的蟻群算法分別對文中所述的

2、兩類動態(tài)車輛調度問題進行了分析與仿真研究。并采用CC2430芯片作為小車的驅動控制，通過Z-Stack組建了ZigBee無線通信網絡，搭建了動態(tài)調度的模擬演示系統(tǒng)，通過此系統(tǒng)可以直觀地感受到整個動態(tài)車輛調度的過程，也可以為類似物流系統(tǒng)的規(guī)劃設計、改進、模擬、預估等提供有利的幫助。
　　本研究主要內容包括：⑴首先描述了車輛調度問題，并根據(jù)影響車輛調度問題的因素對其進行了分類，在此基礎上給出了兩種常見的車輛調度問題的數(shù)學模型;接下來對

3、動態(tài)的車輛調度問題進行了相關描述，介紹了兩種處理動態(tài)車輛調度過程中實時信息的方法。⑵介紹了本文所采用的蟻群算法的基本原理及其特點，并分析了其優(yōu)缺點，針對基本蟻群算法的不足之處改進了兩種蟻群算法:自適應蟻群算法和最大最小蟻群算法，分別對其原理和求解步驟進行了詳細的介紹。⑶系統(tǒng)硬件設計:介紹了本系統(tǒng)的設計思想與總體框架，詳細介紹了模擬調度系統(tǒng)中配送車輛的智能小車的實現(xiàn)過程及各模塊的原理。⑷采用自適應蟻群算法對集貨或卸貨非滿載車輛調度系統(tǒng)進行