带回送和时间窗的车辆路径问题的模型及算法

在分析具有回送运输和时间窗的车辆路径问题特点的基础上，建立了该问题的优化数学模型，并通过设置与发货点距离为零的虚拟集货点使问题简化．在此基础上，构造了求解问题的改进遗传算法．在算法中，结合问题的特点设计了确保个体编码有效性的OX交叉算子，并采用基于Metropolis判别准则的复制算子，确保个体多样性和避免算法过早收敛．算例表明算法有效可行．     

基于MapInfo的城市公交查询系统的设计与实现

研究城市公交查询系统的设计与实现。利用动态分段技术,建立了基于MapInfo的动态分段数据结构,充分考虑乘客出行心理,提出了公交出行最优路径算法,设计了城市公交查询系统,实现输入查询信息或直接对地图操作来获得出行最优路线和换乘方案,提高乘客出行的便利性和高效性。     

一种移动机器人的路径规划与路径跟踪控制

介绍了一种载有水轮机转轮修磨设备的移动机器人的系统原理、路径规划方案、路径形状设计和路径跟踪控制及其实现，这种路径规划和路径跟踪控制并不只适用于水轮机转轮这种大型工件，若在路径规划过程中，考虑具体加工对象的几何外形的特点，对路径规划方法加以改造，同样适合于其他特殊外形的几何工件。     

用网络概率流改进节点法实施高速公路二义性路径通行费分配

以节点法或网孔法，求得待拆分路网各支路的分配概率。以确定的概率差为截断壁垒，调整网络拓扑结构。用二次计算各支路的分配概率，确定通行费分配的方案。     

内河船舶避碰路径优化研究

内河船舶碰撞事故导致重大生命及财产损失，已经引起人们的高度关注．提出一种内河船舶自动避碰路径优化的研究方法，建立了内河船舶操纵运动数学模型，将遗传算法运用到内河船舶避碰路径选优中，提出内河船舶避碰路径优化准则，并构建一种考虑内河航道中运动船舶及障碍物的适应度函数．优化结果表明了本方法的可行性。     

基于遗传算法的军事运输路径优化

在建立军事运输路径优化模型的基础上，设计了求解最小广义权路径的遗传算法；针对军事运输中的必经点和节点保序问题，构造了特殊的染色体编码规则和交叉、变异的处理方法；提出通过对初始种群染色体的预处理来提高算法的性能．最后，进行了算法的比较实验和结果分析，以验证算法的可行性和有效性．     

基于实时交通信息的动态车辆导航技术研究

将实时交通信息应用于车辆导航是实现车辆导航系统市场化、大众化的关键，而快速发展的无线通讯技术则为实时交通信息的传送提供了可能，集成车辆导航系统和无线通讯技术、构建车辆信息系统(Telematics)将是未来车辆应用发展的主导方向。本在分析传统静态的．孤立的车辆导航系统弊端的基础上，着重探讨了动态车辆导航涉及到的一些关键技术，包括有：实时交通信息的快速采集、信息融合、数值化编码、动态管理以及无线实时发布；基于实时交通信息的动态路径规划理论与方法；导航电子地图数据动态维护与更新；GPS／DR／MM组合定位方法。     

复杂环境下地铁深基坑水土压力的实测研究

通过对开挖深度为15．5m的多支撑基坑水土压力的现场实测,发现基坑开挖期间实测的孔压随着开挖引起的应力释放而逐渐降低,在中板浇筑和养护期间,孔压持续恢复性增加。受地下墙施工和养护的影响,开挖前的初始土压力与Jaky公式计算的静止土压力并不一致,开挖期间不同深度位置的土压力变化规律与挡墙的变形密切相关。     

高速公路物流网络规划LRP模型及算法研究

从高速公路网与物流网络同构相似的关系出发,将高速公路网纳入物流网络体系并构建高速公路物流网络．结合选址-路径问题（LRP）模型来探讨高速公路物流网络规划的方法,把高速公路物流网络规划分解为高速公路服务区作为物流节点的选址布局问题和高速公路作为物流通道的路径安排问题;使用遗传算法对该模型进行求解,并对遗传算法的要素进行设计和改进,提高了求解的精度和效率;最后,通过算例分析验证了模型的实用性和算法的有效性．     

基于改进Dijkstra算法的进路搜索研究

进路搜索是计算机联锁的核心部分，其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型，将站场进路搜索问题转化为有向图的遍历问题；根据铁路站场简化图的特点，从数据存储结方式和队列结构2个方面改进传统Dijkstra算法，采用广度优先搜索方式，提出以最短路径为目标函数的进路搜索策略；编制仿真程序对该算法进行验证，结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。