[發明專利]一種基于熵值法和動態規劃的改進K-Means算法的城市高架橋交通流檢測方法無效

申請號：	201210473485.7	申請日：	2012-11-19
公開（公告）號：	CN103049642A	公開（公告）日：	2013-04-17
發明（設計）人：	陳庭貴;許翀寰;裘月	申請（專利權）人：	浙江工商大學
主分類號：	G06F19/00	分類號：	G06F19/00
代理公司：	杭州天正專利事務所有限公司 33201	代理人：	王兵;王利強
地址：	310018 浙江***	國省代碼：	浙江;33
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種基于熵值法動態規劃改進 means 算法城市高架橋通流檢測方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明應用了數據挖掘中關于聚類分析方面的領域知識，在傳統方法上加以改進，具體涉及一種基于熵值法和動態規劃的改進K-Means算法的城市高架橋交通流檢測方法。特別適用于高架橋交通狀況分析的問題。?

背景技術

近年來，隨著車流輛的不斷增大，道路擁堵情況日益明顯，很多大中型城市對城市道路進行重新規劃、整改，并在原來的基礎上擴建道路、增建隧道、架設高架橋，希望通過這些手段，實現車輛分流，在一定程序上緩解城市交通擁堵的情形。但是單純依靠擴建道路來增加道路容量，或者修建隧道和高架橋以分散交通流，或者通過政策的頒布來限制車輛增加以抑制交通需求的做法，都不是長遠解決交通擁堵問題的有效方法。這些方法都是暫時解決交通擁堵的現狀，要根本上解決這個問題還需要其他方法的輔助。?

發明內容

為了克服已有城市高架橋交通流檢測方法的效率較低、精度較低的不足，本發明提供一種基于熵值法和動態規劃的改進K-Means算法的城市高架橋交通流優化分析方法，改善了傳統算法效率不高、精度低等問題，也改變了對交通流改善方法，根據該算法的分析結果，可以有效幫助行車人員主動避開交通高峰期，幫助規劃人員更科學的規劃?道路，既方便了駕車人員的出行，又提高了高架橋的交通服務質量。?

本發明解決其技術問題所采用的技術方案是：?

一種基于熵值法和動態規劃的改進K-means算法的城市高架橋交通流檢測方法，包括以下步驟：?

1）計算兩個數據對象之間的距離：假設有n個數據對象，每個數據對象有m個屬性，則得到屬性值矩陣X：?

X=x11···x1m·········xn1···xnm---(1)]]>