利用动态规划解决01背包问题

在计算机越来越普及的今天,人们对计算机的求知欲日渐增长,对计算速度的要求也越来越高,因此算法也越来越受人重视,好的算法可以加快计算速度和减少系统资源。动态规范是算法里一种非常重要的方法,是求解决策过程最优化的数学方法。动态规划自问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其他方法求解更为方便。本文通过对经典的01背包问题的求解,从动态规划的角度进行阐述,通过案例对该算法的计算过程进行了直观的描述,并对该算法进行了一定的优化,最后指出该算法的优缺点。     

利用出租汽车调度技术建立城市道路车速实时监测暨智能动态导航系统

该文对利用出租汽车调度技术,建立城市道路车速实时监测暨智能动态导航系统以及这一系统的运用前景进行阐述。     

一种解决协调制造调度问题的方法

在当今制造业全球化的趋势下，复杂产品的生产往往交由一个企业或不同企业的多个车间共同完成．这些具有零部件配套关系的车间共同组成一个协同制造系统。本文针对协同调度问题的基本特征，根据复杂产品协同制造过程的实际需求，建立了两级分布式协同调度系统模型，并进一步研究提出一种改进蚁群算法来解决该问题。     

车间生产调度算法研究

本文对柔性加工路径的车间生产调度问题提出了一种新的算法,即遗传算法与启发式算法相结合的混合算法。经实验结果表明,这种算法可以大大提高企业制造资源的利用率和生产效率。     

基于Android的数据结构课程教辅演示系统设计

基于Android平台设计并实现了数据结构课程教辅演示系统。以动画的形式在移动终端设备上演示数据结构典型算法的执行过程,用户可以与之进行交互,输入不同的初始数据后,系统可以动态演示算法的具体执行过程。该系统提高了数据结构课程学习的趣味性和直观性,并且可以在任何地点进行学习,具有较高的灵活性。     

基于优先级反转的事务动态调度策略的研究与设计

针对实时数据库系统,提出了一种基于优先级反转的动态调度策略。该策略可以在很好的调度实时事务的前提下照顾到非实时事务。     

关于物流企业车辆调度的优化研究

本文简要介绍了几种车辆物流的技术环境,阐述了车辆调度的问题,并从数学角度对物流企业的车辆调度进行了优化设计,提出了相应的优化模型以及一些简单实用的调度算法,希望能够有效降低物流配送成本,提高企业的管理运营水平。     

应用蚁群算法求解N皇后问题

N皇后问题是一个经典的NP搜索问题,求N个皇后的摆放方法,常见的求解方法为回溯算法和遗传算法。其求解难度随着皇后个数的增长呈指数级增长,导致求解效率低且系统耗时长。本文通过大量研究,根据蚁群算法的启发性,易于结合性和收敛性,可以快速得到最优解,将蚁群算法应用到N皇后问题中,提出一种全新的N皇后问题求解算法,大大提高了搜索效率,减少了最优摆放方法的求解的时间,节省了系统消耗。     

上海市北煤气公司SCADA调度网研究

介绍了上海市北煤气管网调度系统的构成,与上海市燃气管理处调度中心的数据交换方案,及该调度系统的通讯方式。     

现代铁路运输调度指挥体系浅析

制定现代铁路运输调度部门的设立规定以及计划，更好的建立科学的、效率高、合理灵活的调度运输指导系统。按照地区调度中心的设立计划，分析对比干线形式以及区域形式；关于其余部门调度设立计划，以车站调度，动车基地（段、所）调度、维修段（所）调度剖析对比。根据现代铁路调度指挥体系的基本构想，对比钻研其构造。铁路运输的需、将来进展的需求、科学分配铁路运资的需求都应在现代铁路运输调度指导系统中体现满足。     

黄浦江原水系统调度工作的分析

根据三年来的调度运行实绩,系统地分析了黄浦江原水系统的水力摩阻情况,提出一些工程调度、经济调度方面的意见,以便对今后的调度工作有所帮助。     

市域铁路调度指挥系统管控一体化方案探讨

线网级市域铁路调度指挥系统负责管辖整个线网的运输调度指挥、应急处理,有的还须满足与国铁线路间的互联互通运营要求。该文对现有国铁和地铁的调度指挥系统进行了分析,结合线网级市域铁路的功能要求和业务特点,对市域铁路调度指挥系统架构选型、适应性进行分析,提出了适用于市域铁路调度指挥系统管控一体化的技术路线,并就该路线给出了总体技术方案、功能分布及主要岗位设置方案,为市域铁路调度指挥系统发展提供参考。     

道路红线系统深化及动态维护研究——以广州增城区内控路网为例

道路红线承载道路线形、等级、宽度、坐标等信息,是规划编制和审批的依据.目前仍有部分城市、地区存在道路红线系统尚不完善、红线数据没有动态更新等问题,严重影响规划审批时效和质量.该文提出"补充-优化-动态维护"的道路红线系统优化思路,明确了道路红线系统深化路径,建立了道路红线控制标准,制定了道路红线系统动态维护机制,并结合增城区内控路网进行了补充、优化、动态维护的具体实践.     

上海开发智能交通迈出实质性步伐——上海出租汽车调度系统暨TAXI TV开通

<正>2004年12月31日,上海出租汽车调度系统、上海出租汽车电视专用平台,由上海市副市长杨雄宣布开通并点击开播。96965上海出租汽车调度系统是上海出租汽车行业的公共调度平台.调度系统将96965定为全市统一叫车电话号,网络覆盖长三角经济区,以先进的信息技术为乘客提供便捷、高效的叫车服务。为有效使用车辆资源、提高营运效能、减少车辆空驶和交通排堵保畅奠定基础。该调度系统     

预处理共轭梯度法在大型供水管网平差计算中的应用

大型供水管网平差计算是进行水力模型校核、优化调度及现状分析的基础,供水系统的科学化管理对平差计算的速度提出了更高要求。文中建立了更为实用的解节点方程法的数学模型,模型中的系数矩阵具有对称正定的性质,因而采用预处理共轭梯度法求解该大型线性方程组,并分析了稀疏矩阵的压缩存储算法,最后结合算例进行验证。     

城市供水系统优化调度的可行性方案研究

研究了建立供水系统调度专家分析决策系统的必要性和可行性，并在管网水力宏观模型的基础上建立了优化调度数学模型。分析了测压点压力与泵房出水压力和流量之间的相对变化影响关系。最终以降低运行费用为目标，给出了整个供水调度过程中的方案优化选择。     

上海市域铁路CTC（调度集中）系统研究

上海市域铁路融合国铁互联互通以及城轨公交化运营的特点,市域铁路调度指挥系统也应符合并满足这样的特点,构建区别于既有国铁和城轨的调度指挥系统。该文研究并提出了一套上海市域铁路独特的CTC（调度集中）系统,为上海市域铁路行车指挥提供有效的安全保障。     

新世纪的出租车调度系统

介绍上海出租车服务特点及市场描绘,新世纪出租车调度系统的主要特点、功能及技术展望、出租车调度系统展望等。     

卫星定位自动调度系统

介绍上海汽车联合调度有限责任公司(筹)的成立,全球卫星定位系统的诞生与发展,该系统用于出租车调度。     

浅析SCADA煤气调度监控系统

介绍唐山市燃气集团有限公司SCADA煤气调度监控系统的构成和工作方式,并分析系统的监测和控制作用及其应用效果。