Scipediacontent: Scipediacontent moved page Draft Content 573484624 to Karbowska-Chilinska Zabielski 2017a

2021-02-01T20:07:28Z

Scipediacontent moved page Draft Content 573484624 to Karbowska-Chilinska Zabielski 2017a

Scipediacontent: Created page with " == Abstract == Part 6: Modelling and Optimization; International audience; This paper presents model and an algorithmic approach for the problem of generation optimal touris..."

2021-02-01T20:07:20Z

Created page with " == Abstract == Part 6: Modelling and Optimization; International audience; This paper presents model and an algorithmic approach for the problem of generation optimal touris..."

New page

== Abstract ==

Part 6: Modelling and Optimization; International audience; This paper presents model and an algorithmic approach for the problem of generation optimal tourist route for electric vehicles (EVs). In the discussed problem a starting and a final point of a route are EV charging stations where tourist could charge the battery and then continue a journey. The main objective is to select to the route points of interests (POIs) which maximizing tourist attractiveness. Furthermore maximum length of the route is limited by the number of kilometers that the car can travel on a single battery charge. The model applied by us is the graph routing problem named as the Orienteering Problem with Time Windows (OPTW). In OPTW each location has positive score and a specific time interval in which a location can be visited. The solution of OPTW is a route (from the given starting to the ending point) with a fixed limit of length including a subset of locations. Moreover the route maximizes the total score of the locations visited in the predefined time intervals. As a solution we present the evolutionary algorithm with combines path relinking method instead crossover. Computational experiments are conducted on realistic database POIs and EV charging stations of Podlasie region in Poland. Tests results and execution time of the algorithm shows that the described solution could be a part of EV software module with generates the most interesting route.

Document type: Part of book or chapter of book

== Full document ==
<pdf>Media:Draft_Content_573484624-beopen2547-1102-document.pdf</pdf>

== Original document ==

The different versions of the original document can be found in:

* [http://dx.doi.org/10.1007/978-3-319-59105-6_44 http://dx.doi.org/10.1007/978-3-319-59105-6_44] under the license https://creativecommons.org/licenses/by

* [https://hal.inria.fr/hal-01656202/file/448933_1_En_44_Chapter.pdf https://hal.inria.fr/hal-01656202/file/448933_1_En_44_Chapter.pdf]

* [http://link.springer.com/content/pdf/10.1007/978-3-319-59105-6_44 http://link.springer.com/content/pdf/10.1007/978-3-319-59105-6_44],
: [http://dx.doi.org/10.1007/978-3-319-59105-6_44 http://dx.doi.org/10.1007/978-3-319-59105-6_44] under the license cc-by

* [https://dblp.uni-trier.de/db/conf/cisim/cisim2017.html#Karbowska-Chilinska17 https://dblp.uni-trier.de/db/conf/cisim/cisim2017.html#Karbowska-Chilinska17],
: [https://link.springer.com/chapter/10.1007/978-3-319-59105-6_44 https://link.springer.com/chapter/10.1007/978-3-319-59105-6_44],
: [https://hal.inria.fr/hal-01656202/document https://hal.inria.fr/hal-01656202/document],
: [https://hal.inria.fr/hal-01656202 https://hal.inria.fr/hal-01656202],
: [https://rd.springer.com/chapter/10.1007/978-3-319-59105-6_44 https://rd.springer.com/chapter/10.1007/978-3-319-59105-6_44],
: [https://academic.microsoft.com/#/detail/2615990514 https://academic.microsoft.com/#/detail/2615990514] under the license http://www.springer.com/tdm

* [https://hal.inria.fr/hal-01656202 https://hal.inria.fr/hal-01656202],
: [https://hal.inria.fr/hal-01656202/document https://hal.inria.fr/hal-01656202/document],
: [https://hal.inria.fr/hal-01656202/file/448933_1_En_44_Chapter.pdf https://hal.inria.fr/hal-01656202/file/448933_1_En_44_Chapter.pdf]

under the license http://creativecommons.org/licenses/by/

← Older revision	Revision as of 20:07, 1 February 2021
(No difference)

Karbowska-Chilinska Zabielski 2017a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 573484624 to Karbowska-Chilinska Zabielski 2017a

Scipediacontent: Created page with " == Abstract == Part 6: Modelling and Optimization; International audience; This paper presents model and an algorithmic approach for the problem of generation optimal touris..."