检索结果-南通市图书馆

Demand-Responsive Transportation Vehicle Routing optimization Based on Two-Stage Method

Computers, Materials and Continua 2024年第1期81卷 443-469页

作者： Ma J. Liu H. Chen L. School of Railway Transportation Shanghai Institute of Technology Shanghai 201418 China

Demand-responsive transportation (DRT) is a flexible passenger service designed to enhance road efficiency, reduce peak-hour traffic, and boost passenger satisfaction. However, existing optimization methods for initial passenger requests fall short in addressing real-time passenger needs. Consequently, there is a need to develop real-time DRT route optimization methods that integrate both initial and real-time requests. This paper presents a two-stage, multi-objective optimization model for DRT vehicle scheduling. The first stage involves an initial scheduling model aimed at minimizing vehicle configuration, and operational, and CO2 emission costs while ensuring passenger satisfaction. The second stage develops a real-time scheduling model to minimize additional operational costs, penalties for time window violations, and costs due to rejected passengers, thereby addressing real-time demands. Additionally, an enhanced genetic algorithm based on Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is designed, incorporating multiple crossover points to accelerate convergence and improve solution efficiency. The proposed scheduling model is validated using a real network in Shanghai. Results indicate that real-time scheduling can serve more passengers, and improve vehicle utilization and occupancy rates, with only a minor increase in total operational costs. Compared to the traditional NSGA-II algorithm, the improved version enhances convergence speed by 31.7% and solution speed by 4.8%. The proposed model and algorithm offer both theoretical and practical guidance for real-world DRT scheduling. © 2024 The Authors.

关键词： artificial intelligence applications Demand responsive transit genetic algorithm muti-objective optimization

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：