路网上车流径路最优配流法

基于系统最优原则，将计划车流看成是对路网能力提出的要求，把路网上车流径路的优化问题，采用分层次考虑的办法进行分析，并给出一复杂度为Ｏ（ｎ５）的多项式算法     

能源综合输送系统规划的模型与算法

为能源综合输送系统的规划构造了一个网络模型。以年计算费用来综合投资与年 运行费，则最小费用是流的二次三项式函数，在线性最小费用流算法的基础上可以进 行优化。 该模型曾用于山西能源基地的输煤输电规划。     

动态规划中最短路问题的计算机解法

动态规划的任务就是要找出一个网络的最短路线,据此做出最优决策。本文阐述了解法的原理并介绍了根据顺序解法用BASIC语言编写了计算机程序。这些计算机程序可提供准确结果,省力又省时。     

基于EFSM模型的不可行迁移路径判定

扩展有限状态机(Extended Finite State Machine:EFSM)虽然被广泛用作各种软件的底层模型,但如何判定其测试序列的不可行性是一个困难的问题,为此将迁移路径上的变量分为计数器变量、选择变量和矛盾变量,并从这三个角度进行路径的不可行判定.实验结果表明,EFSM模型中的不可行迁移路径主要由这三类变量引起,且本方法可以有效地判定出含这三类变量的不可行迁移路径.     

二部图是哈密顿的一个充分条件

使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ＝（Ｘ，Ｙ；Ｅ）是－连驼的二部图，｜Ｘ｜＝｜Ｙ｜＝ｎ≥２，ｕ，ｖ是Ｇ中不同两顶点，当ｄ（ｕ，）ｖ＝２时，有ｍａｘ（ｄ（ｕ）ｄ（ｖ））〉ｎ／２，则二部图Ｇ为哈 ，并说明该结果是最好的可能。     

道路交通应急调度策略研究

道路交通突发事件的发生是随机的和动态的,具有变化速度快,涉及面广等特点,无法提前预测估计和建模分析,其应急处理的问题比较复杂.针对传统调度系统响应速度慢,准确定位难以及应急调度力度不足,提出一种基于GIS的道路交通应急动态调度模式,为道路交通突发事件发生提供决策依据和分析手段,可以及时、高效地调集各种警力物力等资源,使问题得到尽快的解决.     

自动导引车系统关键技术的研究

提出了一种改进型电磁导引技术方案，该方案使自动导引系统的核心部分－路径规划算法及程序得以实现，分析及实验结果证明，该项技术是可行的，并且具有极高的经济性。     

一般非降路径数问题的模拟算法

讨论了一般非降路径与不定方程的内在联系，把求非降路径数的问题转换成求不定方程的解的个数问题，并用此方法解决了一般非降路径数的求解问题     

赋权有向图最短路问题的新解法--前趋法

Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋法可弥补Dijkstra算法的这一缺陷.实例表明、前趋法是一种解决存在负权的最短路问题的行之有效的简便算法.     

一种截窗查询的多障碍物快速碰撞检测算法

依赖于地理信息系统的越野路径规划,由于存在大量分布不规律的环境障碍物,严重影响路径规划的计算速度,借鉴截窗查询的思想,给出了基于一维数据结构的矩形截窗查询算法,该算法有效减少了规划过程所需碰撞检测的障碍物个数,大幅提高规划速度,在环境障碍物动态更新的情况下,其性能优于区间树的截窗查询方法。

Abstract：

Path planning based on GIS is a fundamental problem in many applications. It is the main problem affecting the planning time because of the multi-obstacles in field environment. A novel rectangle windowing query method was proposed in order to improve the compute efficiency of collision free test. The method reduces the numbers of obstacles needed to test and speeds the planning process, and is more suitable with the dynamic environment of obstacles changing than the interval tree method.