买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京交通职业技术学院;江苏南大苏富特智能交通科技有限公司

摘要：本发明公开了一种城市区域间定制公交系统及调度方法，该系统包括公交运营商、公交车、手机APP模块、后台调度模块、后台数据库模块、地图抓取模块、地图软件API处理模块、收费模块；本发明公交车与乘客的匹配方法，采用时空聚类方法，是建立在公交公司所拥有的公交车类型的基础上，方法具有普适性，可基于公交车类型、乘客出发区域、目的区域、出发时间、预期到达时间来对乘客进行归类，分配至相应的公交车，为后续公交车路径选择奠定基础，确定的票价策略，能有效判定可实施定制公交的区域，并据此制定合理的票价，在乘客感受和公交公司业绩两者间达成平衡,公交乘客接送路径选择方法将算法复杂度降低到On2，支持服务器端快速响应。

主权项：1.一种城市区域间定制公交系统，其特征在于，包括公交运营商、公交车、手机APP模块、后台调度模块、后台数据库模块、地图抓取模块、地图软件API处理模块、收费模块；所述公交运营商负责根据后台调度模块的调度信息执行公交车调度；公交车支持北斗GPS卫星定位和导航、5G4G通信、手机扫码身份识别；后台数据库模块保存乘客基本信息数据、乘客乘车信息数据、静态地图数据、公交车运营数据；地图抓取模块负责定期抓取城市静态地图，以更新后台数据库模块中静态地图数据；地图软件API处理模块负责基于地图软件API获取预计行驶时间、实施道路状况以及实时导航数据；收费模块负责连接支付接口，根据定制公交收费方法完成对乘客的收费；后台调度模块负责连接所有模块，完成模块间调度以及公交车运行线路调度；所述后台调度模块中，根据定制公交乘客接送路径选择方法生成调度信息，所述定制公交乘客接送路径选择方法包括：一、将公交车出发点记为，分配给本辆公交车的所有乘客的起点加入集合，即，为本辆公交车的乘客的起点数，~为个乘客的起点，，将本辆公交车的所有乘客的终点加入集合，即，~为个乘客的终点，，将和合并成停靠点集合；二、基于静态地图数据，列出的O-D矩阵,其中，为从起点至终点的公交车行驶距离；求出集合中任一点至集合中任一点的最小行驶距离，即，若此时，，，若，则将作为起点区域最后一个节点，作为终点区域第一个节点；三、取，基于静态地图数据，列出的O-D矩阵,其中，为从起点至终点的公交车行驶距离，建立有序集合，将从集合中删除；四、从集合中顺序取出起点插入有序集合，根据O-D矩阵的值，使插入后，从开始顺序遍历有序集合的总距离为所有插入可能中的最小值，再删除集合中的；五、重复第四步，直至为空集，此时从公交车出发点遍历所有乘客起点的顺序为有序集合；六、基于静态地图数据，列出的O-D矩阵,其中，为从起点至终点的公交车行驶距离；七、若集合的元素个数，采用全排列方式求出集合的最优遍历，将结果保存至有序集合，其中为预置常数，一般情况下，取；若集合的元素个数，首先基于贪心算法获得基础遍历方案，再基于蚁群算法完成以为起点的集合的遍历，将结果保存至有序集合；八、连接有序集合和，得到有序集合，该有序集合即为公交车接送乘客的停靠点顺序。

全文数据：

权利要求：

百度查询： 南京交通职业技术学院 江苏南大苏富特智能交通科技有限公司 一种城市区域间定制公交系统及调度方法