运输问题原设—对偶算法的一个改进

本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时问算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕｎ（ｍ＋ｎ）＾３），其中ｍ的产地数目，ｎ为销地数目，Ｕ表示整体等运量。     

粗糙环境下立体运输问题模型与算法

立体运输问题是传统运输问题的重要扩展之一.立体运输问题中包括3种约束:资源约束,需求约束和运输方式的容量约束.费用为粗糙参数的立体运输问题称为粗糙立体运输问题.基于信赖性理论和不同的决策准则,对具有粗糙立体运输问题建立粗糙期望值模型,机会约束规划模型及相关机会规划模型,并设计了求解粗糙立体运输问题的遗传算法,最后给出了一个算例.     

一类有损耗网络最大流问题的模型与算法

由于阻力及其它因素的存在,网络流在实际中往往是有损耗的.建立了有损耗网络最大流的模型,并依据其流递远递减的特性设计了算法.以各弧还需要的流的消耗量为权值构造一赋权图,找出一条增流链,分配发点以合适的流量,并调整增流链上各弧的流量和赋权有向图上各弧的权值.反复迭代,直到各边流量都饱和或初始量被分配完毕,此时,收点的输入量达到最大值.最后通过实例验证了其正确性.     

路网最大流问题的断路算法程序设计及应用

引进交通路网最大流问题求解的断路算法，有效地克服了传统的求解最大流标号法步骤复杂，不利于计算机操作的缺点；以Turboc作为程序实现工具，完成了断路算法的程序设计，程序适用于大型路网中单起点单讫点和多起点多讫点的最大流计算。通过对赣州市现有路网最大通行能力的实例分析，证实了该程序的合理性和有效性，并为本地区未来交通路网规划提供了决策依据。     

现代管理科学在汽车运输企业中的应用

本文介绍了现代管理科学运筹学、系统工程学、图论与网络流、库存论、排队论等在汽车运输生产中的作用。     

最大独立集算法

本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。     

不平衡运输问题建成平衡运输问题数学模型的探讨

在运输生产及管理过程中，常需要解决运输费用与运距之间的关系问题，故对其中的不平衡运输问题改建成平衡运输问题数学模型的可行性以及表上作业法的普遍适用性进行探讨，具有一定的实际意义。     

一个平面运输网络所有最小割的算法

对于一类可平面的运输网络，通过提示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。     

多目标多重运输调度问题的混合算法

本文研究了多目标多重运输调度问题．建立了该问题的目标规划模型，提出了该问题基于分校定界和割平面技术的混合算法。     

一类流量增减最大值可预见的不确定网络最大流的模型与算法

不确定网络最大流问题是现实中普遍存在的一种网络流问题,针对该问题中的流在传输过程中增减并存的特征给出了一种模型及算法.将其网络上增加弧上的增加量作为初始输入量之一,经过特定运算将其转化为只损耗网络,运用有损耗网络最大流问题的算法进行最终求解.最后,通过实例验证了其正确性.     

一种基于加权复杂网络的最优公交换乘算法

用space P方法对公共汽车交通网络(公交网络)进行建模,得到一个无权的复杂网络模型,并简单分析了其统计特性.利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案.在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型.结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案,并用杭州的实际数据验证了此算法的有效性.     

网络型甩挂运输模式下的车辆调度问题

研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。     

智能交通系统应用现状及其存在问题分析

智能交通系统作为缓解城市交通拥堵问题的有效途径,在各大城市得到了广泛的应用.在其应用过程中,只有结合我国国情,注重不同用户需求,结合更多的资金和人才,才能更好地发挥作用.     

�����Գ��й������ɴ��Եĸ����о�

随着城市规模的不断扩大,地铁的出现在一定程度上缓解了城市交通拥堵问题. 国内多个城市都已经开通或新规划了多条地铁线路. 如何评价地铁对于城市公交网可达性的改善作用,从而为地铁站点规划和线路分布的决策提供理论支持,是迫切需要关注的问题. 本文采用复杂网络分析法,把公交站点作为节点,站点间的连线作为边,建立了包含地铁线的南京市公交网的拓扑模型. 以站点间的最少站点数和最少转车次数作为衡量交通可达性的指标,分析了Space L和Space P模型中地铁对于城市公交网可达性的影响. 结果表明,地铁的开通提高了城市公交网的整体可达性. 南京地铁沿线站点到其他站点的可达性、地铁沿线站点到商业中心的可达性的提高更为明显.     

An Optimal Parallel Algorithm for the Knapsack Problem Based on EREW

IntroductionGivenn positiveintegersW =(w1,w2 ,… ,wn)andapositiveintegerM ,theknapsack problem (alsocalledthesubsetsum problembysomeauthors)isthedecisionproblemoffindingasetI {1 ,2 ,… ,n},suchthat∑i∈I=M ,i∈I .ThisproblemwasprovedtobeNP complete[1] ;i     

时间多项式进化算法在旅行商问题中的研究

提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果，根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当。在文中利用该算法求解中国旅行商问题得到目前的最佳结果。     

�����������������Ŵ��㷨

网络设计问题来源于道路网络的规划，网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义。本文概述了网络设计问题，指出了网络设计问题数学模型算法研究的复杂性和重要意义。以连续网络设计问题为主要研究对象，分析了连续网络设计问题双层规划数学模型的结构特点。以现代遗传算法为基础，设计了适于解决连续网络设计问题的计算方法。以一个具体的连续网络设计问题为例，证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的。本文的思想方法亦可运用于其它类型的网络设计问题。     

基于改进遗传算法的车辆路径问题

为了研究物流中心的服务效率和车辆的合理调度方案,以汽车载重量作为影响车辆路线安 排的主要因素,以经典的车载容量约束条件下的车辆路径问题为原型建立数学模型,通过求解该 数学模型的最优解来获得车辆最优路径。由初始状态随机生成的可行解作为初始的车辆路径方 案,通过改进的遗传算法不断地调整染色体的交叉和变异概率进行优化,最终得到物流中心车辆 安排的合理方案。通过多次求解算例,都能够得到满意的车辆路径方案,不仅验证了该数学模型 的有效性和实践性,而且也验证了改进后遗传算法的收敛性和鲁棒性,同时得到了改进遗传算法 交叉和变异概率的调整范围。该模型和算法不仅可以提高物流中心的服务效率,而且可以为物流 中心的车辆调度方案提供支持和帮助。     

交通网络结构优化的改进Dial算法

引入交通网络层次性这一基本特征来研究面向交通网络结构优化的配流算法.在充分分析算法的实践与理论基础后,定义了层次因子,并利用层次因子来计算最短路径、路段似然和路段权重;设计了基于Dial算法的交通网络结构优化算法.实例研究表明,所设计的算法可以通过将网络层次状况控制在合理范围内来有效地调节和优化交通网络资源配置,相对于Dial算法而言具有找到更优网络结构的灵活性.     

��ͨ���綯̬�˶ȼ��㷽������Ӧ��

基于无向连通网络核和核度的计算方法，探讨有向连通网络核和核度的计算．并且提出动态流网络系统动态核的概念，阐述动态核应用所具有的广泛性．城市道路交通网络系统为典型的有向连通动态流网络系统，它的动态核和核度的计算具有代表性．最后，本文给出城市道路交通网络系统动态核和核度的计算算法，可以将其用于解决城市道路交通网络核心交叉口计算问题，由此可以用于监控道路交通的拥挤和阻塞．