对“中国邮递员问题”的数理分析

如果一个非空连通图G是一个欧拉图，则很容易由Fleury算法求出一个欧拉环游，但是若图G不是欧拉图，即存在奇点，则中国邮递员问题的解决要困难得多。本文的主要目标是给出在有奇点的连通图中寻找最小权数的环游的方法．     

具有局部重复路径的多路旅行商问题的研究

首先对连通图上允许旅行商走回头路的ＴＳＰ的问题进行也研究，证明了问题解的存在性，给出了利用连通图的顶点间最短路径构造完全图的求解方法，然后，对边通图上允许路径部分重复的ＭＴＳＰ问题进行了初步的研究；采取“分治”的方法并结合遗传算法，设计了求解路径部分重复的ＭＴＳＰ问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短戏的问题；并给出了在限定的时间内完成任务的条件下，求最小分组的问题的方法     

求解区域公交车辆调度问题的蚁群算法研究

本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型.根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等.最后,通过一个...     

图最小覆盖算法在城市电子眼布点中的应用

电子眼是智能交通系统的重要组成部分,电子眼在我国拥有一个广阔的发展前景.将城市电子眼布点的经济合理性问题转化为求图的最小顶点覆盖问题,以某城市高教园区道路网为实例,运用图的最小覆盖启发式算法进行求解,得出了结论.     

多货物品种集装化运输的优化调度问题

用数学模型描述了供应商根据某一用户在各个不同时间段内对不同货物的需求量情况,利用各种不同型号的箱体进行分时段货物发送的问题。其最终目的是为了求得能够使运输成本和存储成本达到最小的货物发送方案,该问题是一个由批量问题和拼箱问题所组成的复合问题。就此问题,提出了一种三阶段算法。通过理论分析,该算法可以有效地解决此类问题。     

指派问题的模拟退火算法

对贴近于现实生活的指派问题,根据其特点与要求,提出用智能算法中的模拟退火算法来解决指派问题,最后通过一个算例求得模型的最优解,验证了该算法的有效性。     

模拟退火算法在路径优化问题中的应用

模拟退火算法是解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解;针对城市道路行走不同的目标条件(路径最短、时间最短)进行优化,选择最佳行走路径;并将用该算法优化得到的计算结果与树形算法进行比较,显示该算法能够克服传统优化算法易陷入局部极值的缺点,同时表明该算法在解类似货郎担交通路径方面的问题时有较高的精确性。因而该算法在解决城市道路交通问题方面具有一定的实用价值。     

基于R—图的联接操作序列产生算法

在Ｒ－图的基础上提出了结关接子图的概念，并给出了一个有效的产生新关系模式的无损联接操作序列算法。     

有时间窗约束的车辆路径问题的改进遗传算法

针对有时问窗约束的车辆路径问题，在标准遗传算法的基础上，将分组信息与每一个染色体结合，并辅之以λ-交换局部搜索技术，构造了一种改进遗传算法。该算法使得求解结果更接近最优解。实验表明，本算法是有效的。     

随机路网的最短路径问题研究

主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。