Luận Văn Thạc Sĩ Về Phương Pháp Heuristics Giải Bài Toán Định Vị Và Hướng Lộ Trong Hậu Cần Đô Thị

Luận văn thạc sĩ toán học nghiên cứu các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị, khảo sát thực trạng, phân tích nguyên nhân, đề xuất giải

• Tác giả: Nguyễn Ngọc Quang
• Người hướng dẫn: PGS.TS Đỗ Phan Thuận
• Trường học: Trường Đại học Bách khoa Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Phương Pháp Heuristics Trong Giải Bài Toán Định Vị Và Hướng Lộ Hậu Cần Đô Thị
• Loại tài liệu: Luận án
• Năm xuất bản: 2021
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng quan về Phương Pháp Heuristics Trong Giải Bài Toán Định Vị

Phương pháp heuristics đã trở thành một công cụ quan trọng trong việc giải quyết các bài toán định vị và hướng lộ hậu cần đô thị. Các phương pháp này giúp tối ưu hóa quá trình vận tải hàng hóa, giảm thiểu chi phí và thời gian. Trong bối cảnh đô thị hóa ngày càng gia tăng, việc áp dụng các phương pháp heuristics trong quy hoạch đô thị là cần thiết để nâng cao hiệu quả logistics.

1.1. Định nghĩa và Ý nghĩa của Phương Pháp Heuristics

Phương pháp heuristics là các kỹ thuật tìm kiếm giải pháp gần đúng cho các bài toán phức tạp. Chúng thường được sử dụng khi không thể tìm ra giải pháp tối ưu trong thời gian hợp lý. Việc áp dụng phương pháp này trong bài toán định vị giúp cải thiện đáng kể hiệu suất vận tải.

1.2. Lịch sử Phát triển của Phương Pháp Heuristics

Phương pháp heuristics đã được nghiên cứu và phát triển từ những năm 1970. Ban đầu, chúng chủ yếu được áp dụng trong các bài toán tối ưu hóa đơn giản. Tuy nhiên, với sự phát triển của công nghệ và nhu cầu ngày càng cao trong lĩnh vực logistics, phương pháp này đã được mở rộng và cải tiến để giải quyết các bài toán phức tạp hơn.

II. Vấn đề và Thách thức Trong Giải Bài Toán Định Vị Hậu Cần Đô Thị

Bài toán định vị và định tuyến trong hậu cần đô thị đối mặt với nhiều thách thức. Các yếu tố như mật độ dân số, tình trạng giao thông và loại hàng hóa đều ảnh hưởng đến hiệu quả của các giải pháp logistics. Việc xác định vị trí kho bãi và lộ trình vận chuyển là rất quan trọng để tối ưu hóa chi phí và thời gian.

2.1. Các Yếu Tố Ảnh Hưởng Đến Định Vị

Các yếu tố như mật độ dân số, nhu cầu vận tải và tình trạng giao thông đều có tác động lớn đến việc xác định vị trí kho bãi. Việc phân tích dữ liệu không gian và thời gian là cần thiết để đưa ra quyết định chính xác.

2.2. Thách Thức Trong Định Tuyến Vận Tải

Định tuyến vận tải trong môi trường đô thị phức tạp do sự biến động của giao thông và nhu cầu vận tải. Các phương pháp heuristics cần được áp dụng để tìm ra lộ trình tối ưu, giảm thiểu thời gian và chi phí.

III. Phương Pháp Heuristics Để Giải Quyết Bài Toán Định Vị

Các phương pháp heuristics như thuật toán tham lam và tìm kiếm địa phương đã được áp dụng để giải quyết bài toán định vị trong hậu cần đô thị. Những phương pháp này giúp tìm ra các giải pháp gần đúng trong thời gian ngắn, phù hợp với yêu cầu thực tiễn.

3.1. Thuật Toán Tham Lam Trong Định Vị

Thuật toán tham lam là một trong những phương pháp heuristics phổ biến. Nó hoạt động bằng cách chọn lựa giải pháp tốt nhất tại mỗi bước mà không xem xét các bước tiếp theo. Phương pháp này giúp nhanh chóng tìm ra vị trí kho bãi tối ưu.

3.2. Tìm Kiếm Địa Phương Để Tối Ưu Hóa

Phương pháp tìm kiếm địa phương giúp cải thiện các giải pháp hiện có bằng cách thực hiện các thay đổi nhỏ. Kỹ thuật này có thể dẫn đến các giải pháp tốt hơn cho bài toán định vị trong môi trường đô thị.

IV. Ứng Dụng Thực Tiễn Của Phương Pháp Heuristics Trong Hậu Cần Đô Thị

Việc áp dụng phương pháp heuristics trong thực tiễn đã mang lại nhiều kết quả tích cực. Các nghiên cứu cho thấy rằng việc tối ưu hóa định vị và định tuyến có thể giảm thiểu chi phí vận tải và thời gian giao hàng, từ đó nâng cao hiệu quả hoạt động của hệ thống logistics.

4.1. Kết Quả Nghiên Cứu Từ Các Dự Án Thực Tế

Nhiều dự án nghiên cứu đã chỉ ra rằng việc áp dụng phương pháp heuristics giúp cải thiện đáng kể hiệu suất vận tải. Các số liệu thực nghiệm cho thấy sự giảm thiểu chi phí và thời gian giao hàng.

4.2. Tác Động Đến Chiến Lược Logistics Đô Thị

Phương pháp heuristics không chỉ giúp tối ưu hóa quy trình vận tải mà còn ảnh hưởng đến chiến lược logistics tổng thể của đô thị. Việc cải thiện hiệu quả vận tải góp phần nâng cao chất lượng cuộc sống cho cư dân.

V. Kết Luận và Hướng Phát Triển Trong Nghiên Cứu Hậu Cần Đô Thị

Nghiên cứu về phương pháp heuristics trong giải bài toán định vị và hướng lộ hậu cần đô thị đã mở ra nhiều hướng đi mới. Việc tiếp tục phát triển và ứng dụng các phương pháp này sẽ giúp giải quyết hiệu quả hơn các thách thức trong lĩnh vực logistics đô thị.

5.1. Tương Lai Của Phương Pháp Heuristics

Phương pháp heuristics sẽ tiếp tục được cải tiến và phát triển để đáp ứng nhu cầu ngày càng cao trong lĩnh vực logistics. Các nghiên cứu mới sẽ tập trung vào việc tối ưu hóa hơn nữa các quy trình vận tải.

5.2. Đề Xuất Nghiên Cứu Tiếp Theo

Các nghiên cứu tiếp theo nên tập trung vào việc kết hợp các phương pháp heuristics với công nghệ mới như trí tuệ nhân tạo và học máy để nâng cao hiệu quả trong việc giải quyết bài toán định vị và định tuyến.

Trích đoạn nội dung tài liệu

Chương 1: trình bày tổng quan về hậu cần đô thị. Khảo sát các mô hình hậu cần đô thị điển hình: mô hình hậu cần đô thị một mức và mô hình hậu cần đô thị hai mức. Phần cuối cùng của chương trình bày vấn đề định vị và định tuyến trong hậu cần đô thị thông qua bài toán chia sẻ phương tiện và bài toán giao và nhận đa loại hàng hóa, đa tuyến; • Chương 2: nghiên cứu vấn đề định tuyến của mô hình hậu cần đô thị một mức thông qua giới thiệu và giải quyết bài toán chia sẻ phương tiện SARP. Luận án xây dựng mô hình toán học biểu diễn bài toán.

Luận án xây dựng thuật toán tham lam, thuật toán tìm 4 kiếm địa phương để giải quyết bài toán và tiến hành thực nghiệm từ dữ liệu thực tế của công ty taxi Tokyo-Musen; • Chương 3: nghiên cứu vấn đề định vị và định tuyến trong hậu cần đô thị thông qua bài toán giao và nhận đa loại hàng hóa, đa tuyến. Vấn đề định vị và định tuyến trong hậu cần đô thị một mức được nghiên cứu thông qua bài toán giao và nhận đa loại hàng hóa, đa tuyến với khung thời gian và đồng bộ (gọi tắt là bài toán MTT-PDTWS). Mở rộng bài toán MTT-PDTWS, vấn đề định vị và định tuyến trong hậu cần đô thị hai mức được nghiên cứu thông quan bài toán giao và nhận đa loại hàng hóa, đa tuyến ở hai mức với khung thời gian và đồng bộ (gọi tắt là bài toán 2E-MTT-PDTWS). Tiếp theo, thuật toán tìm kiếm lân cận lớn thích nghi ALNS được xây dựng để giải quyết bài toán MTT- PDTWS.

Kết hợp thuật toán ALNS với thuật toán heuristic, luận án xây dựng thuật toán để giải quyết bài toán 2E-MTT-PDTWS. Xây dựng dữ liệu thực nghiệm và tiến hành thực nghiệm, phân tích, đánh giá hiệu quả của thuật toán. TỔNG QUAN VẤN ĐỀ ĐỊNH VỊ VÀ ĐỊNH TUYẾN CỦA HẬU CẦN ĐÔ THỊ TRONG BÀI TOÁN CHIA SẺ PHƯƠNG TIỆN VÀ BÀI TOÁN GIAO VÀ NHẬN ĐA LOẠI HÀNG HÓA, ĐA TUYẾN Chương này trình bày tổng quan về hậu cần đô thị. Khảo sát các mô hình hậu cần đô thị điển hình: mô hình hậu cần đô thị một mức và mô hình hậu cần đô thị hai mức.

Phần cuối cùng của chương giới thiệu vấn đề định vị và định tuyến trong hậu cần đô thị thông qua bài toán chia sẻ phương tiện và bài toán giao và nhận đa loại hàng hóa, đa tuyến. HẬU CẦN ĐÔ THỊ Hậu cần đô thị bắt đầu được nghiên cứu từ những năm 1970. Trong giai đoạn này, nghiên cứu chính của hậu cần đô thị là hạn chế các phương tiện vận tải có kích thước lớn và giảm tác động của vận tải đối với môi trường đô thị. Trong khoảng thời gian từ 1975-1980, hậu cần đô thị không thu hút nhiều sự quan tâm của cộng đồng nghiên cứu.

Sau năm 1980, với sự phát triển nhanh chóng của hệ thống giao thông, vấn đề vận tải trong hậu cần đô thị thu hút nhiều công trình nghiên cứu hơn với các kết quả đạt được như: các khảo sát về giao thông, các dự án nghiên cứu và các kết quả thực nghiệm của mô hình nghiên cứu. Các nghiên cứu trong giai đoạn này diễn ra chủ yếu tại liên minh Châu Âu và Nhật. Năm 2019, tác giả Hu và cộng sự tổng hợp và phân tích 513 công trình nghiên cứu về hậu cần đô thị từ năm 1993 đến năm 2018 [9]. Theo thống kê, từ năm 2010 số lượng nghiên cứu về hậu cần đô thị tăng đáng kể qua từng năm (chiếm 90% tổng số lượng nghiên cứu được khảo sát).

Các nghiên cứu về hậu cần đô thị được quan tâm nghiên cứu tại hơn 25 nước. Các nước có nhiều nghiên cứu đóng góp: Mỹ, Ý, Pháp, Đức, Anh, Tây Ban Nha và Canada. Mạng lưới các quốc gia hợp tác nghiên cứu hậu cần đô thị [9] Thông qua thống kê và phân tích dữ liệu thực tế, các khảo sát đầu tiên về hậu cần đô thị chỉ ra các vấn đề chính của vận tải trong hậu cần đô thị là số lượng xe vận tải di chuyển không tải lớn và mức tải trọng trung bình của các xe vận tải không cao [10] [11]. Điều này dẫn đến sự lãng phí, tình trạng tắc nghẽn giao thông, ảnh hưởng đến môi trường và xã hội.

Ngoài ra, các khảo sát này cũng chỉ ra việc cố gắng áp dụng các quy định, chính sách về giao thông và đỗ xe không giải quyết được vấn đề. Một số phương pháp mới được đề xuất như xây dựng hệ thống tàu điện ngầm riêng để vận tải hàng hóa nhằm giảm số lượng phương tiện tham gia vận tải trong đô thị [12] [13] nhưng không đem lại hiệu quả trong thực tế vì chi phí triển khai quá lớn. Do đó, đa số mô hình hậu cần đô thị trong giai đoạn này đề xuất đều xem xét phương án sử dụng hợp lý các phương tiện vận tải trên hạ tầng hiện có để giảm số lượng phương tiện vận tải lưu thông, tăng khả năng phân phối hàng hóa hiệu quả. Ngoài ra, trong khảo sát gần đây [9], tác giả Hu và cộng sự chỉ ra các lĩnh vực nghiên cứu chính của hậu cần đô thị: chính sách vận tải (Transopration Policy), hậu cần và đánh giá vận tải (Logistics and Transportation Review), chính sách và thực hành (Policy and Practice).

Và các phương pháp nghiên cứu chính gồm: phương pháp mô hình hóa (modelling), phương pháp mô phỏng, phân tích định lượng và nghiên cứu mô hình. Tác giả Hu và cộng sự cũng chỉ ra một trong những xu hướng chính khi nghiên cứu hậu cần đô thị trong những năm gần đây là nghiên cứu ảnh hưởng của hậu cần đô thị đối với sự phát triển bền vững thông qua: tác động đến tài 7 nguyên của đô thị và tác động đến môi trường. Các tiêu chí, phân tích tác động đến môi trường, kinh tế đô thị được đề xuất và phân tích chuyên sâu trong các nghiên cứu [7] [8] [14]. Xuyên suốt lịch sử phát triển, một số định nghĩa về hậu cần đã được đề xuất.

Định nghĩa thông dụng về hậu cần do Hội đồng quản lý hậu cần CLM đưa ra [15]: “Hậu cần là một phần của chuỗi cung ứng, bao gồm: lập kế hoạch, thực hiện và kiểm soát hiệu quả các vấn đề lưu trữ, dịch vụ và thông tin liên quan từ kho đến điểm tiêu thụ nhằm đáp ứng yêu cầu của khách hàng”. Tuy nhiên, xem xét trong bối cảnh đô thị với những đặc điểm riêng, một số nhà nghiên cứu đề xuất định nghĩa riêng cho hậu cận đô thị. Tác giả Taniguchi và đồng sự [16] đưa ra định nghĩa: “Hậu cần đô thị là quá trình tối ưu hóa các hoạt động hậu cần và các hoạt động vận tải trong khu vực đô thị trên cơ sở xem xét các vấn đề liên quan đến môi trường giao thông, tắc nghẽn giao thông và năng lượng tiêu thụ”. Thông qua các khảo sát và định nghĩa, có thể nhận xét vận tải hàng hóa là cốt lõi của hậu cần đô thị.

Các phương tiện được sử dụng để phục vụ vận tải khách hàng trong thành phố thường là xe tải có kích thước nhỏ (từ nay gọi tắt là xe tải nhỏ) phù hợp với môi trường đô thị. Các phương tiện vận tải thực hiện vận tải ở ngoài thành phố thường có kích thước lớn (từ nay gọi tắt là xe tải lớn) để vận tải được nhiều hàng hóa do ít bị hạn chế về khung thời gian hoạt động. Trong mô hình hậu cần đô thị, khái niệm nhà ga đô thị được xem xét như: điểm trung chuyển, trung tâm phân phối CDC, điểm kết nối với các chuỗi cung ứng tương ứng khác. Trong đó, trung tâm phân phối CDC là địa điểm đồng bộ hàng hóa giữa các phương tiện, cũng như là nơi lưu trữ, sắp xếp, bốc hàng, dỡ hàng và phân chia hàng hóa.

Cụ thể, hàng hóa sẽ được tập trung trước khi vận tải vào thành phố hoặc sau khi ra ngoài thành phố tại các trung tâm phân phối CDC trong mô hình hậu cần đô thị. Khái niệm trung tâm phân phối CDC cũng được sử dụng tương tự trong mô hình hậu cần liên hợp và mô hình làng vận tải. Trong khi mô hình hậu cần liên hợp là dịch vụ vận tải bằng nhiều hình thức vận tải xuất phát từ một điểm qua nhiều điểm trung gian đến địa điểm cho người nhận, thì làng vận tải chính là toàn bộ khu vực vận tải bao gồm cơ sở hạ tầng, hoạt động vận tải, phương tiện vận tải. Trung tâm phân phối CDC thường được đặt gần cửa vào thành phố, đường cao tốc, hoặc là một phần hạ tầng của hệ thống đường sắt, đường hàng không và đường thủy.

Việc sử dụng trung tâm phân phối CDC là đóng góp quan trọng đối với vận tải hàng hóa trong đa số các đề xuất và dự án liên quan đến mô hình hậu cần đô thị [17]. VẤN ĐỀ QUY HOẠCH TRONG HẬU CẦN ĐÔ THỊ Tương tự các hệ thống giao thông vận tải phức tạp khác, hậu cần đô thị sẽ được quy hoạch theo các phương thức, các mức khác nhau [18] [19]. Các mức quy hoạch của hậu cần đô thị bao gồm: mức chiến lược, mức chiến thuật và mức vận hành [5]. • Ở mức chiến lược, mô hình hậu cần đô thị sẽ được xem xét đánh giá trong cả trường hợp là hệ thống độc lập cũng như là một hệ thống nhỏ trong hệ thống giao thông vận tải tổng thể với mối liên hệ giữa các hệ thống.

Việc lựa chọn mô hình hậu cần đô thị một mức hay hai mức theo tiêu chí chi phí/lợi ích (cost-benefit) là một phần yêu cầu quy hoạch thuộc mức chiến lược. Việc định vị các cơ sở vận tải thuộc mức quy hoạch chiến lược. • Quy hoạch ở mức chiến thuật là việc lập kế hoạch vận tải đảm bảo hoạt động hiệu quả và tối ưu hóa các tài nguyên trong khi đáp ứng các yêu cầu vận tải với các tiêu chí cụ thể như thời gian giao hàng, khung thời gian hoạt động… [20] [21]. Như vậy, quy hoạch ở mức chiến thuật sẽ tập trung xử lý các vấn đề liên quan đến định tuyến các phương tiện vận tải như: thời gian khởi hành, lộ trình và tải của phương tiện vận tải, ….

• Từ mức quy hoạch chiến thuật, lịch làm việc của tài xế vận tải, nhân viên tại điểm trung chuyển cũng như điều chỉnh các hoạt động của phương tiện vận tải và kho trung gian sẽ được thực hiện ở mức vận hành. Các nghiên cứu tiêu biểu về hoạt động của một đội xe vận tải thuộc mức vận hành được tác giả Taniguchi, tác giả Thompson và cộng sự nghiên cứu tại công trình [22] [23].