{"id":"https://openalex.org/W4392605622","doi":"https://doi.org/10.1145/3640824.3640863","title":"Hierarchical Dijkstra Algorithm Based on Generalized Rule Tree for Crowdsourced Express Delivery","display_name":"Hierarchical Dijkstra Algorithm Based on Generalized Rule Tree for Crowdsourced Express Delivery","publication_year":2024,"publication_date":"2024-01-26","ids":{"openalex":"https://openalex.org/W4392605622","doi":"https://doi.org/10.1145/3640824.3640863"},"language":"en","primary_location":{"id":"doi:10.1145/3640824.3640863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3640824.3640863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 8th International Conference on Control Engineering and Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","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/A5038878596","display_name":"Junni Huang","orcid":"https://orcid.org/0009-0003-0892-2763"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junni Huang","raw_affiliation_strings":["Research Center of Management Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0009-0003-0892-2763","affiliations":[{"raw_affiliation_string":"Research Center of Management Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019708931","display_name":"C.-L. Ding","orcid":"https://orcid.org/0009-0003-9271-0885"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Ding","raw_affiliation_strings":["School of Computer Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0009-0003-9271-0885","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004752952","display_name":"Ruofei Wang","orcid":"https://orcid.org/0009-0000-1015-8918"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruofei Wang","raw_affiliation_strings":["School of Computer Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0009-0000-1015-8918","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007399051","display_name":"G. C. Liu","orcid":"https://orcid.org/0009-0001-8793-4644"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanyou Liu","raw_affiliation_strings":["School of Computer Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0009-0001-8793-4644","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030411523","display_name":"Chuan Xu","orcid":"https://orcid.org/0009-0008-1806-018X"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Xu","raw_affiliation_strings":["Research Center of Management Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0009-0008-1806-018X","affiliations":[{"raw_affiliation_string":"Research Center of Management Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101750599","display_name":"Mei Song","orcid":"https://orcid.org/0009-0000-6215-0491"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mei Song","raw_affiliation_strings":["School of Computer Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0009-0000-6215-0491","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019485490","display_name":"Maoyun Yang","orcid":"https://orcid.org/0000-0003-0238-0687"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maoyun Yang","raw_affiliation_strings":["School of Computer Science and Technology, Jiangsu Normal University, China"],"raw_orcid":"https://orcid.org/0000-0003-0238-0687","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Jiangsu Normal University, China","institution_ids":["https://openalex.org/I118574674"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118574674"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"246","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12384","display_name":"Customer churn and segmentation","score":0.9617000222206116,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12384","display_name":"Customer churn and segmentation","score":0.9617000222206116,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10609","display_name":"Digital Marketing and Social Media","score":0.9176999926567078,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.7674587965011597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.681838870048523},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5529122352600098},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46901482343673706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3948381543159485},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3717723488807678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22131142020225525},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12349200248718262},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07598662376403809}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.7674587965011597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.681838870048523},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5529122352600098},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46901482343673706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3948381543159485},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3717723488807678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22131142020225525},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12349200248718262},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07598662376403809},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3640824.3640863","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3640824.3640863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 8th International Conference on Control Engineering and Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2847615359","display_name":null,"funder_award_id":"71503108, 62077029","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W2169528473","https://openalex.org/W2522004770"],"related_works":["https://openalex.org/W2379764279","https://openalex.org/W2360924501","https://openalex.org/W2766237626","https://openalex.org/W2372895815","https://openalex.org/W2051487156","https://openalex.org/W2167833628","https://openalex.org/W2073681303","https://openalex.org/W2349474539","https://openalex.org/W2366583813","https://openalex.org/W2375280931"],"abstract_inverted_index":{"Various":[0],"of":[1,14,30,73,132],"algorithms":[2],"were":[3],"developed":[4],"for":[5,51],"solving":[6],"the":[7,22,28,47,62,71,79,89,97,101,110,124,130],"shortest":[8,116],"path":[9,117],"problem":[10,29],"with":[11,33,55],"a":[12,41,74,115],"set":[13],"mandatory":[15,53,66,121],"points":[16,54,67,122],"in":[17,70,123],"crowdsourced":[18],"express":[19],"delivery.":[20],"However,":[21],"existing":[23],"approaches":[24],"cannot":[25],"effectively":[26],"solve":[27],"user-specified":[31],"vertices":[32],"certain":[34],"partial":[35],"order":[36,63,126],"rules.":[37],"This":[38],"study":[39],"proposes":[40],"hierarchical":[42,98],"Dijkstra":[43],"algorithm":[44,80,112],"based":[45],"on":[46,92],"generalized":[48,75,102],"rule":[49,76,103],"tree":[50],"adding":[52],"ordered":[56,59],"categories":[57],"and":[58,85,100],"nodes.":[60],"First,":[61],"relations":[64],"between":[65],"are":[68],"stored":[69],"form":[72],"tree.":[77,104],"Then":[78],"can":[81,113],"make":[82],"appropriate":[83],"pruning":[84],"jumps":[86],"to":[87],"reduce":[88],"time":[90],"wasted":[91],"unnecessary":[93],"computations":[94],"by":[95],"combining":[96],"structure":[99],"Finally,":[105],"experimental":[106],"simulations":[107],"demonstrate":[108],"that":[109,118],"proposed":[111],"generate":[114],"passes":[119],"through":[120],"specified":[125],"efficiently,":[127],"thereby":[128],"improving":[129],"solution":[131],"related":[133],"problems.":[134]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}