-
公开(公告)号:CN115759563A
公开(公告)日:2023-03-07
申请号:CN202211243172.2
申请日:2022-10-11
Applicant: 北京工业大学
IPC: G06Q10/0631 , G06Q10/047 , G06Q30/0601 , G06Q30/0202
Abstract: 本发明公开了一种充电途中的电动出租车派单方法,具体为:首先,以最大化电动出租车在充电途中的载客收益为目标,将前往充电站的电动出租车派单方法分为派单模型与最短路模型,在派单模型中考了到乘客的等待时间、车辆的电量以及司机的出行成本,利用盖尔‑沙普利算法对电动出租车与乘客进行匹配;然后采用Floyd最短路动态规划算法得到司机从载客到充电站出行的最短路径,得到最优派单策略。本发明增加了司机的额外收益,提高了电量利用率,减少了乘客的候车时间,提高了出租车行业的服务质量与资源使用效率,减少了资源浪费的情况,可为电动出租车前往充电站时空驶情况提供参考。