c. Các thủ tục, hàm, tool sử dụng vàcác chú ý khi xây dựng trang web
3.2.3. Trang tìm đường đi a Hình ảnh
a. Hình ảnh
Hình 3.6. Tìm đường đi giữa 2 điểm du lịch
Hình 3.8. Tìm đường đi giữa 2 điểm chọn trên bản đồ
b. Chức năng
- Cho phép tìm kiếm đường đi ngắn nhất trên bản đồ theo thuật toán Dijkstra khi người dùng:
Nhập vào hai điểm du lịch bất kỳ
Đánh dấu vào hai điểm bất kỳ trên bản đồ.
Các thủ tục, hàm, tool sử dụng và các chú ý khi xây dựng trang web:
- Tool pinpoint: để người dùng đánh dấu hai điểm bất kỳ trên bản đồ. Tool này được xây dựng và sử dụng câu lệnh pinpointCommand trong class
CustomizeCommand. Sẽ đưa ra tọa độ màn hình và tọa độ theo bản đồ của điểm được gắn vào, hai điểm này được lưu ở hai biến toàn cục có tên:
pinExtractPoint và pinmapExtractPoint
- Class clsDuongdi: sử dụng để xác định đường đi ngắn nhất giữa hai điểm có tọa độ xác định.
Class lấy thông tin tại bảng tblPoint trong dữ liệu
Sử dụng dữ liệu lấy được xây dựng mảng các đỉnh kề của tập đỉnh của bản đồ
Sử dụng thuật toán Dijkstra tìm đường đi ngắn nhất giữa hai điểm pStart và pEnd. Trả về danh sách đỉnh trên đường đi ngắn nhất tìm được.
- Hàm FillDropDown(): Hàm này được viết để lấy toàn bộ tên của điểm du lịch có trên bản đổ, tiện cho người sử dụng lựa chọn khi xác định các đỉnh để tìm đường.
- Hàm NearPoint(string dlName): trả về mã điểm trong bảng tblPoint mà gần với điểm du lịch đưa vào.
- Hàm FindPathDL(map, pStart, pEnd): tìm đường đi ngắn nhất giữa hai điểm du lịch. Trả về tập các đỉnh trên đường đi và hiển thị đường đi đó trên bản đồ.
- Hàm FindPath(): tìm đường đi ngắn nhất giữa hai điểm bất kỳ trên bản đồ. Trả về đường đi và vẽ đường đi đó trên bản đồ.
Hàm Diemke(): xác định 1 điểm trong bảng tblPoint có khoảng cách ngắn nhất với điểm được đưa vào làm tham số.