Các tính năng trong cửa sổ Google Earth

 Bảng đi ều khiển tìm kiếm - Sử du ̣ng bảng này để tìm địa điểm và chỉ đường và quản lý kết quả tìm kiếm . Google Earth EC có thể hiển thi ̣ tab bổ sung ta ̣i đây.

 Bản đồ toàn cảnh - Sử du ̣ng bản đồ để xem cảnh bổ sung về Trái đất.  Ẩn/Hiển thi ̣ thanh bên - Nhấp vào đ ây để ẩn hoă ̣c hiển thi ̣ thanh bên

(Bảng điều khiển Tìm kiếm, Vị trí và Lớp).

 Dấu vi ̣ trí - Nhấp vào đây để thêm dấu vi ̣ trí cho mô ̣t vi ̣ trí.

 Đa giác - Nhấp vào đây để thêm đa giác.

 Đường dẫn - Nhấp vào đây để thêm đường dẫn (đường hoă ̣c các đường).  Lớp phủ Hình ảnh - Nhấp vào đây để thêm lớp phủ hình ảnh trên Earth.  Đo - Nhấp vào đây để đo khoảng cách hoă ̣c diê ̣n tích.

 Mă ̣t Trời - Nhấp vào đây để hiển thi ̣ ánh sáng mă ̣t trời trên khung hình.  Sky - Nhấp vào đây để xem các vì sao , chòm sao, các dải thiên hà , hành

tinh và Mă ̣t trăng của Trái đất.

 Email - Nhấp vào đây để gửi khung cảnh hoă ̣c hình ảnh qua email.

 In - Nhấp vào đây để in chế độ xem hiện thời của Earth.

 Hiển thi ̣ trên Google Maps - Nhấp vào đây để hiển thi ̣ ch ế độ xem hiện

thời trên Google Maps trong trình duyê ̣t web của ba ̣n.

 Công cu ̣ điều hướng - Sử du ̣ng công cu ̣ này để thu phóng , xem và di

chuyển (xem bên dưới).

 Bảng điều khiển Lớp - Sử du ̣ng bảng này để hiển thi ̣ đi ̣a điểm ưa thích.

 Bảng điều khiển Vị trí - Sử du ̣ng bảng này để đi ̣nh vi ̣, lưu, tổ chức và ghé

thăm la ̣i dấu vi ̣ trí.

 Thêm Nô ̣i dung - Nhấp vào đây để nhâ ̣p nô ̣i dung hấp dẫn từ Thư vi ện

KML

 Trình xem 3D - Xem đi ̣a cầu và bản đồ đi ̣a hình trong cửa sổ này.

 Thanh tra ̣ng thái - Xem toa ̣ đô ̣, đô ̣ cao, ngày chụp hình ảnh và tra ̣ng thái dòng tại đây.

Hình 4.2: Các điểm giao cắt và con đường xe buýt có thể đi (6m) 4.1.2. Xây dựng dữ liệu đầu vào

Bước đầu của việc áp dụng thuật toán cho thành phố Đà Nẵng là mô hình hóa mạng lưới giao thông xe buýt:

 Sử dụng chương trình google earch vẽ các điểm giao cắt và các con đường trong thành phố Đà Nẵng.

 Có tất cả 140 nút giao cắt (điểm ngã 3, ngã 4) giữa các con đường chính trong thành phố Đà Nẵng và vùng ngoại ô lân cận. Các nút này được đánh số theo thứ tự từ 1 đến 140.

 Các con đường được vẽ trên hình 4.2 có chiều rộng tối thiểu 6 mét – độ rộng tối thiểu để xe buýt có thể hoạt động. Các con đường được đo đạc bằng công cụ google earth, cho ra chiều dài giữa các con đường (có phân biệt đường một chiều và hai chiều) sau đó được chuyển sang đơn vị thời gian tính bằng phút với vận tốc xe buýt trung bình trong thành phố là 20 km/h.

 Xác định các nút là nơi bắt đầu hoặc kết thúc của tuyến buýt (các nút đầu cuối). Theo đề suất đưa ra dựa vào tuyến buýt cũ của Đà Nẵng thì có tất cả 17 nút đầu cuối.

Dữ liệu đầu vào được xử lý thành tập tin để chương trình mô phỏng thuật toán có thể đọc được.

Bước tiếp theo là xây dựng nhu cầu đi lại giữa các nút trong bản đồ:

 Xác định có 66 nút trong nội thành. Tìm đường đi nhỏ nhất giữa các nút đó và tính nhu cầu đi lại giữa các nút theo công thức:

o Quãng đường nhỏ hơn hoặc bằng 4km có nhu cầu là 75x15 (lượt / ngày).

o Quãng đường lớn hơn 4km và nhỏ hơn hoặc bằng 8km có nhu cầu là 50x15 (lượt / ngày).

o Quãng đường lớn hơn 8km và nhỏ hơn hoặc bằng 20km có nhu cầu là 10x15(lượt / ngày).

 Liệt kê ra 36 cặp nút có nhu cầu đi lại nhiều hơn so với những cặp nút khác. Ví dụ từ sân bay đến khách sạn, hoặc từ bãi biển đến sân bay,… Các cặp nút này được cộng thêm 1000 (lượt / ngày) so với những cặp nút khác trong mô hình.

Trong bước cuối, điền đầy đủ các tham số đầu vào của mô hình xử lý, đồng thời đưa 11 tuyến được đề suất làm một nghiệm trong N nghiệm ban đầu của mô hình.

Đầu vào chƣơng trình:

 n = 140 (số đỉnh của đồ thị)

 numDes = 17 (số lượng các điểm đầu cuối tuyến)

 N = 20 (số nghiệm đầu ra)

 M =100 (Số thế hệ)

 L = 20 (số tuyến bus)

 NV = 200 (tổng số bus có thể sử dụng)

 alpha = 1.0 (hệ số chi phí đi bus)

 beta = 10.0 (hệ số chi phí đi bộ)

 Danh sách các đỉnh là các điểm đầu cuối tuyến buýt.

 Ma trận C[140][140], D[140][140] tương ứng là chi phí đường đi và nhu cầu giữa các cặp đỉnh trong đồ thị.

 Ngoài ra còn khống chế một số các tham số khác cho sát với thực tế như: số lượng tối thiểu các điểm buýt trên một tuyến là 15, số lượng tối đa các điểm buýt trên một tuyến là 30, số lượng xe buýt tối đa trên một tuyến là 40.

 Tỉ lệ phần trăm xảy ra hiện tượng đột biến là 10%.

Đầu ra của chƣơng trình:

 Tập tin “output.txt” lưu dữ liệu của hai giá trị hàm mục tiêu trong các nghiệm qua 100 thế hệ.

 Các tập tin tương ứng với mỗi thế hệ lưu 20 nghiệm là thiết kế tuyến xe buýt và tần suất xe mỗi tuyến tương ứng.

4.2. Các kết quả đạt đƣợc

Kết quả thử nghiệm chƣơng trình: 20 nghiệm.