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