合肥工业大学
硕士学位论文
带软时间窗的车辆路径问题研究
姓名：杨爱梅
申请学位级别：硕士
专业：物流管理
指导教师：杨爱峰
20090901
文献综述 1 前言 合同管理是企业管理中不可缺少的组成部分，完善的合同管理是企业健康运作的一个重要标志。由于合同形式的多样性和履行过程的多变性，许多企业对此很少有一个较好的办法来及时有效地实施合同的起草、修改、统计、监控等一系列管理工作。一个合格的合同管理信息系统应该包括签署合同方资料档案、合同资料档案的管理，合同付款处理、查询、汇总的管理，合同收款处理、查询、汇总的管理，以及合同到期未付完款、到期未收完款的全面跟踪监管控制，并具有严格的系统用户及分级权限控制，保证了企业合同数据的严格保密性。目前，很多企业采用传统的人工管理方式结合电子表格来进行合同管理，这种管理方式存在着诸多弊端，如：效率低、保密性差、电子表格容量小、关联性差、,不易于查询、更新和维护等。 2合同管理及合同管理系统 企业合同管理是指企业对以自身为当事人的合同依法进行订立、履行、变更、解除、转让、终止以及审查、监督、控制等一系列行为的总称。其中订立、履行、变更、解除、转让、终止是合同管理的内容；审查、监督、控制是合同管理的手段。合同管理必须是全过程的、系统性的、动态性的。合同管理系统，是建立在信息技术基础上，利用现代企业的先进管理思想，为企业提供决策、计划、控制与经营绩效评估的全方位、系统化的合同管理平台。 2.1合同管理的现状及发展趋势 合同管理全过程就是由洽谈、草拟、签订、生效开始，直至合同失效为止。不仅要重视签订前的管理，更要重视签订后的管理。系统性就是凡涉及合同条款内容的各部门都要一起来管理。动态性就是注重履约全过程的情况变化，特别要掌握对自己不利的变化，及时对合同进行修改、变更、补充或中止和终止。 在项目管理中，合同管理是一个较新的管理职能。在国外，从二十世纪七十年代初开始，随着工程项目管理理论研究和实际经验的积累，人们越来越重视对合同管理的研究。在发达国家，八十年代前人们较多地从法律方面研究合同；在八十年代，人们较多地研究合同事务管理；从八十年代中期以后，人们开始更多
第14章车辆路径问题 14.1 物流配送车辆优化调度概述 14.1.1 概述 车辆路径问题：对一系列装货点和（或）卸货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最少、时间尽量少，使用车辆数尽量少等）。 又称运输调度问题，包括两部分：一是行车路线的设计；二是出行时间表的安排。 最基本的车辆路径问题，是客户需求位置已知的情况下，确定车辆在各个客户之间的行程路线，使得运输路线最短或运输成本最低，通过研究车辆路径问题，可以合理使用运输工具，优化运输路线，降低企业物流成本。 14.1.2 路径特性 （1）地址特性：车场数目、需求类型、作业要求 （2）车辆特性：车辆数量、载重量约束、可运载品种约束、运行路线约束、工作时间约束 （3）问题的其他特性：道路网络可能是有向的，或者是无向的；单项作业是否可以分割完成；每一辆车是否可以承担多条线路，是否完成作业后必须回到出发点。 （4）目标函数可能是总成本极小化，或者极小化最大作业成本，或者最大化准时作业。 14.1.3 常见的基本问题 （1）旅行商问题 在一个配送中心p有一辆容量为q的货车，现有m个需求点的货运任务需要完成，已知需求点i的货运量为gi（i=1,2,…,m)，且Σgi≤q，求在满足各收点需求的约束条件下，总发送距离最短的货车送货路线。 在运筹学中，旅行商问题是这样解释的：有一个推销员，要到n个城市去推销商品，当各个城市间的距离已知，并规定每个城市只访问一次，问按什么样的顺序访问，其距离最短。 （2）带容量约束的车辆路线问题 在一个配送中心p，有一个车队Qj(j=1,2,…,n)，这个车队每辆车容量均为q，且有足够的运力保证任务的完成，需求点i的货运量gi满足：nq≥Σgi≥q。这样一来，配送中心需要派出若干的车辆来完成配送任务，每个车可能要为多个需求点服务然后返回配送中心。 该问题包括两个要解决的小问题：一是哪些用户要被分配到一条路线上；二是每条路线上的用户的绕行次序。可以将这个问题看作是一个广义分配问题和多个旅行商问题的结合。 （3）带时间窗的车辆路线问题 由于客户会提出配送的时间要求，因此在上述的问题基础上，要增加时间约束。假设一组有n个需求点要求送货，并表示为1,…,i,…,n，需求点i有一个固定的完成时间Ti，一个服务时间Si，在任何两个需求点i和j之间的运输时间为DH(i,j)，距离用dij表示。这个问题首先在无圈有向网络中寻找i到j，并经过所有节点的路径的最小条数（用最大流或最小费用最大流算法来解），它的解为完成所有需求点运输任务所必需的最小车辆数，然后固定车辆数或求解有关的最小费用流问题，这个解保证最小车队规模的同时，使路线运行费用最小。 （4）收集和分发问题 这是对以上问题的推广，假设有多个配送中心，或是允许车辆从需求点发车，问题就升级为有几个封闭循环线路的旅行商问题的组合，这是一个组合优化问题。车辆调度的目标是以最少的车辆通过最经济的线路完成所有的运输任务。 （5）多车型车辆路线问题 （6）优先约束车辆路线问题 （7）相容性约束车辆路线问题 （8）随机需求车辆路线问题 14.1.4 车辆路径问题的求解方法 （1）数学解析法 如动态规划法、整数规划法、树状搜寻法等。对于配送点的问题，可以求得一个最优的解，但若求解的节点数增加，其结果相对变差，与实际配送的情况相差较大。 （2）人机互动法 提供使用者人机互动的方式，结合使用者过去的经验，调整该模型的参数，以作为配送路线规划决策的依据。 （3）先分组再排路线法 先将所有的配送点分成若干的群组，再分别对各个群组进行路线规划，如扫描法。 （4）先排路线再分组法
计算机图形学 课 程 设 计 题目名称：汽车车牌识别系统的设计综述班级： 学号： 学生姓名：
汽车车牌识别系统的设计综述 摘要 车牌的自动识别是计算机视觉、图像处理与模式识别技术在智能交通领域应用的重要研究课题之一, 是实现交通管理智能化的重要环节, 主要包括车牌识别、字符预处理和特征提取三个关键环节。 车牌识别包括车牌定位、灰度（或彩色）图像二值化、字符切分及字符识别等。 图像预处理包括图像灰度变换、图像增强、图像二值化、梯度锐化、噪声去除、倾斜度调整、车牌边框去除、字符分割、尺寸标准归一化、紧缩重排。 特征提取本文采用逐象素特征提取法来对支付进行识别。 理论上，本系统可以对中国大陆普通汽车车牌的字符进行识别。 关键词：车牌识别，图像预处理，特征提取
引言 1.1 问题概述 随着我国汽车产业的飞速发展，大量在公共场合的汽车需要得到监管，为了更好地进行管理，必须对车辆进行一种确认，而车牌识别就是其中最有效的确认方法，汽车车牌识别VLPR 是Vehicle License Plate Recognition 的简称，他是智能交通系统(Intelligent Transportation Systems，ITS)的一个重要组成部分。车牌识别技术的运用使得“大输入小输出”成为了可能——输入一幅很大存储量的图像，输出时仅仅是很小存储量的数字，这必然使得其在大量存储和管理数据库相连等方面有无可替代的优越性。车牌识别技术在高速公路收费站、路口监测(电子警察)、大型停车场等场所具有广阔的发展前景。 1.2 目的和意义 车牌识别LPR[1]是智能交通系统(ITS)的一个重要组成部分。在社会生活，治安管理等方面有很大的作用。车牌识别技术的运用使得“大输入小输出”成为了可能——输入一幅很大存储量的图像，输出时仅仅是很小存储量的数字，这必然使得其在大量存储和管理数据库相连等方面有无可替代的优越性。 由于光照、气候引起的车牌图像上字符光照不均，车牌本身污损造成的字符笔画不清和字符间粘连，汽车行驶速度较快，使拍摄出的车牌字符产生变形、模糊不清，因此图像需要增强。另外又由于拍摄角度及拍摄点的高度、路面的倾斜等情况造成了车牌图像的倾斜，从而需要对车牌进行校正。另外字符的识别也是一个重点问题。 1.3 思路和方法 借助数字图像处理和模式识别技术，我们对车牌图像依次进行以下处理：彩色的256 色的BMP 图进行灰度转换－>图像增强－>图像二值化－>梯度锐化（Roberts 梯度算子）->离散点噪声去除->倾斜度调整->边框切除->字符切割->字符尺寸归一化->字符紧缩重排->神经网络的字符识别，最后得出车牌字符。
CRM 客户关系管理系统文献综述 1 毕业设计材料：文献综述 课题名称：CRM 客户关系管理系统 专业：软件开发与测试 学生姓名：李祥坤 班级：0813113 学号：30 指导教师：卢正洪 完成日期：2011-10-23 CRM 客户关系管理系统文献综述 摘要：随着经济的全球化和网络化成为世界经济发展的必然趋势,以及公司之间的竞争日趋激烈, 客户己经成为企业与公司争夺的焦点。客户关系管理(Customer Relationship Management ,CRM) 系统作为一种新型的客户关系管理系统应运而生。本文简要介绍了CRM 系统的结构和分类,以及CRM 的发展，同时对CRM 系统的设计原理和基本功能作出了描述，在此基础上详细分析了客户关系管理应用系统设计的模式。 关键词：客户关系管理、管理系统、CRM 系统、客户 一、CRM 概述 1、CRM 的体系结构
CRM 是一种旨在改善企业与客户之间关系的管理机制,利用现代信息技术在企业和客户之间建立一种数字、实时、互动的交流管理系统[1 ] 。从逻辑模型角度来讲,一个完整的CRM 系统分为三个层次:界面层、功能层和支持层。其中,界面层是用户与系统之间进行交互、获取或输入信息的接口。通过直观的、简便易用的前台界面,为各项用户操作提供方便。功能层是由各种功能模块构成包括销售自动化、营销自动化、客户支持与服务、呼叫中心、电子商务以及辅助决策等功能模块,执行CRM 的各项基本功能。支持层是保证整个系统正常运行的基础,通常包括数据库管理系统、网络通信协议等。 2、CRM 分类 通常,CRM 系统分为操作型、分析型和协作型三类。 (1)运营型CRM 。运营型CRM 为分析和客户的服务支持提供依据。运营型CRM 收集大量的客户信息、市场活动信息和客户服务的信息,使得销售、市场、服务一体化、规范化和流程化,主要包括销售、市场和服务三个过程的流程化、规范化、自动化和一体化。在销售方面, 包括销售信息管理、销售过程定制、销售过程监控等。在市场营销方面,提供从市场营销活动信息管理、计划预算、项目追踪等功能。 (2)分析型CRM 。分析型CRM 主要是将大容量的销售、服务、市场以及业务数据进行整合,使用决策支持技术,将完整的和可靠的数据转化为有价值的、感兴趣的、可靠的信息,并将信息转化为知识,对未来的发展趋势做出必要而有意义的预测,为整个企业提供战略和战术上的商业决策,为客户服务和新产品的研发提供准确依据,提高企业的竞争能力。 (3)协作型CRM 。协作型CRM 是为了实现全方位地为客户提供交互服务与
车辆路径问题(vehideRoutingProblem，vRP)是组合优化和运筹学领域研究 的热点问题之一，其主要研究满足约束条件的最优车辆使用方案以及最优的车辆路径方案。基于基本车辆路径问题的框架，研究满足生产经营和运作需要的各种车辆路径问题，并构建具有高质量和高鲁棒性(roubustuess)的问题求解算法对于提高生产经营管理水平和降低运作成木具有重要的理论意义和现实价值。 本文以车辆路径问题为研究对象，综合运用组合优化和现代启发式算法等工 具，对几类重要的车辆路径问题模型及其优化算法进行了系统的研究，主要研究工作及成果总结如下: 1.综述了车辆路径问题在定义车辆路径问题分类和扩展标准的基础上，给出了 车辆路径问题的研究综述。基于不同的分类标准，首先讨论了主要的标准车辆 路径问题扩展问题。在此基础上详细地综述了求解标准车辆路径问题的现代启 发式算法，系统地描述了各种算法的实现机理以及各种算法的性能比较结果。 2.综述了求解组合优化问题的现代启发式算法在给出组合优化问题和计算复杂 性定义的基础上，综述了求解复杂组合优化问题的各种现代启发式算法。 3.研究了开放式车辆路径问题通过松弛标准车辆路径问题中车辆路线为哈 密尔顿巡回(Hamiltoniantour)的假设，研究了车辆路线为哈密尔顿路径(Hamiltonianpath)的开放式车辆路径问题。该问题中车辆在服务完最后一个 顾客点后不需要回到车场，若要求回到车场，则必须沿原路返回。在首先给出 问题数学模型的基础上，提出了求解开放式车辆路径问题的蚁群优化算法。该 算法主体是一个在超立方框架下执行的侧只刃一侧工加尸蚂蚁系统，算法混合了禁忌搜索算法作为局部优化算法，同时集成了一个后优化过程来进一步优化最优解。基于基准测试问题，系统地研究了算法性能。同其它算法的性能比较结果 表明本文提出的蚁群优化算法是有效的求解开放式车辆路径问题的方法。 4.研究了带时间窗和带时间期限开放式车辆路径问题通过引入时间约束，研究 了两类新的满足时效性要求的开放式车辆路径问题—带时间窗和带时间期 限开放式车辆路径问题。首先构建了两类问题的数学模型，同时提出了求解两 上海交通大学博十学位论文 类问题的基于禁忌搜索的迭代局部搜索算法，该算法集成了不同的解接受标准 以及一个基于阂值接受的后优化过程。基于随机产生的测试问题的实验结果表明:基于禁忌搜索的迭代局部搜索算法可以有效地求解带时间窗和带时间期限 开放式车辆路径问题。 5.研究了带时间窗和随机旅行时间车辆路径问题通过对标准车辆路径问题的拓 展，引入新的边约束条件:时间窗、随机旅行时间和服务时间，研究了一类新 的随机车辆路径问题—带时IbJ窗和随机旅行时间车辆路径问题。根据不同 的优化标准，分别构建了问题的机会约束规划模型以及带修正随机规划模型。 机会约束规划模型是在随机约束以一定的置信水平成立的条件下最小化运输费用。带修正的随机规划模型是一个两阶段优化问题，其确定第一阶段的路线集 以最小化第二阶段(随机变量实现后)的期望运输费用。鉴于问题的随机特 性，为了有效求解该问题提出了基于随机模拟的禁忌搜索算法。同时基于随机 产生的测试问题通过实验检验了算法有效性。 6.研究了固定车辆数异型车辆路径问题在车辆路径问题经典文献中，一般均假 设车辆同质目‘车辆数无限。然而在实际运作中，车辆集一般是由具有不同属性(装载能力、固定成本以及单位公里可变费用)的车辆组成，且受运作成本的
车辆路径问题优化算法 美国物流管理学会(Council of Logistics Management，CLM)对物流所作的定义为：“为符合顾客的需要，对原料、制造过程中的存货与制成品以及相关信息，从其起运点至最终消费点之间，做出的追求效率与成本效果的计划、执行与控制过程。” 而有关资料显示，物流配送过程(包含仓储、分拣、运输等)的成本构成中，运输成本占到52%之多。因此，如何在满足客户适当满意度的前提下，将配送的运输成本合理地降低，成为一个紧迫而重要的研究课题，车辆路径问题正是基于这一需求而产生的。 2.1车辆路径问题的定义 车辆路径问题可以描述为：给定一组有容量限制的车辆的集合、一个物流中心（或供货地）、若干有供货需求的客户，组织适当的行车路线，使车辆有序地通过所有的客户，在满足一定的约束条件（如需求量、服务时间限制、车辆容量限制、行驶里程限制等）下，达到一定的目标（如路程最短、费用极小、时间尽量少、使用车辆数尽量少等）。[4] 因此研究车辆的路径问题，就是要研究如何安排运输车辆的行驶路线，使运输车辆依照最短的行驶路径或最短的时间费用，依次服务于每个客户后返回起点，总的运输成本实现最小。车辆路径问题已被证明是NP-Hard问题，因此求解比较困难。然而，由于其在现实生活中应用非常广泛，使得它无论在理论上还是在实践上都有极大的研究价值。 Penousal Machado等人[5]指出车辆路径问题(vehicle routing problem，简称VRP)是一个复杂的组合优化问题，是古老的旅行商问题和背包问题的综合。实际上，车辆路径问题通常可被分解或转化成一个或几个已经研究过的基本问题，再采用相应比较成熟的基本理论和方法，以得到最优解或满意解。 这些与车辆路径问题相关的常用基本问题有；旅行商问题、运输问题、背包问题、最短路问题、最小费用最大流问题、中国邮路问题、指派问题等。 旅行商问题可被描述为：一个推销员欲到n个城市推销商品，每2个城市之间的距离是已知的。如何选择一条路径使推销员依次又不重复地走遍每个城市后，回到起点且所走的路径最短。 运输问题关心的是（确实的或是比喻的）以最低的总配送成本把供应中心（称为出发地，sources）的任何产品运送到每一个接受中心（称为目的地，destinations）。运输问题需要的数据仅仅是供应量、需求量和单位成本。 背包问题是指有一只固定容量的背包和若干体积、重量不等的物品，背包的容量不允许装下这所有的物品，那么如何选择适当的物品装入背包，使得背包的装载量（所装物品的重量之和）最大。 最短路径问题解决的是在一个网络中，如何寻找两点之间的最短路径。这两点之间通常没有直接的通路可达，但可经由若干中间结点相通。 最小费用流问题主要解决如何以最小成本在一个配送网络中运输货物。最小费用流问题又称为网络配送问题。 最大流问题和最小费用流问题一样，也与网络中的流有关。但是它们的目标不同，最大流问题不是使得流的成本最小化，而是寻找一个流的方案，使得通过网络的流量最大。 中国邮路问题是由我国管梅谷同志在1962年首先提出的，它可描述为：一个邮递员负责某一个地区的信件投递。每天要从邮局出发，走遍该地区所有的街道再返回邮局，问应该怎样安排送信路线可以使所走的路程最短。 指派问题解决将n件工作安排给m个人完成的问题。已知不同人完成不同工作的效率（或成本）不同，指派问题要求以最高的效率（或最小的人工成本）完成工作的安排。 2.2车辆路径问题的分类
!""#$%%%&%%’( )#$$&***+,#清华大学学报-自然科学版. /012345678329-":2;0<:5.= *%%>年第(>卷第$$期 *%%>=?@A B(>=#@B$$ +C,+C $C(’&$C(D 车辆路径优化问题的均衡性 但正刚=蔡临宁=杜丽丽=郑力 -清华大学工业工程系=北京$%%%D(. 收稿日期E*%%’&%>&%F 基金项目E国家自然科学基金资助项目-F%*%$%%D. 作者简介E但正刚-$C F D&.=男-汉.=重庆=博士研究生G 通讯联系人E蔡临宁=副教授=H&I72A E:72A3J K1234567B
管理信息系统文献综述 班级：信管11302 姓名：王丽健学号：201306609 摘要：随着社会的发展，管理信息系统越来越受到人们的关注，信息技术的飞速发展，将世界带人了知识经济时代。信息技术越来越成为新生产力的代表，建立一个优良的信息系统，有利于信息的处理。管理信息系统专业的培养目标是培养企业信息化人才。随着当前信息化人才的分工细化，在专业培养方案中可以采取大专业中的不同培养方向。这既符合企业的不同需求，也符合因材施教的原则。 关键词：信息管理与信息系统专业培养方案建设的思考 引言 为了适应社会对信息技术人才的需求，我校于2006年起开办了信息管理与信息系统本科专业。目前国内大多数院校都开设了该专业。为了提高所培养的学生的综合素质和应用能力，我进行了积极的探索和研究。在美国大学的本科专业设置中，信息管理与信息系统是信息科学专业下的分支方向。作为一门交叉学科，信息管理与信息系统专业既要求学生学习管理类知识，又需要与信息技术有机的融合，因而对专业建设提出了更高、更新的要求。 一、专业培养方案更新的建设意见和思路 培养目标的细分和完善根据目前的培养方案，信息管理和信息系统专业的培养目标是培养企业信息化人才。在培养方向上可有以下三个方向。 l、企业管理信息系统方向培养目标是培养可以担当企业信息化中管理信息系统的建设和维护工作。目前大中型企业特别是在中外合资企业和外商独资企业中，管理信息系统被广泛使用。企业资源规划(ERP)的概念已经被广泛所接受。该方向应该以管理信息系统和企业资源规划为培养重点。利用目前管理学院与国内知名的企业管理软件制
造企业金蝶所共同建立的企业资源规划(ERP)的实验室，开展符合企业生产、经营实际的案例教学，特别是重视企业资源规划(ERP)的课程设计，要求学生在校期间要熟练掌握ERP的使用，了解企业运作的业务流程，并对其中的某个流程如产品生产、供应链管理等相当熟悉。 2、网络安全和网络管理培养目标是培养可以担当企业中或专业汀服务机构的网络安全和网络管理工作的人才。现在越来越多的企业运用网络技术开展生产经营活动。而来自企业内外部的信息安全威胁已经为企业的正常运作埋下了隐患。大部分建立了自身网站的企业缺乏网络人侵防御机制，没有响应的安全策略和措施，一旦遭到黑客的人侵，企业的重要信息将泄漏，并给企业造成巨大的损失。另一方面企业的内部网络(D扛RENET)也需要进行严格管理，对网络的运行进行维护和管理。作为企业中的网络管理员，应合理调配资源，控制企业中的不良访问。伴随着企业信息化的进程，不少企业开始采用远程分销体系，例如温州的美特斯·邦威集团公司采用了远程分销体系给企业带来了明显的经济效益。总部远程调控，实时掌握各门店的销售信息、库存信息、财务信息等，并加以综合分析。而这一切都归功于企业虚拟网(VrN)因而在该方向的培养中应该以计算机网络、企业网络应用和网络安全为重点。建设相应配套的先进网络技术和网络安全实验室被提到议事日程上来，这将有利于学生在实验室中就可以直接以企业的实际运作方式进行网络管理的模拟，以及网络信息安全的实践学习。 3、多媒体技术信息管理和信息系统管理专业的培养不能拘泥于既定的课程体系，也要适应当前形势发展的需要。网络传输技术飞速发展，目前正处nN4向正佰的过渡中，因此多媒体技术在新的网络条件下又有了新的发展动向。流媒体点播已成为当前的热点并成为一种新的网络盈利模式。而月少6H动画的风靡更证明多媒体技术成为了网络经济的新动力，并形成了产业。应充分考虑社会的需求而进行调整，在教学中应把最新的技术发展趋势介绍给学生，并引导学生从事多媒
????????? ?仈?ウ?? ??????????? ?仈а? ?? 亶 ??ウ???а? ???? ?仈? ?? ? ? ?? 学?仈 ??????ウ? ? ? ??? ?? ??????????? ?仈??? ?????? The Current Situation and Development Trends on Vehicle Routing Problems of distribution management Abstract: Vehicle routing problem is one of the attractive research area in the circles of operations research. In this paper, on the basis of introducing briefly the application background, the research classified the vehicle routing problem, analyzed and summarized the progress of different type of problems and solution algorithms. Furthermore, the research progress of the problems is also discussed. It is expected to provide inference for relevant research work. Key words: distribution management; vehicle routing problem; heuristics; overview.
一、车辆路径问题描述和建模 1. 车辆路径问题 车辆路径问题（Vehicle Routing Problem, VRP ）,主要研究满足约束条件的最优车辆使用方案以及最优化车辆路径方案。 定义：设G={V,E}是一个完备的无向图，其中V={0,1,2…n}为节点集，其中0表示车场。V ,={1,2,…n}表示顾客点集。A={(i,j),I,j ∈V,i ≠j}为边集。一对具有相同装载能力Q 的车辆从车场点对顾客点进行配送服务。每个顾客点有一个固定的需求q i 和固定的服务时间δi 。每条边（i,j ）赋有一个权重，表示旅行距离或者旅行费用c ij 。 标准车辆路径问题的优化目标为：确定一个具有最小车辆数和对应的最小旅行距离或者费用的路线集，其满足下列约束条件： ⑴每一条车辆路线开始于车场点，并且于车场点约束； ⑵每个顾客点仅能被一辆车服务一次 ⑶每一条车辆路线总的顾客点的需求不超过车辆的装载能力Q ⑷每一条车辆路线满足一定的边约束，比如持续时间约束和时间窗约束等。 2.标准车辆路径的数学模型: 对于车辆路径问题定义如下的符号： c ij ：表示顾客点或者顾客点和车场之间的旅行费用等 d ij ：车辆路径问题中，两个节点间的空间距离。 Q ：车辆的最大装载能力 d i ：顾客点i 的需求。 δi ：顾客点i 的车辆服务时间 m:服务车辆数，标准车辆路径问题中假设所有的车辆都是同型的。 R ：车辆集，R={1,2….，m} R i :车辆路线，R i ={0，i 1,…i m ,0},i 1,…i m ?V ,,i ?R 。 一般车辆路径问题具有层次目标函数，最小化车辆数和最小化车辆旅行费用，在文献中一般以车辆数作为首要优化目标函数，在此基础上使得对应的车辆旅行费用最小，下面给出标准车辆路径问题的数学模型。 下面给出标准车辆路径问题的数学模型。 对于每一条弧（I,j ）,定义如下变量: x ijv = 1 若车辆v 从顾客i 行驶到顾客点j 0 否则 y iv = 1 顾客点i 的需求由车辆v 来完成0 否则 车辆路径问题的数学模型可以表述为： minF x =M x 0iv m i=1n i=1+ x ijv m v=1n j=0n i=0.c ij (2.1) x ijv n i=0m v=1≥1 ?j ∈V , (2.2)
高校信息管理系统文献综述 徐振兴 摘要：随着现代高校的学生日益增多，高校的信息管理越来越复杂。以前 的管理模式很快就适应不了现在庞大的数据信息量。基于此，开发一个针对高校的信息管理系统变得有必要，此系统可以让所有的管理学校信息的工作人员从繁重的工作中解脱出来，提高工作效率。 关键词：高校，信息管理，工作效率 一．前言 高校信息管理系统是典型的信息管理系统(MIS), 是一个由管理人员和计算机组成的用以进行信息的收集、传输、加工、存储、维护和使用的系统。它代替传统的人工模式，提高学生信息管理的效率，也是学校的科学化、正规化管理,与世界接轨的重要条件。对于推动我国管理信息处理的现代化起了重要的作用。其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备,易使用等特点。 二．国内相关研究及现状 高校信息管理是教学管理中的一项重要工作，成绩管理是一项工作量大、时间性强、易于出错且具有一定保密性的业务。特别是随着高校的不断扩招，进入高校的大学生越来越多，高校信息管理工作量将大幅度增加，如果全由手工完成，耗时巨大，效率却很低。在信息时代的今天,数据库技术在数据处理方面的应用已经非常广泛,作为高校教育工作一部分的高校信息信息管理更应赶上时代的步伐。因此，开发一套适合学校专业设置的计算机化高校信息管理系统，不仅可以提高学校的管理效率，而且可以使我们的教学管理水平更上一层楼。系统的开发主要包括后台数据库的建立、维护以及前端应用程序的开发两个方面。对于前者要求建立数据一致性和完整性强、数据安全性好的数据库。而对于后者则要求应用程序以尽可能的方便用户使用为宗旨，还要尽可能的实用。纵观目前国内研究现状，在数据安全性和信息更新化方面仍存在有一定的不足，各现有系统资料单独建立，共享性差；在以管理者为主体的方式中，信息取舍依赖管理者对于信息的认知与喜好，较不容易掌握用户真正的需求，也因此无法完全满足用户的需求。例如，在现已开发设计的高校信息管理系统中，有些系统仍需较多的人工干预及用户操作，有些系统的人机界面不是很好，有些系统则出现了各个独立的子系统能够较好地运行，而子系统之间却不能很好地“协同”工作，数据共享性差的情况。另外，各个子系统之间在界面风格上也相差甚远。这样，给软件系统的
粒子群优化算法 计算车辆路径问题 摘要 粒子群优化算法中,粒子群由多个粒子组成,每个粒子的位置代表优化问题在D 维搜索空间中潜在的解。根据各自的位置,每个粒子用一个速度来决定其飞行的方向和距离,然后通过优化函数计算出一个适应度函数值(fitness)。粒子是根据如下三条原则来更新自身的状态:(1)在飞行过程中始终保持自身的惯性;(2)按自身的最优位置来改变状态;(3)按群体的最优位置来改变状态。本文主要运用运筹学中粒子群优化算法解决车辆路径问题。车辆路径问题 由Dan tzig 和Ram ser 于1959年首次提出的, 它是指对一系列发货点(或收货点) , 组成适当的行车路径, 使车辆有序地通过它们, 在满足一定约束条件的情况下, 达到一定的目标(诸如路程最短、费用最小, 耗费时间尽量少等) , 属于完全N P 问题, 在运筹、计算机、物流、管理等学科均有重要意义。粒子群算法是最近出现的一种模拟鸟群飞行的仿生算法, 有着个体数目少、计算简单、鲁棒性好等优点, 在各类多维连续空间优化问题上均取得非常好的效果。本文将PSO 应用于车辆路径问题求解中, 取得了很好的效果。 针对本题，一个中心仓库、7个需求点、中心有3辆车，容量均为1，由这三辆车向7个需求点配送货物，出发点和收车点都是中心仓库。 1233,1,7. k q q q l =====货物需求 量12345670.89,0.14,0.28,0.33,0.21,0.41,0.57g g g g g g g =======， 且 m a x i k g q ≤。利用matlab 编程，求出需求点和中心仓库、需求点之间的各 个距离，用ij c 表示。求满足需求的最小的车辆行驶路径，就是求 m i n i j i j k i j k Z c x = ∑∑∑ 。经过初始化粒子群，将初始的适应值作为每个粒子的个
一、中外文献资料目录 [1] 方兴东，王俊秀．博客：e时代的盗火者．机械工业出版社，2003年8月． [2] 萨师煊，王珊．数据库系统概论[M]．北京：高等教育出版社，2000年2月，247-249． [3] Julia Case Bradley, Anita https://www.doczj.com/doc/7911499879.html,spaugh.C#.NET 程序设计[M].北京：清华大学出版社,2005年1月， 50-123. [4] 微软公司．Web应用开发——https://www.doczj.com/doc/7911499879.html, 2.0．高等教育出版社，2007年7月． [5] 刘锦楠万云龙.HTML语言务实[M].北京：机械工业出版社，2005年6月，50-112. [6] 微软公司．SQL Server 2005 数据库开发与实现．高等教育出版社，2009年8月． [7] 微软公司．.NET Framework 2.0 程序设计．高等教育出版社，2007年7月． [8] 微软公司．Visual C# 2005 程序设计语言．高等教育出版社，2008年2月． [9] Stephen Walther. https://www.doczj.com/doc/7911499879.html, 3.5 Unleashed. Sams, January 7, 2008. [10] 胡海璐，彭接文，胡智宇等.XML Web Services高级编程范例,北京:电子工业出版社,2003:36-37. [11] 韩小良等编著.Excel＋SQL Server数据库管理技术详解.机械工业出版社,2008-6-1. [12] 慕西亚诺（Musciano，C.），肯尼迪（Kennedy，B.）著，技桥译. HTML和XHTML权威指南.清华大学出版社,2004-6-1.
oa 管理系统文献综述 文献综述 前言: 互联网的出现与迅速发展，信息技术步伐的加快，使得企业面临着众多的挑战与竞争，在竞争过程中，对于一个企业而言，对信息的掌握程度、信息获取是否及时、信息能否得到充分的利用、对信息的反应是否敏感准确，也越来越成为衡量一个企业市场竞争能力的重要因素。人们对企业办公管理系统的需求越来越大，如何快速、有效的开发企业级的应用系统，成为当前的迫切要求。因此，建立一个反应快速、智能、灵活、安全的企业办公管理系统具有非常重要的意义。 1 企业办公信息化 随着信息技术、网络技术、通讯技术、数据库技术的不断发展。21 世纪企业之间的竞争不是仅仅在产品质量和服务上竞争，更重要的是借助信息技术、网络技术、通讯技术、数据库技术与管理理念结合来提高企业的核心竞争力，快速响应市场需求。促进企业各机构、各部门、各员工之间的协作能力和随时随地沟通。 一个“简单、实用、开放、灵活”的协同办公平台已然成为了企业办公信息化建设的重中之重，实现将组织与异地的分支机构、人与人、上下级部门之间组成了网状结构，可以保持实时联系; 网络中的每个人身处异地仍能及时了解和处理单位事务; 即使相隔万里的多个人之间也可以同步协调工作。从而使组织内的经验、知识、资源得到最充分的共享利用; 各种信息的上传下达实现无损耗、无延迟的完美传递。 协同办公平台关注人员沟通、流程协作、知识共享与整合，可以帮助企业的业务流程规范化、标准化、可视化管理及图形化监控，让组织内部人员明确工作职责和角色，及时反馈问题，快速响应业务需求，帮助决策层全面、准确的了解整个团队的协作和执行力;保证企业信息流（组织）、工作流（业务）、知识流（技术、知识）无细缝整合和协作; 从而为企业建立规范的办公流程与先进的管理理念，全面服务企
智能交通控制系统发展概述 随着城市的发展和车辆的增加，实行有效的交通控制以保证交通的通畅，已日益成为交通管理部门所面临的重要问题。简单的控制方式如定时控制、感应控制、单路口的孤立控制等已不能满足城市交通控制的需要，为了提高交通网络的运行效率，必须要建立一个智能的交通控制系统，能够根据车流量的变化自动调节红绿灯的时间长度，最大限度地减少十字路口的车辆滞流现象，有效的缓解交通拥挤、实现交通控制系统的最优控制，大大的提高了交通控制系统的效率。随着我国道路交通拥挤的问题日益突出，可以预见，智能交通控制系统将具有广大的应用前景。 1 国外智能交通控制系统的研究现状 20世纪80年代以后，世界各国的交通控制出现了前所未有的发展热潮，随着计算机技术和自动控制技术的发展，以及交通流理论的不断发展完善，交通运输组织与优化理论的不断提高，城市交通控制开始向信息化、智能化方向发展[1]。在20世纪90年代，发达国家已开始出现智能交通控制系统，并将城市交通控制系统纳入智能交通运输系统中，成为先进交通管理系统的重要子系统[2]。世界各国解决城市交通存在的问题，主要采用先进的交通控制方法。当今世界各国广泛使用的最有代表性且有成效的交通控制系统有澳大利亚的SCAT系统、英国的TRANSYT系统和SCOOT系统[3-5]。（1）TRANSYT(Traffic Network Study Tools)系统 自1968年问世以来，经历不断的改进，已经发展成为先进的TRAN-SYT/9型。该系统采用静态模式，以绿信比和相位差为控制参数，优化方法为爬山法。 作为最成功的静态智能交通控制系统，虽然已经被世界400多个城市所使用，但是由于其计算量较大，很难获得整体最优的配时方案，同时需要大量的路网几何尺寸和交通流数据。 （2）SCOOT(Split、Cyele and Offset Optimization Technique)系统采用联机实时控制的动态模式，对周期、绿信比和相位差进行控制，采用小步长寻优方法，相对TRANSYT 而言具有相当大的优势。但是SCOOT相位不能自动改变，现场安装调试时相当繁琐等也急需改进。
管理信息系统发展文献综述 （安徽大学管理学院） 摘要：随着信息技术的飞速发展和管理理论的不断创新，管理信息系统正在使用新的技 术和方法，突破原有的界限，向更加实用、广泛的领域拓展。本文通过对相关文献的分析总结，对管理信息系统的发展进行了探讨。 关键词：管理信息系统；发展；趋势 一、引言 现代管理离不开信息，随着信息时代的到来，信息的收集、传递、处理已成为一项主要的社会活动。在各种业务领域和日常生活中，人们都不得不花费大量的时间和精力进行信息的查找、收集和整理，计算机技术的发展为信息处理提供了有效的工具。 管理信息系统经过半个世纪的发展，目前已达到相当高的水平。在西方发达国家，管理信息系统的应用几乎渗透到了工作和生活的各个领域。近十年来，我国的管理信息系统水平也迅速提高，应用领域不断扩大。与此同时，应用的要求也在不断提高，由于管理信息系统所涉及的学科知识、业务领域和技术广泛，要满足日益提高的应用要求和不断开辟的新的应用领域还有很多问题有待研究、解决。下面对管理信息系统的发展做一些总结。 二、管理信息系统发展 1、管理信息系统科学的兴起 20世纪60年代末，管理信息系统起源于美国，1968年管理信息系统一词开始流行；直到80年代，管理信息系统的创始人，名尼苏达大学卡尔森管理学院的著名教授高登才给出管理信息系统一个较完整的定义：管理信息系统（Management information system 简称MIS）是“一个利用计算机硬件和软件，手工作业、分析、计划、控制和决策模型以及数据库的用户-机器系统，它能提供信息支持企业或组织的运行、管理和决策功能”。指明了管理信息系统的组成、目标和功能，预示着管理信息系统走向成熟和全面发展的时代的到来，至此，美国科学家开始研究管理信息系统理论及管理信息系统开发技术与实现技术，从而开拓了管理信息系统的新领域新方法、新技术，从90年代开始，管理信息系统进入二次创业、完善、创新阶段。 20世纪90年代开始，管理信息系统在我国开始研发，许多企业开发了管理信息系统软件。首先在财务软件方面取得巨大的成功，并带动了其他行业的开发，为我国的管理现代化做出了不可磨灭的贡献，使管理信息系统发展到了顶峰。 管理信息系统经过多年的发展，在实践中得到不断的完善，适应越来越多的社会经济应用需求和越来越快地计算机发展的要求，目前已达到相当高的水平。美国白宫行政办公室、美国能源部、世界银行等在其运营的核心部门都采用了管理信息系统。 2、管理信息系统的全球化发展 全球信息化正在引发当今世界的深刻变革，重塑世界政治、经济、社会、文化和军事发展的新格局。加快信息化发展，已经成为世界各国的共同选择。信息化的发展离不开管理信息系统的建设，信息只有通过进行有效的加工管理，建成一个管理信息系统才能发挥其作用。全球信息化的发展也体现出管理信息系统的全球化发展。管理信息系统的全球化特点体现在以下三个方面：