Electric vehicle routing problem with time windows, recharging stations and battery swapping stations View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-12

AUTHORS

Amit Verma

ABSTRACT

Due to new environmental measures and targets for reducing emissions, many logistics companies have started adopting electric vehicles in their fleet for cargo delivery. They are increasingly becoming popular for last mile deliveries. However, due to their limited range, they require frequent visits to recharging stations while delivering products to customers along their route. Long recharging times at available stations can have an adverse impact on route planning especially when short delivery time windows are considered. Battery swapping has the potential to reduce recharging times by replacing the vehicles’ batteries with fully charged batteries. However, each battery swap is expensive than traditional recharging methods. In this paper, we present a variant of the Electric Vehicle Routing Problem with Time Windows and Recharging Stations by allowing the available stations to serve both as Recharging Stations (RSs) and Battery Swapping Stations (BSSs). To the best of our knowledge, this problem has not been previously addressed in the literature. A model and algorithm for this problem are presented, computational experiments are performed and insights regarding when consideration of BSSs are particularly useful are provided. More... »

PAGES

1-37

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s13676-018-0136-9

DOI

http://dx.doi.org/10.1007/s13676-018-0136-9

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1109907748


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0306", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Physical Chemistry (incl. Structural)", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/03", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Chemical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Missouri Western State University", 
          "id": "https://www.grid.ac/institutes/grid.260130.6", 
          "name": [
            "Craig School of Business, Missouri Western State University, 64507, Saint Joseph, MO, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Verma", 
        "givenName": "Amit", 
        "id": "sg:person.011326401226.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011326401226.20"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.cor.2014.07.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006472584"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.trb.2012.09.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011164595"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10288-007-0047-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016113274", 
          "https://doi.org/10.1007/s10288-007-0047-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tre.2013.12.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018104930"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1155/2017/5098183", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021476259"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s1361-9209(97)00001-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026029034"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.trc.2016.01.013", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036563464"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.trb.2011.02.004", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038049347"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.enpol.2016.04.029", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041551362"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1049/iet-its.2013.0122", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1056829907"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.1120.1672", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064715817"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/trsc.2013.0490", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064734836"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3141/2197-01", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071046691"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3141/2197-01", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071046691"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3141/2252-12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071047529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3141/2252-12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071047529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.5267/j.ijiec.2017.4.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1085774085"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iccve.2013.6799808", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094816228"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ieem.2016.7797968", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095804159"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1049/cp.2013.1905", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098682890"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-12", 
    "datePublishedReg": "2018-12-01", 
    "description": "Due to new environmental measures and targets for reducing emissions, many logistics companies have started adopting electric vehicles in their fleet for cargo delivery. They are increasingly becoming popular for last mile deliveries. However, due to their limited range, they require frequent visits to recharging stations while delivering products to customers along their route. Long recharging times at available stations can have an adverse impact on route planning especially when short delivery time windows are considered. Battery swapping has the potential to reduce recharging times by replacing the vehicles\u2019 batteries with fully charged batteries. However, each battery swap is expensive than traditional recharging methods. In this paper, we present a variant of the Electric Vehicle Routing Problem with Time Windows and Recharging Stations by allowing the available stations to serve both as Recharging Stations (RSs) and Battery Swapping Stations (BSSs). To the best of our knowledge, this problem has not been previously addressed in the literature. A model and algorithm for this problem are presented, computational experiments are performed and insights regarding when consideration of BSSs are particularly useful are provided.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s13676-018-0136-9", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136810", 
        "issn": [
          "2192-4376", 
          "2192-4384"
        ], 
        "name": "EURO Journal on Transportation and Logistics", 
        "type": "Periodical"
      }
    ], 
    "name": "Electric vehicle routing problem with time windows, recharging stations and battery swapping stations", 
    "pagination": "1-37", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "083fe71d7f1211a27a8cdef4cbad8fb8df1bfeae6c0292b9295e427dd4eddc05"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s13676-018-0136-9"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1109907748"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s13676-018-0136-9", 
      "https://app.dimensions.ai/details/publication/pub.1109907748"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T08:08", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000265_0000000265/records_67393_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs13676-018-0136-9"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s13676-018-0136-9'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s13676-018-0136-9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s13676-018-0136-9'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s13676-018-0136-9'


 

This table displays all metadata directly associated to this object as RDF triples.

110 TRIPLES      21 PREDICATES      43 URIs      17 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s13676-018-0136-9 schema:about anzsrc-for:03
2 anzsrc-for:0306
3 schema:author Nb2955e8081fb4845859f42e8469094ce
4 schema:citation sg:pub.10.1007/s10288-007-0047-3
5 https://doi.org/10.1016/j.cor.2014.07.003
6 https://doi.org/10.1016/j.enpol.2016.04.029
7 https://doi.org/10.1016/j.trb.2011.02.004
8 https://doi.org/10.1016/j.trb.2012.09.007
9 https://doi.org/10.1016/j.trc.2016.01.013
10 https://doi.org/10.1016/j.tre.2013.12.003
11 https://doi.org/10.1016/s1361-9209(97)00001-1
12 https://doi.org/10.1049/cp.2013.1905
13 https://doi.org/10.1049/iet-its.2013.0122
14 https://doi.org/10.1109/iccve.2013.6799808
15 https://doi.org/10.1109/ieem.2016.7797968
16 https://doi.org/10.1155/2017/5098183
17 https://doi.org/10.1287/mnsc.1120.1672
18 https://doi.org/10.1287/trsc.2013.0490
19 https://doi.org/10.3141/2197-01
20 https://doi.org/10.3141/2252-12
21 https://doi.org/10.5267/j.ijiec.2017.4.001
22 schema:datePublished 2018-12
23 schema:datePublishedReg 2018-12-01
24 schema:description Due to new environmental measures and targets for reducing emissions, many logistics companies have started adopting electric vehicles in their fleet for cargo delivery. They are increasingly becoming popular for last mile deliveries. However, due to their limited range, they require frequent visits to recharging stations while delivering products to customers along their route. Long recharging times at available stations can have an adverse impact on route planning especially when short delivery time windows are considered. Battery swapping has the potential to reduce recharging times by replacing the vehicles’ batteries with fully charged batteries. However, each battery swap is expensive than traditional recharging methods. In this paper, we present a variant of the Electric Vehicle Routing Problem with Time Windows and Recharging Stations by allowing the available stations to serve both as Recharging Stations (RSs) and Battery Swapping Stations (BSSs). To the best of our knowledge, this problem has not been previously addressed in the literature. A model and algorithm for this problem are presented, computational experiments are performed and insights regarding when consideration of BSSs are particularly useful are provided.
25 schema:genre research_article
26 schema:inLanguage en
27 schema:isAccessibleForFree false
28 schema:isPartOf sg:journal.1136810
29 schema:name Electric vehicle routing problem with time windows, recharging stations and battery swapping stations
30 schema:pagination 1-37
31 schema:productId N28d5ae22701c4758ac46f09f01bb0015
32 N2b87ce332de7445cb712131f2649eae2
33 N7a17a7d8b1634408814d6e602c98a619
34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109907748
35 https://doi.org/10.1007/s13676-018-0136-9
36 schema:sdDatePublished 2019-04-11T08:08
37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
38 schema:sdPublisher N340131a901b147f7af6cb09635a9029a
39 schema:url https://link.springer.com/10.1007%2Fs13676-018-0136-9
40 sgo:license sg:explorer/license/
41 sgo:sdDataset articles
42 rdf:type schema:ScholarlyArticle
43 N28d5ae22701c4758ac46f09f01bb0015 schema:name dimensions_id
44 schema:value pub.1109907748
45 rdf:type schema:PropertyValue
46 N2b87ce332de7445cb712131f2649eae2 schema:name readcube_id
47 schema:value 083fe71d7f1211a27a8cdef4cbad8fb8df1bfeae6c0292b9295e427dd4eddc05
48 rdf:type schema:PropertyValue
49 N340131a901b147f7af6cb09635a9029a schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N7a17a7d8b1634408814d6e602c98a619 schema:name doi
52 schema:value 10.1007/s13676-018-0136-9
53 rdf:type schema:PropertyValue
54 Nb2955e8081fb4845859f42e8469094ce rdf:first sg:person.011326401226.20
55 rdf:rest rdf:nil
56 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
57 schema:name Chemical Sciences
58 rdf:type schema:DefinedTerm
59 anzsrc-for:0306 schema:inDefinedTermSet anzsrc-for:
60 schema:name Physical Chemistry (incl. Structural)
61 rdf:type schema:DefinedTerm
62 sg:journal.1136810 schema:issn 2192-4376
63 2192-4384
64 schema:name EURO Journal on Transportation and Logistics
65 rdf:type schema:Periodical
66 sg:person.011326401226.20 schema:affiliation https://www.grid.ac/institutes/grid.260130.6
67 schema:familyName Verma
68 schema:givenName Amit
69 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011326401226.20
70 rdf:type schema:Person
71 sg:pub.10.1007/s10288-007-0047-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016113274
72 https://doi.org/10.1007/s10288-007-0047-3
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1016/j.cor.2014.07.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006472584
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1016/j.enpol.2016.04.029 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041551362
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1016/j.trb.2011.02.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038049347
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1016/j.trb.2012.09.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011164595
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1016/j.trc.2016.01.013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036563464
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1016/j.tre.2013.12.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018104930
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/s1361-9209(97)00001-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026029034
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1049/cp.2013.1905 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098682890
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1049/iet-its.2013.0122 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056829907
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1109/iccve.2013.6799808 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094816228
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1109/ieem.2016.7797968 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095804159
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1155/2017/5098183 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021476259
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1287/mnsc.1120.1672 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064715817
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1287/trsc.2013.0490 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064734836
101 rdf:type schema:CreativeWork
102 https://doi.org/10.3141/2197-01 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071046691
103 rdf:type schema:CreativeWork
104 https://doi.org/10.3141/2252-12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071047529
105 rdf:type schema:CreativeWork
106 https://doi.org/10.5267/j.ijiec.2017.4.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1085774085
107 rdf:type schema:CreativeWork
108 https://www.grid.ac/institutes/grid.260130.6 schema:alternateName Missouri Western State University
109 schema:name Craig School of Business, Missouri Western State University, 64507, Saint Joseph, MO, USA
110 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...