改进的Logit多路径分配模型及其求解算法研究

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对Logit分配模型及Dail算法的缺陷,提出的一种改进的Logit模型及相应改进的Dail法,对交通分配及速度求解速度都有非常重要的意义.     

基于混合模式客流分配的城市轨道交通线路设计模型

根据出行者的出行方式特征构建了描述出行者实际行为的混合模式出行网络，并设计了基于混合模式客流分配的城市轨道线路设计模型，并给出了相应的算法。     

Two-Phase Algorithm for Multi-warehouse and Multi-task Based Logistics Delivery

To a scaled logistic company, assigning is an important part of logistic, and further development will make the optimized assigning of multi-warehouse and multi-task possible. This paper provided a two-phase multiwarehouse and multi-task based algorithm which has two phases. In the first phase, it combines sweep algorithm,saving algorithm and virtual task point to present a method. And in the second phase it provides an algorithm for the arrangement of goods loading which is based on the constraints of time-window and attributes of goods and vehicle. It uses the computing results of the first phase to form more detailed delivery scheme based on the constraints of time-window and attributes of vehicle and goods.     

给定站点条件下轨道交通线网初步辅助构建模型

为解决城市轨道交通线网规划实践中,缺乏量化为主的成网技术流程,站点数量较多情况下规划工作复杂等问题,基于给定站点,将站点间邻接关系和网络上的边是否存在线路以0-1变量表示,并作为决策变量,分别以线网总里程最小化和运营效率最大化为目标,建立由网络设计模型和线路选择模型组成的初步辅助构建模型;并在站点可达性和工程可行性的约束下,设计基于聚类的最小生成树算法和网络修正方案,求解网络设计模型,提高网络生成速度,修正不合理的网络结构;并在运营可行性约束下,设计基于禁忌算法的双目标规划求解算法,求解线路选择模型,成功将其转化为单目标问题,提高算法寻优速度。将实际运营轨网站点和客流OD作为输入,双层模型可获得最优网络和线路方案,并与实例比较证明结果的合理性。结果表明,模型结果与已开通运营轨网近似,但线网总里程更低,运营效率更高,线网总里程降低1.7%,直达客流比增加0.7%,一次换乘客流比增加4.2%。     

城市兴趣点指路标志指引路径规划模型及算法

兴趣点指路标志指引路径规划过程中,不仅需要考虑指引路径的长度,还需要考虑布设成本因素.本文首先基于道路网络的拓扑表达,考虑指引路径长度和设置指路标志数量,以两者综合代价最小为目标,建立了从重要道路出入口到兴趣点的指路标志指引路径的线性规划模型;然后结合人工蜂群算法,设计了求解该规划问题的算法.最后以广州大学城为试验区域,利用上述模型规划了从重要道路南沙港快线出口到兴趣点中山大学的指路标志指引路径,并与指路标志布设现状进行对比分析,对比结果表明,该模型兼顾了布设路径的便捷性和指路标志布设成本的特点,更具可行性.     

城市轨道交通线路规划优化模型与算法

文章根据我国城市轨道交通规划建设的特点,建立了以轨道交通投资和系统出行总时间最小为目标的轨道交通线路规划的双层规划模型,提出应用成熟的遗传算法进行优化模型求解.方法简单实用,对于我国的轨道交通线路规划具有实用价值.     

城市轨道交通线路规划优化模型与算法

文章根据我国城市轨道交通规划建设的特点,建立了以轨道交通投资和系统出行总时间最小为目标的轨道交通线路规划的双层规划模型,提出应用成熟的遗传算法进行优化模型求解。方法简单实用,对于我国的轨道交通线路规划具有实用价值。     

公路网络路线布局优化的双层规划模型及算法研究

首先分析了省、市级公路网布局的特点和要求,然后通过将连续变量离散化、引入双层规划模型,建立了适合省、市级公路网络的路线布局双层规划模型。最后研究了模型的求解算法,将模拟退火算法应用于公路网络路线布局优化问题中,应用V isual Basic 6.0语言开发了相应的算法程序。     

��ṹ����·�����ܳ���·���滮������㷨�о�

作为智能交通的重要组成部分,智能车辆旨在辅助或取代驾驶员进行车辆驾驶,以减少交通事故,提高交通系统效率. 本文针对半结构化道路下基于视觉导航智能车辆的路径规划和车辆控制问题进行了研究试验. 首先采用局部逆透视变换方法将存在无穷视野的智能车辆成像系统转换为真实世界坐标表示;然后利用深度优先搜索算法搜索当前道路环境下所有可行路径,依据无碰撞约束条件设定行驶轨迹;以预设轨迹的行驶时间和视觉图像信息作为输入,设计分级模糊控制器进行车辆横向控制;最后给出场地试验结果. 试验表明,本文路径规划和车辆控制算法有效稳定,实现了校园环境下障碍物躲避、路径规划和车辆自主行驶的设计功能.     

A Discrete Bat Algorithm for Disassembly Sequence Planning

Based on the bat algorithm (BA), this paper proposes a discrete BA (DBA) approach to optimize the disassembly sequence planning (DSP) problem, for the purpose of obtaining an optimum disassembly sequence (ODS) of a product with a high degree of automation and guiding maintenance operation. The BA for solving continuous problems is introduced, and combining with mathematical formulations, the BA is reformed to be the DBA for DSP problems. The fitness function model (FFM) is built to evaluate the quality of disassembly sequences. The optimization performance of the DBA is tested and verified by an application case, and the DBA is compared with the genetic algorithm (GA), particle swarm optimization (PSO) algorithm and differential mutation BA (DMBA). Numerical experiments show that the proposed DBA has a better optimization capability and provides more accurate solutions than the other three algorithms.     

高速列车周期性开行方案优化模型与交叉熵算法

中国高速铁路不同车站之间,旅客对乘车时间、频次、直达与中转等列车服务要求的异质特征明显. 如何在一个周期内(如1 h 或2 h)用有限的列车起讫点和停站方式组合,满足多样化客流需求是制定周期性列车开行方案所面临的问题. 建立整数规划模型,确定一个周期内大站停、隔站停多个层级列车的起讫点、停站、开行频率和编组,保证站间直达率,满足旅客异质需求. 模型从按特定规则生成的备选列车集合中优选列车,同时决策其开行频率,实现列车开行成本最低. 针对问题特点设计交叉熵算法,与CPLEX软件的实例求解结果和计算效率进行对比.结果表明,所提算法能有效求解大规模实际问题,列车开行方案服务指标较优.     

面向首都大学生的定制公交线路规划模型及算法研究

为满足首都大学生出行需求,提出专门针对该群体的定制公交线路规划模型及算法.首先通过调查数据,分析大学生出行行为与定制公交的联系,然后研究多起点单目的地模式的定制公交站点和线路规划问题,构建高校线路规划模型,结合改进的蚁群算法求解,最后以小程序功能界面作为成果应用展示.现有的定制公交研究往往针对所有人群,需求分布不集中,...