{"id":"https://openalex.org/W3186667887","doi":"https://doi.org/10.1109/iros51168.2021.9636123","title":"Capacitated Vehicle Routing with Target Geometric Constraints","display_name":"Capacitated Vehicle Routing with Target Geometric Constraints","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W3186667887","doi":"https://doi.org/10.1109/iros51168.2021.9636123","mag":"3186667887"},"language":"en","primary_location":{"id":"doi:10.1109/iros51168.2021.9636123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636123","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-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/A5082236615","display_name":"Kaizhou Gao","orcid":"https://orcid.org/0000-0002-9252-6928"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Kai Gao","raw_affiliation_strings":["Rutgers University at New Brunswick"],"affiliations":[{"raw_affiliation_string":"Rutgers University at New Brunswick","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076210154","display_name":"Jingjin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jingjin Yu","raw_affiliation_strings":["Rutgers University at New Brunswick"],"affiliations":[{"raw_affiliation_string":"Rutgers University at New Brunswick","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082236615"],"corresponding_institution_ids":["https://openalex.org/I4210096112"],"apc_list":null,"apc_paid":null,"fwci":0.2614,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63191244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"174","issue":null,"first_page":"7925","last_page":"7930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9968000054359436,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6424750089645386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6105536818504333},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5767682790756226},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36908501386642456},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2852119207382202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14592966437339783}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6424750089645386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6105536818504333},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5767682790756226},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36908501386642456},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2852119207382202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14592966437339783}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros51168.2021.9636123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9636123","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W149430354","https://openalex.org/W1558547553","https://openalex.org/W1601649239","https://openalex.org/W1971483538","https://openalex.org/W1977319619","https://openalex.org/W2006891487","https://openalex.org/W2029392610","https://openalex.org/W2032211017","https://openalex.org/W2072750106","https://openalex.org/W2087191078","https://openalex.org/W2095381673","https://openalex.org/W2111563176","https://openalex.org/W2116693203","https://openalex.org/W2137460743","https://openalex.org/W2159203019","https://openalex.org/W2245682929","https://openalex.org/W2293698677","https://openalex.org/W2324108981","https://openalex.org/W2350653188","https://openalex.org/W2611804663","https://openalex.org/W2908897238","https://openalex.org/W2912608789","https://openalex.org/W2928814937","https://openalex.org/W2943197040","https://openalex.org/W2962872943","https://openalex.org/W3173721784","https://openalex.org/W3186667887","https://openalex.org/W3206144464","https://openalex.org/W4213148429","https://openalex.org/W4237588582","https://openalex.org/W4256431479","https://openalex.org/W6809291614","https://openalex.org/W6842773790","https://openalex.org/W7064556648"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W2626773395"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,81,149],"capacitated":[3],"vehicle":[4,14],"routing":[5],"problem":[6,82],"(CVRP)":[7],"under":[8],"a":[9,13,26,38,44,68,72,76],"robotics":[10,48],"context,":[11],"where":[12],"with":[15,32,88],"limited":[16],"payload":[17],"must":[18],"complete":[19],"delivery":[20],"(or":[21],"pickup)":[22],"tasks":[23],"to":[24,55,125],"serve":[25],"set":[27],"of":[28,83,111,118,151],"geographically":[29],"distributed":[30],"customers":[31],"varying":[33],"demands.":[34],"In":[35,46],"classical":[36],"CVRP,":[37],"customer":[39,129],"location":[40],"is":[41,52,94,99,123],"modeled":[42],"as":[43,60],"point.":[45],"many":[47],"applications,":[49],"however,":[50],"it":[51],"more":[53,101],"appropriate":[54],"model":[56],"such":[57],"\"customer":[58],"locations\"":[59],"2D":[61],"regions.":[62,119],"For":[63],"example,":[64],"in":[65,75],"aerial":[66],"delivery,":[67],"drone":[69],"may":[70],"drop":[71],"package":[73],"anywhere":[74],"customer\u2019s":[77],"lot.":[78],"This":[79],"yields":[80],"CVRG":[84,98],"(Capacitated":[85],"Vehicle":[86],"Routing":[87],"Target":[89],"Geometric":[90],"Constraints).":[91],"Computationally,":[92],"CVRP":[93],"already":[95],"strongly":[96],"NPhard;":[97],"therefore":[100],"challenging.":[102],"Nevertheless,":[103],"we":[104],"develop":[105],"fast":[106],"algorithms":[107],"for":[108,116],"CVRG,":[109],"capable":[110],"computing":[112],"high":[113],"quality":[114],"solutions":[115],"hundreds":[117],"Our":[120],"algorithmic":[121],"solution":[122],"guaranteed":[124],"be":[126],"optimal":[127],"when":[128],"regions":[130],"are":[131],"convex.":[132],"Numerical":[133],"evaluations":[134],"show":[135],"that":[136],"our":[137,152],"proposed":[138],"methods":[139],"significantly":[140],"outperform":[141],"greedy":[142],"best-first":[143],"approaches.":[144],"Comprehensive":[145],"simulation":[146],"studies":[147],"confirm":[148],"effectiveness":[150],"methods.":[153]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}