大规模网络流优化问题和算法: 1. 时空网络下/不确定性下的网络流问题的建模和优化 2. 车辆路径问题/弧路径优化问题/充电设施选址问题/交通网络设计问题 3. 无人机与无人车协同优化 4. 时间-空间-状态网络建模优化 5. 大规模问题的分解方法:拉格朗日松弛;交替方向乘子法;列生成算法;Benders分解 6. ResearchGate主页:https://www.researchgate.net/profile/Maocan_Song 7. ORCID: https://orcid.org/0000-0002-4260-6030 |
在计算机、交通、运筹领域,以第一作者发表SCI论文13篇,其中11篇为JCR1/2区: 序号 | 论文名称 | 年份 | 期刊 | 检索信息 | 备注 | 1 | An augmented Lagrangian relaxation method for the mean-standard deviation based vehicle routing problem | 2022 | Knowledge-Based Systems | SCI, IF=7.6 1区Top | 一作 | 2 | Solving the reliability-oriented generalized assignment problem by Lagrangian relaxation and Alternating Direction Method of Multipliers | 2022 | Expert Systems with Applications | SCI, IF=7.5 1区Top | 一作 | 3 | A generalized Benders decomposition approach for the mean-standard deviation shortest path problem | 2022 | Transportation Letters | SSCI, SCI JCR Q2 IF=3.3 | 一作 | 4 | Lagrangian relaxation-based decomposition approaches for the capacitated arc routing problem in the state-space-time network | 2022 | Transportation Letters | SSCI, SCI JCR Q2 IF=3.3 | 一作 | 5 | Incorporating travel time means and standard deviations into transportation network design problem: A hybrid method based on column generation and Lagrangian relaxation | 2023 | Transportation Letters | SSCI, SCI JCR Q2 IF=3.3 | 一作 | 6 | Charging station location problem for maximizing the space-time-electricity accessibility: A Lagrangian relaxation-based decomposition scheme | 2023 | Expert Systems with Applications | SCI, IF=7.5 1区Top | 一作 | 7 | A stabilizing benders decomposition method for the accessibility-oriented charging station location problem | 2023 | Sustainable Cities and Society | SCI, IF=12 1区Top | 一作 | 8 | Joint location optimization of charging stations and segments in the space-time-electricity network: An augmented Lagrangian relaxation and ADMM-based decomposition scheme | 2023 | Computers & Industrial Engineering | SCI, IF=6.5 工程2区 | 一作 | 9 | Full cover wireless charging segment location problem with routing in space-time-electricity network | 2024 | Sustainable Cities and Society | SCI, IF=12 1区Top | 一作 | 10 | Finding the K Mean-Standard Deviation Shortest Paths Under Travel Time Uncertainty | 2024 | Networks and Spatial Economics | SCI, IF=1.5 3区 | 一作 | 11 | Solving the multi-compartment vehicle routing problem by an augmented Lagrangian relaxation method | 2024 | Expert Systems with Applications | SCI, IF=7.5 1区Top | 一作 | 12 | A Benders decomposition-based reoptimization method to find the best-K fixed-charge network designs | 2025 | Transportation Letters | SSCI, SCI JCR Q2 IF=3.3 | 一作 | 13 | A Solution Space Decomposition Method to Find the Best K Fixed-Charge Network Designs | 2025 | Transportation Research Record | SCI, IF=1.8 4区 | 一作 |
中文论文: 1. 孙超,宋茂灿.观测路径出行时间下随机网络交通需求估计[J].中国公路学报,2021,34(03):206-215. 2. 关宏志,宋茂灿.停车场成本效益分析方法[J].北京工业大学学报,2018,44(02):276-282. 3. 关宏志,卢笙,宋茂灿.共享单车分层调度策略研究[J].重庆交通大学学报(自然科学版),2020,39(02):1-7.4. 程琳,宋茂灿.拉格朗日松弛启发式算法求解时空网络下的弧路径问题[J].交通运输工程学报,2022,22(04):273-284. 5.孙超,宋茂灿.考虑潜在需求的区域共享泊位滚动时域分配研究[J].交通运输系统工程与信息,2023,23(06):141-152.
|
长期专注于网络流优化问题的相关研究,包括充电站布局问题,交通网络设计问题,车辆路径问题,弧路径优化问题,可靠路径问题等。已为多种网络流优化问题设计了高效的分解算法,包括拉格朗日松弛,交替方向乘子法,列生成算法和Benders分解算法等。在计算机、交通、运筹领域,以第一作者发表论文共13篇。 1.求解了多种充电设施布局优化问题:①为充电站选址问题设计拉格朗日松弛分解算法,研究成果以第一作者在Expert Systems With Applications (中科院1区)发表;②为充电站选址问题设计Benders分解算法,研究论文以第一作者发表在Sustainable Cities and Society(中科院1区,影响因子12);③为充电站和充电路段的联合选址问题设计交替方向乘子法,论文以第一作者发表在Computers Industrial Engineering (中科院2区);④为充电路段选址问题设计列生成算法,研究论文以第一作者发表在Sustainable Cities and Society(中科院1区,影响因子12)。 2. 对于交通网络设计问题,考虑了出行时间的不确定性,构建了以均值和标准差为优化目标的数学模型,并设计了基于拉格朗日松弛和列生成的求解框架。此研究的创新之处为:提出了一种新的网络设计问题,并构建了均值-标准差设计模型;设计了基于拉格朗日松弛和列生成的分解算法。研究成果以第一作者发表在Transportation letters。 3. 对于车辆路径问题,考虑了路段出行时间均值和标准差,设计了增强拉格朗日松弛算法。此研究的创新之处为:基于两次拉格朗日松弛,构建了问题最优值的下界;使用增强的拉格朗日松弛获取高质量的可行解。研究成果以第一作者发表在Knowledge-Based Systems。此外,申请人研究了多隔室车辆路径问题,研究成果以第一作者发表在Expert Systems With Applications。 4. 对于弧路径问题,在时间-空间-状态网络构建了多商品网络流模型,并设计了拉格朗日松弛算法。此研究的创新之处为:为弧路径问题构建了高维网络流模型;设计了基于拉格朗日松弛算法。研究成果以第一作者发表在Transportation letters。 5. 对于可靠路径问题,设计了一种广义Benders分解算法。主问题是关于均值和方差的二次规划问题,子问题是最小期望路径问题。此算法可获得可靠路径问题的最优解,研究成果以第一作者发表在Transportation letters。 6. 多条可靠路径问题,可获取前K条最优的可靠路径。为此问题设计了解空间分解方法,研究成果以第一作者发表在Networks & spatial economics。 7. 对于广义分配问题,考虑了分配成本的不确定性,设计了标准的拉格朗日松弛算法和交替方向乘子法。研究成果以第一作者发表在Expert Systems With Applications。 8. 博士论文对多种设施布局优化问题进行研究,包括①充电站点布局问题、②无线充电路段布局问题、③充电站点和无线充电路段的联合布局问题。 9. 对于网络设计问题的K最优解问题,分别设计了解空间分解算法、Benders再优化算法,论文分别发表在期刊Transportation Research Record和Transportation Letters。 10. 运营“运输建模优化”公众号,积极推动学术交流,近两年发布高质量原创推文23篇。例如,“常见的充电设施布局优化模型”,“时间-空间-状态研究综述”等。 |