Gerçek Zamanlı Trafik Yol Durumu Bilgisi ile A* Tabanlı Rota Planlaması: Çok Erkinli Bir Benzetim

Loading...
Thumbnail Image

Date

2010

Journal Title

Journal ISSN

Volume Title

Publisher

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Organizational Units

Organizational Unit
Information Systems Engineering
Information Systems is an academic and professional discipline which follows data collection, utilization, storage, distribution, processing and management processes and modern technologies used in this field. Our department implements a pioneering and innovative education program that aims to raise the manpower, able to meet the changing and developing needs and expectations of our country and the world. Our courses on current information technologies especially stand out.
Organizational Unit
Computer Engineering
(1998)
The Atılım University Department of Computer Engineering was founded in 1998. The department curriculum is prepared in a way that meets the demands for knowledge and skills after graduation, and is subject to periodical reviews and updates in line with international standards. Our Department offers education in many fields of expertise, such as software development, hardware systems, data structures, computer networks, artificial intelligence, machine learning, image processing, natural language processing, object based design, information security, and cloud computing. The education offered by our department is based on practical approaches, with modern laboratories, projects and internship programs. The undergraduate program at our department was accredited in 2014 by the Association of Evaluation and Accreditation of Engineering Programs (MÜDEK) and was granted the label EUR-ACE, valid through Europe. In addition to the undergraduate program, our department offers thesis or non-thesis graduate degree programs (MS).

Journal Issue

Abstract

Araç trafiğinin önemli özelliklerinden birisi karmaşıklığıdır. Trafikteki araçlar tahmin edilemeyecek şekilde hareket ettikleri için, trafik ortamında düzenli bir araç akışı yoktur. Bu gibi karmaşık bir ortamda, iki nokta arasındaki en hızlı rotanın bulunması zor bir problemdir. Piyasada iki nokta arasındaki en kısa rotayı ve hız limitleri, geçmiş yol istatistikleri, fm bandı üzerinden yayın ve benzeri kaynaklardan alınan bilgiye dayanarak en hızlı rotayı hesaplayan navigasyon cihazları bulunmaktadır. Fakat hızlı rota hesabında kullanılan bu veriler yolların gerçek zamanlı hız durumlarını içermemektedir. Bu bilgiler kullanılarak yapılan hesaplamalarda, o anda kullanılabilecek en hızlı rota bulunamamaktadır. Bu çalışmada, gerçek zamanlı trafik bilgisi paylaşımı ve dağıtımı yapmak için tasarlanmış çok erkinli bir simülasyon yazılımı geliştirilmiştir. Yazılımda, araçların harita üzerindeki hareketlerinin gerçek zamanlı veriye dayanarak benzetimi yapılmıştır. Erkinlerin yaptığı rota planlamasının kalitesinin sınanması için, bir çok aracın hareket ettiği bir ortam oluşturulmuştur. Yapılan deneylerde, önerilen gerçek zamanlı veriye dayalı rota planlamasının, en hızlı rotayı bulmakta verimli ve etkili olduğu görülmüştür.
A major characteristic of real world traffic is the amount of complexity. The vehicles do not travel in organized clusters, but they move in unpredictable ways, with different speeds even when they are on the same route. It is a challenging problem to find the fastest routes in such complex environment. There are navigation devices and software on the market that are capable of calculating the shortest route from a given source location to a desired destination location using traffic information such as maximum speed limits of the roads, historical road database, broadcasting technology over FM band, or similar. However these techniques do not provide real-time information. Therefore, the shortest routes suggested from one point to another may not be the fastest one in real traffic condition at one time. In this study, a multi-agent simulation has been designed and developed to collect and disseminate real-time traffic information. Each vehicle in this environment has been modeled as an intelligent agent. This software simulates the movement of the vehicle on a road map based on real-time data. In the scope of this study, several tests have been conducted in order to analyze the effectiveness of routing based on real-time data. The experiments showed that the proposed real-time data based route planning is both efficient and effective at finding fastest routes.

Description

Keywords

Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Gerçek zamanlı benzetim, Computer Engineering and Computer Science and Control, Rota belirleme, Real time simulation, Trafik planlama, Routing assignment, Traffic planning, Çok ajanlı sistemler, Multiagent systems

Turkish CoHE Thesis Center URL

Fields of Science

Citation

WoS Q

Scopus Q

Source

Volume

Issue

Start Page

0

End Page

74