国家自然科学基金(50978163)
- 作品数：8 被引量：38H指数：4
- 相关作者：隽志才余鹏袁鹏程张波林徐勋更多>>
- 相关机构：上海交通大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：交通运输工程自动化与计算机技术理学社会学更多>>
- 两层应急抢修系统选址问题的核搜索算法
- 2013年
- 提出了用于描述两层应急抢修系统选址问题的0-1整数线性规划模型,该模型能保证整个应急抢修系统的服务质量。设计了求解该问题的两种核搜索算法,在两种方法中分别根据原问题的线性松弛和拉格朗日松弛确定原问题的核问题和子问题,从而大大减小了问题的规模。用提出的算法对56个计算实例进行求解,算例计算结果表明,与MOSEK软件直接求解得到的结果进行比较,基于拉格朗日松弛的核搜索算法可以在相对较短的时间内求得较好的解,这说明拉格朗日松弛对偶问题的最优解能为求解原问题提供非常有效的信息。
- 余鹏隽志才
- 关键词：应急抢修拉格朗日松弛
- 服务水平保证下应急抢修点选址模型及求解算法研究被引量：5
- 2014年
- 本文研究了一类故障率低但重要性较高设备的应急抢修点选址问题。设备的故障发生过程和从应急抢修点到故障设备的通行时间是随机的,每个设备被分配给一个应急抢修点进行抢修,并且整个应急抢修系统的服务水平要大于给定标准。本文以应急抢修点总开设成本最小作为目标,同时考虑了设备覆盖约束、抢修分配关系约束和抢修系统服务水平约束,在合理的假设下证明设备发生故障且应急抢修小组迟到的总次数服从泊松分布,最终将应急抢修点选址问题描述为一个0-1整数规划模型。通过对模型中的覆盖约束和抢修系统服务水平约束进行松弛,设计了相应的拉格朗日启发式算法。最后通过对大量随机算例进行计算,证明了该模型和算法的有效性。
- 余鹏隽志才
- 关键词：拉格朗日松弛法
- 混合遗传算法求解应急抢修点选址问题被引量：6
- 2013年
- 考虑设备应急抢修的时限要求和整个应急抢修系统的服务质量要求,采用0-1整数规划模型描述了应急抢修点选址问题,并针对该问题设计了一种混合遗传算法。在算法中使用启发式算法对种群中的不可行解进行修复,以保持种群在可行域内搜索,并采用近邻搜索算法改善种群中的最佳个体。算例计算的结果表明,该算法求得的结果要优于基于罚函数的遗传算法和采用简单修复算法的遗传算法。
- 余鹏隽志才
- 关键词：应急抢修混合遗传算法近邻搜索
- 区域交通网络行程时间估计的半Markov链模型被引量：4
- 2014年
- 利用模糊聚类分析及典型判别方法,将区域交通网络单元路段的状态划分为3类,考虑到各类交通状态下拥挤效应的异同,对各状态下的瞬时行程时间函数进行了标定。然后,对区域交通网络的状态进行了定义,应用半Markov链随机过程理论,分析了给定时间段内某区域交通网络各种状态的随机变化规律,计算了各种状态出现的极限概率。最后,结合各状态下网络单元路段的瞬时行程时间函数,给出了给定时间段内的区域交通网络行程时间估计方法。将模型估计得到的行程时间与实测行程时间进行了对比,利用t检验法对估计结果进行了检验,检验结果表明,在显著性水平α=0.05的条件下,估计平均行程时间与实测行程时间均值没有显著性差异。
- 袁鹏程隽志才
- 基于累积前景理论的随机用户均衡交通分配模型被引量：18
- 2011年
- 为了使交通分配更符合出行者的实际行为特征,基于累积前景理论,给出了交通流连续分布状态下路径前景的连续函数表达式,建立了随机用户均衡模型,并给出了等价的变分不等式.该模型同时考虑了交通系统的不确定性、出行者的感知误差以及建模者的观测误差.讨论了模型解的性质,设计了求解算法,并通过算例进行了验证.结果表明:在(0,1)区间内,当出行可靠性参数或风险态度参数值越大时,出行者对于风险的感知越敏感,越倾向于选择行程时间波动较小的路径;当感知误差较小或路网不确定性程度较大时,出行者的路径选择行为均逐渐趋于稳定.研究还表明,出行者的损失规避程度对网络均衡态的影响不明显.
- 张波隽志才林徐勋
- 关键词：随机用户均衡变分不等式交通分配
- 基于博弈视角的交通信息提供与道路收费联合定价模型被引量：1
- 2014年
- 针对信息提供和拥堵收费两种交通管制策略,研究了两种策略联合作用下的定价机制。首先构建了政府、信息提供商决策空间,在分析出行者路径选择行为的基础上,给出了交通信息市场占有率计算模型;然后提出了弹性条件下具有/不具有交通信息的混合交通网络均衡分配模型,得到了出行者的决策空间,在此基础上提出了基于博弈视角的交通信息提供与道路收费联合定价模型,设计了求解算法;最后,以一个算例对模型进行了分析。结论表明,社会收益水平及交通信息的质量都会对交通信息及道路收费价格产生显著的影响。此外,模型的算例结果还与经验较为吻合,表明模型的实用性和合理性。
- 袁鹏程隽志才
- 关键词：交通信息拥堵收费博弈
- 能力受限的应急抢修点选址问题的两阶段启发式算法被引量：4
- 2015年
- 在研究能力受限的应急抢修点选址模型的基础上,通过分析该模型拉格朗日松弛对偶问题,设计了两阶段启发式算法。第1阶段,根据原问题拉格朗日松弛对偶问题近似最优解得到原问题的核心问题,降低了原问题的求解难度;第2阶段,设计了拉格朗日松弛启发式算法求解该核心问题,从而得到原问题的近似最优解。算例计算的结果表明,该算法得到的结果优于商业优化软件MOSEK的求解结果。
- 余鹏隽志才
- 关键词：应急抢修拉格朗日松弛
- 基于DMG空间约束的公交网络演化模型被引量：2
- 2014年
- 考虑到城市公交网络的生成和演化受到城市道路交通网络结构约束的现实,利用复杂网络的最新研究分支-空间网络相关理论,构建了适于城市道路交通网络的DMG约束空间;生成了DMG空间约束下的公交站点分布规则,并基于嵌套最短路径,提出了一个城市公交网络的演化模型。以辽阳市道路和公交网络为实证对象,将模型的结果与实际统计数据结果进行了对比,发现模型的仿真结果与实际数据可以很好地吻合,表明了此模型的有效性;利用此模型对城市建设速率和城市公交建设速率的相互关系进行了分析,结果表明,当两者比值呈现2个极端时,公交线网密度都会呈现几何级数级的变化。这为进行城市建设和交通建设规划的速度问题提供了一个决策依据。同时,本模型也揭示了城市公交网络演化的一般规律,为城市公交网络演化的研究提供了一种新思路。
- 袁鹏程隽志才倪安宁
- 关键词：公交网络最短路径拓扑演化
