银行运钞车线路规划

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kernel_gdi_user
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,国内各大城市陆续建立了专业的金融押运企业,为银行网点的现钞运送提供服务。为了实现运钞智能化,降低银行运营成本,需要对银行现钞运送车辆路径规划提供决策支持。而银行运钞车路线规划问题是车辆路径规划的一个实际应用。本文对银行运钞车路径规划设计了Petri网融合蚁群算法。Petri网既有严谨的数学表达方式,又有直观的图形表达方式,能较好的描述并发、顺序、异步、冲突等重要现象,现已成为强有力的系统建模和分析工具。蚁群算法的蚂蚁觅食行为,通过信息素的正反馈机制使得蚂蚁找到全局最优的觅食路径。为了实现运钞车路径的全局优化,本文设计了Petri网融合蚁群算法。在着色Petri网的基础上,引入一种TCPN(Timed Colored Petri nets:着色时间Petri网)模型,并介绍了它的使能规则。引出动态托肯的概念,介绍了动态托肯的属性及其在网络运行时的行为特征。对蚁群算法的概率选择规则进行了改进,在选择规则中加入约束检验因子,对不符合约束的变迁以概率0将其排除。改变了禁忌表的设置方式,以蚁群共享禁忌表替代传统禁忌表,既保证了对运钞车加钞路径的全网遍历,又加快了问题的解算速度。通过Petri网融合蚁群算法与基本蚁群算法的对比表明,用Petri网融合蚁群算法优化运钞车加钞路径问题,可快速有效地获得问题的最优解。
其他文献
优化技术是以数学为基础的计算机应用技术,用来求解各种工程问题的最优解或满意解。随着现代经济迅速发展,优化计算越来越受到社会的关注,已经成为相关部门亟待解决的问题。
随着网络技术的发展和广泛应用,网络规模日益扩大,越来越多的人开始致力于研究网络科学。而复杂网络作为网络科学的新兴的研究方向,吸引了学术界广泛的关注。复杂网络的多智能体
随着计算机技术、控制技术以及人工智能技术的日新月异,移动机器人的应用越来越广泛,其智能化程度也越来越高。目前,移动机器人不仅涉足于农业、工业、服务业,还致力于国防、航空
学位
本课题来源于陕西省科技计划项目和某企业委托开发项目。本文首先介绍了钢铁工业自动化发展现状。针对钢厂的VOD真空吹氧脱碳冶炼工程,分析研究了VOD的生产工艺流程和VOD的生
目前,由于科学技术的快速发展和机械自动化的广泛普及,在自动检测技术领域传感器技术发挥着越来越重要的角色。随着新技术,新材料的发展,传感器的结构、性能也发生着巨大改进
根据我国关于航天“三步走”战略的计划要求,2020年我国将建成较大规模的有人照料的空间站,这就要求空间站用再生式环境控制与生命保障系统(环控生保系统)需研制成功,为了确保生保
随着注册商标的数量逐年增加,商标侵权的案例增多,对于商标注册的审查和审核提出了新的难题,如何最大限度的减少侵权案例的发生,同时对注册商标企业的权益进行保护。商标检索
磁控形状记忆合金(Magnetically Controlled Shape Memory Alloy简称MSMA)是近年来出现的一种新型智能材料,具有形变大、响应速度快、能量密度高等优点,在传感器领域拥有广阔
近几年,随着信息技术的快速发展,尤其是计算技术和红外成像技术的飞速发展,红外多目标检测与跟踪技术在军事和民用中都起着更加重要的作用。尤其是在跟踪多目标时,在多目标被