基于标记边的城市轨道交通网络KSP算法

城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索。在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时能够节省至少一半时间。     

基于广义纳什议价的V2V能量交易研究

为解决大量电动汽车(electric vehicle, EV)接入电网或微电网产生额外负荷冲击的问题，提出了一种基于广义纳什议价(generalized Nash Bargaining, GNB)理论的电动汽车交易模型。在市场中选择将配电网络(distribution network, DN)运营商作为代理，并在配电网络中安装变压器和并联电容器。DN运营商可通过变压器和电容器上的有载分接开关来管理网络上的电压和无功功率(voltage and reactive power, Volt -VAR)。同时，市场中允许两种交易方式，一种是EV直接与DN进行交易，另一种是电动汽车之间以点对点(peer to peer, P2P)的方式进行能源交易。最后，将GNB问题分为两个子问题，即社会福利最大化问题(P1)和能源交易问题(P2)，通过调用遗传算法对P1和P2进行求解。结果表明，加入Volt-VAR后，社会福利得到了增加，参与市场的各个代理也获得更公平的利润分配。所提出的模型促进了电动汽车之间的能量交易，降低了电动汽车无序充电对电网的冲击。