公开(公告)号：CN116468219A

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

申请号：CN202310278921.3

申请日：2023-03-21

Applicant: 北京工业大学

Inventor： 周雨阳 ,  王旭涛 ,  王沛钰

IPC: G06Q10/0631 ,  G06Q30/0645 ,  G06Q10/047 ,  G06N3/126

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

公开(公告)号：CN115759563A

公开(公告)日：2023-03-07

申请号：CN202211243172.2

申请日：2022-10-11

Applicant: 北京工业大学

Inventor： 周雨阳 ,  王旭涛 ,  刘伟豪 ,  李永行

IPC: G06Q10/0631 ,  G06Q10/047 ,  G06Q30/0601 ,  G06Q30/0202

Abstract: 本发明公开了一种充电途中的电动出租车派单方法，具体为：首先，以最大化电动出租车在充电途中的载客收益为目标，将前往充电站的电动出租车派单方法分为派单模型与最短路模型，在派单模型中考了到乘客的等待时间、车辆的电量以及司机的出行成本，利用盖尔‑沙普利算法对电动出租车与乘客进行匹配；然后采用Floyd最短路动态规划算法得到司机从载客到充电站出行的最短路径，得到最优派单策略。本发明增加了司机的额外收益，提高了电量利用率，减少了乘客的候车时间，提高了出租车行业的服务质量与资源使用效率，减少了资源浪费的情况，可为电动出租车前往充电站时空驶情况提供参考。