Combination of geographical information system and efficient routing algorithms for real life distribution operations

Combination of geographical information system and efficient routing algorithms for real life distribution operations

This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 2004-01, Vol.152 (2), p.437-453
Hauptverfasser: Tarantilis, C.D, Diakoulaki, D, Kiranoudis, C.T
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Decision support systems
Geographic information systems
Heuristic
Information systems
Logistics
Metaheuristics
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 453
container_issue 2
container_start_page 437
container_title European journal of operational research
container_volume 152
creator Tarantilis, C.D
Diakoulaki, D
Kiranoudis, C.T
description This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system (GIS), the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully.
doi_str_mv 10.1016/S0377-2217(03)00035-3
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_204132337</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221703000353</els_id><sourcerecordid>665253531</sourcerecordid><originalsourceid>FETCH-LOGICAL-c508t-ee1ac7d58e900b5a94ef46d45fbcc63d7e8b51af20104224a0fd796b7fb6011e3</originalsourceid><addsrcrecordid>eNqFkM2KFDEUhYMo2I4-ghBc6aLGm79K9UqkGR1xwIW6DqnUTXearkqZpAb67U13yWwNnNxAzjkJHyFvGdwyYO3HnyC0bjhn-j2IDwAgVCOekQ3rNG_aroXnZPNkeUle5XysJqaY2pBlF8c-TLaEONHo6R7jPtn5EJw90TD5mMb1Lp9zwZHaaaDofXABp0JTXEqY9tSe9jGFchgzrQmasIZPwSMdQi4p9MtaP2O6luXX5IW3p4xv_s0b8vvL3a_dffPw4-u33eeHxinoSoPIrNOD6nAL0Cu7lehlO0jle-daMWjsesWs58BAci4t-EFv2177vgXGUNyQd2vvnOKfBXMxx7ikqT5pOEgmuBC6mtRqcinmnNCbOYXRprNhYC6AzRWwudAzIMwVsBE1933NJZzRPYWwrmNMmM2jEZYpXvdzFQeQdYTLsWqukkIbqYQ5lLG2fVrbsPJ4DJhMvjB2OISErpghhv_85y_m3p7m</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>204132337</pqid></control><display><type>article</type><title>Combination of geographical information system and efficient routing algorithms for real life distribution operations</title><source>RePEc</source><source>Elsevier ScienceDirect Journals</source><creator>Tarantilis, C.D ; Diakoulaki, D ; Kiranoudis, C.T</creator><creatorcontrib>Tarantilis, C.D ; Diakoulaki, D ; Kiranoudis, C.T</creatorcontrib><description>This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system (GIS), the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/S0377-2217(03)00035-3</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Algorithms ; Decision support systems ; Geographic information systems ; Heuristic ; Information systems ; Logistics ; Metaheuristics ; Studies</subject><ispartof>European journal of operational research, 2004-01, Vol.152 (2), p.437-453</ispartof><rights>2003</rights><rights>Copyright Elsevier Sequoia S.A. Jan 16, 2004</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c508t-ee1ac7d58e900b5a94ef46d45fbcc63d7e8b51af20104224a0fd796b7fb6011e3</citedby><cites>FETCH-LOGICAL-c508t-ee1ac7d58e900b5a94ef46d45fbcc63d7e8b51af20104224a0fd796b7fb6011e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0377221703000353$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,3993,27903,27904,65309</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeeejores/v_3a152_3ay_3a2004_3ai_3a2_3ap_3a437-453.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Tarantilis, C.D</creatorcontrib><creatorcontrib>Diakoulaki, D</creatorcontrib><creatorcontrib>Kiranoudis, C.T</creatorcontrib><title>Combination of geographical information system and efficient routing algorithms for real life distribution operations</title><title>European journal of operational research</title><description>This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system (GIS), the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully.</description><subject>Algorithms</subject><subject>Decision support systems</subject><subject>Geographic information systems</subject><subject>Heuristic</subject><subject>Information systems</subject><subject>Logistics</subject><subject>Metaheuristics</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNqFkM2KFDEUhYMo2I4-ghBc6aLGm79K9UqkGR1xwIW6DqnUTXearkqZpAb67U13yWwNnNxAzjkJHyFvGdwyYO3HnyC0bjhn-j2IDwAgVCOekQ3rNG_aroXnZPNkeUle5XysJqaY2pBlF8c-TLaEONHo6R7jPtn5EJw90TD5mMb1Lp9zwZHaaaDofXABp0JTXEqY9tSe9jGFchgzrQmasIZPwSMdQi4p9MtaP2O6luXX5IW3p4xv_s0b8vvL3a_dffPw4-u33eeHxinoSoPIrNOD6nAL0Cu7lehlO0jle-daMWjsesWs58BAci4t-EFv2177vgXGUNyQd2vvnOKfBXMxx7ikqT5pOEgmuBC6mtRqcinmnNCbOYXRprNhYC6AzRWwudAzIMwVsBE1933NJZzRPYWwrmNMmM2jEZYpXvdzFQeQdYTLsWqukkIbqYQ5lLG2fVrbsPJ4DJhMvjB2OISErpghhv_85y_m3p7m</recordid><startdate>20040116</startdate><enddate>20040116</enddate><creator>Tarantilis, C.D</creator><creator>Diakoulaki, D</creator><creator>Kiranoudis, C.T</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20040116</creationdate><title>Combination of geographical information system and efficient routing algorithms for real life distribution operations</title><author>Tarantilis, C.D ; Diakoulaki, D ; Kiranoudis, C.T</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c508t-ee1ac7d58e900b5a94ef46d45fbcc63d7e8b51af20104224a0fd796b7fb6011e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Algorithms</topic><topic>Decision support systems</topic><topic>Geographic information systems</topic><topic>Heuristic</topic><topic>Information systems</topic><topic>Logistics</topic><topic>Metaheuristics</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Tarantilis, C.D</creatorcontrib><creatorcontrib>Diakoulaki, D</creatorcontrib><creatorcontrib>Kiranoudis, C.T</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tarantilis, C.D</au><au>Diakoulaki, D</au><au>Kiranoudis, C.T</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Combination of geographical information system and efficient routing algorithms for real life distribution operations</atitle><jtitle>European journal of operational research</jtitle><date>2004-01-16</date><risdate>2004</risdate><volume>152</volume><issue>2</issue><spage>437</spage><epage>453</epage><pages>437-453</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system (GIS), the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/S0377-2217(03)00035-3</doi><tpages>17</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0377-2217
ispartof European journal of operational research, 2004-01, Vol.152 (2), p.437-453
issn 0377-2217
1872-6860
language eng
recordid cdi_proquest_journals_204132337
source RePEc; Elsevier ScienceDirect Journals
subjects Algorithms
Decision support systems
Geographic information systems
Heuristic
Information systems
Logistics
Metaheuristics
Studies
title Combination of geographical information system and efficient routing algorithms for real life distribution operations
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T20%3A34%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Combination%20of%20geographical%20information%20system%20and%20efficient%20routing%20algorithms%20for%20real%20life%20distribution%20operations&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Tarantilis,%20C.D&rft.date=2004-01-16&rft.volume=152&rft.issue=2&rft.spage=437&rft.epage=453&rft.pages=437-453&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/S0377-2217(03)00035-3&rft_dat=%3Cproquest_cross%3E665253531%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=204132337&rft_id=info:pmid/&rft_els_id=S0377221703000353&rfr_iscdi=true