Invention Publication
- Patent Title: 基于共享出行的代步工具拼车调度方法
-
Application No.: CN202311525153.3Application Date: 2023-11-15
-
Publication No.: CN117540994APublication Date: 2024-02-09
- Inventor: 张玉 , 常昊星 , 张开盛 , 王宝辉 , 张涛
- Applicant: 上海市城市建设设计研究总院(集团)有限公司
- Applicant Address: 上海市黄浦区西藏南路1170号
- Assignee: 上海市城市建设设计研究总院(集团)有限公司
- Current Assignee: 上海市城市建设设计研究总院(集团)有限公司
- Current Assignee Address: 上海市黄浦区西藏南路1170号
- Agency: 上海知义律师事务所
- Agent 刘峰
- Main IPC: G06Q10/0631
- IPC: G06Q10/0631 ; G06F18/232 ; G06Q50/43

Abstract:
本发明公开了基于共享出行的代步工具拼车调度方法,包括如下步骤:1、获取需要提供服务的所有乘客的出行信息集合与所有代步工具状态信息集合;2、根据乘客提交的需求出发地,以及所有代步工具的所在位置,使用DBSCAN聚类算法,获得第u个区域范围的人车匹配候选集;3、找出运营接驳成本最低和乘客出行成本最低的所述代步工具最优拼车方案;4、通过遗传算法求解整数规划模型得到最优路径。本发明能充分利用代步工具的载客量,进一步降低出行费用,减轻交通污染和能源消耗。
Information query