基于确定网络的多级物流网络优化设计

针对已存在的多级物流配送网络没有充分考虑配送节点的可能状态的问题,根据一段时期产品的需求量不同等特点,通过动态调整节点关闭状态,以最小化企业物流网络的总体费用为优化目标,构建了可描述带能力约束的多级配送网络设计问题的优化模型.根据物流配送网络设计问题的特点,基于模拟退火算法思想,结合该模型对算法做出了改进,并使用改进后的模拟退火算法对模型进行求解分析.算例的计算结果表明,该优化方法运算快捷,所求结果合理,是解决相关物流问题的一种有效方法.     

油耗最小化有能力约束的车辆路径问题研究

针对具有能力约束的车辆路径规划问题,本文以最小化燃油消耗为目标,在分析了已有燃油消耗模型的基础上,构建了新的油耗模型,给出并分析了车辆行驶参数。同时,以此为依据建立了相应的低燃油车辆路径问题模型,并设计了贪婪算法,为验证该算法的有效性,选用27个具有能力约束的标准车辆路径问题算例进行仿真分析。仿真结果表明,本文所提出的LF-CVRP模型与以油耗最小为目标蚁群算法的解相比仅多1.43%,而且与汽车百公里综合油耗相比仅差3.49%,说明LF-CVRP模型及算法组成的求解策略,可以快捷、有效、准确的计算油耗及配送路线,满足现代物流配送路线实时更新的要求。该研究为物流企业提供了关键决策方案。     

基于Frank-Wolfe算法的路径交通量求解方法

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank-W olfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origin destination)对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。     

基于 Frank-Wolfe算法的路径交通量求解方法

针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank Wolfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD（origin destination）对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。     

基于机会约束的园区综合能源系统优化调度

基于机会约束理论应对可再生能源的不确定性,构建了考虑不确定性的园区综合能源系统优化调度模型。同时针对引入机会约束后所建立的随机优化问题,通过序列运算理论对机会约束进行确定性转化,降低了求解的复杂度,并调用CPLEX对转换后得到的混合整数线性规划模型进行求解。算例仿真验证了该模型和方法的可行性,同时在稳定性和求解速度方面较启发式算法有所提升。     

一种改进蚁群算法在配电网络规划中的应用

在基本蚁群算法的基础上,将蚂蚁经过路径上各路段的次数与信息素更新机制相关联,改进了信息素更新方式,旨在提高蚁群算法的寻优能力和收敛到最优解的速度。将改进算法应用于只考虑过负荷约束和网络辐射型约束、以网络年综合费用和过负荷惩罚费用之和最小为目标函数的配电网规划问题中。通过一个10 kV配电网络规划问题的算例验证表明,改进算法在寻优能力和收敛速度方面均有所提高。     

基于机会约束的含多风电场动态经济调度

为了解决风电出力的不确定性给电网安全运行带来的威胁,提出基于快速傅里叶变换(FFT)快速计算卷积化简机会约束规划的动态经济调度算法.针对多个风电场同时接入系统的复杂情况,在风电出力概率和负荷预测的基础上,保证正、负旋转备用能满足负荷和风电实际出力的波动,应用机会约束规划建立了考虑失负荷和弃风风险的含风电场电力系统动态经济调度模型;利用FFT快速计算卷积求取联合变量的概率分布以将机会约束转化为确定性约束简化得到确定性模型,并用CPLEX进行求解,该方法大大减少了算法的运算时间.以修改的10机39节点系统为算例验证了所提调度模型的正确性及化简方法的有效性.     

基于转运延误风险的多方式协同货运载运工具配置优化

从货运节点转运延误风险的视角研究了多方式协同货运运力资源分配协调优化问题。在综合分析转运风险因素的基础上,运用熵权法对多方式协同货运节点转运延误风险程度进行了评价,并构建了考虑转运延误风险的分区段多方式协同货运运力资源配置优化模型,提出NSGA-II算法思路对模型进行求解。最后,通过算例验证分析了基于转运延误风险的多方式协同货运载运工具配置优化效果。     

基于CSP的含分布式发电孤岛划分模型及算法

DG的孤岛运行可作为供电恢复过程中提高供电可靠性的一种重要运行方式．在配电网发生故障时,为了及时制定出优化的孤岛划分方案,提出了含DG的孤岛划分模型和算法,以及基于约束满足问题模型,采用回溯算法对该约束满足问题进行求解,最后用算例验证了所提方法的有效性和优越性．     

软时间窗和匹配运输下的供应链配送网络优化

针对客户和供应商匹配运输下的供应链配送网络优化问题,在模型中加入客户软时间窗约束、车辆最大行驶距离约束以及设施容量约束,建立了全新的0—1整数规划模型,采用基于整数编码和交换序的离散粒子群优化算法来求解。通过算例将标准粒子群算法（PSO）、局部版粒子群算法（LPSO）和离散粒子群算法（DPSO）的运行结果进行比较,结果表明,DPSO算法可以减少迭代次数,并获得问题的最优解。     

Determining capacity of multimodal multi-commodities freight transportation network from critical link volumes

The commodity transportation capacity between all origin-destination (OD) pairs over the multimodal multi-commodities freight transportation network (MMFTN) is determined. A multi-objectives mathematical model is formulated for determining the OD capacity over the MMFTN according to a transporting capacity matrix that increased from the reference matrixes. The corresponding incremental factor for estimating the capacity matrix is obtained via the maximal likelihood estimation method that samples data of differences between the estimated commodity volumes and carrying capacities of the critical links. The proposed formulations are tested by an experimental highway and railroad freight transportation network in an existing literature. The relevant results of OD capacities are displayed and applicability of the algorithm is certified.     

基于L-Z方法的宏观交通运输系统复杂性测度

为了测度宏观交通运输系统的复杂性,引入符号动力学中的L-Z方法,并针对趋势项导致的宏观数据非平稳性,改进了L-Z方法.从总量与分量、不同对象、不同时段等视角,以改进的L-Z方法分析30个交通运输时间序列的复杂度,结果表明:我国宏观交通运输系统的复杂度不高;一体化能够降低宏观交通运输系统的复杂度;旅客运输比货物运输的复杂度高;宏观交通运输系统的复杂度与时间序列的长度成反比.这说明,L-Z方法适用于宏观交通运输系统的复杂性测度,复杂性的测度结果可以作为宏观交通管理决策的重要依据.     

基于WebGIS技术的智能公交乘换查询系统设计

针对Dijkstra算法在公交乘换应用领域存在计算量大、实时性不高、网络负载压力大、滞留时间长且乘换不经济等缺陷,基于WebGIS技术提出一种改进型智能公交乘换模型,将乘换次数和乘车前后总站数优先考虑,从而构造出中转站及其线路对应的路线一站点换乘矩阵,获得最优公交换乘线路。     

基于超级交通网络的换乘枢纽空间布局优化

利用交通规划理论与超级交通网络,优化城市交通换乘枢纽的数量、空间位置以及规模.依据样本城市的超级交通网络和OD出行矩阵,建立换乘枢纽选址的双层规划模型.上层模型追求交通系统社会效益最大和换乘枢纽建设费用最小,下层模型是超级交通网络上全方式OD交通量的用户平衡分配模型.通过引入改进的禁忌搜索算法实现上下层模型之间的循环反馈.     

轴辐式网络快递货运问题的混合遗传算法求解

目前具有区域集散地群的轴辐式网络快递货运是快递运输的主要形式。此类网络的物流优化1＂-3题是快递公司获得最佳效益所面临的关键问题。本文分析了轴辐式网络快递货运的特点,提出了单一轴点轴辐式网络快递货运问题的混合遗传算法求解办法。该算法采用混合编码方式,并将货运站车辆调度算法嵌入到遗传算法中形成混合遗传算法。实验结果表明,本文算法给出的轴辐式网络快递货运集散地群划分方案和货运站车辆调度方案合理可行,能达到节省运营成本的目的,从而使企业获得较好的经济效益。     

基于灰色系统的福建省货运综合 运输体系分析与预测

以福建省2011—2018年的货运数据为基础,利用灰色预测法分别对公路、铁路、水路、航空4种运输方式建立了货运量及货物周转量的预测模型,并采用相对误差、均方差比值及小误差频率对模型进行了精度检验.检验结果表明,该模型的精度较高,可应用于货运指标的预测.利用该模型对福建省未来11年4种运输方式的货运量及货物周转量进行预测显示:公路、水路和航空运输的货运量及货物周转量均维持良好的增长态势,而铁路运输处于降低趋势; 未来11年,福建省的运输方式仍以公路运输和水路运输为主,航空运输和铁路运输为辅.     

基于站点容量限制的公交效率网络设计模型

为解决效率网络设计问题,首先在定义运输效率的基础上构建了网络权重函数,运用带约束条件的k最短路径算法搜索备选效率线路,然后选择运输效率最高的线路布设在路网中;OD矩阵更新应用带控制系数的站点容量模型,并遵循就近原则分配超载流量。将模型用于梅河口市公交线网规划中,结果表明,所设计的公交线网是运输效率最高的,并满足相关设计规范,具有很高的理论与实用价值。     

公交调查数据处理系统研究

以Windows 2000为工作平台，采用面向对象的程序设计语言——Visual Basic 6.0 for Windows为开发工具，研制开发了公交调查数据处理软件，并应用此软件对丹东市公交调查数据进行数据的录入和处理.采用多种输入校验方法和有效性验证技术，减少输入错误；采用周转文件、批量输入的方式提高输入数据的速度.充分利用大量历史数据的综合信息，生成图表.分析评价了丹东市的公交出行特征、公交线网、建成区公交日流量及OD分布等指标，判定存在的薄弱环节及问题所在，明确了解决问题的方向.     

考虑车辆运输能力限制的公交换乘优化

研究了车辆运输能力限制下的多个换乘点之间平均换乘等待时间的优化问题。在一定时间周期内,通过调整各公交线路的运营时刻表,在车辆运输能力约束条件下使乘客在各线路之间换乘等待时间最小,并采用遗传算法对该模型进行求解。优化结果表明:当车辆运输能力约束起作用时,相对于Shafahi等没有考虑车辆运输能力限制的研究,乘客的平均换乘等待时间增加了370%,该结果说明公交车辆运输能力对乘客换乘时间的影响明显,需作为主要因素在公交换乘优化中进一步考虑。     

城市群旅客协同运输线路边际效益分析及优选

为适应城市群旅客出行需求并实现系统整体效益的最大化,提出基于边际效益理论的城市群协同范围及协同线路优化选择问题。基于超网络理论构建城市群多方式交通系统的超网络模型,考虑客流关联强度和换乘设施等因素生成协同线路备选集;将超网络的路径分为在乘段与换乘段,提出多方式出行路径的广义出行费用计算方法;利用3层巢式Logit模型构建旅客城市群出行路径选择行为。在此基础上,提出以系统效益最大化为优化目标的双层规划模型,采用遗传算法和相继平均法求解上下层模型,并基于边际效益递减理论确定协同运输范围及协同线路。最后以京津冀城市群为例对模型构建的合理性进行验证并应用于问题分析。结果表明：协同运输线路的规模存在边际效益且优选出的协同线路能够基本满足京津冀城市群旅客出行需求,以线路为导向的多方式联运模式拓展了联程运输模式,为城市群多模式协同运输的实施提供了途径。