Distributions of rectilinear deviation distance to visit a facility
This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilin...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research 2010-08, Vol.205 (1), p.106-112 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 112 |
|---|---|
| container_issue | 1 |
| container_start_page | 106 |
| container_title | European journal of operational research |
| container_volume | 205 |
| creator | Miyagawa, Masashi |
| description | This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance. |
| doi_str_mv | 10.1016/j.ejor.2009.12.002 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_204149905</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221709009102</els_id><sourcerecordid>1960419021</sourcerecordid><originalsourceid>FETCH-LOGICAL-c491t-cb7ebda686b626712d5114bb5acddd35fdde1e72353b8bee15bd58f6881646c03</originalsourceid><addsrcrecordid>eNp9kU1r3DAQhkVpodu0f6AnE-jRzoxsyV7IJWw_EhLIpT0LfYypzGa9kbQL--877oYcIxiNQO_7angkxFeEBgH11dTQNKdGAqwblA2AfCdWOPSy1oOG92IFbd_XUmL_UXzKeQIAVKhWYvM95pKiO5Q473I1j1UiX-I27simKtAx2uWmCiyzO09VmatjzLFUthqtZ2E5fRYfRrvN9OWlX4g_P3_83tzWD4-_7jY3D7Xv1lhq73pywfJATkvdowwKsXNOWR9CaNUYAiH1slWtGxwRKhfUMOphQN1pD-2FuDzn7tP8fKBczDQf0o6fNBI67NZrUCySZ5FPc86JRrNP8cmmk0EwCyszmYWVWVgZlIZZsen-bEq0J__qIF4spWyOprUSFO-n_yfOam3kQq790kEb5LS_5YnTvr3MabO32zExuJhfU6VU0Oles-76rCOGdoyUTPaRGHKIyyeYMMe3hv4Hr0WZOA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>204149905</pqid></control><display><type>article</type><title>Distributions of rectilinear deviation distance to visit a facility</title><source>RePEc</source><source>Access via ScienceDirect (Elsevier)</source><creator>Miyagawa, Masashi</creator><creatorcontrib>Miyagawa, Masashi</creatorcontrib><description>This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/j.ejor.2009.12.002</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Correlation analysis ; Exact sciences and technology ; Flow demand ; Location ; Location Flow demand Shortest distance Nearest neighbour distance ; Logistics ; Nearest neighbour distance ; Operational research and scientific management ; Operational research. Management science ; Optimization algorithms ; Route optimization ; Shortest distance ; Studies</subject><ispartof>European journal of operational research, 2010-08, Vol.205 (1), p.106-112</ispartof><rights>2009 Elsevier B.V.</rights><rights>2015 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Aug 16, 2010</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c491t-cb7ebda686b626712d5114bb5acddd35fdde1e72353b8bee15bd58f6881646c03</citedby><cites>FETCH-LOGICAL-c491t-cb7ebda686b626712d5114bb5acddd35fdde1e72353b8bee15bd58f6881646c03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.ejor.2009.12.002$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,4008,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22504676$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/eeeejores/v_3a205_3ay_3a2010_3ai_3a1_3ap_3a106-112.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Miyagawa, Masashi</creatorcontrib><title>Distributions of rectilinear deviation distance to visit a facility</title><title>European journal of operational research</title><description>This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance.</description><subject>Applied sciences</subject><subject>Correlation analysis</subject><subject>Exact sciences and technology</subject><subject>Flow demand</subject><subject>Location</subject><subject>Location Flow demand Shortest distance Nearest neighbour distance</subject><subject>Logistics</subject><subject>Nearest neighbour distance</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Optimization algorithms</subject><subject>Route optimization</subject><subject>Shortest distance</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNp9kU1r3DAQhkVpodu0f6AnE-jRzoxsyV7IJWw_EhLIpT0LfYypzGa9kbQL--877oYcIxiNQO_7angkxFeEBgH11dTQNKdGAqwblA2AfCdWOPSy1oOG92IFbd_XUmL_UXzKeQIAVKhWYvM95pKiO5Q473I1j1UiX-I27simKtAx2uWmCiyzO09VmatjzLFUthqtZ2E5fRYfRrvN9OWlX4g_P3_83tzWD4-_7jY3D7Xv1lhq73pywfJATkvdowwKsXNOWR9CaNUYAiH1slWtGxwRKhfUMOphQN1pD-2FuDzn7tP8fKBczDQf0o6fNBI67NZrUCySZ5FPc86JRrNP8cmmk0EwCyszmYWVWVgZlIZZsen-bEq0J__qIF4spWyOprUSFO-n_yfOam3kQq790kEb5LS_5YnTvr3MabO32zExuJhfU6VU0Oles-76rCOGdoyUTPaRGHKIyyeYMMe3hv4Hr0WZOA</recordid><startdate>20100816</startdate><enddate>20100816</enddate><creator>Miyagawa, Masashi</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><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>20100816</creationdate><title>Distributions of rectilinear deviation distance to visit a facility</title><author>Miyagawa, Masashi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c491t-cb7ebda686b626712d5114bb5acddd35fdde1e72353b8bee15bd58f6881646c03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Applied sciences</topic><topic>Correlation analysis</topic><topic>Exact sciences and technology</topic><topic>Flow demand</topic><topic>Location</topic><topic>Location Flow demand Shortest distance Nearest neighbour distance</topic><topic>Logistics</topic><topic>Nearest neighbour distance</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Optimization algorithms</topic><topic>Route optimization</topic><topic>Shortest distance</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Miyagawa, Masashi</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & 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>Miyagawa, Masashi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributions of rectilinear deviation distance to visit a facility</atitle><jtitle>European journal of operational research</jtitle><date>2010-08-16</date><risdate>2010</risdate><volume>205</volume><issue>1</issue><spage>106</spage><epage>112</epage><pages>106-112</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ejor.2009.12.002</doi><tpages>7</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0377-2217 |
| ispartof | European journal of operational research, 2010-08, Vol.205 (1), p.106-112 |
| issn | 0377-2217 1872-6860 |
| language | eng |
| recordid | cdi_proquest_journals_204149905 |
| source | RePEc; Access via ScienceDirect (Elsevier) |
| subjects | Applied sciences Correlation analysis Exact sciences and technology Flow demand Location Location Flow demand Shortest distance Nearest neighbour distance Logistics Nearest neighbour distance Operational research and scientific management Operational research. Management science Optimization algorithms Route optimization Shortest distance Studies |
| title | Distributions of rectilinear deviation distance to visit a facility |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-19T03%3A26%3A53IST&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=Distributions%20of%20rectilinear%20deviation%20distance%20to%20visit%20a%20facility&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Miyagawa,%20Masashi&rft.date=2010-08-16&rft.volume=205&rft.issue=1&rft.spage=106&rft.epage=112&rft.pages=106-112&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/j.ejor.2009.12.002&rft_dat=%3Cproquest_cross%3E1960419021%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=204149905&rft_id=info:pmid/&rft_els_id=S0377221709009102&rfr_iscdi=true |