{"id":"https://openalex.org/W4411358751","doi":"https://doi.org/10.1109/tkde.2025.3580640","title":"Neuro-Ins: A Learning-Based One-Shot Node Insertion for Dynamic Routing Problems","display_name":"Neuro-Ins: A Learning-Based One-Shot Node Insertion for Dynamic Routing Problems","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411358751","doi":"https://doi.org/10.1109/tkde.2025.3580640"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3580640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3580640","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/10571","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhiqin Zhang","orcid":"https://orcid.org/0000-0002-5148-1161"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Zhiqin Zhang","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067203892","display_name":"Jingfeng Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jingfeng Yang","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021597928","display_name":"Zhiguang Cao","orcid":"https://orcid.org/0000-0002-4499-759X"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhiguang Cao","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015466370","display_name":"Hoong Chuin Lau","orcid":"https://orcid.org/0000-0002-5326-411X"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hoong Chuin Lau","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79891267"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06567732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"9","first_page":"5495","last_page":"5507"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.8690000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10320","display_name":"Neural Networks and Applications","score":0.8690000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.745199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.7229999899864197,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/computer-science","display_name":"Computer science","score":0.8095278739929199},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5319628715515137},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.5154157876968384},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5028614401817322},{"id":"https://openalex.org/keywords/shot","display_name":"Shot (pellet)","score":0.4288378357887268},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39542436599731445},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36384686827659607},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.3458406329154968},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.25604623556137085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8095278739929199},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5319628715515137},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.5154157876968384},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5028614401817322},{"id":"https://openalex.org/C2778344882","wikidata":"https://www.wikidata.org/wiki/Q278938","display_name":"Shot (pellet)","level":2,"score":0.4288378357887268},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39542436599731445},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36384686827659607},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.3458406329154968},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25604623556137085},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2025.3580640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3580640","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-11573","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/10571","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ieeexplore.ieee.org/document/11037764","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-11573","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/10571","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ieeexplore.ieee.org/document/11037764","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4012583743","display_name":null,"funder_award_id":"AISG2-100E-2022-098","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320328656","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2063659595","https://openalex.org/W2607264901","https://openalex.org/W2889125237","https://openalex.org/W2951360122","https://openalex.org/W2965368348","https://openalex.org/W3039969618","https://openalex.org/W3080626793","https://openalex.org/W3081126571","https://openalex.org/W3083111522","https://openalex.org/W3090317827","https://openalex.org/W3111763173","https://openalex.org/W3133471011","https://openalex.org/W3146106549","https://openalex.org/W3149510868","https://openalex.org/W3168794627","https://openalex.org/W3176724216","https://openalex.org/W3212678506","https://openalex.org/W4225271226","https://openalex.org/W4285606784","https://openalex.org/W4290927838","https://openalex.org/W4313331545","https://openalex.org/W4322576975","https://openalex.org/W4381547359","https://openalex.org/W4385245566","https://openalex.org/W4385567562","https://openalex.org/W4388979610","https://openalex.org/W4398155014","https://openalex.org/W4399158158","https://openalex.org/W4412079059","https://openalex.org/W6634919779","https://openalex.org/W6679434410","https://openalex.org/W6730742100","https://openalex.org/W6748487558","https://openalex.org/W6758687306","https://openalex.org/W6771561114","https://openalex.org/W6785065334","https://openalex.org/W6802829042","https://openalex.org/W6857739700"],"related_works":["https://openalex.org/W2074502265","https://openalex.org/W4214877189","https://openalex.org/W2773965352","https://openalex.org/W2381179799","https://openalex.org/W2980279061","https://openalex.org/W2334685461","https://openalex.org/W2366718574","https://openalex.org/W2359774528","https://openalex.org/W2738408817","https://openalex.org/W2068680190"],"abstract_inverted_index":{"The":[0],"rise":[1],"in":[2,10,68,195,219,230],"instant":[3,233],"delivery":[4,12,234],"services":[5],"necessitates":[6],"efficient":[7],"route":[8,42],"planning":[9],"last-mile":[11],"scenarios,":[13],"where":[14],"new":[15,91],"orders":[16,92],"arrive":[17],"dynamically":[18],"and":[19,37,65,96,168,184,216],"need":[20],"to":[21,40,86,102,122,127,153,208],"be":[22,128,209],"integrated":[23],"into":[24],"existing":[25,41,51],"routes.":[26,235],"In":[27,100],"such":[28,56],"contexts,":[29],"complete":[30],"re-optimization":[31],"of":[32,90,134,144,162,190,203,225],"routes":[33],"are":[34,63],"not":[35],"permitted,":[36],"node":[38,54,108,156],"insertion":[39,89],"sequences":[43],"is":[44],"the":[45,58,88,94,132,135,141,145,155,163,188,196,201,213,220,223,226,232],"only":[46,106],"viable":[47],"option.":[48],"However,":[49],"many":[50],"heuristics":[52],"for":[53,93,112],"insertion,":[55,113],"as":[57],"Cheapest":[59],"Insertion":[60],"(CI)":[61],"method,":[62],"myopic":[64],"often":[66],"result":[67],"suboptimal":[69],"solutions":[70],"retrospectively.":[71],"This":[72],"paper":[73],"presents":[74],"Neuro-Ins,":[75,173],"an":[76,116],"initial":[77],"yet":[78],"novel":[79],"attempt":[80],"at":[81,109],"harnessing":[82],"a":[83,110,150],"learning-based":[84],"framework":[85,229],"handle":[87],"Pickup":[95],"Delivery":[97],"Problem":[98],"(PDP).":[99],"contrast":[101],"CI,":[103],"which":[104],"considers":[105],"one":[107],"time":[111],"Neuro-Ins":[114],"leverages":[115],"Attention-Mechanism":[117],"(AM)":[118],"based":[119],"encoder-decoder":[120],"structure":[121],"collectively":[123],"consider":[124],"all":[125,206],"nodes":[126,207,215],"inserted,":[129],"thereby":[130],"enhancing":[131],"quality":[133],"eventual":[136],"solution.":[137],"To":[138],"further":[139],"improve":[140],"model's":[142],"representation":[143],"current":[146],"route,":[147,221],"we":[148],"introduce":[149],"position":[151],"embedding":[152,158],"enrich":[154],"feature":[157],"with":[159,212],"positional":[160],"information":[161],"route.":[164],"Experiments":[165],"on":[166],"synthetic":[167],"real-world":[169],"datasets":[170],"demonstrate":[171],"that":[172],"trained":[174],"by":[175],"PPO,":[176],"consistently":[177],"outperforms":[178],"CI":[179],"without":[180],"compromising":[181],"computational":[182],"speed,":[183],"it":[185],"also":[186],"surpasses":[187],"performance":[189],"state-of-the-art":[191],"solution":[192],"methods":[193],"implemented":[194],"industry.":[197],"Our":[198],"findings":[199],"emphasize":[200],"importance":[202],"explicitly":[204],"considering":[205],"inserted":[210],"along":[211],"en-route":[214],"their":[217],"positions":[218],"showcasing":[222],"efficacy":[224],"proposed":[227],"AM-based":[228],"optimizing":[231]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}