Multi-Objective Two-Echelon City Dispatching Problem With Mobile Satellites and Crowd-Shipping
Recently, a two-echelon city dispatching model with mobile satellites (2ECD-MS) has been proposed to reduce costs effectively. However, in addition to costs, speeds of delivery to customers are increasingly demanding in urban dispatching. This work extends 2ECD-MS to 2ECD-MS-CS by adopting the crowd...
Saved in:
| Published in | IEEE transactions on intelligent transportation systems Vol. 23; no. 9; pp. 15340 - 15353 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.09.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1524-9050 1558-0016 |
| DOI | 10.1109/TITS.2022.3140351 |
Cover
| Abstract | Recently, a two-echelon city dispatching model with mobile satellites (2ECD-MS) has been proposed to reduce costs effectively. However, in addition to costs, speeds of delivery to customers are increasingly demanding in urban dispatching. This work extends 2ECD-MS to 2ECD-MS-CS by adopting the crowd-shipping model in the second-echelon dispatching, which uses occasional drivers of private vehicles to deliver parcels to improve the delivery speed. Furthermore, existing works generally consider the optimization from a single aspect, e.g., the delivery company. However, the sustainable development of a logistics company must also focus on other subjects in logistics activities, such as customers and delivery employees. So, we define a multi-objective model considering company cost, customer satisfaction, and income satisfaction of crowd-shippers simultaneously. The multi-objective optimization problem of 2ECD-MS-CS is solved by a multi-directional evolutionary algorithm (MDEA). In MDEA, multiple neighborhood operators are designed and combined with the multi-directional search strategy to fully explore the Pareto Front. Finally, we generate 40 new 2ECD-MS-CS instances based on existing common vehicle routing datasets. Experimental results show that 2ECD-MS-CS reduces the average cost by 3.4% and improves the delivery speed by 42% against 2ECD-MS in 40 instances with different customer scales, numbers of mobile satellites, and geographic scopes. The proposed MDEA outperforms several popular multi-objective optimization algorithms in both convergence and diversity. These illustrate the advantages of 2ECD-MS-CS especially in terms of delivery speed and the effectiveness of the proposed MDEA. |
|---|---|
| AbstractList | Recently, a two-echelon city dispatching model with mobile satellites (2ECD-MS) has been proposed to reduce costs effectively. However, in addition to costs, speeds of delivery to customers are increasingly demanding in urban dispatching. This work extends 2ECD-MS to 2ECD-MS-CS by adopting the crowd-shipping model in the second-echelon dispatching, which uses occasional drivers of private vehicles to deliver parcels to improve the delivery speed. Furthermore, existing works generally consider the optimization from a single aspect, e.g., the delivery company. However, the sustainable development of a logistics company must also focus on other subjects in logistics activities, such as customers and delivery employees. So, we define a multi-objective model considering company cost, customer satisfaction, and income satisfaction of crowd-shippers simultaneously. The multi-objective optimization problem of 2ECD-MS-CS is solved by a multi-directional evolutionary algorithm (MDEA). In MDEA, multiple neighborhood operators are designed and combined with the multi-directional search strategy to fully explore the Pareto Front. Finally, we generate 40 new 2ECD-MS-CS instances based on existing common vehicle routing datasets. Experimental results show that 2ECD-MS-CS reduces the average cost by 3.4% and improves the delivery speed by 42% against 2ECD-MS in 40 instances with different customer scales, numbers of mobile satellites, and geographic scopes. The proposed MDEA outperforms several popular multi-objective optimization algorithms in both convergence and diversity. These illustrate the advantages of 2ECD-MS-CS especially in terms of delivery speed and the effectiveness of the proposed MDEA. |
| Author | Lai, Chengqi Ng, Wing W. Y. Gui, Mengke Liu, Fagui Lan, Yu-Lin |
| Author_xml | – sequence: 1 givenname: Yu-Lin orcidid: 0000-0003-0434-1980 surname: Lan fullname: Lan, Yu-Lin email: lanyl0000@126.com organization: Hunan Engineering Research Center of Advanced Embedded Computing and Intelligent Medical Systems, School of Computer and Artificial Intelligence, Xiangnan University, Chenzhou, China – sequence: 2 givenname: Fagui orcidid: 0000-0003-1135-4982 surname: Liu fullname: Liu, Fagui email: fgliu@scut.edu.cn organization: School of Computer Science and Engineering, South China University of Technology, Guangzhou, China – sequence: 3 givenname: Wing W. Y. orcidid: 0000-0003-0783-3585 surname: Ng fullname: Ng, Wing W. Y. email: wingng@ieee.org organization: Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, School of Computer Science and Engineering, South China University of Technology, Guangzhou, China – sequence: 4 givenname: Mengke orcidid: 0000-0003-3031-4134 surname: Gui fullname: Gui, Mengke organization: School of Computer Science and Engineering, South China University of Technology, Guangzhou, China – sequence: 5 givenname: Chengqi surname: Lai fullname: Lai, Chengqi organization: School of Computer Science and Engineering, South China University of Technology, Guangzhou, China |
| BookMark | eNp9kEFPAjEQhRujiYD-AOOliefFTrtlt0eDqCQQTFjjzU0ps1KybNdukfDvXQLx4MHTTCbvm_fyuuS8chUScgOsD8DUfTbO5n3OOO8LiJmQcEY6IGUaMQaD88PO40gxyS5Jt2nW7TWWAB3yMd2WwUazxRpNsN9Is52LRmaFpavo0IY9fbRNrYNZ2eqTvnq3KHFD321Y0alb2BLpXAcsSxuwobpa0qF3u2U0X9m6bokrclHossHr0-yRt6dRNnyJJrPn8fBhEhmuRIhgWUAbXg-EEoUspEGTMq0SDgw5YCJRYsGZGBRxiqlioITRSRqnSwYmVoXokbvj39q7ry02IV-7ra9ay5wnEKdqkAjequCoMt41jccir73daL_PgeWHGvNDjfmhxvxUY8skfxhjgw7WVcFrW_5L3h5Ji4i_Tm2SFCARP4KbgTA |
| CODEN | ITISFG |
| CitedBy_id | crossref_primary_10_1080_01441647_2023_2189322 crossref_primary_10_1109_TITS_2023_3267607 crossref_primary_10_1016_j_samod_2025_100039 crossref_primary_10_1016_j_tre_2023_103289 crossref_primary_10_1007_s10668_023_04360_0 crossref_primary_10_3390_su142013508 crossref_primary_10_1109_TITS_2024_3360420 crossref_primary_10_1016_j_omega_2024_103134 crossref_primary_10_1109_TITS_2023_3299618 |
| Cites_doi | 10.1016/j.cor.2017.11.011 10.1016/j.trc.2019.03.023 10.1109/TITS.2020.3003598 10.1016/j.ejor.2016.03.049 10.1109/TSMC.2020.2968839 10.1109/TSMC.2019.2912194 10.1287/trsc.1110.0400 10.1109/TITS.2020.2992549 10.1109/TITS.2016.2638898 10.1109/JAS.2021.1003817 10.1109/TITS.2020.2994779 10.1016/j.ejor.2019.05.026 10.1109/TITS.2016.2607458 10.1016/j.trb.2018.02.017 10.1016/j.ejor.2016.03.040 10.1109/TSMC.2018.2818175 10.1109/TCSS.2021.3055823 10.1109/TITS.2018.2835145 10.1016/j.cor.2018.08.002 10.1109/TITS.2020.3036696 10.1109/JAS.2019.1911450 10.1007/s10696-016-9273-3 10.1016/j.ejor.2021.04.002 10.1109/JAS.2020.1003204 10.1109/TETCI.2020.3002228 10.1109/TCYB.2015.2409837 10.1287/trsc.2017.0803 10.1016/j.tbs.2019.02.001 10.1109/TEVC.2013.2281535 10.1016/j.ejor.2017.08.011 10.1016/j.tre.2018.04.007 10.1016/j.asoc.2019.105760 10.1287/trsc.2020.0977 10.1109/TETCI.2018.2849380 10.1016/j.omega.2019.102139 10.1109/TBDATA.2020.2991152 10.1016/j.cie.2019.06.059 10.1016/j.ejor.2018.06.046 10.1016/j.tre.2019.06.002 10.1016/j.ejor.2020.10.034 10.1109/TEVC.2020.3004012 10.1109/JIOT.2019.2921234 10.1016/j.cie.2018.05.010 10.1016/j.tre.2017.06.011 10.1109/TITS.2019.2899160 10.1016/j.trb.2016.12.022 10.1016/j.cor.2019.104806 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1109/TITS.2022.3140351 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-0016 |
| EndPage | 15353 |
| ExternalDocumentID | 10_1109_TITS_2022_3140351 9678117 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 61876066 funderid: 10.13039/501100001809 – fundername: Guangzhou Science and Technology Plan Project grantid: 201804010245 funderid: 10.13039/501100010256 – fundername: Science and Technology Major Project of Guangzhou grantid: 202007030006 – fundername: Guangdong Province Science and Technology Plan Project (Collaborative Innovation and Platform Environment Construction) grantid: 2019A050510006 funderid: 10.13039/501100010256 – fundername: Scientific Research Fund of Hunan Provincial Education Department grantid: 17C1503 funderid: 10.13039/100009377 – fundername: Major Program of Guangdong Basic and Applied Research grantid: 2019B030302002 – fundername: Engineering and Technology Research Center of Guangdong Province for Logistics Supply Chain and Internet of Things grantid: GDDST[2016]176 – fundername: “Made in China 2025” Industrial Development Fund Project of Guangzhou grantid: x2jsD8183470 |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RNS ZY4 AAYXX CITATION 7SC 7SP 8FD FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-c293t-1df1202a6393f5f5cec80a97210e21e75e5ef2036f48e890193ca7848d01c49f3 |
| IEDL.DBID | RIE |
| ISSN | 1524-9050 |
| IngestDate | Mon Jun 30 07:18:37 EDT 2025 Wed Oct 01 05:03:13 EDT 2025 Thu Apr 24 22:52:07 EDT 2025 Wed Aug 27 02:18:58 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c293t-1df1202a6393f5f5cec80a97210e21e75e5ef2036f48e890193ca7848d01c49f3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-1135-4982 0000-0003-0434-1980 0000-0003-3031-4134 0000-0003-0783-3585 |
| PQID | 2714896732 |
| PQPubID | 75735 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_1109_TITS_2022_3140351 ieee_primary_9678117 crossref_citationtrail_10_1109_TITS_2022_3140351 proquest_journals_2714896732 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2022-09-01 |
| PublicationDateYYYYMMDD | 2022-09-01 |
| PublicationDate_xml | – month: 09 year: 2022 text: 2022-09-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on intelligent transportation systems |
| PublicationTitleAbbrev | TITS |
| PublicationYear | 2022 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref36 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 ref39 ref16 ref38 ref19 ref18 ref24 ref46 ref23 ref45 ref26 ref25 ref47 ref20 ref42 ref41 ref22 ref44 ref21 ref43 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40 |
| References_xml | – ident: ref21 doi: 10.1016/j.cor.2017.11.011 – ident: ref7 doi: 10.1016/j.trc.2019.03.023 – ident: ref1 doi: 10.1109/TITS.2020.3003598 – ident: ref10 doi: 10.1016/j.ejor.2016.03.049 – ident: ref41 doi: 10.1109/TSMC.2020.2968839 – ident: ref47 doi: 10.1109/TSMC.2019.2912194 – ident: ref18 doi: 10.1287/trsc.1110.0400 – ident: ref23 doi: 10.1109/TITS.2020.2992549 – ident: ref35 doi: 10.1109/TITS.2016.2638898 – ident: ref32 doi: 10.1109/JAS.2021.1003817 – ident: ref37 doi: 10.1109/TITS.2020.2994779 – ident: ref29 doi: 10.1016/j.ejor.2019.05.026 – ident: ref15 doi: 10.1109/TITS.2016.2607458 – ident: ref17 doi: 10.1016/j.trb.2018.02.017 – ident: ref19 doi: 10.1016/j.ejor.2016.03.040 – ident: ref34 doi: 10.1109/TSMC.2018.2818175 – ident: ref36 doi: 10.1109/TCSS.2021.3055823 – ident: ref43 doi: 10.1109/TITS.2018.2835145 – ident: ref20 doi: 10.1016/j.cor.2018.08.002 – ident: ref3 doi: 10.1109/TITS.2020.3036696 – ident: ref33 doi: 10.1109/JAS.2019.1911450 – ident: ref28 doi: 10.1007/s10696-016-9273-3 – ident: ref14 doi: 10.1016/j.ejor.2021.04.002 – ident: ref42 doi: 10.1109/JAS.2020.1003204 – ident: ref24 doi: 10.1109/TETCI.2020.3002228 – ident: ref46 doi: 10.1109/TCYB.2015.2409837 – ident: ref27 doi: 10.1287/trsc.2017.0803 – ident: ref26 doi: 10.1016/j.tbs.2019.02.001 – ident: ref45 doi: 10.1109/TEVC.2013.2281535 – ident: ref40 doi: 10.1016/j.ejor.2017.08.011 – ident: ref25 doi: 10.1016/j.tre.2018.04.007 – ident: ref39 doi: 10.1016/j.asoc.2019.105760 – ident: ref30 doi: 10.1287/trsc.2020.0977 – ident: ref44 doi: 10.1109/TETCI.2018.2849380 – ident: ref6 doi: 10.1016/j.omega.2019.102139 – ident: ref16 doi: 10.1109/TBDATA.2020.2991152 – ident: ref2 doi: 10.1016/j.cie.2019.06.059 – ident: ref22 doi: 10.1016/j.ejor.2018.06.046 – ident: ref9 doi: 10.1016/j.tre.2019.06.002 – ident: ref11 doi: 10.1016/j.ejor.2020.10.034 – ident: ref31 doi: 10.1109/TEVC.2020.3004012 – ident: ref5 doi: 10.1109/JIOT.2019.2921234 – ident: ref12 doi: 10.1016/j.cie.2018.05.010 – ident: ref8 doi: 10.1016/j.tre.2017.06.011 – ident: ref38 doi: 10.1109/TITS.2019.2899160 – ident: ref4 doi: 10.1016/j.trb.2016.12.022 – ident: ref13 doi: 10.1016/j.cor.2019.104806 |
| SSID | ssj0014511 |
| Score | 2.44182 |
| Snippet | Recently, a two-echelon city dispatching model with mobile satellites (2ECD-MS) has been proposed to reduce costs effectively. However, in addition to costs,... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 15340 |
| SubjectTerms | Companies Costs Crowd-shipping Customer satisfaction Dispatching Evolutionary algorithms Logistics multi-directional search multi-objective optimization Multiple objective analysis Optimization Pareto optimization Route planning Satellites Shipping Sustainable development two-echelon Vehicle routing |
| Title | Multi-Objective Two-Echelon City Dispatching Problem With Mobile Satellites and Crowd-Shipping |
| URI | https://ieeexplore.ieee.org/document/9678117 https://www.proquest.com/docview/2714896732 |
| Volume | 23 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0016 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014511 issn: 1524-9050 databaseCode: RIE dateStart: 20000101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwEB4BJ3ooFFp1eckHThVebMdZx0e0gCjS0kq7CE6NYsfmqQRBVkj8esZOdkUfqrjlMLYsjz3-JjPzDcCuUsoypTRlRZZQKZWgRhhBvUmE9enA88jANzobnJzL08v0cgH25rUwzrmYfOb64TPG8svaTsOvsn09iHWRi7CIs7e1WvOIQeDZityoQlLN0lkEkzO9P_k-GaMnKAQ6qDJEzn57g2JTlb8scXxejldgNFtYm1Vy1582pm9f_uBsfO_KV-FjhzPJQXswPsGCq9bgwxv2wXX4FYtv6Q9z2xo9Mnmu6VHIDK0rMkR0Tg5v0N40MduS_Gw7z5CLm-aajGqD1oSMi8jniWiVFFVJhujSl3R8HTkfrj7D-fHRZHhCu3YL1OKb31Beeo67VCBmSXzqU-tsxorA7sOc4E6lLnU-xC29zFyGOEIntlCZzErGrdQ--QJLVV25r0A85wX6SmUIIkppNEprNiicTEvjuMp6wGYKyG3HRR5aYtzn0SdhOg86y4PO8k5nPfg2H_LQEnH8T3g96GAu2G1_D7ZmWs67q_qUC4UeIQokYuPfozZhOczdJpZtwVLzOHXbiEQasxOP4CuHFtgL |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB6VcgAOvApioYAPnBDe2o69jo9oabWFbkHaVPREFDs2faAEtVlV6q9n7GRXvIS45TBWLI8zM19m5huAV1prx7Q2lFV5RqXUglphBQ02Ey6oSeCJgW9-OJkdyffH6ngD3qx7Ybz3qfjMj-NjyuXXrVvGX2U7ZpL6Im_ATYWoQvfdWuucQWTaSuyoQlLD1CqHyZnZKfaLBWJBIRCiypg7-8ULpbEqf9ji5GD27sF8tbW-ruR8vOzs2F3_xtr4v3u_D3eHSJO87a_GA9jwzUO48xP_4BZ8Se239KM9680eKa5auhtrQ9uGTDE-J-9O0eJ0qd6SfOpnz5DPp90JmbcW7QlZVInRE-NVUjU1mSKor-niJLE-fH0ER3u7xXRGh4EL1KHX7yivA8dTqjBqyYIKynmXsyry-zAvuNfKKx9i5jLI3OcYSZjMVTqXec24kyZkj2GzaRv_BEjgvEK0VMc0opTWoLRhk8pLVVvPdT4CtlJA6QY28jgU41uZUAkzZdRZGXVWDjobwev1ku89Fce_hLeiDtaCw_GPYHul5XL4WC9LoRETokAmnv591Uu4NSvmB-XB_uGHZ3A7vqcvM9uGze5i6Z9jXNLZF-k6_gAL1dtc |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multi-Objective+Two-Echelon+City+Dispatching+Problem+With+Mobile+Satellites+and+Crowd-Shipping&rft.jtitle=IEEE+transactions+on+intelligent+transportation+systems&rft.au=Lan%2C+Yu-Lin&rft.au=Liu%2C+Fagui&rft.au=Ng%2C+Wing+W.+Y.&rft.au=Gui%2C+Mengke&rft.date=2022-09-01&rft.pub=IEEE&rft.issn=1524-9050&rft.volume=23&rft.issue=9&rft.spage=15340&rft.epage=15353&rft_id=info:doi/10.1109%2FTITS.2022.3140351&rft.externalDocID=9678117 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1524-9050&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1524-9050&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1524-9050&client=summon |