四川大学学报(自然科学版)2025,Vol.62Issue(2):433-442,10.DOI:10.19907/j.0490-6756.240227
基于乘客出行偏好的网约车合乘模型研究
Ridesharing model for online ride-hailing based on passengers'travel preferences
摘要
Abstract
Addressing the issue of neglecting users' tolerance for detours in ridesharing,which directly im-pacts their ridesharing experience and participation willingness,this paper introduces the concept of fuzzy de-tour window and integrates it with fuzzy time window to quantify users' subjective travel requirements.The proposed approach establishes a comprehensive ridesharing model that incorporates pickup time preferences and detour tolerance constraints.In this model,a multi-objective function is constructed to minimize travel dis-tance,user costs,and penalty functions,subject to constraints such as detour windows,time windows,and vehicle capacity limits.To ensure mutual benefits for all participants,an equitable cost allocation mechanism is developed,effectively balancing user costs and driver revenue.Finally,an improved genetic algorithm tai-lored to the ridesharing problem is proposed to solve the optimization model.Experimental results show that,compared to single-occupancy trips,the optimized ridesharing solution achieves a 33.3%increase in passen-ger capacity and a 24.3%reduction in user travel costs,while satisfying personalized travel needs of users.关键词
合乘/遗传算法/多目标优化/个性化需求Key words
Ridesharing/Genetic algorithm/Multi-objective optimization/Personalized needs分类
信息技术与安全科学引用本文复制引用
钱光武,金典,向宣奕..基于乘客出行偏好的网约车合乘模型研究[J].四川大学学报(自然科学版),2025,62(2):433-442,10.基金项目
国家重点研发计划(2024YFC2510704) (2024YFC2510704)