简介:给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验证了该模型及方法的有效性。
简介:摘要在对上海板机液压设备有限公司的调研中,发现该公司仓库的电动叉车经常在仓库工作量大的时候由于电量有限导致工作无法及时完成,因此就需要更多的叉车来工作。现在的各种仓库路径优化,大多建立在优化拣选时间,缩短拣选路径从而增加拣选效率的基础上。立足于能源消耗的优化,针对上海板机液压设备有限公司的实际情况,采用基于精英主义选择的遗传算法来求解最优拣选路径,使电动叉车在一个拣选过程中的能耗降到最低,从而增加电动叉车的拣选次数。本文将首先介绍上海板机液压设备有限公司的现实状况,分析其叉车的工作现状以及存在的问题。之后基于叉车能耗最小,建立模型。最后利用遗传算法将叉车数据代入进行求解。
简介:为了研究有限理性假设下出行者的自适应调整行为对交通网络分流的影响,利用累积前景理论结合演化元胞自动机建立了具有个体交互机制的多主体路径选择模型.在模型中将出行者划分为风险追求者与风险厌恶者,基于出行时间可靠性并借鉴元胞遗传算法的思想设计了具有异质特点的出行者动态参照点及其演化规则,使出行者个体能够依据决策环境的变化动态地调整自身的出行时间预算,更加符合出行者的实际行为特征.最后将多主体参照点演化规则与传统的相继平均算法相结合,求解路网配流.研究发现:演化模型较好地继承了传统模型中的路径分流特点;不同的出行者类型比例及出行者的信息接收程度是影响路网分流结构的重要因素.