[发明专利]一种城市区域间定制公交系统及调度方法

摘要

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