برنامه ريزي به اشتراك گذاري وسايل نقليه توسط الگوريتم كلوني مورچه

Ride Sharing Planning Using Ant Colony Algorithm

تراكم جمعيت و افزايش سطح سفرهاي مراودات شهري از سويي و محدود بودن شبكه ي حمل و نقل شهري از سويي ديگر مسيله حمل و نقل شهري را تبديل به موضوعي پيچيده نموده است. يكي از راه حل هاي پيشنهاد شده توسط متخصصين حمل و نقل، به اشتراك گذاري وسايل حمل و نقل توسط مسافران مي باشد. در ساده ترين حالت كه در اين مقاله نيز لحاظ شده، كارمندان يك شركت يا اداره توسط يك خودرو جمع آوري و به محل كار انتقال مي يابند. تعيين ترتيب سوار شدن مسافران نقش زيادي در كوتاه تر كردن كل مسير و زمان سفر مسافرين دارد و يك مسيله بهينه سازي مي باشد. از ميان روش ها و الگوريتم هاي بهينه سازي در اين مقاله از الگوريتم كلوني مورچه استفاده شده است. براي تست و ارزيابي الگوريتم از 20 نقطه موجود در منطقه نارمك تهران استفاده شده است. پارامترهاي دخيل در انتخاب مسير و ترتيب سوار شدن مسافران به پارامترهاي مربوط به كلوني مورچه ترجمه گرديدند. پس از 200 بار اجراي الگوريتم، مسير بهينه جمع آوري مسافران بدست آمد كه با مشاهده بصري مسير، ترتيبي منطقي را نشان داد، همچنين اين روش از تكرار پذيري بالايي برخوردار بوده و سرعت مناسبي دارد. در ادامه سعي بر اين است كه با افزايش تعداد مسافران و افزايش تعداد خودروها و ناهمگوني آن ها، شرايط مسيله و كارايي روش در يك فضاي جستجوي بزرگتر ارزيابي شود. همچنين در مراحل بعدي مي توان بر روي مسافران با مقاصد مختلف، زمان هاي مختلف رسيدن به مقصد و علايق مختلف مسافران، مطالعه ي وسيع تري را انجام داد.

Congested population and increase in the number of urban trips on the on hand, limited urban transportation network on the other hand, are the reason that urban transportation is subjected to complex problem. One of them which are offered by transportation experts is sharing vehicles by passengers. In the easiest condition that assume in this article, the employees of a special company or bureau are gathered by selected vehicles and transported to their workplace. Knowing the order according to which passengers get on the vehicle is a very important role in finding the shortest path and time of passengersʹ trip. This problem is an optimization one. Among many optimization algorithms and methods, we have used the Ant Colony Algorithm. We have used 20 existing points in a specific area of Tehran for evaluating this method. Parameters that play role in selecting the path and the order which passengers get on the vehicle based on, to parameters of Ant Colony Algorithm. After running the program for 200 times, the optimum path for gathering the passengers was achieved and this optimum path presents a logical ordering which is obvious by looking at the path. This method has potentials for repetition and it gives us the results in the least possible time. We have continued this study by evaluating the condition of problem and efficiency of the method which increasing the number of passengers and vehicles in larger search area. In the following level, we can study the passengers with different destinations and also arriving time for different destinations image to ground via the P5 supplied RPCs. This is then followed by a 3D affine transformation from the ground to the P6 image space. The second stage requires the parameters of the 3D affine transformation which are determined in a preliminary stage. This joint approach allows the elimination of the relief displacement and hence can register the P5 and P6 images with a pixel accuracy level. In this resaerch first the insufficiency of the image to image transformation is presented by a comparative evaluation of the polynomial and local transformation methods on the images taken over flat and mountainous terrains. It is then demonstrated the suitability of the joint RPC/3D-Affine transformation method for the fusion of the P5/P6 images