公开(公告)号：CN109934401A

公开(公告)日：2019-06-25

申请号：CN201910178296.9

申请日：2019-03-09

Applicant: 吉林大学

Inventor： 刘圣月 ,  张红丽 ,  吴艳红 ,  许队三 ,  萧家恒

IPC: G06Q10/04 ,  G06Q10/06 ,  G06K9/62 ,  G06N3/12 ,  G06Q50/26 ,  G06Q50/30

Abstract: 本发明公开了一种基于移动互联的定制公交方法，包括站点的时空规划及公交线路的优化；空间规划即交通小区的划分，选择层次聚类的方法对交通小区进行划分；对站点时间窗的约束，通过上一步空间规划实现了空间上的聚类，针对已聚类的中心，基于每个聚类区域包含的信息，确定该中心的时间区间，通过对一个站点的信息统计，确定用户选择频数最高的时段为该站点的乘车时间；通过遗传算法对定制的路线进行求解及优化，得到最优线路。本发明可根据乘客实时需求定制线路，在需求多的情况下还可以同时开通多条线路。