clustering algorithm
در نشریات گروه ریاضی-
با توجه به اینکه یافتن مسیر مناسب در ساعات روز و پرترافیک شهر با محدودیت های تردد ایجاد شده معضل بزرگی است که نه تنها باعث عملکرد غیر بهینه در شبکه های توزیع می شود بلکه خسارات جبران ناپذیر زیست محیطی نیز به جامعه وارد می کند، این پژوهش توجه خود را به بهبود مسیریابی شبکه توزیع کالا با استفاده از سیستم حمل و نقل هوشمند معطوف نموده است؛ در همین راستا پس از مدل سازی مسئله در قالب توسعه مسئله مسیریابی وسایل نقلیه با در نظر گرفتن محدودیت تردد و پنجره زمانی و NP-hard بودن آن، با استفاده از ترکیب الگوریتم های فراابتکاری ژنتیک و بهینه سازی ازدحام ذرات مسئله حل و مسیر بهینه و تعداد وسایل نقلیه مورد نیاز جهت ارسال کالا مشخص می شود. بر همین اساس ابتدا مکان مشتریان با استفاده از الگوریتم خوشه بندی دسته بندی و زیر خوشه هایی باتوجه به پنجره زمانی تحویل ایجاد می شود، سپس یک واسط کاربری، مبدا و مقصد ارائه شده توسط کاربر را به عنوان وروردی دریافت می کند، این واسط با ارتباط با نقشه گوگل مسیرهای موجود بین مبدا و مقصد را دریافت می کند. مسیرهای پیشنهادی با استفاده از الگوریتم های پیشنهادی ایجاد و با استفاده از پروتکل های مسیریابی شبکه ادهاک خودرو اتفاقات مسیرها مانند ترافیک اعلام و درصورت نیاز وسیله نقلیه از مسیر جایگزین تردد می کند. روش پیشنهادی از نظر کمینه کردن مسافت و تعداد وسایل نقلیه نتایج بهتری نسبت به جواب های بهینه داشته است.
کلید واژگان: الگوریتم خوشه بندی، سیستم حمل و نقل هوشمند، مسیریابی شبکه توزیع کالا، الگوریتم فراابتکاریConsidering that finding a suitable route in daylight hours and busy city with traffic restrictions is a big problem that not only causes non-optimal performance in distribution networks, in this regard, after modeling the problem in the form of vehicle routing development VRP) and considering the traffic and time window constraints and its NP-hard, using genetic metaheuristic algorithms (GA) and particle swarm optimization (PSO) to solve the problem and the optimal route and the number of vehicles required to send The product is specified. Customers' locations are first created using the clustering algorithm, location-based clusters, and sub-clusters according to the delivery time window, then a user interface receives the origin and destination provided by the user as input, this interface with Google Map Connection Receives directions between source and destination. Proposed routes are created using the proposed algorithms and using VANET network routing protocols, route events such as traffic are announced and, if necessary, the vehicle travels from the alternative route. The proposed method has better results than the optimal answers in terms of minimizing distance and number of vehicles.
Keywords: Intelligent Transportation System, Clustering Algorithm, Goods Distribution Network Routing, Meta-Heuristic Algorithm -
International Journal Of Nonlinear Analysis And Applications, Volume:13 Issue: 2, Summer-Autumn 2022, PP 173 -184
Today, recognizing and retaining customers is one of the major challenges of customer-oriented organizations, especially in the field of banking, which has attracted the attention of many researchers. With the increasing growth of customers and the use of electronic devices that have led to the production of large volumes of data, customer behavior analysis can be considered as a competitive factor for them. In this paper, considering the varied density and data growth that leads to computational overhead, a combined approach is used of the RFM method , density-based clustering algorithm and Map-Reduce( which is an efficient and low-cost framework for running synchronous algorithms.) it is used. The results show that the proposed algorithm is more accurate than VDMR-DBSCAN. Also, the output of the algorithm is in the form of 5 clusters, the results of which can help managers in identifying valuable customers, and This method leads to increased revenue and reduced unnecessary costs that occur due to lack of recognition and incorrect segmentation of customers.
Keywords: DBSCAN, clustering algorithm, RFM
- نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
©2000-2025 magiran.com All Rights Reserved.