加气站传统的配送方式较为落后,导致配送成本居高不下,随着气瓶配送量的增长,迫切需要对配送路径进行优化。气瓶的安全监管一直是气瓶行业的薄弱环节,随着互联网和物联网技术的发展,需要一种信息化的管理方式来代替传统管理方式,提高气瓶安全监管能力。本文依托加气站业务背景,围绕气瓶配送及其信息管理系统进行研究和分析,主要研究内容如下:(1)针对加气站气瓶配送情况,建立了以最小成本为目标函数的带有时间窗口的多车辆配送问题数学模型(VRPTW),考虑到传统算法在寻优过程中的局限性,结合遗传算法在全局搜索的优势和禁忌搜索算法在局部搜索的优势,提出了基于订单聚类的遗传禁忌混合算法来解决配送路径优化问题,并得到了较好的配送优化效果,达到了减少配送成本的目的。(2)实现系统具体功能,完成系统优化。利用目前最新的技术手段实现气瓶监管,采用RFID技术实现对气瓶的唯一身份标识,采用嵌入式技术实现手持设备设计,采用GPS设备实现对气瓶追踪,利用地图信息实现气瓶定位,结合配送路径算法实现对气瓶配送环节的路径规划,利用统计技术实现报表管理,再利用权限管理保证系统的安全。(3)对气瓶配送及其信息管理系统结合硬件进行测试。为系统的各个功能模块设计测试用例并进行测试,记录测试数据,对测试过程中出现的数据传输、界面友好等问题进行了改进,最终通过全部测试用例,达到了测试目的,满足了设计需求。根据以上研究,设计与实现了气瓶配送及其信息管理系统,通过建立合理配送问题数学模型和改进相关算法,实现了配送路径优化;通过定位技术和地图信息技术,实现了气瓶的追踪溯源和安全监管;极大地节约了加气站气瓶经营管理成本,有助于提高气瓶应用的安全性和可靠性。