公交站场选址布局优化模型和算法

现有研究没有将公交站场选址和线路车辆停放调度作为一个整体,无法发挥整个公交系统的最大效率.针对此缺陷,根据不同线路的首末站在时间和空间上的停车需求不平衡性,综合考虑车场能力、建设成本和最大里程等现实因素,以极小化所有公交车的行驶里程为目标,建立一种公交站场选址布局优化模型,确定站场的最佳位置和泊位数,将各线路的所有车辆安排至相应站场.根据问题特征,设计求解该问题的两阶段启发式算法,给出了具体求解流程,并分析其计算复杂性.最后,结合一个算例,计算最佳的公交站场选址方案,分析参数灵敏性对其布局的影响程度,从而验证模型和算法的有效性.     

应急救援物流中物资分发点多目标排队选址优化

基于模糊数学、排队理论与选址理论,建立了应急救援物流中物资分发点的多目标模糊排队选址优化模型,其中：受灾点的需求率和物资分发点的服务率为模糊数,物资分发点建立成本最小和救援反应时间最短为目标函数．设计了模型的求解算法,确定了物资分发点的选址以及各个分发点所覆盖的受灾点区域范围．结合具体算例,验证了模型的实用性,并分析了物资分发点应急服务能力对救援效果的影响．     

阿德兰启发式算法在CNG加气站选址中的应用

随着CNG加气站建设的蓬勃发展,其规划选址问题也日益突出。以CNG加气站规划选址进程图为框架,分析CNG加气站规划选址的原则及影响因素,并制定合理的评价指标体系。最后,提出用阿德兰启发式算法计算客户加气成本的选址方法。     

基于模糊层次分析法的CNG加气站选址研究

随着CNG汽车保有量和CNG加气站建设持续增长,加气站布局选址是加气站网络能否形成的关键,不但影响到网络运行是否畅通,而且也对城市交通带来了相当大的冲击。从选址研究的角度出发,分析CNG加气站选址的原则、影响因素,制定合理的评价指标体系,采用模糊层次分析法建立评价模型,并结合实例进行分析。     

区域公共停车设施选址优化方法分析

为解决城市停车供需矛盾问题,使停车设施分布相对合理,提出最大限度地满足停车设施使用者、投资者、管理者三方效益最优的停车选址优化模型。建立综合考虑使用者的出行效益、投资者投资利润率与管理者区域服务水平的多目标约束模型,采用交叉概率和变异概率的自适应调整公式来优化基本遗传算法并求解该模型,给出模型求解过程。最后,经实例分析,得出规划区域内最优公共停车场建设个数、各停车场的具体位置以及泊位数,验证模型的有效性。     

物流中心选址与规模的层次优化模型

同时考虑生产商和分销商的利益,采用双层规划模型来描述物流中心选择以及规模问题.上层规划从生产商的角度出发,通过调整物流中心位置及规模使生产商的生产成本、运输成本和经营成本最小;下层规划从分销商的角度出发,通过调整从各个物流中心进货的数量使自身的平均运输成本最低.设计了基于遗传算法的求解方法,并用数值算例验证了模型和算法的有效性.     

回收物流设施多层选址模型及其算法

针对废弃物品的收集、预处理和再制造问题，建立了回收物流设施选址混合整数规划（MILP）模型，用分枝定界法求解，为提高分枝定界法的收敛速度、减少运算量，先用遗传算法为MILP找到较好的可行解，以其对应的目标函数值为分枝界定法上界，从而可以在分枝界定法的搜索中剪去大量分枝．用算例证明了算法的有效性和可行性．     

离散非平衡公交网络优化模型及其求解算法

在分析现有的公交网络设计的研究成果基础上,提出了离散非平衡公交网络优化模型,考虑到公交网络优化的复杂性,该模型分成两个子模型：一个子模型确定公交线路的起旋点和备选线路的出车频率,另一个模型确定公交线网优化方案,模型采用遗传算法求解。     

停车换乘选址模型研究

分析了国内外P＆R实施现状,以及P＆R选址理论的研究现状．在广义多设施多目标优化选址模型的基础上,以各需求点与临近的供应点之间的总广义费用（出行时间、出行费用）最少为优化目标,提出了多设施多目标P＆R选址模型．最后综合利用节点迭代的方法,提出模型的求解算法,并利用一个简单的网络验证模型的合理性．     

停车换乘选址模型研究

分析了国内外P&R实施现状,以及P&R选址理论的研究现状.在广义多设施多目标优化选址模型的基础上,以各需求点与临近的供应点之间的总广义费用(出行时间、出行费用)最少为优化目标,提出了多设施多目标P&R选址模型.最后综合利用节点迭代的方法,提出模型的求解算法,并利用一个简单的网络验证模型的合理性.     

单产品战略装车点布局问题改进模型及算法

基于两级供应链中多源-能力受限-设施布局问题理论,在考虑装车点办理能力、整列始发直达等约束条件下,以包括运输费用和固定建设费在内的总费用之和最小为目标,建立符合我国单产品铁路战略装车点特征的混合整数线性规划模型。在模型分析的基础上,借鉴优先权编码思想,提出基于优先权编码的遗传算法求解策略,设计了基于优先权的两点映射交叉方法,采用两点互换变异及无回放余数随机选择策略拓展解空间对模型进行求解。最后通过实际算例验证了这一算法的可行性和有效性。     

面向多目标站的灵活型公交路径优化调度模型

在已知乘客需求量、车辆载客容量和站点间行程时间的条件下,将车辆的运行时间和乘客出行时间最小化作为目标,构建面向多目标站的灵活型公交路径优化调度模型. 该模型采用引力模型进行车辆路径初始化,采用启发式算法对车辆路径进行最优化求解. 根据仿真案例结果发现,在乘客需求分布存在较大差异和不确定性时,模型仍能满足所有乘客需求,且车辆总行程耗时较为稳定,系统进行路径优化计算耗时较小,验证了模型及算法的实用性. 研究结果表明,面向多目标站的灵活型公交路径优化调度模型能够最大程度满足乘客需求,并在企业成本、乘客时间成本与需求响应方面达到最大平衡,在实际交通中具有重要意义.     

面向多目标站的灵活型公交路径优化调度模型

在已知乘客需求量、车辆载客容量和站点间行程时间的条件下,将车辆的运行时间和乘客出行时间最小化作为目标,构建面向多目标站的灵活型公交路径优化调度模型. 该模型采用引力模型进行车辆路径初始化,采用启发式算法对车辆路径进行最优化求解. 根据仿真案例结果发现,在乘客需求分布存在较大差异和不确定性时,模型仍能满足所有乘客需求,且车辆总行程耗时较为稳定,系统进行路径优化计算耗时较小,验证了模型及算法的实用性. 研究结果表明,面向多目标站的灵活型公交路径优化调度模型能够最大程度满足乘客需求,并在企业成本、乘客时间成本与需求响应方面达到最大平衡,在实际交通中具有重要意义.     

基于多目标的城市公交站点布设模型的研究

基于车辆配置限制的站距模型,重点研究城市公交站距和站点布局的方法,同时结合模型模拟路网对其进行检验,结果证明．该方法原理简单易行。与实际结合比较紧密,对我国城市公交规划具有一定的指导意义。     

高速公路收费站车道类型设置问题建模与求解

在加快推进ETC应用服务的背景下,以收费站运营成本与用户延误成本之和最小为目标,结合排队论,建立收费站车道类型设置优化模型. 提出一种自然数编码的遗传算法用于模型求解. 以广州市机场收费站为例,求解高峰时段两种不同ETC使用率下的车道类型设置优化方案,并利用VISSIM 软件对优化方案与原方案进行仿真对比. 此外,分析了机场收费站全天的车辆到达规律,讨论不同车辆到达率与ETC使用率下的车道组合方案. 结果表明,所提方法能有效地缓解收费站拥堵,合理控制成本,对收费站车道改建与收费员排班具有指导意义.     

物流园区布局优化模型及其求解算法研究

在分析物流节点配置内涵的基础上,提出了考虑物流园区规模经济以及物流需求不确定情况下的物流园区布局优化模型.针对该模型的特点,提出了基于扩展网络最小费用流的混合遗传算法.为了验证上述模型和算法的有效性,在Visual C++6.0环境下进行了数值仿真实验.结果表明,该算法是解决考虑规模效应以及需求不确定的物流园区优化布局模型行之有效的算法.     

城市公共加油站规划技术要求

针对国内目前涉及公共加油站规划管理的标准和研究文献较少,且针对性不强、管理尺度不一的问题,采用调查论证、定性分析、定量分析和经验总结的方法,对现有标准和文献存在的问题进行分析,并对广州地区近10年加油站规划、管理的实践经验进行总结.系统探讨城市公共加油站在选址定点、空间布局、用地面积以及内部平面布置等方面的技术要求,以建立与城市发展相适应、布局合理、竞争有序、功能完善的现化化加油站销售服务网络体系.