李昱

摘 要：农资物流具有较大配送复杂性，物流成本居高不下，本文引入GIS路线规划功能，结合了经典的三类优化算法，提出了混合算法，算法获得最优路线效率更高，并且通过算例对GIS下混合算法的有效性。

关键词：GIS;农资物流;物流配送;混合算法

传统农资物流包括农业生产资料（农药、化肥、农具与其他原材料）的运输、存储等过程，信息化的推进催生了现代农资物流，融入了信息处理，对农资物流流通过程中进行事前、事中与事后的全面控制，从而降低库存、缩短供货周期、减少物流配送成本耗费，节约经济成本。目前，对于农资企业，从小型作坊到大型企业有存在自营、连锁经营与第三方物流配送等三种主要物流模式，相对而言委托第三方更具专业性，对于物流配送成本控制更严格，配送规划也更科学，而另外两种模式缺不乏资源浪费、规划不科学等情形。但是，考虑到企业贸易壁垒、竞争关系与商业机密等因素，不少农资商户还是选择了如自营等耗费大成本的物流配送方式。

那么，不管何种模式，农资物流配送的成本浪费最多体现在哪个节点呢？不少学者认为物流配送成本增加很大程度上体现在配送线路规划不合理，导致绕远路，近路堵塞时间、油耗成本高，空车运输等情形。在路径规划中，一个好的规划算法起到决定性作用，研究中主流的算法有遗传算法、爬山算法与蚁群算法等，该三类算法各有特色，都有不足，并且对于动态道路信息不适应，GIS技术可以较好地提供道路实时信息，提供较好的线路展示功能，由此，本文将结合三种算法，开发一个混合算法，装载入GIS中，达到线路规划达到最高效、最优化、可视化效果。……