长沙理工大学学报（自然科学版）2025，Vol.22Issue(6)：122-131,10.DOI:10.19951/j.cnki.1672-9331.20250413001
时段区间阻抗下基于限时到达的行程鲁棒优化模型
A robust optimization model for trips based on time-limited arrival under time-dependent interval impedance
摘要
Abstract
[Purposes]Existing interval-based network optimization methods ignore time-dependent impedance variations,potentially resulting in excessively wide trip time intervals and methodological invalidity.This paper considered the interval uncertainty of time-dependent impedance and proposed a robust optimization model for trips based on time-limited arrival.[Methods]Guided by the robust deviation principle and the limitations of conventional two-stage modeling,this paper proposed a single robust optimization model construction method to reduce computational complexity and enhance efficiency.First,a mixed-integer programming model for trips under time-dependent fixed impedance was developed based on time-limited arrival,aiming to minimize the latest departure time.Key constraints include time propagation,time connection,time consistency,and flow conservation.The corresponding dual model was derived.Second,the dual model was integrated with the trip optimization model to establish a minimum-maximum regret value optimization model for trips under time-dependent interval impedance based on time-limited arrival.[Findings]Compared with the traditional optimization model using fixed interval impedance,the proposed model can significantly reduce the range of trip intervals.In the case study,both the trip time ranges and robust costs in the two road networks are reduced by approximately 50%,demonstrating the model's capability to enhance the reliability of optimization results.[Conclusions]By introducing the uncertainty of time interval impedance,the model proposed in this paper provides a more reliable trip optimization scheme for time-limited arrival scenarios,which has both theoretical significance and practical application value.关键词
时段区间阻抗/行程规划/到达时刻/不确定性/鲁棒优化Key words
time-dependent interval impedance/trip planning/arrival time/uncertainty/robust optimization分类
交通工程引用本文复制引用
周和平,吴三浪..时段区间阻抗下基于限时到达的行程鲁棒优化模型[J].长沙理工大学学报（自然科学版）,2025,22(6):122-131,10.基金项目
国家自然科学基金项目(51178061) （51178061）
湖南省科技创新计划项目(2019JJ40311) National Natural Science Foundation of China(51178061) （2019JJ40311）
Hunan Provincial Science and Technology Innovation Program(2019JJ40311) （2019JJ40311）
