发明公开
- 专利标题: 基于共享出行的代步工具拼车调度方法
-
申请号: CN202311525153.3申请日: 2023-11-15
-
公开(公告)号: CN117540994A公开(公告)日: 2024-02-09
- 发明人: 张玉 , 常昊星 , 张开盛 , 王宝辉 , 张涛
- 申请人: 上海市城市建设设计研究总院(集团)有限公司
- 申请人地址: 上海市黄浦区西藏南路1170号
- 专利权人: 上海市城市建设设计研究总院(集团)有限公司
- 当前专利权人: 上海市城市建设设计研究总院(集团)有限公司
- 当前专利权人地址: 上海市黄浦区西藏南路1170号
- 代理机构: 上海知义律师事务所
- 代理商 刘峰
- 主分类号: G06Q10/0631
- IPC分类号: G06Q10/0631 ; G06F18/232 ; G06Q50/43
摘要:
本发明公开了基于共享出行的代步工具拼车调度方法,包括如下步骤:1、获取需要提供服务的所有乘客的出行信息集合与所有代步工具状态信息集合;2、根据乘客提交的需求出发地,以及所有代步工具的所在位置,使用DBSCAN聚类算法,获得第u个区域范围的人车匹配候选集;3、找出运营接驳成本最低和乘客出行成本最低的所述代步工具最优拼车方案;4、通过遗传算法求解整数规划模型得到最优路径。本发明能充分利用代步工具的载客量,进一步降低出行费用,减轻交通污染和能源消耗。