Mercurial Hosting > traffic-intelligence
annotate README @ 190:36968a63efe1
Got the connected_components to finally work using a vecS for the vertex list in the adjacency list.
In this case, the component map is simply a vector of ints (which is the type of UndirectedGraph::vextex_descriptor (=graph_traits<FeatureGraph>::vertex_descriptor) and probably UndirectedGraph::vertices_size_type).
To use listS, I was told on the Boost mailing list:
>> If you truly need listS, you will need to create a vertex index
>> map, fill it in before you create the property map, and pass it to the
>> vector_property_map constructor (and as a type argument to that class).
It may be feasible with a component map like
shared_array_property_map< graph_traits<FeatureGraph>::vertex_descriptor, property_map<FeatureGraph, vertex_index_t>::const_type > components(num_vertices(g), get(vertex_index, g));
author | Nicolas Saunier <nicolas.saunier@polymtl.ca> |
---|---|
date | Wed, 07 Dec 2011 18:51:32 -0500 |
parents | 76735aeab807 |
children | e34698d93b23 |
rev | line source |
---|---|
82
76735aeab807
corrected typo in readme
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
81
diff
changeset
|
1 This work is a set of tools developed by Nicolas Saunier for transportation analysis, in particular road traffic. The tool revolves around the most typical transportation data type, trajectories, i.e. temporal series of positions. The original work targeted automated road safety analysis using video sensors. |
80
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
2 |
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
3 This piece of software is at a very early stage and does not really provide any finished tool. It contains: |
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
4 |
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
5 - pieces of C++ code under the c directory, mostly examples related to the use of computer vision libraries, namely OpenCV and KLT (http://www.ces.clemson.edu/~stb/klt) |
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
6 |
81 | 7 - python modules that provide classes for trajectories and moving objects (objects with some characteristics and a trajectory), as well as some basic code for simple traffic engineering problems (fundamental diagram and traffic signal timing). |
80
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
8 |
81 | 9 An Example: |
80
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
10 |
82
76735aeab807
corrected typo in readme
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
81
diff
changeset
|
11 The main use case and example for now is to load and analyze trajectory data from the NGSIM project (ngsim-community.org). In a ipython shell with the pylab option, you can type the following (once the python modules are in your python path). |
80
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
12 |
81 | 13 $ import storage |
14 $ objects = storage.loadNgsimFile('./trajectories-0400-0415.txt',100) | |
15 $ for o in objects: o.draw() | |
16 | |
17 License: | |
80
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
18 |
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
19 The code is licensed under the MIT open source license (http://www.opensource.org/licenses/mit-license). |
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
20 |
82
76735aeab807
corrected typo in readme
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
81
diff
changeset
|
21 If you make use of this piece of software, please cite: N. Saunier, T. Sayed and K. Ismail. Large Scale Automated Analysis of Vehicle Interactions and Collisions. Transportation Research Record: Journal of the Transportation Research Board, 2147:42-50, 2010. I would be very happy in any case to know about any use of the code, and to discuss any opportunity for collaboration. |
81 | 22 |
80
9a51372607d6
added MIT license to the project
Nicolas Saunier <nicolas.saunier@polymtl.ca>
parents:
diff
changeset
|
23 Contact me at nicolas.saunier@polymtl.ca and learn more about my work at http://nicolas.saunier.confins.net. |