搜索结果: 1-8 共查到“交通运输工程其他学科 算法”相关记录8条 . 查询时间(2.187 秒)
考虑交叉口转向延误的最短路径拍卖算法
最短路径 拍卖算法 交叉口延误 转向限制
2010/8/26
为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法. 将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索. 针对不同规模和密度的随机路网,比较了改进算法和Dijkstra 算法求解单一起、终点之间的最短路径问题. 结果表明,在含5 000 个结点...
放射形专用线取送车模型及算法
取送车 放射形专用线 蚁群遗传算法 云模型
2010/8/26
为了解决放射形专用线取送作业的合理取送顺序、取送时机和取送次数问题,用定性与定量相结合的方法,建立了取送车模型,设计了求解模型的蚁群遗传算法.模型及其算法适用于求解多种到发车流形式的放射形专用线取送车问题,并可自适应地生成各种取送作业组织方式,实现了取送方案的整体最优,克服了固定取送作业方式的缺陷.算例仿真结果表明,取送次数从传统方法的30次减少到18次,减小了作业车的总车小时消耗.
多式联运运输问题的混合遗传算法
多式联运 运输问题 混合遗传算法
2009/12/10
多式联运运输方式的选择关系到货物运输所需费用、时间等。该文对需经过多式联运过程的运输问题进行了研究。首先分析了多式联运运输问题的数学模型；其次通过引入关于运输量及运输方式的混合编码，结合两种混合遗传算子，提出了一种求解多式联运运输问题的混合遗传算法；最后用数值例子对算法的有效性进行了验证。
探讨了基于道路环境、出行路径选择及路段交通流时变特性的城市道路交通检测器配置问题,提出了检测器配置原则,建立了组合优化模型.分析了模型的计算复杂性,根据目标函数的性质和约束条件的相容性,提出了基于解空间分解的有序组合树算法.通过限制不可行子空间、可行非最优子空间,能缩小搜索范围,并给出模型的全局准确最优解.介绍了模型参数的计算,探讨了检测器利用率的量化方法,阐述了交通流小时波动系数、路段客观重要度...
城市交通噪声环境承载力分析模型及算法
双层规划模型 噪声环境容量 遗传算法
2009/7/23
以城市噪声环境容量为约束条件计算城市区域路网最大交通承载力。分析模型是一个双层优化问题，其中上层是噪声环境容量约束下的最大路网交通流量模型；下层是道路网上的用户均衡分配模型。应用遗传算法进行求解，仿真示例表明该模型和算法是可行的、有效的，可以为城市交通可持续发展的规划和需求管理提供依据。
基于改进QPSO算法的逢低买入最优定价研究
逢低买入 QPSO 极值扰动
2009/7/17
研究逢低买入拍卖中最优定价问题。由于逢低买入拍卖中卖方期望收益函数异常复杂，常规函数极值法具有极大局限性，无法获得最优价格策略，提出一种带极值扰动算子的QPSO（Quantum-behaved Particle Swarm Optimization）算法对模型进行优化和数值计算。算例表明该算法可以快速有效地找到最优价格策略，且具有较好的全局收敛能力。
基于遗传算法的动态MC2运输问题求解
多目标 多约束 动态运输问题
2009/7/16
动态MC2运输问题是描述多阶段供求波动的运输问题，其模型框架可以应用到很多领域。目前对动态MC2运输模型的求解主要采用传统的单纯形法，针对该问题的特殊性采用具有全局搜索能力的遗传算法进行求解。通过三维数组编码，设计有效的交叉、变异算子和适应度函数，克服了单纯形法求解该问题出现的并行性差、求解整数规划困难的不足。用Matlab7.0编程对算法进行检验，结果表明经过特殊设计的遗传算法能够很好地解决动态...