Route planning for a seaplane service: The case of the Greek Islands
Seaplanes offer a time and cost-efficient service for supporting transportation needs in island chains. This paper investigates the design of a seaplane network connecting the Greek islands with the mainland, a service currently accommodated by ferries. Design of seaplane routes is modeled as a mult...
Gespeichert in:
| Veröffentlicht in: | Computers & operations research 2015-07, Vol.59, p.66-77 |
|---|---|
| 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 | 77 |
|---|---|
| container_issue | |
| container_start_page | 66 |
| container_title | Computers & operations research |
| container_volume | 59 |
| creator | Iliopoulou, Christina Kepaptsoglou, Konstantinos Karlaftis, Matthew G. |
| description | Seaplanes offer a time and cost-efficient service for supporting transportation needs in island chains. This paper investigates the design of a seaplane network connecting the Greek islands with the mainland, a service currently accommodated by ferries. Design of seaplane routes is modeled as a multi-objective capacitated vehicle routing problem with simultaneous pickups and deliveries and route length deadlines. A genetic algorithm coupled with a hybrid process is used to solve the model. Results show that a network of 11 routes with maximum flight duration of 5h can adequately cover estimated daily transportation needs between the Greek mainland and the islands. Further, realistic increases in seaplane capacity and/or cruising speed will have only a moderate impact on reducing the number of required routes. |
| doi_str_mv | 10.1016/j.cor.2015.01.004 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1778069843</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0305054815000118</els_id><sourcerecordid>1778069843</sourcerecordid><originalsourceid>FETCH-LOGICAL-c389t-39862c3567ca5d87d608a2fb99217398ae7187dce5ec228fdd2f7c12b32cc2cf3</originalsourceid><addsrcrecordid>eNp9kE9LAzEQxYMoWKsfwFvAi5ddk2w3yepJ_FMLBUEqeAvp7ES3tpua7Bb89mapJw_OZYbk94Y3j5BzznLOuLxa5eBDLhgvc8ZzxiYHZMS1KjIly7dDMmIFKzNWTvQxOYlxxVIpwUfk_sX3HdLt2rZt075T5wO1NKIdXjANYdcAXtPFB1KwEal3tEvzNCB-0llMVB1PyZGz64hnv31MXh8fFndP2fx5Oru7nWdQ6KrLikpLAUUpFdiy1qqWTFvhllUluEqfFlWyXAOWCEJoV9fCKeBiWQgAAa4Yk8v93m3wXz3GzmyaCLgerPo-Gq6UZrLSkyKhF3_Qle9Dm9wZLmUC0vllovieguBjDOjMNjQbG74NZ2bI1axMytUMuRrGTco1aW72GkyX7hoMJkKDLWDdBITO1L75R_0DJn1-bQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1664330725</pqid></control><display><type>article</type><title>Route planning for a seaplane service: The case of the Greek Islands</title><source>Access via ScienceDirect (Elsevier)</source><creator>Iliopoulou, Christina ; Kepaptsoglou, Konstantinos ; Karlaftis, Matthew G.</creator><creatorcontrib>Iliopoulou, Christina ; Kepaptsoglou, Konstantinos ; Karlaftis, Matthew G.</creatorcontrib><description>Seaplanes offer a time and cost-efficient service for supporting transportation needs in island chains. This paper investigates the design of a seaplane network connecting the Greek islands with the mainland, a service currently accommodated by ferries. Design of seaplane routes is modeled as a multi-objective capacitated vehicle routing problem with simultaneous pickups and deliveries and route length deadlines. A genetic algorithm coupled with a hybrid process is used to solve the model. Results show that a network of 11 routes with maximum flight duration of 5h can adequately cover estimated daily transportation needs between the Greek mainland and the islands. Further, realistic increases in seaplane capacity and/or cruising speed will have only a moderate impact on reducing the number of required routes.</description><identifier>ISSN: 0305-0548</identifier><identifier>EISSN: 1873-765X</identifier><identifier>EISSN: 0305-0548</identifier><identifier>DOI: 10.1016/j.cor.2015.01.004</identifier><identifier>CODEN: CMORAP</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Aircraft ; Computer networks ; Genetic algorithms ; Islands ; Joining ; Networks ; Route choice ; Routing ; Routing (telecommunications) ; Sea transport ; Seaplanes ; Studies ; Transportation ; Water based airplanes</subject><ispartof>Computers & operations research, 2015-07, Vol.59, p.66-77</ispartof><rights>2015 Elsevier Ltd</rights><rights>Copyright Pergamon Press Inc. Jul 2015</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c389t-39862c3567ca5d87d608a2fb99217398ae7187dce5ec228fdd2f7c12b32cc2cf3</citedby><cites>FETCH-LOGICAL-c389t-39862c3567ca5d87d608a2fb99217398ae7187dce5ec228fdd2f7c12b32cc2cf3</cites><orcidid>0000-0002-5505-6998</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cor.2015.01.004$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>315,781,785,3551,27929,27930,46000</link.rule.ids></links><search><creatorcontrib>Iliopoulou, Christina</creatorcontrib><creatorcontrib>Kepaptsoglou, Konstantinos</creatorcontrib><creatorcontrib>Karlaftis, Matthew G.</creatorcontrib><title>Route planning for a seaplane service: The case of the Greek Islands</title><title>Computers & operations research</title><description>Seaplanes offer a time and cost-efficient service for supporting transportation needs in island chains. This paper investigates the design of a seaplane network connecting the Greek islands with the mainland, a service currently accommodated by ferries. Design of seaplane routes is modeled as a multi-objective capacitated vehicle routing problem with simultaneous pickups and deliveries and route length deadlines. A genetic algorithm coupled with a hybrid process is used to solve the model. Results show that a network of 11 routes with maximum flight duration of 5h can adequately cover estimated daily transportation needs between the Greek mainland and the islands. Further, realistic increases in seaplane capacity and/or cruising speed will have only a moderate impact on reducing the number of required routes.</description><subject>Aircraft</subject><subject>Computer networks</subject><subject>Genetic algorithms</subject><subject>Islands</subject><subject>Joining</subject><subject>Networks</subject><subject>Route choice</subject><subject>Routing</subject><subject>Routing (telecommunications)</subject><subject>Sea transport</subject><subject>Seaplanes</subject><subject>Studies</subject><subject>Transportation</subject><subject>Water based airplanes</subject><issn>0305-0548</issn><issn>1873-765X</issn><issn>0305-0548</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kE9LAzEQxYMoWKsfwFvAi5ddk2w3yepJ_FMLBUEqeAvp7ES3tpua7Bb89mapJw_OZYbk94Y3j5BzznLOuLxa5eBDLhgvc8ZzxiYHZMS1KjIly7dDMmIFKzNWTvQxOYlxxVIpwUfk_sX3HdLt2rZt075T5wO1NKIdXjANYdcAXtPFB1KwEal3tEvzNCB-0llMVB1PyZGz64hnv31MXh8fFndP2fx5Oru7nWdQ6KrLikpLAUUpFdiy1qqWTFvhllUluEqfFlWyXAOWCEJoV9fCKeBiWQgAAa4Yk8v93m3wXz3GzmyaCLgerPo-Gq6UZrLSkyKhF3_Qle9Dm9wZLmUC0vllovieguBjDOjMNjQbG74NZ2bI1axMytUMuRrGTco1aW72GkyX7hoMJkKDLWDdBITO1L75R_0DJn1-bQ</recordid><startdate>20150701</startdate><enddate>20150701</enddate><creator>Iliopoulou, Christina</creator><creator>Kepaptsoglou, Konstantinos</creator><creator>Karlaftis, Matthew G.</creator><general>Elsevier Ltd</general><general>Pergamon Press Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-5505-6998</orcidid></search><sort><creationdate>20150701</creationdate><title>Route planning for a seaplane service: The case of the Greek Islands</title><author>Iliopoulou, Christina ; Kepaptsoglou, Konstantinos ; Karlaftis, Matthew G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c389t-39862c3567ca5d87d608a2fb99217398ae7187dce5ec228fdd2f7c12b32cc2cf3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Aircraft</topic><topic>Computer networks</topic><topic>Genetic algorithms</topic><topic>Islands</topic><topic>Joining</topic><topic>Networks</topic><topic>Route choice</topic><topic>Routing</topic><topic>Routing (telecommunications)</topic><topic>Sea transport</topic><topic>Seaplanes</topic><topic>Studies</topic><topic>Transportation</topic><topic>Water based airplanes</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Iliopoulou, Christina</creatorcontrib><creatorcontrib>Kepaptsoglou, Konstantinos</creatorcontrib><creatorcontrib>Karlaftis, Matthew G.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology 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>Computers & operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Iliopoulou, Christina</au><au>Kepaptsoglou, Konstantinos</au><au>Karlaftis, Matthew G.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Route planning for a seaplane service: The case of the Greek Islands</atitle><jtitle>Computers & operations research</jtitle><date>2015-07-01</date><risdate>2015</risdate><volume>59</volume><spage>66</spage><epage>77</epage><pages>66-77</pages><issn>0305-0548</issn><eissn>1873-765X</eissn><eissn>0305-0548</eissn><coden>CMORAP</coden><abstract>Seaplanes offer a time and cost-efficient service for supporting transportation needs in island chains. This paper investigates the design of a seaplane network connecting the Greek islands with the mainland, a service currently accommodated by ferries. Design of seaplane routes is modeled as a multi-objective capacitated vehicle routing problem with simultaneous pickups and deliveries and route length deadlines. A genetic algorithm coupled with a hybrid process is used to solve the model. Results show that a network of 11 routes with maximum flight duration of 5h can adequately cover estimated daily transportation needs between the Greek mainland and the islands. Further, realistic increases in seaplane capacity and/or cruising speed will have only a moderate impact on reducing the number of required routes.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cor.2015.01.004</doi><tpages>12</tpages><orcidid>https://orcid.org/0000-0002-5505-6998</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0305-0548 |
| ispartof | Computers & operations research, 2015-07, Vol.59, p.66-77 |
| issn | 0305-0548 1873-765X 0305-0548 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1778069843 |
| source | Access via ScienceDirect (Elsevier) |
| subjects | Aircraft Computer networks Genetic algorithms Islands Joining Networks Route choice Routing Routing (telecommunications) Sea transport Seaplanes Studies Transportation Water based airplanes |
| title | Route planning for a seaplane service: The case of the Greek Islands |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-14T08%3A08%3A16IST&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=Route%20planning%20for%20a%20seaplane%20service:%20The%20case%20of%20the%20Greek%20Islands&rft.jtitle=Computers%20&%20operations%20research&rft.au=Iliopoulou,%20Christina&rft.date=2015-07-01&rft.volume=59&rft.spage=66&rft.epage=77&rft.pages=66-77&rft.issn=0305-0548&rft.eissn=1873-765X&rft.coden=CMORAP&rft_id=info:doi/10.1016/j.cor.2015.01.004&rft_dat=%3Cproquest_cross%3E1778069843%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=1664330725&rft_id=info:pmid/&rft_els_id=S0305054815000118&rfr_iscdi=true |