加强食品安全管理,确保老百姓使用食品安全,是我国改革开发、社会经济发展及构建和谐社会的基本保障。随着生活水平的提高,人们对无公害、纯天然、绿色食品越来越青睐,这就使得食品安全成为全球关注的焦点。为此,政府相继采取了不同的措施,出台了相应的法律法规和政策以保证食品安全。国务院办公厅印发的国家食品药品安全"十一五"规划(国办发〔2007〕24号)中特别提出在食品安全方面要加强食品安全监测,追溯物流运输系统是食品安全全程溯源系统中一个至关重要的子系统,保持着整个溯源体系的完整性的作用。本文以基于RFID-GIS技术的食品安全溯源物流运输系统为背景,系统主要完成产品出库关联指定GPS设备ID号;GIS电子地图上实时跟踪产品;实时采集运输产品的环境温度、湿度的信息、车辆调度最优路线、偏离路径报警、设备故障报警等功能的管理。系统结合GIS以及GPS技术主要研究食品运输路线的最佳方案,并在最优二叉树的基础上对目前流行的GIS网络中静态最优路径算法及动态最优路径算法进行了分析对比。主要算法包括:Dijkstra算法、A*算法、Floyd算法、Bellman-Ford算法、Johnson算法,结合项目实际权重等因素开发出了符合项目实际情况的以RFID-GIS为技术基础的最优路径运输路线物流运输系统。