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