线性充电策略下多车型电动车辆路径模型研究

针对现实物流配送场景下使用多种具有不同载重、不同续航里程和不同购置成本的电动车队进行物流配送的问题,研究了线性可变充电策略下的多车型电动车辆路径问题.提出了基于路径的混合整数线性模型.列举了任意非充电节点之间所有车型访问的路径,通过负载约束、时间窗约束剔除不可行的路径,通过占优准则剔除被占优的路径.与传统的基于充电站副...     

基于电动物流车的充电和换电设施选址模型

本文研究了在充电和换电两种模式下基于电动物流车的充换电设施选址问题.首先,分别建立无充电行为时的路径规划和车辆调度模型以及充电和换电模式下,以用电成本,车辆固定出行成本,机会成本和惩罚成本之和最小化为目标的充换电设施选址模型.然后设计了一种改进的遗传算法求解路径规划和选址模型.最后,对比分析了充电和换电模式下充换电设施的选址决策及配送总成本,并得到结论:充电未造成配送延迟时,充电模式下的配送成本较低;充电导致配送延迟时,提高充电速度或选用换电模式能够使配送成本更低.另外,公用充电站服务费用的高低会显著影响物流企业关于自建充电设施还是使用公用充电站的决策.     

基于合作目标的外辐射源雷达发射站直接定位

外辐射源雷达利用已知位置信息的第三方发射站发射的信号作为照射源,对运动目标进行探测定位。但在实际应用中,发射站精确位置信息往往难以预先获取,给外辐射源雷达在未知环境中的快速应用带来困难。为了解决该问题,将已知轨迹的无人机作为合作目标。利用实时获取的无人机位置信息,建立了发射站位置未知时的目标直接定位模型。并进一步构建了基于目标位置的代价函数,从而实现对发射站位置的精确估计。该方法不仅可以克服常用两步定位算法中存在信息损失的不足,可达到更高的定位精度,而且利用了外辐射源雷达直达波信号,较传统直接定位方法性能更优。最后,通过仿真验证了该算法的有效性。     

废弃物回收物流中的选址-路径问题

从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.     

考虑出行者异质的多类型充电设施部署优化

考虑新型的兼容插电式充电与无线充电的电动汽车，以及路网中具有不同时间价值的出行者，本文研究了在有限投资预算约束下的多类型充电设施部署优化问题，包括传统静态插电式充电设施和动态无线充电设施在路网上的布局.本文提出了一个双层规划数学模型，上层模型描述了政府在给定投资预算下，如何确定充电设施的部署位置与类型，以使得系统总出行成本最小；下层模型采用多类型用户均衡（UE）准则来描述路网流量分配与充电设施部署位置的相互作用，即出行者的出行选择行为.针对提出的双层规划数学模型，本文提出了改进的混合整数代理模型优化算法（MSO-MI），并在其中嵌入双投影算法求解下层的多类型UE问题.算例分析验证了提出的模型和MSO-MI算法的有效性.     

Mixed-Vehicular Aggregated Transportation Network Design Considering En-route Recharge Service Provision for Electric Vehicles

This paper addresses the transportation network design problem (NDP) wherein the distance limit and en-route recharge of electric vehicles are taken into account. Specifically, in this work, the network design problem aims to select the optimal planning policy from a set of infrastructure design scenarios considering both road expansions and charging station allocations under a specified construction budget. The user-equilibrium mixed-vehicular traffic assignment problem with en-route recharge (MVTAP-ER) is formulated into a novel convex optimization model and extended to a newly developed bi-level program of the aggregated NDP integrating recharge facility allocation (NDP-RFA). In the algorithmic framework, a convex optimization technique and a tailored GA are adopted for, respectively, solving the subproblem MVTAP-ER and the primal problem NDP-RFA. Systematic experiments are conducted to test the efficacy of the proposed approaches. The results highlight the impacts of distance limits and budget levels on the project selection and evaluation, and the benefits of considering both road improvement policy and recharge service provision as compared to accounting for the latter only. The results also report that the two design objectives, to respectively minimize the total system travel time and vehicle miles travelled, are conflicting for certain scenarios.     

基于蚁群禁忌混合算法的成品油多舱配送路径优化研究

依据油品运输策略的不同,成品油二次配送可划分为两种模式:同一加油站的不同油品需求可拆分配送和不可拆分配送.在两种模式的基础上,根据带时间窗的成品油多舱配送基本模型,衍生出两类配送子模型;综合考虑蚁群算法较强的全局搜索能力和禁忌搜索算法的局部搜索能力,设计蚁群禁忌混合算法(ACO-TS),并提出相应策略用于两类子模型的求解.采用12组不同类型的算例进行数值实验,实验结果表明,混合算法能有效的求解两类配送子模型,并且针对第二类子模型设计的特有邻域能够加快算法求解速度;此外,两种配送模式中,同一加油站不同油品需求可拆分的模式在降低配送成本的同时,能够大幅提高车载率,减少车辆使用量。     

基于非合作博弈模型的跨层资源分配算法

针对多用户多输入多输出 正交频分复用(multiple input multiple output-orthogonal frequency division multiple, MIMO-OFDM)系统的上行链路提出一种基于非合作博弈模型的跨层资源分配算法。基站为用户分配初始上行速率后,各用户间通过非合作博弈方式实现功率最小化。功率未饱和的用户向基站申请增加吞吐量,基站在调整用户吞吐量时综合考虑用户信道条件与媒体访问控制（media access control, MAC）层缓存的状态。仿真表明,算法既降低了用户终端的功率开销,同时兼顾了多用户间的公平性。     

基于单源最优路径的NOMA中继选择与协作传输

目前,在非正交多址接入(non-orthogonal multiple access,NOMA)中继通信的研究中,中继用户的选择是随机的,并没有考虑中继节点之间信道条件的差异.为了得到信道条件较好的中继用户,提出一种基于单源最优路径的中继选择策略,从基站广播信号以用户为节点,设定信道参数,寻找最佳传输通路.当信号到达目...     

多车型电动汽车车辆路径问题的分支定价算法研究

随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合整数规划模型,并利用分支定价算法求其最优解.为了加快算法的求解速度,本文提出生成下界值的方法以对车辆类型进行预处理操作,并制定了生成整数解上界的策略以压缩解空间.然后,通过用多组算例验证了模型和算法结果的准确性,同时也证明了本文提出的加速过程能有效地提高算法的求解速率.最后,通过不同规模的算例分析了车辆可变成本的变化对结果的影响.     

电动汽车/传统汽车混合车队配置及路径优化模型

针对电动汽车、传统汽车共存的企业车队管理现状，提出电动汽车/传统汽车混合车队配置及路径优化模型。模型考虑两类汽车在固定成本、可变成本和续航里程方面的不同，得到混合车队的最优配置及路径结果，同时考虑充电设施的影响。通过改进目标函数中可变成本的非线性特点，将模型转化为标准的线性规划。设计结合分散搜索和改进蚁群算法的混合启发式算法，并将其与Cplex进行对比，证明其有效性。结果表明：高固定成本和低可变成本使电动汽车需要长距离配送，而有限续航里程则限制了配送距离，两者的矛盾使电动汽车的定位模糊，影响企业的采纳；续航里程增加无法彻底改变车队配置结果；充电设施能够影响企业电动汽车的采纳结果。     

利用阵列天线的CDMA辐射源雷达目标检测方法

针对码分多址（code division multiple access, CDMA）移动通信网中,一个区域内存在多个CDMA基站以同样的频率发射不同的信号,一般很难确定多个基站的能量强弱和方向,提出一种利用阵列天线的CDMA辐射源雷达目标检测方法。利用级联相消消除各个基站的干扰。首先,通过导频搜索确认每一阶段当前具有最强能量的基站,并给出一种精确测量该基站方向的方法;然后,消去各个天线阵子接收到的该基站干扰,再依次循环进行,将各个基站干扰按能量从大到小依次消除,直到干扰充分消除;最后,进行波束扫描和距离多普勒相关以检测目标。计算机仿真验证了该目标检测方法的有效性。     

基于条件风险价值的智能区域代理商报价策略及EV充电管理

智能区域代理商整合区域内电动汽车(electric vehicle,EV)参与电力市场交易,然而在联营市场(包括日前和实时市场)交易机制下,联营市场电价的随机性增加了代理商的市场交易风险.基于此,提出了以联营市场条件期望购电成本最小为目标的报价决策模型,该模型考虑了联营市场电价的随机特性,并将模型转换成带条件风险价值约束的随机优化问题.由于含随机性变量概率密度函数的积分计算困难,因此利用蒙特卡罗模拟,预测电价分布特性,采用抽样平均近似法对模型进行离散化处理,并通过构造函数将原问题化为凸优化问题进行求解.数值实验表明代理商通过控制EVs参与联营市场竞价交易,对EVs进行充电管理,可有效降低峰谷差,有助于电网的稳定性.     

基于树枝形铁路专用线网络的小运转货物作业系统优化

针对树枝形铁路专用线小运转货物作业系统优化问题,首先剖析了铁路枢纽小运转货物作业机理,进而根据各车组到达编组站时分、车组目的装卸站位置、车组取送作业时间要求以及调机牵引定数等限制,以调机早到等待成本、调机晚到惩罚成本、铁路枢纽专用线调机和货车运营成本最小化为目标,构建问题模型.鉴于模型复杂,直接求解较为困难,故设计H ...     

Value-added service investing and pricing strategies for a two-sided platform under investing resource constraint

Investing on value-added service (VAS) amplifies users’ participation and platform profit. However, the investing resource is usually limited in practice. This paper investigates VAS investing and pricing strategies for a two-sided platform under investing resource constraint. We reveal that with VAS investment, Subsidizing can still be done to enlarge users’ demand, even when the investing cost becomes higher. For optimal pricing strategies, the network effect will be the dominating determinant if the gap between two marginal cross-side benefits (i.e. the benefit that users obtain when each new user join the other side of the platform) is large. Interestingly, we show that with the increase of the marginal investing cost, users might either be priced higher or lower. If the marginal investing cost increases to a high level, and the gap between the two marginal cross-side benefits is large, lowering the access fee for users possessing the higher cross-side network effect does not necessarily compensate more profit loss caused by higher cost. Moreover, after VAS is developed, raising the access fee for those whose marginal investing benefit is large does not necessarily generate more profit as well. The opposite strategy further enlarges users’ utility, and promotes the investment to benefit more users.     

基于低碳视角的两阶段开放式选址路径问题——燃油车与电动车对比

针对传统两阶段开放式选址-路径问题（2E-OLRP），考虑速度和负载对能量消耗和CO₂排放的影响，基于燃油车和电动车的行驶与排放特性，分别建立了燃油车和电动车的两阶段开放式选址路径问题模型，并提出一种改进的模拟退火算法对两种模型进行求解.为验证本文模型与算法的有效性和实用性，进行了3种对比分析：两种模型与传统2E-OLRP模型的对比；两种模型的算法求解结果与精确解的对比；两种模型经济成本与排放成本的对比.结果表明：两种模型与传统2E-OLRP模型相比，均具有明显优势；所提出的算法能快速有效的求解此类模型；就运输活动而言，与燃油车相比，电动车能节约3.44%的总成本、减少74.03%的CO₂排放量.以上研究结果可为物流企业在运输配送中的节能减排提供决策支持.     

地铁枢纽站台的乘客行为仿真模型

从地铁枢纽站台乘客行为的时空分布特点出发,以元胞自动机模型为基础,建立了面向地铁枢纽环境的乘客行为仿真模型。该模型引入势能场的概念和个体决策规则,提出了复杂拥挤条件下个体方向选择与行为决策模拟问题的解决方案,能够准确模拟不同密度条件下的个体行为,并有效反映集体行为的宏观特征。以北京地铁复兴门换乘站2号线站台为对象,应用STARLOGO软件进行了计算机仿真,通过现场观测数据对模型进行了校核与检验,并对站台分区域的服务水平进行了分析。     

具有中心车站的元胞自动机城市交通流模型

在Biham等人提出的二维元胞自动机交通流模型基础上,建立了具有中心车站的二维元胞自动机城市交通流模型,该模型考虑了对外交通对城市交通流的影响,推导出了这种二维CA交通流模型的演化方程.在计算机上模拟了在不同对外交通概率情况下的交通状况,得到了车辆在不同参数下交通流模型的基本演化图,进一步还模拟了城市长途车站数量对城市交通的影响.结果表明,较小的对外交通概率就会对城市交通状况产生较大的影响,适当增加中心车站的数量对城市交通状况有一定的改善.     

自动化码头运输设备充电策略优化的仿真研究

随着自动化集装箱码头成为当今码头的发展趋势,AGV(automated guided vehicle) 作为自动化码头中使用最为广泛的水平运输工具,合理制定其充电策略至关重要。针对当前自动化集装箱码头中AGV充电策略的不足,提出一种以离线充电为主在线充电为辅的充电策略,并且针对在线充电站点位置选择问题提出一种利用热区图选择有效在线充电站点的快捷方法。在使用该种充电策略情况下,通过大量仿真实验得出在码头工作任务量不变的前提下可减少AGV数量配置的结果,说明自动化集装箱码头水平搬运效率得到提高,证明该充电策略具有有效性。     

考虑公交车辆影响的城市交通流元胞自动机模型

城市道路上的车流主要是公交车和小汽车混合流,而一般交通流理论都是以小汽车流为对象进行研究和建模。在对现有经典交通流元胞自动机模型进行总体分析的基础上,提出了一种考虑公交车辆影响的多速混合车辆双车道元胞自动机模型,重新标定了元胞长度、运行车速、随机慢化机制,引入了公交车辆,设定了公交车停靠站、改进了车辆变换车道规则,小汽车与公交车不仅最大速度不同,而且车辆运行中占用元胞点数也不同。通过计算机对新模型进行模拟,再现了传统交通流三参数之间的关系,发现纯小车流与考虑公交车流相比阻塞项更为明显和规律,只要在车流中存在公交车,整个车流的流量和速度就会受到较大的影响。为进一步更好地描述城市混合交通流奠定了基础。