文档介绍：代号分类号学号密级10701TP271公开1032121626题(中、英文)目银行运钞车线路规划Cash Transportation Vehicle Routing and Scheduling作者姓名侯建平指导教师姓名、职务李志武教授学科门类工学提交论文日期二○一三年一月学科、专业控制理论与控制工程西安电子科技大学学位论文独创性(或创新性)声明秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人签名:日期西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。(保密的论文在解密后遵守此规定)本学位论文属于保密,在年解密后适用本授权书。本人签名:日期导师签名:日期摘要近年来,国内各大城市陆续建立了专业的金融押运企业,为银行网点的现钞运送提供服务。为了实现运钞智能化,降低银行运营成本,需要对银行现钞运送车辆路径规划提供决策支持。而银行运钞车路线规划问题是车辆路径规划的一个实际应用。本文对银行运钞车路径规划设计了Petri网融合蚁群算法。Petri网既有严谨的数学表达方式,又有直观的图形表达方式,能较好的描述并发、顺序、异步、冲突等重要现象,现已成为强有力的系统建模和分析工具。蚁群算法的蚂蚁觅食行为,通过信息素的正反馈机制使得蚂蚁找到全局最优的觅食路径。为了实现运钞车路径的全局优化,本文设计了Petri网融合蚁群算法。在着色Petri网的基础上,引入一种TCPN(Timed Colored s:着色时间Petri网)模型,并介绍了它的使能规则。引出动态托肯的概念,介绍了动态托肯的属性及其在网络运行时的行为特征。对蚁群算法的概率选择规则进行了改进,在选择规则中加入约束检验因子,对不符合约束的变迁以概率0将其排除。改变了禁忌表的设置方式,以蚁群共享禁忌表替代传统禁忌表,既保证了对运钞车加钞路径的全网遍历,又加快了问题的解算速度。通过Petri网融合蚁群算法与基本蚁群算法的对比表明,用Petri网融合蚁群算法优化运钞车加钞路径问题,可快速有效地获得问题的最优解。关键词:运钞TCPN蚁群算法路径规划AbstractIn recent years, specialized financial escorting firms arefound in major national cities in ession, which provideservice for bank cash transportation. In order to intelligentlytransport cash and reduce bank operating costs, providing ofdecision-making support is necessary. The routing and scheduling ofacash transportation vehicle is a practical application ofthevehiclerouting problem. An algorithm for the cash transportation vehicle routing and scheduling problemis provided, which is binedalgorithmof s and ant can be expressed by rigorous mathematical expressionsandintuitive graphs. Withwell descriptionof concurrent, sequential, asynchronous, and conflictevent, sarepowerful modeling and analysis uti