论文部分内容阅读
近年来,国内各大城市陆续建立了专业的金融押运企业,为银行网点的现钞运送提供服务。为了实现运钞智能化,降低银行运营成本,需要对银行现钞运送车辆路径规划提供决策支持。而银行运钞车路线规划问题是车辆路径规划的一个实际应用。本文对银行运钞车路径规划设计了Petri网融合蚁群算法。Petri网既有严谨的数学表达方式,又有直观的图形表达方式,能较好的描述并发、顺序、异步、冲突等重要现象,现已成为强有力的系统建模和分析工具。蚁群算法的蚂蚁觅食行为,通过信息素的正反馈机制使得蚂蚁找到全局最优的觅食路径。为了实现运钞车路径的全局优化,本文设计了Petri网融合蚁群算法。在着色Petri网的基础上,引入一种TCPN(Timed Colored Petri nets:着色时间Petri网)模型,并介绍了它的使能规则。引出动态托肯的概念,介绍了动态托肯的属性及其在网络运行时的行为特征。对蚁群算法的概率选择规则进行了改进,在选择规则中加入约束检验因子,对不符合约束的变迁以概率0将其排除。改变了禁忌表的设置方式,以蚁群共享禁忌表替代传统禁忌表,既保证了对运钞车加钞路径的全网遍历,又加快了问题的解算速度。通过Petri网融合蚁群算法与基本蚁群算法的对比表明,用Petri网融合蚁群算法优化运钞车加钞路径问题,可快速有效地获得问题的最优解。