• Xây dựng Đồ thị o Tập Đỉnh: Giao lộ (nút liên kết) Trạm dừng (nút thực thể; nút giả) Nút bắt đầu + Nút kết thúc (nút liên kết; nút thực thể; nút giả) o Tập Cung:
Cung đường bộ: giao lộ - giao lộ; giao lộ - trạm dừng; giao lộ - nút giả
Cung tuyến xe buýt: trạm dừng Ỉ trạm dừng • Tiêu chí tìm đường đi xe buýt
o Chuyển tuyến ít nhất
o Đi tuyến ngắn nhất
o Đi bộ ít nhất
o Chỉđi bộ trong khoảng chiều dài tối đa cho phép
• Xây dựng cơng thức ước lượng và hàm tính chi phí khi tìm đường
o Cơng thức ước lượng:
Áp dụng quy luật hướng đích, nghĩa là ước lượng của trạng thái Ti sẽ gọi là tốt nếu như nĩ gần (theo nghĩa gần về mặt khơng gian) đối với trạng thái đích Tđích. Ta cĩ:
h’(Ti) = KCCB(Ti, Tđích)
trong đĩ:
KHOA CNTT –
ĐH KHTN
o Cơng thức tính chi phí:
Chi phí từ trạng thái Tcha tới trạng thái Ti được tính thơng qua ba tiêu chí tìm đường chính đã được đặt ra ở trên bao gồm: đi ngắn nhất , chuyển tuyến ít nhất, và đi bộ ít nhất.
cost(Tcha, Ti) = KCT(Tcha, Ti)*A + B
trong đĩ:
KCT(Tcha, Ti) : Khoảng cách thực sựđi từ Tcha tới Ti A : Hệ sốđường bộ / đường xe buýt B : Hệ số chuyển tuyến
KHOA CNTT –
ĐH KHTN
Chương 6 Tổng kết
6.1 Tổng kết
Sau quá trình thực hiện đề tài, chúng em đã đạt được một số kết quả nhất định.
¾ Về phía bản thân
y Nắm thêm được các kiến thức về các cơng nghệ : .NET, DHTML, Javascript, WebGIS.
y Hiểu rõ thêm về cách làm việc nhĩm, ứng dụng các design pattern, UML.
¾ Về phía luận văn
y Kiến trúc cơ sở dữ liệu thích hợp liên kết hai layer của bản đồ : đường bộ và xe buýt để giải quyết bài tốn tìm đường đi xe buýt trên bản đồ.
y Bộ dữ liệu về đường bộ, tuyến xe bu ýt trên bản đồ thành phố Hồ Chí Minh.
y Cơng cụ hỗ trợ cho việc xây dựng tuyến xe bu ýt theo cấu trúc topology trên bản đồđường bộ.
y Website hỗ trợ tìm đường đi xe bu ýt với giao diện trực quan, tiện dụng, đưa ra các phương án đường đi chính xác và chi tiết.
6.2 Hướng phát triển
Dựa trên các kết quảđã đạt được trong luận văn, chúng em xin đề xuất một số các hướng phát triển như sau :
y Chuyển dữ liệu bản đồ trả về client từ raster sang vector, như thế chất lượng bản đồ sẽ được nâng cao, khả năng thao tác trên các đối tượng bản đồ sẽ trực quan, thân thiện và nhanh chĩng hơn.
KHOA CNTT –
ĐH KHTN
y Kết hợp thêm các lớp giao thơng khác vào hệ thống như lớp tàu điện ngầm, cầu vượt (đây là hai hệ thống giao thơng đang được đầu tư xây dựng ở nước ta).
y Tiến hành phân quyền người sử dụng, trên cơ sở đĩ phát triển chức năng cập nhật các tuyến đường giao thơng thơng qua web, đưa người sử dụng tham gia vào việc thêm xĩa và sửa đổi các tuyến đường giao thơng, như thế bản đồ sẽđược cập nhật dễ dàng và thường xuyên hơn, tăng độ chính xác và chi tiết cho các câu truy vấn.
y Phát triển website thành một dịch vụ web, mở rộng đối tượng phục vụ của hệ thống, khơng chỉ cho người sử dụng máy tính, mà cịn cho các thiết bị di động nhưđiện thoại di động, PocketPC, Palm…
y Xây dựng một hệ thống bản đồ giao thơng thời gian thực bằng cách phân tích dữ liệu GIS thu được từ vệ tinh.
KHOA CNTT – ĐH KHTN Phụ lục A Giới thiệu chương trình Yêu cầu cấu hình ¾ Server y CPU PII 350MHz y RAM 128MB y Dĩa cứng : 20MB
y Các phần mềm : máy tính phải được cài đặt .NET Framework version 1.0 hoặc hơn, Hệ quản trị cơ sở dữ liệu SQL2000 và IIS (hoặc một webserver tương đương khác cĩ hỗ trợ framework .NET).
¾ Client
y Trình duyệt IE5.0 hoặc hơn (hoặc các trình duyệt khác tương thích với javascript như Netscape).
Giới thiệu chương trình
a. Chức năng duyệt bản đồ
• Di chuyển bản đồ (Pan)
Trên thanh cơng cụ nhấn nút để bắt đầu chếđộ Pan.
KHOA CNTT –
ĐH KHTN
Nhấn chuột phải vào bản đồ, giữ và kéo chuột để di chuyển bản đồ.
• Phĩng to/ Thu nhỏ bản đồ (Zoom)
Trên thanh cơng cụ nhấn nút để bắt đầu chếđộ Zoom.
Để thực hiện thao tác phĩng to (Zoom in), nhấn chuột trái vào vùng cần thao tác.
Cĩ thể kéo và thả chuột để chỉ định rõ khu vực cần zoom in như hình bên.
Để thực hiện thao tác thu nhỏ (Zoom out), nhấn chuột phải vào vùng cần thao tác.
Cĩ thể phĩng to hay thu nhỏ bản đồ trực tiếp bằng cách nhập tỉ lệ zoom và nhấn nút “Cập nhật”.
KHOA CNTT –
ĐH KHTN
• Xem tồn bộ bản đồ (Fit2Window)
Trên thanh cơng cụ nhấn nút để xem tồn bộ bản đồ.
Bên đây là hình minh họa tồn bộ bản đồ.
b. Chức năng Tra cứu thơng tin
Chọn option “Tra cứu” để bắt đầu chếđộ Tra cứu thơng tin.
Chọn loại thơng tin cần tra cứu từ combo box “Tra cứu” và Nhập các điều kiện tra cứu tương ứng vào các text box.
Nhấn nút để nhận thơng tin tra cứu được.
KHOA CNTT –
ĐH KHTN
Bên đây là hình minh họa cho kết quả tìm kiếm tuyến xe buýt với điều kiện tra cứu nhập tuyến “sai gon”.
Nhấn nút “Chi tiết” để xem thơng tin chi tiết.
Bên đây là hình minh họa cho kết quả xem thơng tin chi tiết của tuyến “Sài gịn – Chợ Bình Tây”
Đánh dấu chọn vào các check box và nhấn “Xem bản đồ” đểđịnh vị thơng tin được chọn trên bản đồ.
KHOA CNTT – ĐH KHTN bản đồ. c. Chức năng Tìm đường đi ngắn nhất Chọn option “Tìm đường” để bắt đầu chếđộ Tìm đường.
Chọn hình thức tìm đường từ combo box “Tìm”.
Chọn hình thức nhập vị trí bắt đầu và kết thúc từ combo box.
Nhập tên đường.
KHOA CNTT – ĐH KHTN Nhập tên địa điểm. Chọn trực tiếp trên bản đồ. Nhấn nút để thu nhận thơng tin.
Dưới đây là hình minh họa cho kết quả tìm đường đi xe buýt từ “Chợ Bến Thành” đến “Bệnh viện Từ Dũ”.
Dưới đây là hình minh họa cho kết quả tìm đường đi xe máy từđường “Nguyễn Văn Cừ” đến giao lộ “Nguyễn Đình Chiểu” và “Trần Quốc Thảo”.
KHOA CNTT –
ĐH KHTN
Dưới đây là hình minh họa cho kết quả tìm đường đi bộ từđường “Lê Duẩn” tới “Chợ Bến Thành”.
KHOA CNTT – ĐH KHTN Phụ lục B Lộ trình 45 tuyến xe buýt điểm GIÁ VÉ ĐỒNG HẠNG : 1000 ĐỒNG/ LƯỢT 1. Sài gịn – ChợBình Tây (9 Km) Mã số : 01 ∗ Thời gian hoạt động hàng ngày: 4h55 đến 19h30
∗ Thời gian giản cách: 5-8 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Cơng Trường Mê Linh – Tơn Đức Thắng – Nguyễn Huệ – Lê Lợi – Trần Hưng Đạo – Châu Văn Liêm – Hải Thượng Lãn Ơng – Lê Quang Sung – Nguyễn Hữu Thận – Tháp Mười - Chợ Bình Tây.
• Lượt về: Tháp Mười - Hải Thượng Lãn Ơng – Châu Văn Liêm - Nguyễn Trãi - Nguyễn Tri Phương - Trần Hưng Đạo – Lê Lợi - Nguyễn Huệ - Tơn Đức Thắng – Cơng Trường Mê Linh.
2. Sài gịn – Bến xe Miền Tây (12 Km) Mã số : 02
∗ Thời gian hoạt động hàng ngày: 4h30 đến 19h40
∗ Thời gian giản cách: 8 phút/chuyến (cao điểm) ~ 10-12 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Cơng trường Mê Linh – Tơn Đức Thắng – Nguyễn Huệ – Lê Lợi – Chợ Bến Thành – Lê Lai – Phạm Hồng Thái – Nguyễn Trãi – Cống Quỳnh – Cao Thắng – 3 tháng 2 – Hồng Bàng – Minh Phụng - Hậu Giang – Kinh Dương Vương – Bến xe Miền Tây.
• Lượt về: Bến xe Miền Tây – Kinh Dương Vương - Hậu Giang – Minh Phụng – 3 tháng 2 – Cao Thắng - Nguyễn Thị Minh Khai - Phạm Viết Chánh - Cống Quỳnh - Nguyễn Trãi - Phạm Hồng Thái – Lê Lai - Chợ Bến Thành – Lê Lợi - Nguyễn Huệ - Tơn Đức Thắng – Cơng Trường Mê Linh.
3. Sài gịn – An Nhơn – Thạnh Lộc (15 Km) Mã số : 03
∗ Thời gian hoạt động hàng ngày: 4h30 đến 19h55
∗ Thời gian giản cách: 6 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Chợ Bến Thành – Lê Lợi – Hai Bà Trưng – Phan Đình Phùng – Nguyễn Kiệm – Nguyễn Oanh – Hà Huy Giáp – Ngã tư Ga – Hà Huy Giáp – UBND Phường Thạnh Lộc.
• Lượt về: Ngược lại.
4. Sài gịn – Cộng Hịa – An Sương (14 Km) Mã số : 04
∗ Thời gian hoạt động hàng ngày: 4h40 đến 18h23
∗ Thời gian giản cách: 5-8 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Chợ Bến Thành – Hàm Nghi – Pasteur – Võ Thị Sáu – Nam Kỳ Khởi Nghĩa – Nguyễn Văn Trỗi – Hồng Văn Thụ – Phan Thúc Duyện – Cộng Hồ – Trường Chinh – Quốc lộ 22 – Bến xe An Sương.
• Lượt về: Bến xe An Sương - Quốc lộ 22 - Trường Chinh - Cộng Hịa – Hồng Văn Thụ - Nguyễn Văn Trỗi – Nam Kỳ Khởi Nghĩa – Hàm Nghi - Chợ Bến Thành.
5. Lê Hồng Phong – ThủĐức (21,5 Km) Mã số : 06
∗ Thời gian hoạt động hàng ngày: 5h00 đến 19h00
∗ Thời gian giản cách: 5-7 phút/chuyến (cao điểm) ~ 12-15 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Lê Hồng Phong – An Dương Vương – Nguyễn Văn Cừ – Nguyễn Thị Minh Khai – Xơ Viết Nghệ Tĩnh – Điện Biên Phủ – Xa lộ Hà Nội - Đặng Văn Bi - Võ Văn Ngân – Ngã tư
ThủĐức - Quốc lộ 50 (Chợ Chiều) – Làng Đại học ThủĐức.
KHOA CNTT –
ĐH KHTN
6. Chợ Lớn – Gị Vấp (13,5 Km) Mã số : 07
∗ Thời gian hoạt động hàng ngày: 5h00 đến 18h50
∗ Thời gian giản cách: 10 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Bến xe Chợ Lớn – Ngơ Nhân Tịnh – Hãi Thượng Lãn Ơng – Châu Văn Liêm – Hồng Bàng – Ngơ Gia Tự – Nguyễn Tri Phương – 3 tháng 2 – Trần Minh Quyền – Ga Hịa Hưng – Nguyễn Thơng – Kỳ Đồng – Trần Quốc Thảo – Lê Văn Sỹ – Trần Quang Diệu – Trần Huy Liệu – Hồng Văn Thụ – Hồ Văn Huê – Nguyễn Kiệm – Nguyễn Thái Sơn – Nguyễn Văn Bảo.
• Lượt về: Ngược lại.
7. Bến xe Quận 8 – ThủĐức (34 Km) Mã số : 08
∗ Thời gian hoạt động hàng ngày: 4h50 đến 19h00
∗ Thời gian giản cách: 3-10 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Bến xe Quận 8 – Liên tỉnh lộ 50 - Tùng Thiện Vương – Vạn Kiếp – Hải Thượng Lãn Ơng – Châu Văn Liêm - Hồng Bàng – Lý Thường Kiệt – Hồng Văn Thụ – Phan Đăng Lưu – Bạch Đằng – Xơ Viết Nghệ Tĩnh – Quốc lộ 13 – Quốc lộ 1 – Võ Văn Ngân – Quốc lộ
52 – Trường ĐH Khoa Học Tự Nhiên.
• Lượt về: Trường ĐHKH Tự Nhiên - Quốc lộ 52 – Võ Văn Ngân - Quốc lộ 1 - Quốc lộ 13 –
Đinh Bộ Lĩnh - Bạch Đằng – Phan Đang Lưu – Hồng Văn Thụ - Phan Thúc Duyện - Trần Quốc Hồn – Hồng Văn Thụ - Xuân Diệu – Xuân Hồng – Cách Mạng Tháng Tám – Lý Thường Kiệt - Hồng Bàng – Châu Văn Liêm - Hải Thượng Lãn Ơng - Vạn Kiếp – Tùng Thiện Vương – Liên tỉnh lộ 50 - Bến xe Quận 8.
8. Bến xe Chợ Lớn – Hưng Long (25 Km) Mã số : 09
∗ Thời gian hoạt động hàng ngày: 4h00 đến 18h00
∗ Thời gian giản cách: 10 phút/chuyến (cao điểm) ~ 15 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Bến xe Chợ Lớn – Lê Quang Sung – Phạm Đình Hổ – Hồng Bàng – Kinh Dương Vương – Quốc lộ 1A – Đinh Đức Thiện (Tỉnh lộ 18) – Hương lộ 11 – Bến Hưng Long.
• Lượt về: Bến Hưng Long – Hương lộ 11 – Đinh Đức Thiện (Tỉnh lộ 18) - Quốc lộ 1A – Kinh Dương Vương - Hồng Bàng – Phú Hữu – Lê Quang Sung - Bến xe Chợ Lớn.
9. Bến Thành – Đầm Sen (9,4 Km) Mã số : 11
∗ Thời gian hoạt động hàng ngày: 5h00 đến 18h45
∗ Thời gian giản cách: 10 phút/chuyến (cao điểm) ~ 15 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Quách Thị Trang – Phạm Hồng Thái – Nguyễn Trãi – Nguyễn văn Cừ – An Dương Vương – Nguyễn Tri Phương – Hồng Bàng – Lý Thường Kiệt – Nguyễn Chí Thanh – Lê Đại Hành – Lãnh Binh Thăng – Ơng Ích Khiêm – Hồ Bình (Đầm Sen).
• Lượt về: Hịa Bình – Ơng Ích Khiêm – Lãnh Binh Thăng – Tơn Thất Thiệp – 3 tháng 2 – Phĩ Cơ Điều - Nguyễn Chí Thanh – Lý Thường Kiệt - Hồng Bàng – An Dương Vương - Nguyễn Văn Cừ - Nguyễn Trãi – Lê Lai - Phạm Hồng Thái – Quách Thị Trang.
10.Sài Gịn – Củ Chi (35 Km) Mã số : 13
∗ Thời gian hoạt động hàng ngày: 4h50 đến 18h30
∗ Thời gian giản cách: 6 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Bãi 23/9 – Lê Lai – Phạm Hồng Thái – Cách Mạng Tháng Tám – Hồng Văn Thụ - Xuân Diệu – Xuân Hồng – Cách Mạng Tháng Tám - Trường Chinh – Quốc lộ 22 – Bến xe Củ Chi.
KHOA CNTT –
ĐH KHTN
• Lượt về: Bến xe Củ Chi - Quốc lộ 22 - Trường Chinh – Cách Mạng Tháng Tám - Phạm Hồng Thái – Lê Lai - Bến 23/9.
11.Bến xe Miền Đơng – 3/2 – Bến xe Miền Tây (17,5 Km) Mã số : 14
∗ Thời gian hoạt động hàng ngày: 4h00 đến 19h00
∗ Thời gian giản cách: 6 phút/chuyến (cao điểm) ~ 10 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Bến xe Miền Đơng – Đinh Bộ Lĩnh – Nguyễn Xí – Ung Văn Khiêm – D2 – Điện Biên Phủ – Xơ Viết Nghệ Tĩnh – Nguyễn Thị Minh Khai – Lý Thái Tổ – 3 tháng 2 – Hồng Bàng – Kinh Dương Vương – Bến xe Miền Tây.
• Lượt về: Bến xe Miền Tây – Kinh Dương Vương - Hồng Bàng – 3 tháng 2 – Lý Thái Tổ - Nguyễn Thị Minh Khai – Xơ Viết Nghệ Tĩnh - Quốc lộ 13 - Bến xe Miền Đơng.
12.Sài gịn – Gị Vấp – CVPM Quang Trung (16 Km) Mã số : 18
∗ Thời gian hoạt động hàng ngày: 5h00 đến 19h00
∗ Thời gian giản cách: 10 phút/chuyến (cao điểm) ~ 15 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Quách Thị Trang – Hàm Nghi – Pasteur – Lê Duẩn – Đinh Tiên Hồng – Phan
Đăng Lưu – Nơ Trang Long – Lê Quang Định – Nguyễn Văn Nghi – Quang Trung – Tơ Ký – CVPM Quang Trung.
• Lượt về: CVPM Quang Trung – Tơ Ký – Quang Trung - Nguyễn Văn Nghi – Lê Quang Định – Nơ Trang Long – Phan Đăng Lưu – Đinh Tiên Hồng – Võ Thị Sáu – Hai Bà Trưng – Lê Duẩn – Nam Kỳ Khởi Nghĩa – Hàm Nghi – Quách Thị Trang.
13.Sài gịn – Bình Phước – KCX Linh Trung (20 Km) Mã số : 19
∗ Thời gian hoạt động hàng ngày: 4h30 đến 19h30
∗ Thời gian giản cách: 15 phút/chuyến (cao điểm) ~ 20 phút/chuyến (thấp điểm)
• Lộ trình đi qua:
• Lượt đi: Quáchg Thị Trang – Hàm Nghi – Tơn Đức Thắng - Hai Bà Trưng – Lê Duẩn –
Đinh Tiên Hồng – Nguyễn Thị Minh Khai – Xơ Viết Nghệ Tĩnh – Quốc lộ 13 – Quốc lộ 1A – KCX Linh Trung.
• Lượt về: KCX Linh Trung - Quốc lộ 1A - Quốc lộ 13 - Đinh Bộ Lĩnh - Nguyễn Xí – Ung Văn Khiêm – D2 - Điện Biên Phủ - Xơ Viết Nghệ Tĩnh - Nguyễn Thị Minh Khai – Đinh Tiên Hồng – Lê Duẩn – Hai Bà Trưng – Tơn Đức Thắng – Hàm Nghi.
14.Bến xe Miền Đơng – Hĩc Mơn (22 Km) Mã số : 24