كاهش زمان سفر با استفاده از شبكه هاي بين خودرويي در محيط هاي شهري

Scalable Travel Time reduction using Vehicular Communication in Urban Area

امروزه شبكه هاي بين خودرويي موسوم به VANET كه نوع خاصي از شبكه هاي MANET به شمار مي روند به زندگي روزمره نزديك تر شده و نقش آفرينان مختلفي از جمله محققان , توليدكنندگان خودرو تا سازمان هاي دولتي و بدنه ي استانداردسازي را به خود جذب كرده است. با استفاده از اين شبكه ها سعي شده ايمني و امنيت سرنشينان افزايش يابد و آسودگي براي كاربران فراهم گردد. اما كاربردهاي شبكه هاي بين خودرويي بسيار فراتر از اين بوده و مي توان از امكانات آن براي حل معضل هاي اقتصادي و زيست محيطي ناشي از ترافيك از جمله آلودگي هوا و هدر رفت سوخت نيز استفاده كرد.به منظور مديريت ترافيك و حل مشكلات ناشي از آن با بهره گيري از شبكه هاي بين خودرويي در اين مقاله بر روي نقشه سه شهر لندن ، پاريس و نيويورك مسيله زمان سفر بررسي گرديده و با پياده سازي سناريو هاي متفاوت و ارايه راهكار هاي مختلف كارآيي هر يك از روش هاي پيشنهادي بررسي شده است. در گام اول ، روش كوتاهترين مسير با بهره گيري از الگوريتم دايجسترا پياده سازي شده تا به عنوان معياري براي ارزيابي كارايي روش پيشنهادي مورد استفاده قرار بگيرد، سپس با شناسايي عوامل موثر در زمان سفر و مشخص نمودن درجه اهميت هر يك از اين عوامل ، آناليز اطلاعات فراهم شده توسط شبكه هاي بين خودرويي صورت گرفته و با استخراج اطلاعات مربوط به عوامل تاثير گزار بر زمان سفر ، الگوريتم *A مورد استفاده قرار گرفته تا مسير مطلوب با كوتاه ترين زمان سفر ممكن را مبداء تا مقصد بيابد. كه نتايج شبيه سازي نيز حاكي از تاثير به سزاي رويكرد مورد نظر در كاهش زمان سفر دارد.

The car’s VANET networks which is a certain type of MANET networks is getting closer to everyday life, and actors such as car manufacturers, government organizations and academics are attracted to it. Mainly this area provides various application programs. an‎d by providing connectivity to vehicles and the road side units (RSU) has affected many social and economic expectations. there’s been attempts to increase passenger safety and comfort for the users Using this Networks. But the implications go far beyond the networks between the car and its features can be used to solve the environmental and socio-economic disaster caused by traffic, such as traffic and air pollution and wasted citizens time and amount of fuel used. in this thesis, we investigate the trip time in three city`s map, london,paris and NY, in order to manage trafic problems and its arising problems .then we simulate different scenarios and analyse their performance by offering various solutions. In the first step, the Dijkstra’s algorithm is used for implementations as a measure to compare and evaluate the performance of the search algorithms, then the identification of factors affecting the travel time, and to determine the degree of importance of each of these factors, the analysis of data the car has been provided by networks and by extracting information about the factors that impact on travel time, A * algorithm is used to find the optimal path with shortest travel time possible. The simulation results also show a significant effect in reducing travel time is the preferred approach.