{"id":"https://openalex.org/W3085409665","doi":"https://doi.org/10.1109/access.2020.3023090","title":"Dynamic Memory Memetic Algorithm for VRPPD With Multiple Arrival Time and Traffic Congestion Constraints","display_name":"Dynamic Memory Memetic Algorithm for VRPPD With Multiple Arrival Time and Traffic Congestion Constraints","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3085409665","doi":"https://doi.org/10.1109/access.2020.3023090","mag":"3085409665"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3023090","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3023090","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09194245.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09194245.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021619914","display_name":"Hongguang Zhang","orcid":"https://orcid.org/0000-0002-0724-0440"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongguang Zhang","raw_affiliation_strings":["Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0724-0440","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707449","display_name":"Zan Wang","orcid":"https://orcid.org/0000-0002-9809-5655"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zan Wang","raw_affiliation_strings":["Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080325442","display_name":"Mengzhen Tang","orcid":"https://orcid.org/0000-0001-5613-7645"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengzhen Tang","raw_affiliation_strings":["Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5613-7645","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025970374","display_name":"Xiusha Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiusha Lv","raw_affiliation_strings":["Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053095588","display_name":"Han Luo","orcid":"https://orcid.org/0000-0002-3237-5785"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Luo","raw_affiliation_strings":["Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020422392","display_name":"Yuanan Liu","orcid":"https://orcid.org/0000-0002-8076-1904"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanan Liu","raw_affiliation_strings":["Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8076-1904","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8783,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79599896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"167537","last_page":"167554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7814298868179321},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.7668770551681519},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.5810823440551758},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5717619061470032},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.47855693101882935},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4611542224884033},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.4351259469985962},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4141845703125},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3417903780937195},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2429138422012329},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09640264511108398},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07622194290161133}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7814298868179321},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.7668770551681519},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.5810823440551758},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5717619061470032},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.47855693101882935},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4611542224884033},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.4351259469985962},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4141845703125},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3417903780937195},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2429138422012329},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09640264511108398},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07622194290161133},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3023090","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3023090","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09194245.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2c638c3ecbeb409c99e7b2d8bcf00975","is_oa":true,"landing_page_url":"https://doaj.org/article/2c638c3ecbeb409c99e7b2d8bcf00975","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 167537-167554 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3023090","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3023090","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09194245.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2224824131","display_name":null,"funder_award_id":"61876199","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3085409665.pdf","grobid_xml":"https://content.openalex.org/works/W3085409665.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W304587130","https://openalex.org/W1981887351","https://openalex.org/W1984209764","https://openalex.org/W2078619461","https://openalex.org/W2082772228","https://openalex.org/W2089925159","https://openalex.org/W2105002757","https://openalex.org/W2107544139","https://openalex.org/W2120998953","https://openalex.org/W2130819502","https://openalex.org/W2137609793","https://openalex.org/W2161731530","https://openalex.org/W2163268944","https://openalex.org/W2219548420","https://openalex.org/W2241606427","https://openalex.org/W2272510452","https://openalex.org/W2296170624","https://openalex.org/W2345784978","https://openalex.org/W2568124026","https://openalex.org/W2735355336","https://openalex.org/W2735520899","https://openalex.org/W2751737814","https://openalex.org/W2790850281","https://openalex.org/W2791509876","https://openalex.org/W2803158063","https://openalex.org/W2884058301","https://openalex.org/W2901640465","https://openalex.org/W2907117055","https://openalex.org/W2912651793","https://openalex.org/W2944803716","https://openalex.org/W2948611850","https://openalex.org/W2963269302","https://openalex.org/W2964290823","https://openalex.org/W2973691210","https://openalex.org/W2988933458","https://openalex.org/W2991372427","https://openalex.org/W3005026185","https://openalex.org/W3007770809","https://openalex.org/W3023882154","https://openalex.org/W3036780229"],"related_works":["https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W2010336970","https://openalex.org/W2774602532","https://openalex.org/W2385780082","https://openalex.org/W1977672343","https://openalex.org/W2171107778","https://openalex.org/W2132450795","https://openalex.org/W4293253022","https://openalex.org/W2897936524"],"abstract_inverted_index":{"With":[0],"the":[1,8,11,27,57,61,66,70,77,124,133,138,182],"new":[2,111],"distribution":[3,12,62,162],"demands":[4],"emerging":[5],"continuously":[6],"in":[7,17,69,82,88,137,174,191],"last":[9,71],"decade,":[10,72],"mode":[13,63],"is":[14,74,117],"changing":[15],"gradually":[16],"various":[18,89],"applications,":[19],"such":[20],"as":[21],"e-commerce,":[22],"emergency":[23],"relief":[24],"supplies":[25],"distribution,":[26],"last-mile":[28],"delivery,":[29],"and":[30,40,49,85,141,167,185,193],"so":[31],"on.":[32],"We":[33],"formulate":[34],"vehicle":[35],"routing":[36],"problem":[37],"with":[38,153,178],"pickup":[39],"delivery":[41,139],"(VRPPD),":[42],"while":[43],"simultaneously":[44,197],"considering":[45],"multiple":[46],"arrival":[47,79],"time":[48,90],"traffic":[50,168],"congestion":[51,87,135,146,169,194],"constraints.":[52],"Our":[53],"model":[54],"focuses":[55],"on":[56],"clear":[58],"changes":[59],"of":[60,80,187],"to":[64,106,109,122],"meet":[65],"fast-delivery":[67],"requirements":[68],"which":[73,99],"characterized":[75],"by":[76,104,159],"multi-batch":[78],"goods":[81],"24":[83],"hours":[84],"time-varying":[86],"windows.":[91],"Besides,":[92],"we":[93],"propose":[94],"dynamic":[95,102,128],"memory":[96,103,129],"memetic":[97,130],"algorithm,":[98],"updates":[100],"its":[101],"whether":[105],"promote":[107,123],"populations":[108],"find":[110],"better":[112],"solutions":[113],"or":[114,147],"not.":[115],"This":[116],"an":[118],"effective":[119],"acceleration":[120],"mechanism":[121],"population":[125],"progress.":[126],"Meanwhile,":[127],"algorithm":[131,190],"determines":[132],"serious":[134],"tasks":[136],"route":[140],"transforms":[142],"them":[143],"into":[144],"normal":[145],"even":[148],"non-congestion":[149,192],"tasks.":[150],"Test":[151],"sets":[152],"30":[154],"test":[155],"problems":[156],"are":[157,196],"constructed":[158],"using":[160],"real":[161],"data":[163,170],"from":[164,171],"Alibaba":[165],"Cloud":[166],"Baidu":[172],"Map":[173],"Shanghai.":[175],"By":[176],"comparing":[177],"four":[179],"compared":[180],"algorithms,":[181],"effectiveness,":[183],"efficiency,":[184],"robustness":[186],"our":[188],"proposed":[189],"tests":[195],"demonstrated.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}