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

龙图腾网获悉重庆市凤筑科技有限公司申请的专利响应式公交智能调度及路径规划方法、系统及电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120124912B 。

龙图腾网通过国家知识产权局官网在2026-02-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510161937.5，技术领域涉及：G06Q10/0631；该发明授权响应式公交智能调度及路径规划方法、系统及电子设备是由饶明华;周正;袁伯龙;吴迎春;李兴波;张雪莲;李慧珠;邓峰;蒋沚芫;王俊;张榆川设计研发完成，并于2025-02-12向国家知识产权局提交的专利申请。

本响应式公交智能调度及路径规划方法、系统及电子设备在说明书摘要公布了：本发明公开一种响应式公交智能调度及路径规划方法及其系统，其能够通过分析历史出行数据生成备选线路集，然后在获取当前时刻前的待出行订单后，针对已发车车辆，实时判断待出行订单是否满足顺路条件，并将顺路的订单分配给对应已发车车辆；而针对未被响应的订单，则能够基于备选线路集和未响应订单集合生成集合覆盖问题，并基于混合整数规划计算模型求解，以针对未响应订单生成发车路径，并分配空闲车辆进行发车。本发明通过基于运行车辆和空闲车辆分别对乘客的待出行订单进行响应，不但有效减少乘客的等待时间，而且能够在路径规划合理性上更能符合实际需求，使得公交系统灵活性和运行效率得到大大提升。

本发明授权响应式公交智能调度及路径规划方法、系统及电子设备在权利要求书中公布了：1.一种响应式公交智能调度及路径规划方法，其特征在于，包括以下步骤： S1，基于历史出行数据获得备选路径集； S2，实时获取当前时刻前已形成的当前待出行订单； S3，实时判断当前待出行订单在当前已发车车辆中是否顺路，如顺路，则将相应订单分配给相应已发车车辆，并将相应订单定义为已响应订单； S4，将当前待出行订单中判断为非顺路的订单定义为未响应订单，并将其集合后生成未响应订单集合； S5，在所述备选路径集和所述未响应订单集合之间构建集合覆盖问题模型，其设定为以备选路径集中最小化路径数量覆盖所述未响应订单集合中最大化未响应订单数量为目标； S6，构建混合整数规划计算模型，并基于所构建的混合整数规划计算模型对所述集合覆盖问题模型进行求解，以获取接近集合覆盖问题模型的目标的近似最优解； S7，根据混合整数规划计算模型的求解结果，以当前可发车公交数量为限，确定用于满足未响应订单的发车路径； 所述步骤S1包括： S101，基于历史乘客刷卡数据和车辆的历史GPS数据生成历史站点统计数据； S102，由历史站点统计数据中选取刷卡数超过特定值的历史站点，作为核心站点，将所有核心站点汇集成核心站点集； S103，基于原始地理信息计算出车辆运行区域内道路的路口信息，并基于道路信息和路口信息计算出车辆运行区域的道路图； S104，基于道路图，将核心站点的位置与原始地理信息形成对应，从而自道路图中计算出核心站点的边，然后将核心站点所在边以核心站点为断点分为两条新边，两条新边分别以原边的两个端点和核心站点作为端点； S105，枚举所有不重复的核心站点对，对道路图中的所有核心站点对进行最短路径计算，以获得每一组核心站点对之间的最短路径，将所有核心站点对的最短路径的集合定义为核心站点间最短路径集； S106，将每一核心站点分别作为一个路径集的起点，从每一路径集之外的站点中寻找距相应路径集的最后一站最近的站点，照此迭代直到所有站点均被加入覆盖全部站点的全站点路径集； S107，将全站点路径集与核心站点路径集合并作为所述备选路径集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆市凤筑科技有限公司，其通讯地址为：401121 重庆市渝中区虎踞路56号1-1；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。