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

龙图腾网恭喜湖南大学申请的专利一种多模式定制公交动态调度方法、系统及可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113919684B 。

龙图腾网通过国家知识产权局官网在2025-04-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111169370.4，技术领域涉及：G06Q10/0631；该发明授权一种多模式定制公交动态调度方法、系统及可读存储介质是由王晓伟;徐依菲;徐彪;谢国涛;秦兆博;秦晓辉;边有钢;胡满江;秦洪懋;丁荣军设计研发完成，并于2021-10-08向国家知识产权局提交的专利申请。

本一种多模式定制公交动态调度方法、系统及可读存储介质在说明书摘要公布了：本发明提供了一种多模式定制公交动态调度方法、系统及可读存储介质，在常规定制公交运营模式基础上，新增包车和点对点拼车的运营模式，为乘客提供更个性化的出行选择；提供容量不同的多种车型，调度系统能合理分配车型，提高车辆资源利用率，可在多运营模式下对车辆进行综合调度，兼顾运输效率和乘客出行体验。

本发明授权一种多模式定制公交动态调度方法、系统及可读存储介质在权利要求书中公布了：1.一种多模式定制公交动态调度方法，其特征在于，包括如下步骤：S1：获取乘客提交的订单，将获取的订单加载至未分配订单队列，并根据订单中乘客的期望上车时间对未分配订单队列进行排序；S2：获取车辆信息；S3：将未分配订单队列中首位订单与所述车辆信息相匹配，基于多模式的调度规划模型为首位订单匹配车辆；S4：实时更新所述未分配订单队列及车辆信息；乘客提交订单r的订单信息表示为Requestr＝{Pr,Or,Dr,Tr,Mr}，其中Pr为订单r的乘客数量，Or为订单r的起始站点，Dr为订单的终止站点，Tr为订单r的期望上车时间，Mr为订单r的出行模式；出行模式Mr包括三种：包车模式不允许与其他订单拼车，享受点对点的运送服务；点对点拼车模式允许与起始站点及终止站点均相同的其他订单拼车；公交模式允许与任意订单拼车；所述车辆信息表示为Vehiclev＝{Cv,Nv,Sv,Lv,Fv}，式中Cv为车辆v的核载人数，Nv为车辆v的实载人数，Sv为车辆v的当前状态，Lv为车辆v的当前位置，Fv为车辆v当前行驶方向，分为正向和反向；所述多模式的调度规划模型包括包车模式调度规划模型、点对点拼车模式调度规划模型及公交模式调度规划模型，所述步骤S3具体为：S31：判断未分配订单队列中首位订单的出行模式，若为包车模式，则转步骤S32；若为点对点拼车模式，则转步骤S33；若为公交模式，则转步骤S34；S32：基于包车模式调度规划模型，从处于空车状态的车辆中选择乘客最小化等待时间和车辆最小化座位闲置的车辆作为首位订单的匹配车辆；S33：搜索未分配订单队列中除首位订单外的订单，选择起始站点、终止站点及出行模式均与首位订单相同，且期望上车时间与首位订单在一定范围内波动的订单，将其与首位订单整合成一个整合订单，基于点对点拼车模式调度规划模型，从处于空车状态或点对点拼车模式下的车辆中选择最小化座位闲置的车辆作为整合订单的匹配车辆；S34：从处于公交状态的车辆中查找与首位订单出行方向一致的车辆放入备选车辆集合AltVehicle，若所述备选车辆集合AltVehicle为空集，则从处于空车状态的车辆中选择乘客最小化等待时间的车辆作为首位订单的匹配车辆；若所述备选车辆集合AltVehicle不为空集，则基于公交模式调度规划模型，从所述备选车辆集合AltVehicle中选择乘客最小化等待时间的车辆作为首位订单的匹配车辆，其中出行方向指的是订单中从起始站点驶向终止站点的方向；所述包车模式调度规划模型目标函数表示为： 式中，Tcurrent为当前调度时间；为车辆v到订单r起始站点的行驶距离；vv为车辆v的行驶速度；Xrv为车辆v与订单r的匹配关系，Xrv＝1表示车辆v被分配给订单r，Xrv＝0表示车辆v未被分配给订单r；权重系数w用来平衡车辆等待时间成本和车辆座位闲置成本之间的关系，且满足w∝K，K为空车占所有车辆比率；所述包车模式调度规划模型目标函数存在如下约束条件：1乘客上车时间约束： 式中，表示车辆达到起始站点的时间；2车辆核载人数约束：Cv-Pr≥03车辆状态约束：Nv＝14车辆行驶方向约束： 式中，表示订单的出行方向，即从起始站点驶向终止站点的方向；表示车辆当前的行驶方向需要与订单的出行方向一致；5订单分配约束： 60-1变量约束Xrv∈{0,1}；所述整合订单表示为：Requesttotal＝{Ptotal,Or,Dr,Ttotal,Mr}，其中为整合订单的总乘客数，Ttotal为整合订单的期望上车时间，Ttotal∈[Tr,Tr+t]，t表示期望上车时间相比于首位订单的波动值；点对点拼车模式调度规划模型的目标函数为： 式中，Xtotal-v为车辆v与整合订单Requesttotal的匹配关系，Xtotal-v＝1表示车辆v被分配给整合订单Requesttotal，Xtotal-v＝0表示车辆v未被分配给整合订单Requesttotal；点对点拼车模式调度规划模型存下如下约束条件：1乘客上车时间约束 2车辆核载人数约束Cv-Ptotal≥03车辆状态约束Nv＝14车辆行驶方向约束 5订单分配约束 60-1变量约束Xtotal-v∈{0,1}。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南大学，其通讯地址为：410000 湖南省长沙市岳麓区麓山南路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。