M Ở ĐẦU
3.8. Hàm xác định vận tốc đại diện của mỗi phân đoạn
3.8.a, Hàm trung bình cộng.
Vận tốc đại diện của một phân đoạn đường được tính toán là trung bình cộng các quan sát vậ tốc trong tập hợp quan sát.
v =1 v"
# $
Trần Trung Tín 43
3.8.b. Hàm điều hoà.
Nếu vận tốc đại diện của một phân đoạn đường được tính toán dựa vào thời gian trung bình mà tất cả xe buýt phải mất để đi hết phân đoạn đường đó, và thời gian mà mỗi xe buýt phải mất được tính từ vận tốc được ghi nhận; thì vận tốc đại diện của phân đoạn đường sẽ là giá trị điều hoà của tập thống kê các vận tốc ghi nhận được. v = % t = 1 t" # $ = 1&vS " # $ v = () # $ 3.8.c. Số trung vị. Gọi số phần tử của tập quan sát A là k, các phần tửđược đánh chỉ số từ 0 đến k-1. Số trung vị x được xác định như sau:
= * + ,-2/0, 1à 3ố 1ẻ. 1
2 7+ ,20 + + ,2 + 108 , 1à 3ố 9ℎẳ .
<
Vận tốc đại diện của phân đoạn đường sẽ là số trung vị của tập thống kê các vận tốc ghi nhận được
3.8.d. So sánh các hàm tính toán.
Trần Trung Tín 44
Chương 4. Hiện thực hệ thống. 4.1. Bản đồ nền.
4.1.a Định nghĩa.
Bản đồ nền sử dụng trong hệ thống bao phủ khu vực Quận 1, Quận 3, Quận 10, Quận 5, Quận Tân Bình, bao gồm 2295 con đường thuộc vào 3 loại: đường lớn,
đường thông thường, hẻm và đường nội bộ.
Các điểm toạ độ và thông tin vận tốc được biểu thị dưới dạng toạ độ địa lý, datum WGS-84 với định dạng “độ, phút, giây” hoặc “độ”.
Toàn bộ bản đồ có 9976 phân đoạn đường, có độ dài nằm trong khoảng từ 30 mét đến 200 mét. Một con đường được thành lập từ một hoặc nhiều phân đoạn
đường. Trường hợp con đường có 02 chiều lưu thông được chia bởi dãy phân cách cứng thì được xem là 02 con đường khác nhau, mỗi con đường có 01 chiều lưu thông.
Hình 23. Mô tả khái niệm “Node” và “Phân đoạn đường” trên bản đồ
nền.
4.1.b Xây dựng bản đồ nền.
Bản đồ nền sử dụng trong hệ thống được sinh ra tự động từ nguồn dữ liệu của OpenStreetMap.
Trần Trung Tín 45 Cấu trúc file XML của bản đồ OpenStreetMap. _ Node: STT Thuộc tính Giá trị Ý nghĩa 1 id INT Sốđịnh danh 2 lat FLOAT Vĩđộ
3 lon FLOAT Kinh độ
4 user VARCHAR Tác giảđóng góp dữ liệu này.
5 uid INT Định danh tác giảđóng góp.
6 visible BOOLEAN Ẩn / Hiện
7 version INT Phiên bản
8 changeset INT
9 timestamp DATE TIME Ngày tháng tạo ra
Bảng 4. Thành phần thông tin của một node.
_ Road:
STT Thuộc tính Giá trị Ý nghĩa
1 id INT Sốđịnh danh
2 lat FLOAT Vĩđộ
3 lon FLOAT Kinh độ
4 user VARCHAR Tác giảđóng góp dữ liệu này.
5 uid INT Định danh tác giảđóng góp.
6 visible BOOLEAN Ẩn / Hiện
7 version INT Phiên bản
8 changeset INT
9 timestamp DATE TIME Ngày tháng tạo ra
10 Tag: k VARCHAR Cho biết loại đường
11 Tag: v VARCHAR Cho biết mức độ quan trọng
Bảng 5. Thành phần thông tin của một con đường.
Một đoạn tập tin XML bản đồ OpenStreetMap
<?xml version="1.0" encoding="UTF-8"?>
<osm version="0.6" generator="CGImap 0.1.0" copyright="OpenStreetMap and
contributors" attribution="http://www.openstreetmap.org/copyright"
license="http://opendatacommons.org/licenses/odbl/1-0/">
<bounds minlat="10.7664900" minlon="106.6584500" maxlat="10.7979000" maxlon="106.6960900"/>
<node id="368335761" lat="10.7867998" lon="106.6937075" user="tucm" uid="372785" visible="true" version="5" changeset="6414619" timestamp="2010-11- 20T14:31:52Z">
<tag k="leisure" v="park"/> </node>
<node id="366367494" lat="10.7889319" lon="106.6692436" user="Ivan Garcia" uid="94270" visible="true" version="1" changeset="863232" timestamp="2009-03- 27T23:04:30Z"/>
Trần Trung Tín 46
<node id="366368374" lat="10.7812584" lon="106.6752865" user="plqbao" uid="1283644" visible="true" version="3" changeset="15602690" timestamp="2013-04- 04T03:24:50Z"/>
<node id="366368517" lat="10.7788749" lon="106.6727639" user="Ivan Garcia" uid="94270" visible="true" version="1" changeset="863232" timestamp="2009-03- 27T23:06:44Z"/>
<way id="206475431" user="SonPham12" uid="1223523" visible="true" version="2" changeset="15158418" timestamp="2013-02-25T08:36:13Z">
<nd ref="2164836515"/> <nd ref="2164836509"/> <tag k="highway" v="service"/> <tag k="service" v="alley"/> </way>
Bảng 6. Độ rộng quy ước của các con đường trong bản đồ nền.
Chuyển đổi dữ liệu.
Dựa vào nhu cầu thực tế của đề tài, chỉ có các thông tin sau đây được trích xuất và sử dụng:
_ Node: chỉ sốđịnh danh và toạđộ biển diễn vị trí của node. _ Road: chỉ sốđịnh danh, tên đường và kiểu đường.
Ngoài ra, hệ thống cũng tự động chia một con đường thành các phân đoạn
đường, gán sốđịnh danh và lưu trữ các phân đoạn đường này vào bảng “Segment”.
4.1.c. Tổ chức dữ liệu.
Để lưu trữ dữ liệu về bản đồ nền trong hệ thống, chúng tôi sử dụng 03 bảng dữ liệu như sau:
_ Bảng “Street”
STT Tên Kiểu dữ liệu Mô tả
1 ID INT Chỉ số định danh của con đường, là trường
khoá của bảng.
2 Name VARCHAR Tên của con đường để tham khảo.
3 Type VARCHAR Loại đường, được gán từ tập hợp cho trước là: quốc lộ, trục chính, đường, hẻm, ….
Bảng 7. Bảng “Street” trong CSDL của hệ thống
_ Bảng “Segment”
Kiểu trong OSM Độ rộng quy ước Ví dụ thực tế
Resident 30 mét Tô Hiến Thành,
Collector 50 mét Lý Thường Kiệt, Cách Mạng Tháng 8
Trần Trung Tín 47
STT Tên Kiểu dữ liệu Mô tả
1 Segment_ID INT Chỉ số định danh của phân đoạn đường,
là trường khoá của bảng.
2 Node_ID_Start INT Định danh của node là điểm đầu của phân đoạn đường, cần tham khảo bảng “Node” để có thông tin về vị trí.
3 Node_ID_End INT Định danh của node là điểm cuối của phân đoạn đường, cần tham khảo bảng “Node” để có thông tin về vị trí.
Street_ID Định danh của con đường mà phân đoạn
đường này thuộc về.
Bảng 8. Bảng “Segment” trong CSDL của hệ thống.
_ Bảng “Node”
STT Tên Kiểu dữ liệu Mô tả
1 ID INT Chỉ số định danh của điểm, là trường khoá
của bảng.
2 Lat FLOAT Vĩđộ dùng để xác định toạđộ của điểm. 3 Lon FLOAT Kinh độ dùng để xác định toạđộ của điểm.
Bảng 9. Bảng “Node” trong CSDL của hệ thống.