Urban pickup and delivery problem considering time-dependent fuzzy velocity
The velocity in vehicle routing problem is usually fuzzy and uncertain, which would influence the flexibility and feasibility of the dispatch result of vehicles. In this paper a realistic model is proposed to solve urban pickup and delivery problem with consideration of time-dependent fuzzy velocity...
Gespeichert in:
| Veröffentlicht in: | Computers & industrial engineering 2011-05, Vol.60 (4), p.821-829 |
|---|---|
| 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 | 829 |
|---|---|
| container_issue | 4 |
| container_start_page | 821 |
| container_title | Computers & industrial engineering |
| container_volume | 60 |
| creator | Sifa, Zheng Jiandong, Cao Xiaomin, Lian Keqiang, Li |
| description | The velocity in vehicle routing problem is usually fuzzy and uncertain, which would influence the flexibility and feasibility of the dispatch result of vehicles. In this paper a realistic model is proposed to solve urban pickup and delivery problem with consideration of time-dependent fuzzy velocity of vehicles. Firstly, based on collected traffic data of typical roads in an urban city, the membership function of fuzzy velocity was created and simulated. Then the fuzzy arriving time to customers was calculated with Alfa-Cut Set Algorithm. Next, the urban pickup and delivery problem under time-dependent fuzzy velocity was described, and a modified Tabu Search was used to solve the problem. Finally, the paper introduces a real pickup and delivery problem with 28 customers in a logistics company to illustrate the proposed method. The results show the dispatch result considering fuzzy velocity is more feasible and robust than that with deterministic velocity, and the improved Tabu Search could be used to solve the urban pickup and delivery problem with shorter computation time. |
| doi_str_mv | 10.1016/j.cie.2011.01.020 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671315393</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0360835211000556</els_id><sourcerecordid>2330782521</sourcerecordid><originalsourceid>FETCH-LOGICAL-c357t-5f7f52169db331e6bbc4f14b1aaaacd85fe484a50d3908992c50a96133ddbc893</originalsourceid><addsrcrecordid>eNp9kEtPwzAQhC0EEuXxA7hFnLik7MZxEosTQrxEJS70bCX2BrmkTrCTSu2vx1U5cWA10l6-Wc0OY1cIcwQsbldzbWmeAeIcojI4YjOsSpmCEHDMZsALSCsuslN2FsIKAHIhccbelr6pXTJY_TUNSe1MYqizG_LbZPB909E60b0L1pC37jMZ7ZpSQwM5Q25M2mm32yYb6nptx-0FO2nrLtDl7z5ny6fHj4eXdPH-_Ppwv0g1F-WYirZsRYaFNA3nSEXT6LzFvME6jjaVaCmv8lqA4RIqKTMtoJYFcm5MoyvJz9nN4W5M-D1RGNXaBk1dVzvqp6CwKJGj4JJH9PoPuuon72I6VRW8kGWWQ4TwAGnfh-CpVYO369pvFYLat6tWKrar9u0qiMr2nruDh-KjG0tehYg4TcZ60qMyvf3H_QP6AIJg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>863697240</pqid></control><display><type>article</type><title>Urban pickup and delivery problem considering time-dependent fuzzy velocity</title><source>Access via ScienceDirect (Elsevier)</source><creator>Sifa, Zheng ; Jiandong, Cao ; Xiaomin, Lian ; Keqiang, Li</creator><creatorcontrib>Sifa, Zheng ; Jiandong, Cao ; Xiaomin, Lian ; Keqiang, Li</creatorcontrib><description>The velocity in vehicle routing problem is usually fuzzy and uncertain, which would influence the flexibility and feasibility of the dispatch result of vehicles. In this paper a realistic model is proposed to solve urban pickup and delivery problem with consideration of time-dependent fuzzy velocity of vehicles. Firstly, based on collected traffic data of typical roads in an urban city, the membership function of fuzzy velocity was created and simulated. Then the fuzzy arriving time to customers was calculated with Alfa-Cut Set Algorithm. Next, the urban pickup and delivery problem under time-dependent fuzzy velocity was described, and a modified Tabu Search was used to solve the problem. Finally, the paper introduces a real pickup and delivery problem with 28 customers in a logistics company to illustrate the proposed method. The results show the dispatch result considering fuzzy velocity is more feasible and robust than that with deterministic velocity, and the improved Tabu Search could be used to solve the urban pickup and delivery problem with shorter computation time.</description><identifier>ISSN: 0360-8352</identifier><identifier>EISSN: 1879-0550</identifier><identifier>DOI: 10.1016/j.cie.2011.01.020</identifier><identifier>CODEN: CINDDL</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Algorithms ; Computer simulation ; Customers ; Deliveries ; Freight forwarding ; Fuzzy ; Fuzzy logic ; Fuzzy set theory ; Mathematical models ; Optimization algorithms ; Pickup and delivery problem ; Routing ; Studies ; Tabu Search ; Time-dependent fuzzy velocity ; Urban areas ; Vehicles ; Velocity</subject><ispartof>Computers & industrial engineering, 2011-05, Vol.60 (4), p.821-829</ispartof><rights>2011 Elsevier Ltd</rights><rights>Copyright Pergamon Press Inc. May 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c357t-5f7f52169db331e6bbc4f14b1aaaacd85fe484a50d3908992c50a96133ddbc893</citedby><cites>FETCH-LOGICAL-c357t-5f7f52169db331e6bbc4f14b1aaaacd85fe484a50d3908992c50a96133ddbc893</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cie.2011.01.020$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>315,781,785,3551,27928,27929,45999</link.rule.ids></links><search><creatorcontrib>Sifa, Zheng</creatorcontrib><creatorcontrib>Jiandong, Cao</creatorcontrib><creatorcontrib>Xiaomin, Lian</creatorcontrib><creatorcontrib>Keqiang, Li</creatorcontrib><title>Urban pickup and delivery problem considering time-dependent fuzzy velocity</title><title>Computers & industrial engineering</title><description>The velocity in vehicle routing problem is usually fuzzy and uncertain, which would influence the flexibility and feasibility of the dispatch result of vehicles. In this paper a realistic model is proposed to solve urban pickup and delivery problem with consideration of time-dependent fuzzy velocity of vehicles. Firstly, based on collected traffic data of typical roads in an urban city, the membership function of fuzzy velocity was created and simulated. Then the fuzzy arriving time to customers was calculated with Alfa-Cut Set Algorithm. Next, the urban pickup and delivery problem under time-dependent fuzzy velocity was described, and a modified Tabu Search was used to solve the problem. Finally, the paper introduces a real pickup and delivery problem with 28 customers in a logistics company to illustrate the proposed method. The results show the dispatch result considering fuzzy velocity is more feasible and robust than that with deterministic velocity, and the improved Tabu Search could be used to solve the urban pickup and delivery problem with shorter computation time.</description><subject>Algorithms</subject><subject>Computer simulation</subject><subject>Customers</subject><subject>Deliveries</subject><subject>Freight forwarding</subject><subject>Fuzzy</subject><subject>Fuzzy logic</subject><subject>Fuzzy set theory</subject><subject>Mathematical models</subject><subject>Optimization algorithms</subject><subject>Pickup and delivery problem</subject><subject>Routing</subject><subject>Studies</subject><subject>Tabu Search</subject><subject>Time-dependent fuzzy velocity</subject><subject>Urban areas</subject><subject>Vehicles</subject><subject>Velocity</subject><issn>0360-8352</issn><issn>1879-0550</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp9kEtPwzAQhC0EEuXxA7hFnLik7MZxEosTQrxEJS70bCX2BrmkTrCTSu2vx1U5cWA10l6-Wc0OY1cIcwQsbldzbWmeAeIcojI4YjOsSpmCEHDMZsALSCsuslN2FsIKAHIhccbelr6pXTJY_TUNSe1MYqizG_LbZPB909E60b0L1pC37jMZ7ZpSQwM5Q25M2mm32yYb6nptx-0FO2nrLtDl7z5ny6fHj4eXdPH-_Ppwv0g1F-WYirZsRYaFNA3nSEXT6LzFvME6jjaVaCmv8lqA4RIqKTMtoJYFcm5MoyvJz9nN4W5M-D1RGNXaBk1dVzvqp6CwKJGj4JJH9PoPuuon72I6VRW8kGWWQ4TwAGnfh-CpVYO369pvFYLat6tWKrar9u0qiMr2nruDh-KjG0tehYg4TcZ60qMyvf3H_QP6AIJg</recordid><startdate>20110501</startdate><enddate>20110501</enddate><creator>Sifa, Zheng</creator><creator>Jiandong, Cao</creator><creator>Xiaomin, Lian</creator><creator>Keqiang, Li</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></search><sort><creationdate>20110501</creationdate><title>Urban pickup and delivery problem considering time-dependent fuzzy velocity</title><author>Sifa, Zheng ; Jiandong, Cao ; Xiaomin, Lian ; Keqiang, Li</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c357t-5f7f52169db331e6bbc4f14b1aaaacd85fe484a50d3908992c50a96133ddbc893</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>Computer simulation</topic><topic>Customers</topic><topic>Deliveries</topic><topic>Freight forwarding</topic><topic>Fuzzy</topic><topic>Fuzzy logic</topic><topic>Fuzzy set theory</topic><topic>Mathematical models</topic><topic>Optimization algorithms</topic><topic>Pickup and delivery problem</topic><topic>Routing</topic><topic>Studies</topic><topic>Tabu Search</topic><topic>Time-dependent fuzzy velocity</topic><topic>Urban areas</topic><topic>Vehicles</topic><topic>Velocity</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sifa, Zheng</creatorcontrib><creatorcontrib>Jiandong, Cao</creatorcontrib><creatorcontrib>Xiaomin, Lian</creatorcontrib><creatorcontrib>Keqiang, Li</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 & industrial engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sifa, Zheng</au><au>Jiandong, Cao</au><au>Xiaomin, Lian</au><au>Keqiang, Li</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Urban pickup and delivery problem considering time-dependent fuzzy velocity</atitle><jtitle>Computers & industrial engineering</jtitle><date>2011-05-01</date><risdate>2011</risdate><volume>60</volume><issue>4</issue><spage>821</spage><epage>829</epage><pages>821-829</pages><issn>0360-8352</issn><eissn>1879-0550</eissn><coden>CINDDL</coden><abstract>The velocity in vehicle routing problem is usually fuzzy and uncertain, which would influence the flexibility and feasibility of the dispatch result of vehicles. In this paper a realistic model is proposed to solve urban pickup and delivery problem with consideration of time-dependent fuzzy velocity of vehicles. Firstly, based on collected traffic data of typical roads in an urban city, the membership function of fuzzy velocity was created and simulated. Then the fuzzy arriving time to customers was calculated with Alfa-Cut Set Algorithm. Next, the urban pickup and delivery problem under time-dependent fuzzy velocity was described, and a modified Tabu Search was used to solve the problem. Finally, the paper introduces a real pickup and delivery problem with 28 customers in a logistics company to illustrate the proposed method. The results show the dispatch result considering fuzzy velocity is more feasible and robust than that with deterministic velocity, and the improved Tabu Search could be used to solve the urban pickup and delivery problem with shorter computation time.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cie.2011.01.020</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0360-8352 |
| ispartof | Computers & industrial engineering, 2011-05, Vol.60 (4), p.821-829 |
| issn | 0360-8352 1879-0550 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1671315393 |
| source | Access via ScienceDirect (Elsevier) |
| subjects | Algorithms Computer simulation Customers Deliveries Freight forwarding Fuzzy Fuzzy logic Fuzzy set theory Mathematical models Optimization algorithms Pickup and delivery problem Routing Studies Tabu Search Time-dependent fuzzy velocity Urban areas Vehicles Velocity |
| title | Urban pickup and delivery problem considering time-dependent fuzzy velocity |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-17T12%3A23%3A01IST&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=Urban%20pickup%20and%20delivery%20problem%20considering%20time-dependent%20fuzzy%20velocity&rft.jtitle=Computers%20&%20industrial%20engineering&rft.au=Sifa,%20Zheng&rft.date=2011-05-01&rft.volume=60&rft.issue=4&rft.spage=821&rft.epage=829&rft.pages=821-829&rft.issn=0360-8352&rft.eissn=1879-0550&rft.coden=CINDDL&rft_id=info:doi/10.1016/j.cie.2011.01.020&rft_dat=%3Cproquest_cross%3E2330782521%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=863697240&rft_id=info:pmid/&rft_els_id=S0360835211000556&rfr_iscdi=true |