原创 最小生成樹 加權無向圖

最小生成樹 加權圖:爲每條邊關聯一個權值或成本的圖模型 本節我們將學習加權無向圖模型並用算法求解最小生成樹問題。 最小生成樹(MST):給定一幅加權無向圖,找到它的一棵最小生成樹。圖的生成樹是它的一棵含有其所有頂點的無環連通子圖。

原创 交通信號控制系統綜述

最初基於現代控制理論的交通控制方法,統稱爲基於模型的控制(model based control, MBC)理論與方法。【2】 之後以智能體、神經網絡、模糊邏輯、羣體智能爲代表的人工智能理論與方法逐漸成熟,將每一個交叉口看作是具有智能

原创 字符串

字符串1 String1.1 實例化 String 對象匿名對象兩種實例化方式的區別1.2 String 的內容比較1.3 字符串的內容不可改變1.4 String 類中常用方法 1 String 在 Java 中字符串屬於對象,Ja

原创 SUMO入門(九) - 可視化

SUMO入門(九) - 可視化 Tools/Visualization SUMO提供了廣泛的輸出,但可能會發現難以解析和可視化它們。下面有一些工具可以將模擬運行的結果可視化,以便放在論文中。 所有這些工具都只是matplotlib庫的

原创 數組

數組數組定義與初始化數組定義數組初始化可變參數列表數組賦值多維數組Arrays類實用功能填充數組複製數組數組的比較數組元素的比較數組排序數組與容器總結 數組是相同類型的、用一個標識符名稱封裝到一起的一個對象序列或基本類型數據序列。可以

原创 【例題】數組

數組例題《劍指offer》- 數組中重複的數字《劍指offer》- 數組中重複的數字(不修改數組)《劍指offer》- 二維數組中的查找 數組可以說是最簡單的一種數據結構,它佔據一塊連續的內存並按照順序存儲數據。 創建數組時,首先需要

原创 SUMO入門(八) - TraCI

SUMO入門(八) - TraCI TraCI TraCI/Interfacing TraCI from Python TraCI 是 “Traffic Control Interface” 的簡寫。 通過訪問正在進行的道路交通模擬,

原创 容器類

這些接口中本身是存在繼承關係的,其中部分接口的繼承關係如下所示: (在Java類集中凡是以Sorted開頭的全部都屬於排序的接口,如SortedSet、SortedMap)

原创 SUMO入門(七) - 其他工具

SUMO入門(七) - 其他工具 Tools 可以在 <SUMO_HOME>/tools 下的SUMO-distribution中找到工具。它們中的大多數都很小,是爲某種目的而編寫的,並且在某些輸入下運行良好,但針對其他情況可能無法使

原创 SUMO入門(八) - 從Python引入TraCI接口

SUMO入門(八) - 從Python引入TraCI接口 TraCI TraCI/Interfacing TraCI from Python TraCI命令分爲13個部分,它們對應於各個模塊: gui,lane,poi,simulat

原创 SUMO入門(六) - 交通燈

SUMO入門(六) - 交通燈 Simulation/Traffic Lights 通常,NETCONVERT 和 NETGENERATE 在計算網絡期間爲交叉口生成交通信號燈和程序。 儘管如此,這些計算出的程序通常與現實中的程序不同

原创 Dijkstra算法

Dijkstra算法 Dijkstra算法能夠解決邊權重非負的加權有向圖的單起點最短路徑問題。 在之前,我們討論過尋找加權無向圖中的最小生成樹的Prim算法:構造最小生成樹的每一步都向這棵樹中添加一條新的邊。 Dijkstra算法採用

原创 SUMO入門(五) - TraCI

SUMO入門(五) - TraCI TraCI TraCI簡介 TraCI 是 “流量控制接口 Traffic Control Interface”。通過訪問正在進行的道路交通模擬,它可以檢索模擬對象的值,並“在線”操縱它們的行爲。

原创 最短路徑

最短路徑 定義:在一幅加權有向圖中,從頂點 s 到頂點 t 的最短路徑是所有從 s 到 t 的路徑中的權重最小者。 單點最短路徑: 給定一幅加權有向圖和一個起點s,回答 “從s到給定的目標頂點v是否存在一條有向路徑?如果有,找出最短(

原创 TransModeler(一)- 簡介 仿真數據庫

交通仿真概述 交通仿真是以相似原理、信息技術、系統工程和交通工程領域的基本理論和專業技術爲基礎,以計算機爲主要工具,利用系統仿真模型模擬道路交通系統的運行狀態,採用數字方式或圖形方式來描述動態交通系統,以便更好地把握和控制該系統的一門