PDA

View Full Version : Thiết kế CSDL tìm kiếm đường đi bằng xe buýt



chuotbeohaman
01-03-2011, 11:19
Em đang làm 1 đề tài tra cứu xe buýt, dữ liệu đầu cho phép người dùng chọn điểm muốn đến, gồm các thông tin đi bao nhiêu tuyến, dừng ở trạm nào rồi bắt xe khác nếu có 2 chuyến trở lên. Mô hình ERD: Xe(Matuyen, ten tuyen), TRAMXE(MaTram, tenTram, huongdi), DUONG(Maduong, tenDuong), XE nối với TRAMXE, TRAMXE nối với DUONG. Còn đây là file tổng hợp trạm dừng của 147 tuyến xe buýt. http://www.mediafire.com/?jrw4cqak8kz873n. Các trạm được chuyên thành các node và dùng thuật toán A* để tìm đường đi giữa 2 điểm bất kì. Mọi người góp ý nha!

minhtrung1812
21-03-2011, 11:02
Em đang làm 1 đề tài tra cứu xe buýt, dữ liệu đầu cho phép người dùng chọn điểm muốn đến, gồm các thông tin đi bao nhiêu tuyến, dừng ở trạm nào rồi bắt xe khác nếu có 2 chuyến trở lên. Mô hình ERD: Xe(Matuyen, ten tuyen), TRAMXE(MaTram, tenTram, huongdi), DUONG(Maduong, tenDuong), XE nối với TRAMXE, TRAMXE nối với DUONG. Còn đây là file tổng hợp trạm dừng của 147 tuyến xe buýt. http://www.mediafire.com/?jrw4cqak8kz873n. Các trạm được chuyên thành các node và dùng thuật toán A* để tìm đường đi giữa 2 điểm bất kì. Mọi người góp ý nha!

tks bạn nhiều nha, cái file Xe_bus.rar rất hữu ích... tks nhìu nà :P