Optymalizacja trasy podróży turystycznej samochodem elektrycznym

• Autorzy: Karbowska-Chilińska J. , Zabielski P.

Warianty tytułu

EN

The optimization of a tourist route of electric vehicle

• Języki publikacji: PL

Abstrakty

PL

Samochód elektryczny jest zeroemisyjny, bardzo cichy i tani w eksploatacji. Może być wykorzystywany zarówno jako samochód miejski, jak i w podróżowaniu turystycznym. W artykule przedstawiamy algorytm, który zaplanuje trasę wycieczki w taki sposób, żeby odwiedzone zostały najatrakcyjniejsze obiekty turystyczne, oraz uwzględni w punkcie początkowym i końcowym trasy ładowanie baterii. Atrakcyjność obiektu jest wyznaczana na podstawie opinii internatów o danym obiekcie. Maksymalna długość wycieczki to liczba kilometrów, jakie samochód może przejechać na jednym ładowaniu baterii. Zaproponowany przez autorów algorytm ewolucyjny został przetestowany na rzeczywistych danych, obejmujących obiekty turystyczne i stacje ładowania baterii na Podlasiu. Czas działania algorytmu oraz wyniki testów wykazują, że opisany algorytm może być częścią modułu oprogramowania stosowanego w samochodach elektrycznych lub aplikacją na smartfony, która ułatwia i uprzyjemnia podróżowanie, a jednocześnie pozwala optymalnie wykorzystać energię samochodu elektrycznego.

EN

Electric vehicle (EV) does not emit harmful gases, it is very quiet and cheap to use. It can be used both as a city car and in the travel tourism. In this paper we present an algorithm that will plan a route of electric vehicle in such a way that the most attractive tourist points of interest are visited and takes into account the starting point and the final point of a route as a EV charging station. Attractiveness of points of interest is determined on the basis of a ranking on the internet. The maximum length of the tour is determined by the number of kilometres that the car can travel on a single battery charge. The evolutionary algorithm proposed by us was tested on realistic database points of interests and EV charging stations in Podlasie region. On the basis of the tests results and execution times of the algorithm we conclude that the proposed algorithm could be a part of a software module in EV or an application for smart phones which makes traveling easier and more comfortable. Moreover EV battery power is used optimally.

Słowa kluczowe

PL

graf ważony; generowanie trasy; optymalizacja trasy; problem orientacyjny; algorytm ewolucyjny; pojazd elektryczny

EN

weighted graph; route generating; route optimization; orienteering problem; evalutionary algorithm; electrical vehicle

• Wydawca: Polskie Towarzystwo Symulacji Komputerowej
• Czasopismo: Symulacja w Badaniach i Rozwoju
• Rocznik: 2014
• Tom: Vol. 5, nr 2
• Strony: 81--94
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Karbowska-Chilińska J.

• Politechnika Białostocka, Wydział Informatyki ul. Wiejska 45 A, 15-351 Białystok

autor

Zabielski P.

• Politechnika Białostocka, Wydział Informatyki ul. Wiejska 45 A, 15-351 Białystok

Bibliografia

• 1. Campos V., Marti R.,Sanchez-Oro J., Duarte A.: Grasp with Path Relinking for the Orienteering Problem, Journal of the Operational Research Society, 1-14, 2013.
• 2. Chao I.M., Golden B., Wasil E.:. A fast and effective heuristic for the orienteering problem. European Journal of Operational Research, 88(3), pp. 475-489, 1996.
• 3. Ćirović G., Pamučar D., Božanić D.: Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Systems with Applications, 41(9), pp. 4245-4258, 2014.
• 4. Dekker R., Bloemhof J., Mallidis I.: Operations Research for green logistics - An overview of aspects, issues, contributions and challenges, European Journal of Operational Research , 219(3), pp. 671-679, 2012.
• 5. Karbowska-Chilińska J., Zabielski P.: A genetic algorithm vs. local search methods for solving the orienteering problem in large networks. Lecture Notes in Computer Science, 7828 LNAI, pp. 11-20, 2012.
• 6. Karbowska-Chilińska J., Koszelew J., Ostrowski K., Zabielski P.: Genetic algorithm solving orienteering problem in large networks. Frontiers in Artificial Intelligence and Applications, 243, pp. 28-38, 2012.
• 7. Lin C., Choy K.L., Ho G.T.S., Chung S.H., Lam H.Y. : Survey of Green Vehicle Routing Problem: Past and future trends, Expert Systems with Applications, 41(4, Part 1), pp. 1118-1138, 2014.
• 8. Sekozawa T., Yamamoto S., Masuda K.: Maximization of EV tour points: The problem and a solution, IEEJ Transactions on Electronics, Information and Systems, 134 (6), pp. 773-779, 2014.
• 9. Vansteenwegen P., Souffriau W., Vanden Berghe G., Van Oudheusden D.: The City Trip Planner: An expert system for tourists. Expert Systems with Applications, 38(6), pp. 6540-6546, 2011.
• 10. Xi X., Sioshans R., Marano V.: Simulation-optimization model for location of a public electric vehicle charging infrastructure. Transportation Research Part D: Transport and Environment , 22, pp. 60-69, 2013.
• 11. Yang J.,Sun H.: Battery swap station location-routing problem with capacitated electric vehicles, Computers & Operations Research, 55, pp. 217-232, 2015.
• 12. http://www.allinx.eu/content/electric-car-sales-eu-increase-77.
• 13. http://www.consilium.europa.eu/uedocs/cms_data/docs/pressdata/en/trans/ 141906.pdf.
• 14. http://www.ecomoto.info/punkty/nowe.html (stacje ładowania).
• 15. http://www.europarl.europa.eu/sides/getDoc.do?pubRef=-//EP//NONSGML+AMD+A7-2013-0444+120-120+DOC+PDF+V0//EN.
• 16. http://gramwzielone.pl/auto-ekologiczne/11372/lubelskie-gminy-stworza-siec-wypozyczalni-samochodow-elektrycznych.
• 17. http://www.mobilnagdynia.pl/samochod/148-pojazdy-elektryczne-w-norwegii.
• 18. http://samochodyelektryczne.org/kategorie/display_right2.htm.
• 19. http://samochodyelektryczne.org/prezentacja_na_temat_sieci_szybkiego_ladowani _w_estonii.htm.