一种枢纽站接驳出租车合乘调度匹配方法

    公开(公告)号:CN116468219A

    公开(公告)日:2023-07-21

    申请号:CN202310278921.3

    申请日:2023-03-21

    Abstract: 本发明公开了一种枢纽站接驳出租车合乘调度匹配方法。本发明以出租车司机收益最大化以及乘客合乘里程最小为目标,将枢纽站接驳调度匹配方法分解为乘客的出行目的地方向划分及乘客的目的地选取、乘客合乘出行成本分担与乘客合乘出行路径问题,同时考虑到不同时段下的票价、绕路比例、出行时间以及载客量等约束,得到枢纽站接驳出租车合乘调度模型;然后利用DBSCAN聚类算法对乘客进行出行目的地特征选取,确定出行目的地类别相同或相近的乘客;最后利用非支配排序遗传算法对合乘路径规划问题进行求解,得到合乘出行的最优路径。本发明提高出租车司机的收益,同时提高了接运服务的质量,满足了枢纽乘客出行中多样化、多层次、个性化的需求。

Patent Agency Ranking