报告题目
Optimization of Ride-Sharing from Public Transportation Hub
报告人(单位)
金建刚(上海交通大学)
点评人(单位)
李四杰教授(东南大学)
点评人(单位)
赖明辉副教授(东南大学)
时间地点
2023年4月20日上午10:00,经管楼B201会议室
报告内容摘要
Inter-modal transfer efficiency is the key to success for the development of Inter-modal passenger transportation system, such as high-speed rail trains and last-mile transport. Long waiting time often occurs for passengers when they get off trains and transfer to taxi or e-hailing services. On the other hand, taxi and e-hailing service drives also suffer from long waiting time for picking up customers at the over-crowded pickup points. In light of the transfer efficiency challenge, it becomes urgent for transport hub operators (e.g., airports, railway stations) to design systematic approaches to maximize the transfer efficiency between rail trains and last-mile transport. In this paper, we propose a ride-sharing approach for the last-mile transport system while ensuring efficient transfer connection between public transport and last-mile transport. We develop an arc-based mixed integer linear programming model and a set partitioning model with the objective of minimizing total vehicle operating cost and passenger transfer connection cost. Two solution approaches are developed (1) a branch-&-price exact algorithm that can solve real-world size instances to optimality within reasonable computational time; and (2) a column generation heuristic method that yields high-quality near-optimal solutions very efficiently without having to implement a full-scale branch-&-bound search. Computational experiments based on randomly generated test instances confirm the effectiveness and efficiency of the solution approaches. It is also demonstrated based on the real data that ride-sharing is an effective measure to mitigate the crowdedness of the pickup areas and enhance the transfer efficiency for public transport hubs.
报告人简介
金建钢,上海交通大学船舶海洋与建筑工程学院教授、博士生导师。分别于清华大学和新加坡国立大学获得学士和博士学位。曾任新加坡-麻省理工学院研究与科技联盟研究助理。专注于大规模组合优化、整数规划和网络优化等运筹优化方法在交通和物流系统中的应用研究。在Transportation Science, Transportation Research Part A/B/C/E等期刊上发表40余篇SCI/SSCI期刊论文。主持4项国家自然科学基金项目。入选交通部交通运输青年科技英才、上海市启明星计划、上海市晨光计划。获美国运筹学与管理科学学会(INFORMS)铁路优化竞赛一等奖、新加坡国立大学校长奖。担任国际期刊Computers & Industrial Engineering领域编辑、中国管理科学与工程学会交通运输管理分会委员会委员。