Modelling the Time-dependent VRP through Open Data
This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional distance matrix. Online cartography services are queried in order...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2018-04 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Lombard, Augustin Tamayo, Simon Fontane, Frédéric |
| description | This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional distance matrix. Online cartography services are queried in order to build this matrix. Travel times are obtained for every step in the time discretization. Thus, the model integrates the fact that the travel time between two points is modified during the time horizon. This model is applied to a medium-sized problem in the urban area of Paris using an enhanced Greedy Randomized Adaptive Search Procedure (GRASP). This work intends to build on the current state of the art by proposing a straightforward and open-access method to model and solve the VRP with traffic variability. |
| format | Article |
| fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2072045558</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2072045558</sourcerecordid><originalsourceid>FETCH-proquest_journals_20720455583</originalsourceid><addsrcrecordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mQw8s1PSc3JycxLVyjJSFUIycxN1U1JLUjNS0nNK1EICwoAChfll6ZnKPgDBRVcEksSeRhY0xJzilN5oTQ3g7Kba4izh25BUX5haWpxSXxWfmlRHlAq3sjA3MjAxNTU1MKYOFUAkCYzFw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2072045558</pqid></control><display><type>article</type><title>Modelling the Time-dependent VRP through Open Data</title><source>Free E- Journals</source><creator>Lombard, Augustin ; Tamayo, Simon ; Fontane, Frédéric</creator><creatorcontrib>Lombard, Augustin ; Tamayo, Simon ; Fontane, Frédéric</creatorcontrib><description>This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional distance matrix. Online cartography services are queried in order to build this matrix. Travel times are obtained for every step in the time discretization. Thus, the model integrates the fact that the travel time between two points is modified during the time horizon. This model is applied to a medium-sized problem in the urban area of Paris using an enhanced Greedy Randomized Adaptive Search Procedure (GRASP). This work intends to build on the current state of the art by proposing a straightforward and open-access method to model and solve the VRP with traffic variability.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Adaptive search techniques ; Cartography ; Multilayers ; Open data ; Route planning ; Routing ; Time dependence ; Travel time ; Urban areas ; Vehicle routing</subject><ispartof>arXiv.org, 2018-04</ispartof><rights>2018. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>776,780</link.rule.ids></links><search><creatorcontrib>Lombard, Augustin</creatorcontrib><creatorcontrib>Tamayo, Simon</creatorcontrib><creatorcontrib>Fontane, Frédéric</creatorcontrib><title>Modelling the Time-dependent VRP through Open Data</title><title>arXiv.org</title><description>This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional distance matrix. Online cartography services are queried in order to build this matrix. Travel times are obtained for every step in the time discretization. Thus, the model integrates the fact that the travel time between two points is modified during the time horizon. This model is applied to a medium-sized problem in the urban area of Paris using an enhanced Greedy Randomized Adaptive Search Procedure (GRASP). This work intends to build on the current state of the art by proposing a straightforward and open-access method to model and solve the VRP with traffic variability.</description><subject>Adaptive search techniques</subject><subject>Cartography</subject><subject>Multilayers</subject><subject>Open data</subject><subject>Route planning</subject><subject>Routing</subject><subject>Time dependence</subject><subject>Travel time</subject><subject>Urban areas</subject><subject>Vehicle routing</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mQw8s1PSc3JycxLVyjJSFUIycxN1U1JLUjNS0nNK1EICwoAChfll6ZnKPgDBRVcEksSeRhY0xJzilN5oTQ3g7Kba4izh25BUX5haWpxSXxWfmlRHlAq3sjA3MjAxNTU1MKYOFUAkCYzFw</recordid><startdate>20180420</startdate><enddate>20180420</enddate><creator>Lombard, Augustin</creator><creator>Tamayo, Simon</creator><creator>Fontane, Frédéric</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20180420</creationdate><title>Modelling the Time-dependent VRP through Open Data</title><author>Lombard, Augustin ; Tamayo, Simon ; Fontane, Frédéric</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_20720455583</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Adaptive search techniques</topic><topic>Cartography</topic><topic>Multilayers</topic><topic>Open data</topic><topic>Route planning</topic><topic>Routing</topic><topic>Time dependence</topic><topic>Travel time</topic><topic>Urban areas</topic><topic>Vehicle routing</topic><toplevel>online_resources</toplevel><creatorcontrib>Lombard, Augustin</creatorcontrib><creatorcontrib>Tamayo, Simon</creatorcontrib><creatorcontrib>Fontane, Frédéric</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lombard, Augustin</au><au>Tamayo, Simon</au><au>Fontane, Frédéric</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Modelling the Time-dependent VRP through Open Data</atitle><jtitle>arXiv.org</jtitle><date>2018-04-20</date><risdate>2018</risdate><eissn>2331-8422</eissn><abstract>This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional distance matrix. Online cartography services are queried in order to build this matrix. Travel times are obtained for every step in the time discretization. Thus, the model integrates the fact that the travel time between two points is modified during the time horizon. This model is applied to a medium-sized problem in the urban area of Paris using an enhanced Greedy Randomized Adaptive Search Procedure (GRASP). This work intends to build on the current state of the art by proposing a straightforward and open-access method to model and solve the VRP with traffic variability.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2018-04 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_proquest_journals_2072045558 |
| source | Free E- Journals |
| subjects | Adaptive search techniques Cartography Multilayers Open data Route planning Routing Time dependence Travel time Urban areas Vehicle routing |
| title | Modelling the Time-dependent VRP through Open Data |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T18%3A51%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Modelling%20the%20Time-dependent%20VRP%20through%20Open%20Data&rft.jtitle=arXiv.org&rft.au=Lombard,%20Augustin&rft.date=2018-04-20&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2072045558%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2072045558&rft_id=info:pmid/&rfr_iscdi=true |