[发明专利]一种弹性的公车调度方法和系统有效
| 申请号： | 201810576741.2 | 申请日： | 2018-06-05 |
| 公开（公告）号： | CN108765948B | 公开（公告）日： | 2020-07-28 |
| 发明（设计）人： | 赖永炫;吕铮;杨帆;廖明宏 | 申请（专利权）人： | 厦门大学;厦门大学深圳研究院 |
| 主分类号： | G08G1/01 | 分类号： | G08G1/01;G08G1/065;G08G1/0968;G08G1/123 |
| 代理公司： | 厦门市首创君合专利事务所有限公司 35204 | 代理人： | 张松亭;林燕玲 |
| 地址： | 361000 *** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种弹性公车系统的调度方法和系统，包括：1)初始化路网数据，通过聚类生成车站和停靠点；2)根据车站的分布构建交通流量网，计算交通流量，若大于设定的交通流量阈值，则再开通一趟公车，否则，原地等候；3)当公车开通后，公车将初始行驶路线作为当前行驶路线并从起点发车；4)公车沿着当前行驶路线行驶，当收到来自乘客的乘车请求时，判断是否满足插入约束条件，若是，则接受该乘车请求，将新行驶路线设为当前行驶路线；反之，则拒绝该乘车请求；5)当公车行驶到当前行驶路线的终点，回到步骤2)。本发明根据实时乘车请求对行驶路线进行灵活的调整，在保证服务质量的基础上最小化调度成本，提高城市交通的效率。 | ||
| 搜索关键词： | 一种 弹性 公车 调度 方法 系统 | ||
【主权项】：
1.一种弹性公车系统的调度方法，其特征在于，包括如下步骤1)初始化路网数据，通过聚类生成车站和停靠点；2)根据车站的分布构建交通流量网，计算车站和车站间的交通流量，若大于设定的交通流量阈值，则在该两车站间开通一趟公车，否则，公车原地等候；3)当公车开通后，结合历史轨迹数据计算该两车站间的主干停靠点，连接该两车站及主干停靠点形成初始行驶路线，公车将初始行驶路线作为当前行驶路线并从起点发车；4)公车沿着当前行驶路线行驶，当在行驶过程中收到来自乘客的乘车请求时，基于主干停靠点起终点插入算法判断该乘车请求是否满足插入约束条件，若是，则接受该乘车请求，将新行驶路线设为当前行驶路线；反之，则拒绝该乘车请求；5)当公车行驶到当前行驶路线的终点，回到步骤2)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于厦门大学;厦门大学深圳研究院，未经厦门大学;厦门大学深圳研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810576741.2/，转载请声明来源钻瓜专利网。
