{"id":"https://openalex.org/W2136847553","doi":"https://doi.org/10.4304/jnw.9.3.726-732","title":"Periodic Sweep Coverage Scheme Based on Periodic Vehicle Routing Problem","display_name":"Periodic Sweep Coverage Scheme Based on Periodic Vehicle Routing Problem","publication_year":2014,"publication_date":"2014-03-05","ids":{"openalex":"https://openalex.org/W2136847553","doi":"https://doi.org/10.4304/jnw.9.3.726-732","mag":"2136847553"},"language":"en","primary_location":{"id":"doi:10.4304/jnw.9.3.726-732","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jnw.9.3.726-732","pdf_url":null,"source":{"id":"https://openalex.org/S189188848","display_name":"Journal of Networks","issn_l":"1796-2056","issn":["1796-2056"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101878006","display_name":"Shu Li","orcid":"https://orcid.org/0000-0002-6602-5126"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Li Shu","raw_affiliation_strings":[", Sichuan University"],"affiliations":[{"raw_affiliation_string":", Sichuan University","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053337874","display_name":"Kewei Cheng","orcid":"https://orcid.org/0000-0002-2139-3451"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke-wei Cheng","raw_affiliation_strings":[", Sichuan University"],"affiliations":[{"raw_affiliation_string":", Sichuan University","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101770844","display_name":"Xiaowen Zhang","orcid":"https://orcid.org/0000-0003-0426-7194"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao-wen Zhang","raw_affiliation_strings":["CITY UNIVERSITY OF NEW YORK"],"affiliations":[{"raw_affiliation_string":"CITY UNIVERSITY OF NEW YORK","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089126739","display_name":"Jiliu Zhou","orcid":"https://orcid.org/0000-0003-4659-8549"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji-liu Zhou","raw_affiliation_strings":[", Sichuan University"],"affiliations":[{"raw_affiliation_string":", Sichuan University","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101878006"],"corresponding_institution_ids":["https://openalex.org/I24185976"],"apc_list":null,"apc_paid":null,"fwci":4.9262,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.94845012,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9961000084877014,"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.9961000084877014,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.88457190990448},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5390026569366455},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4836336374282837},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48325759172439575},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4660877585411072},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25711607933044434},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07827538251876831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88457190990448},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5390026569366455},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4836336374282837},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48325759172439575},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4660877585411072},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25711607933044434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07827538251876831},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jnw.9.3.726-732","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jnw.9.3.726-732","pdf_url":null,"source":{"id":"https://openalex.org/S189188848","display_name":"Journal of Networks","issn_l":"1796-2056","issn":["1796-2056"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1570161953","https://openalex.org/W1983945124","https://openalex.org/W1997468604","https://openalex.org/W2002847913","https://openalex.org/W2085304782","https://openalex.org/W2085708199","https://openalex.org/W2097409583","https://openalex.org/W2126830439","https://openalex.org/W2133550789","https://openalex.org/W2138367794","https://openalex.org/W2148309545","https://openalex.org/W2167194811","https://openalex.org/W2169496078","https://openalex.org/W6633889371","https://openalex.org/W6680082472","https://openalex.org/W6682105876","https://openalex.org/W6684945020"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W3131953714","https://openalex.org/W2626773395"],"abstract_inverted_index":{"We":[0,94],"provide":[1],"a":[2,13,65,110,118,131,156,163,213,223],"sweep":[3,52,74,192,238],"coverage":[4,53,193,239],"algorithm":[5,18,129,189],"for":[6,39,133,236],"routing":[7],"mobile":[8,135,245],"sensors":[9,61,84,136,179,211,246],"that":[10,137,186,229],"communicate":[11],"with":[12,162],"central":[14],"data":[15],"sink.":[16],"This":[17],"improves":[19],"on":[20,117,205],"its":[21],"predecessors":[22],"by":[23],"reducing":[24],"the":[25,40,58,98,122,134,139,151,172,175,187,207,217,230,237],"number":[26,59,140,209],"of":[27,33,60,68,141,165,171,210],"unnecessary":[28,142],"scans":[29],"when":[30],"different":[31,37,73],"points":[32],"interest":[34],"(POIs)":[35],"have":[36,72],"requirements":[38],"time":[41,219],"interval":[42],"within":[43],"which":[44,83,178,242],"they":[45],"must":[46],"be":[47],"scanned":[48],"(sweep":[49],"period).":[50],"Most":[51],"algorithms":[54,78,194],"seek":[55],"to":[56,63,104,121,144,221],"minimize":[57],"required":[62,220],"cover":[64],"given":[66],"collection":[67],"POIs.":[69],"When":[70],"POIs":[71,87],"period":[75],"requirements,":[76],"existing":[77],"will":[79],"produce":[80],"solutions":[81],"in":[82,212,216,241],"visit":[85],"some":[86],"much":[88],"more":[89,234],"frequently":[90],"than":[91],"is":[92,233],"necessary.":[93],"define":[95],"this":[96,106],"as":[97,196],"POI":[99,166],"Over-Coverage":[100],"problem.":[101],"In":[102],"order":[103],"address":[105],"problem":[107],"we":[108,154],"develop":[109],"Periodic":[111,123],"Sweep":[112,202],"Coverage":[113,203],"(PSC)":[114],"scheme":[115,153,232],"based":[116],"well-known":[119],"solution":[120,214],"Vehicle":[124,199],"Routing":[125,200],"Problem":[126,201],"(PVRP).":[127],"Our":[128,225],"seeks":[130],"route":[132],"minimizes":[138],"visits":[143],"each":[145],"POI.":[146],"To":[147],"verify":[148],"and":[149,159,169,174,198,215],"test":[150],"proposed":[152],"implemented":[155],"C++":[157],"simulation":[158,183],"ran":[160],"scenarios":[161,240],"variety":[164],"topologies":[167],"(number":[168],"distribution":[170],"POIs)":[173],"speed":[176,244],"at":[177],"could":[180],"travel.":[181],"The":[182],"results":[184,226],"show":[185],"PSC":[188,231],"outperforms":[190],"other":[191],"such":[195],"CSweep":[197],"(VRPSC)":[204],"both":[206],"average":[208],"computational":[218],"find":[222],"solution.":[224],"also":[227],"demonstrate":[228],"suitable":[235],"higher":[243],"are":[247],"used.":[248]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}