[发明专利]一种基于上下游路口车流量的启发式缺失道路车流量推算方法有效
| 申请号： | 201810129113.X | 申请日： | 2018-02-08 |
| 公开（公告）号： | CN108198438B | 公开（公告）日： | 2020-02-07 |
| 发明（设计）人： | 陈奇;张子健;胡斌;闵大为 | 申请（专利权）人： | 广东行远信息技术有限公司 |
| 主分类号： | G08G1/065 | 分类号： | G08G1/065 |
| 代理公司： | 33200 杭州求是专利事务所有限公司 | 代理人： | 刘静;邱启旺 |
| 地址： | 510000 广东省广州市高新技术产*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于上下游路口车流量的启发式缺失道路车流量推算方法。建立路口和道路的联系，标记流量，区分未知流量道路；计算初始流量差指标；根据每条未知车流量道路的上游路口和下游路口的车流量情况计算未知道路的车流量，每条未知流量道路的流量值更新作为一种方案，计算该方案的流量差指标，每次迭代选取流量差最小的一种方案，直到达到迭代次数或流量差指标不能下降为止，输出一个包含路网上所有道路ID和车流量数据的映射集合。本发明利用上下游路口的进出车流量关系计算每一次的更新方案，并以流量差最小目标和迭代次数为约束条件进行启发式搜索，可以在可控的时间内给出一个更加完善的车流量分布情况，缓解车流量数据不足的问题。 | ||
| 搜索关键词： | 车流量 流量差 路口 车流量数据 道路车流量 路口车流量 启发式 迭代 推算 启发式搜索 初始流量 迭代选取 关系计算 约束条件 可控的 小目标 映射 更新 集合 输出 上游 缓解 | ||
【主权项】：
1.一种基于上下游路口车流量的启发式缺失道路车流量推算方法，其特征在于，包括以下步骤：/n(1)建立路口和道路的联系：为所有路口和道路建立内存对象，使得每条道路有唯一上游路口和唯一下游路口，并为对象提供唯一ID；将路口对象放入集合Junctions中，将所有道路对象放入集合Edges中；对于每条道路：设置道路对象的上游路口的ID和下游路口的ID；在上游路口的离开道路集合中添加该道路的ID；在下游路口的进入道路集合中添加该道路的ID；/n(2)标记流量，区分未知流量道路：读取已知的带有道路ID和流量的输入数据，将流量值非0的道路ID和流量值存入流量映射集合Demands中；根据Edges集合，将Demands集合中未出现过的道路的流量标记为0，存入Demands中，并将道路ID放入未知流量集合U中；/n(3)计算初始流量差指标，记为min_d，流量差指标d的计算方法如下所示：/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东行远信息技术有限公司，未经广东行远信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810129113.X/，转载请声明来源钻瓜专利网。
