近年来在市场经济发展的带动下金融业高速发展其机构网点成倍增长现金流量的几何级数放大使银行在现钞押运、安全防范方面面临着越来越严峻的挑战。按照国际惯例银行的现钞押运都是交由专业的押运公司承担。在中国银行业对外开放进程的推动下降低现钞押运给银行带来的运营成本、集中人力物力从事银行主业成为国内银行共同的呼声。 现钞押运形式发生的根本性的变革使得在押运过程中所要解决的问题的数量增多难度加大其中押钞智能化是个不可回避的技术难题它对于实现押钞高效化具有非常重要的作用。目前我国在现阶段已有不少成型的运钞车系统例如中国银行嘉兴分行运钞车卫星定位远程监控系统北京市运钞车联网报警系统等。但大多数系统将功能集中于卫星定位、跟踪监控、自动报警、通信调度、地理导航等对于押钞车线路提供智能化、决策化支持的却很少这正是现阶段管理信息系统过渡到决策支持系统所或缺的一部分。 车辆运输线路规划是一个极具魅力的优化问题吸引着全世界无数的科学家、工程师和管理者为之探索。这不仅因为它是一类求解较难的组合优化问题是对人类智慧的考验而更重要的是因为它有很强的使用背景在邮政运输领域商家送货和售后服务军用物资和救急物资的运输等方面都可产生极其可观的经济效益。 本课题主要以为从事现钞押运的企业提供智能化、决策化支持的目标出发对优化押钞车辆路径调度的问题进行数学分析建立数学模型并通过用 matlab 编写遗传算法利用计算机对这种多旅行商问题进行模拟。在进行模拟的过程中通过对遗传算法中的初始群体交叉算子选择算子等基本因素的变化对相同的多旅行商问题进行求解比较最终选择最适合的算法形式进行解决此问题。还有在优化过程中线路优化的过程均为可视化使得决策者可以直观地做出正确决策。多旅行商问题的优化求解的计算机模拟的实现印证此算法可以应用到实际很多可以归结为多旅行商问题的实际求解。应该说课题的研究具有较强的理论和实践意义。