Genetic Algorithm with Redundancies for the Vehicle Scheduling Problem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1995

AUTHORS

Flavio Baita , Francesco Mason , Carlo Poloni , Walter Ukovich

ABSTRACT

A real vehicle scheduling problem concerning the urban public transportation system of the city of Mestre (Venice) has been approached by Genetic Algorithm enhanced using redundancies. Redundant alleles fix the string at cross-over positions in order to improve solution feasibility. The scheduling problem has been studied both as a single and as a multiple objective optimisation problem. A significant reduction of resources as compared to the currently used solution has been achieved. More... »

PAGES

341-353

Book

TITLE

Evolutionary Algorithms in Management Applications

ISBN

978-3-642-64749-9
978-3-642-61217-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-61217-6_20

DOI

http://dx.doi.org/10.1007/978-3-642-61217-6_20

DIMENSIONS

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


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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Ca Foscari University of Venice", 
          "id": "https://www.grid.ac/institutes/grid.7240.1", 
          "name": [
            "Department of Mathematics and Computer Science, University of Venice, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Baita", 
        "givenName": "Flavio", 
        "id": "sg:person.015654663637.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015654663637.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Ca Foscari University of Venice", 
          "id": "https://www.grid.ac/institutes/grid.7240.1", 
          "name": [
            "Department of Mathematics and Computer Science, University of Venice, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mason", 
        "givenName": "Francesco", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Trieste", 
          "id": "https://www.grid.ac/institutes/grid.5133.4", 
          "name": [
            "Department of Energetics, University of Trieste, 34100, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Poloni", 
        "givenName": "Carlo", 
        "id": "sg:person.013417222033.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013417222033.24"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Trieste", 
          "id": "https://www.grid.ac/institutes/grid.5133.4", 
          "name": [
            "Department of Electrical Engineering, University of Trieste, 34100, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ukovich", 
        "givenName": "Walter", 
        "id": "sg:person.012053754721.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012053754721.02"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1002/nav.3800010309", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009751179"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.3230170303", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031720873"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1995", 
    "datePublishedReg": "1995-01-01", 
    "description": "A real vehicle scheduling problem concerning the urban public transportation system of the city of Mestre (Venice) has been approached by Genetic Algorithm enhanced using redundancies. Redundant alleles fix the string at cross-over positions in order to improve solution feasibility. The scheduling problem has been studied both as a single and as a multiple objective optimisation problem. A significant reduction of resources as compared to the currently used solution has been achieved.", 
    "editor": [
      {
        "familyName": "Biethahn", 
        "givenName": "J\u00f6rg", 
        "type": "Person"
      }, 
      {
        "familyName": "Nissen", 
        "givenName": "Volker", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-61217-6_20", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-64749-9", 
        "978-3-642-61217-6"
      ], 
      "name": "Evolutionary Algorithms in Management Applications", 
      "type": "Book"
    }, 
    "name": "Genetic Algorithm with Redundancies for the Vehicle Scheduling Problem", 
    "pagination": "341-353", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1031258454"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-61217-6_20"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "94e9386f53af34cce7acd9ee062ee13fe7b0b7920eb19a1577e9d2bf4ad889a3"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-61217-6_20", 
      "https://app.dimensions.ai/details/publication/pub.1031258454"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T09:35", 
    "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/0000000373_0000000373/records_13084_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-61217-6_20"
  }
]
 

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/978-3-642-61217-6_20'

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/978-3-642-61217-6_20'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-61217-6_20'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-61217-6_20'


 

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

100 TRIPLES      23 PREDICATES      29 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-61217-6_20 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N0230fc002d384484be5d51507ac1b60b
4 schema:citation https://doi.org/10.1002/nav.3800010309
5 https://doi.org/10.1002/net.3230170303
6 schema:datePublished 1995
7 schema:datePublishedReg 1995-01-01
8 schema:description A real vehicle scheduling problem concerning the urban public transportation system of the city of Mestre (Venice) has been approached by Genetic Algorithm enhanced using redundancies. Redundant alleles fix the string at cross-over positions in order to improve solution feasibility. The scheduling problem has been studied both as a single and as a multiple objective optimisation problem. A significant reduction of resources as compared to the currently used solution has been achieved.
9 schema:editor N151da1ab7549441e86a1929549071e40
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N1d66fe9e49584f00bbbde74e89935e0f
14 schema:name Genetic Algorithm with Redundancies for the Vehicle Scheduling Problem
15 schema:pagination 341-353
16 schema:productId N1020dd11d4fc46e688461bf39d30dbf9
17 N626ac8d4739143f7b4bf170dc17dff75
18 Nbb7527be89e94dbc919435afe37dd0d5
19 schema:publisher N65a8ecdaed664578a7d6976fc8a0e1be
20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031258454
21 https://doi.org/10.1007/978-3-642-61217-6_20
22 schema:sdDatePublished 2019-04-16T09:35
23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
24 schema:sdPublisher N216dbadb5e9346faacd96d64b1b8e8b1
25 schema:url https://link.springer.com/10.1007%2F978-3-642-61217-6_20
26 sgo:license sg:explorer/license/
27 sgo:sdDataset chapters
28 rdf:type schema:Chapter
29 N0230fc002d384484be5d51507ac1b60b rdf:first sg:person.015654663637.36
30 rdf:rest Nde4d7a82ea1f4c1fbad8617dadd99584
31 N1020dd11d4fc46e688461bf39d30dbf9 schema:name dimensions_id
32 schema:value pub.1031258454
33 rdf:type schema:PropertyValue
34 N151da1ab7549441e86a1929549071e40 rdf:first N9a1de6e3586c4b27b4adf8fcb69c4552
35 rdf:rest N5a4ee45aa23542369258115a4dfa3624
36 N1d66fe9e49584f00bbbde74e89935e0f schema:isbn 978-3-642-61217-6
37 978-3-642-64749-9
38 schema:name Evolutionary Algorithms in Management Applications
39 rdf:type schema:Book
40 N216dbadb5e9346faacd96d64b1b8e8b1 schema:name Springer Nature - SN SciGraph project
41 rdf:type schema:Organization
42 N2a84377f5b0547168998fd809da7be37 schema:familyName Nissen
43 schema:givenName Volker
44 rdf:type schema:Person
45 N3aca06fde52b483fa20bced92c93f4df rdf:first sg:person.012053754721.02
46 rdf:rest rdf:nil
47 N5a4ee45aa23542369258115a4dfa3624 rdf:first N2a84377f5b0547168998fd809da7be37
48 rdf:rest rdf:nil
49 N626ac8d4739143f7b4bf170dc17dff75 schema:name doi
50 schema:value 10.1007/978-3-642-61217-6_20
51 rdf:type schema:PropertyValue
52 N65a8ecdaed664578a7d6976fc8a0e1be schema:location Berlin, Heidelberg
53 schema:name Springer Berlin Heidelberg
54 rdf:type schema:Organisation
55 N7c999094ca494b55a1fa8350a8ee11c6 schema:affiliation https://www.grid.ac/institutes/grid.7240.1
56 schema:familyName Mason
57 schema:givenName Francesco
58 rdf:type schema:Person
59 N9a1de6e3586c4b27b4adf8fcb69c4552 schema:familyName Biethahn
60 schema:givenName Jörg
61 rdf:type schema:Person
62 Nbb7527be89e94dbc919435afe37dd0d5 schema:name readcube_id
63 schema:value 94e9386f53af34cce7acd9ee062ee13fe7b0b7920eb19a1577e9d2bf4ad889a3
64 rdf:type schema:PropertyValue
65 Nd1103d07d3354b90bf461ee147aa3d78 rdf:first sg:person.013417222033.24
66 rdf:rest N3aca06fde52b483fa20bced92c93f4df
67 Nde4d7a82ea1f4c1fbad8617dadd99584 rdf:first N7c999094ca494b55a1fa8350a8ee11c6
68 rdf:rest Nd1103d07d3354b90bf461ee147aa3d78
69 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
70 schema:name Mathematical Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
73 schema:name Numerical and Computational Mathematics
74 rdf:type schema:DefinedTerm
75 sg:person.012053754721.02 schema:affiliation https://www.grid.ac/institutes/grid.5133.4
76 schema:familyName Ukovich
77 schema:givenName Walter
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012053754721.02
79 rdf:type schema:Person
80 sg:person.013417222033.24 schema:affiliation https://www.grid.ac/institutes/grid.5133.4
81 schema:familyName Poloni
82 schema:givenName Carlo
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013417222033.24
84 rdf:type schema:Person
85 sg:person.015654663637.36 schema:affiliation https://www.grid.ac/institutes/grid.7240.1
86 schema:familyName Baita
87 schema:givenName Flavio
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015654663637.36
89 rdf:type schema:Person
90 https://doi.org/10.1002/nav.3800010309 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009751179
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1002/net.3230170303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031720873
93 rdf:type schema:CreativeWork
94 https://www.grid.ac/institutes/grid.5133.4 schema:alternateName University of Trieste
95 schema:name Department of Electrical Engineering, University of Trieste, 34100, Italy
96 Department of Energetics, University of Trieste, 34100, Italy
97 rdf:type schema:Organization
98 https://www.grid.ac/institutes/grid.7240.1 schema:alternateName Ca Foscari University of Venice
99 schema:name Department of Mathematics and Computer Science, University of Venice, Italy
100 rdf:type schema:Organization
 




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


...