带时间窗的车辆路径混合遗传算法

基于标准遗传算法，将每一个染色体与分组信息相结合，使染色体结构包含有更多信息，辅以λ-交换局部搜索技术，构造了一种新的混合遗传算法，对带时间窗约束的车辆路径问题进行了求解，并与标准遗传算法的求解结果进行了对比研究，发现使用混合遗传算法，总行驶里程为162km，而使用标准遗传算法，总行驶里程为182km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解，所需的行驶里程缩短，有效降低运输企业的车辆运行成本。     

高铁车站接驳公交灵活线路优化设计研究

目前高铁车站接驳公交仅服务离开高铁站的乘客，在回高铁车站时空车驶回造成极大的资源浪费. 本文设计了一种考虑回程的服务去往，以及离开高铁车站乘客的接驳公交服务模式，即“高铁快巴”灵活线路，区别于常规模式的固定线路，根据乘客预先提交的出行需求生成灵活型“伞状”线路，以车辆行驶时间最少为目标，通过站点拆分，构建灵活线路优化设计模型，运用IBM ILOG CPLEX进行求解，通过案例验证了模型的有效性，在合理的时间内求解出车辆的行驶路径. 当根据乘客提交的需求设计出车辆行驶路由后，系统会将车辆到站时间发送给乘客，乘客根据到站时间出行，方便了乘客的出行.     

面向可达性的全过程公共交通网络规划方法

公共交通作为城市机动化出行的主体地位日益凸显,亟须建立面向可达性的公共交通网络优化方法和路径。在梳理现状公共交通可达性不足引发的主要问题的基础上,分析公共交通可达性演变机理。以耦合城市空间结构、提升公共交通可达性为切入点,构建基于可达性的公共交通网络规划体系框架。最后,从战略管控、协同共治、精细实施、动态导控等方面明确面向可达性的公共交通网络规划实施路径与核心要点。     

海运集装箱运输路径选择

基于海运集装箱运输问题特性的分析，建立了需求不确定的海运集装箱路径随机规划模型．该模型以集装箱运输过程中利润最大为目标函数，主要约束包括航段容量和装载质量限制、重箱和空箱需求（重箱需求为随机变量）．应用机会约束规划方法求解模型．通过数值仿真，证明了模型的可行性．仿真结果表明，运力以及各起讫对运价是影响集装箱的路径选择的关键因素，而某一单一起讫对运价的变化对集装箱路径选择的影响不大．     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

城市道路网络交通特性仿真模型及最短路径算法

就城市道路网系统宏观仿真中存在的问题进行研究，提出了更符合城市道路网系统实际特性的仿真模型，该模型对城市道路网交通特性空间分布的方向性差异及交叉口延误进行了抽象，并设计了基于该仿真模型的最短路算法。     

A^＊算法在公共交通诱导系统中的应用研究

由于在采用以往的公交路网描述方法的公交网络中，存在大量两节点有多条同向边的情况，而这种情况使得无法求解公交网络中的最短路径问题。提出了公交路网描述方法和以其为基础的多目标公共交通诱导模型，并证明了此描述方法不仅能够完全的描述整个公交路网，而且还能够用于求解多目标的公交诱导问题；同时提出采用A^＊算法来求解公共交通诱导问题；最后，以广州市的公交线路网络为例，对公交诱导模型进行了试验，试验结果表明本文提出的算法是十分有效的，多目标模型的平均计算时间仅为0．1秒。     

基于GIS的武汉市公交线路最优路径运算研究

基于GIS的空间数据库技术,可以对公交实体要素进行详细表述,为精确计算换乘延误提供了可能。以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

沥青路面裂纹扩展数值模拟及影响因素分析

应用线弹性断裂力学理论结合同时考虑交通与温度载荷的有限元方法来研究沥青路面裂纹扩展路径.采用1/4等参奇异性单元模拟裂纹尖端的应力奇异性,运用窗口移动技术模拟裂纹扩展路径,并发展了沥青路面裂纹扩展模拟程序.应用该程序模拟了不同荷载作用位置下路面结构中表面和基层底面裂纹的扩展情况,同时研究了路面结构层模量组合对沥青路面裂纹扩展的影响.模拟表明,该方法能较好地模拟裂纹扩展行为,有助于更好地了解沥青路面的开裂行为.