{"id":"https://openalex.org/W2013836735","doi":"https://doi.org/10.1109/sitis.2014.102","title":"A Case Based Approach for an Intelligent Route Optimization Technology","display_name":"A Case Based Approach for an Intelligent Route Optimization Technology","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2013836735","doi":"https://doi.org/10.1109/sitis.2014.102","mag":"2013836735"},"language":"en","primary_location":{"id":"doi:10.1109/sitis.2014.102","doi":"https://doi.org/10.1109/sitis.2014.102","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sitis.2014.102","pdf_url":null,"source":{"id":"https://openalex.org/S7407086320","display_name":"International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5100876634","display_name":"Takashi Kawabe","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Kawabe","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076656135","display_name":"Takaaki Motomura","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takaaki Motomura","raw_affiliation_strings":["Tokyo Denki Daigaku, Chiyoda-ku, Tokyo, JP","Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Denki Daigaku, Chiyoda-ku, Tokyo, JP","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020459167","display_name":"Masaki Suzuki","orcid":"https://orcid.org/0000-0002-4324-6444","observed_orcids":["https://orcid.org/0000-0002-4324-6444"]},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki Suzuki","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108772266","display_name":"Yukiko Yamamoto","orcid":"https://orcid.org/0000-0002-0551-951X","observed_orcids":["https://orcid.org/0000-0002-0551-951X"]},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yukiko Yamamoto","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112624843","display_name":"Setsuo Tsuruta","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Setsuo Tsuruta","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"Sch. of Inf. Environ., Tokyo Denki Univ., Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112359845","display_name":"Yoshitaka Sakurai","orcid":"https://orcid.org/0000-0001-5990-6710","observed_orcids":["https://orcid.org/0000-0001-5990-6710"]},"institutions":[{"id":"https://openalex.org/I16656306","display_name":"Meiji University","ror":"https://ror.org/02rqvrp93","country_code":"JP","type":"education","lineage":["https://openalex.org/I16656306"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshitaka Sakurai","raw_affiliation_strings":["The School of Interdisciplinary Mathematical Sciences, Meiji University, Nakano, Japan","Sch. of Interdiscipl. Math. Sci., Meiji Univ., Nakano, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The School of Interdisciplinary Mathematical Sciences, Meiji University, Nakano, Japan","institution_ids":["https://openalex.org/I16656306"]},{"raw_affiliation_string":"Sch. of Interdiscipl. Math. Sci., Meiji Univ., Nakano, Japan","institution_ids":["https://openalex.org/I16656306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086063823","display_name":"Rainer Knauf","orcid":"https://orcid.org/0000-0001-8795-6360","observed_orcids":["https://orcid.org/0000-0001-8795-6360"]},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rainer Knauf","raw_affiliation_strings":["Faculty of Computer Science and Automation Ilmenau, University of Technology, Ilmenau, Germany","Fac. of Comput. Sci. & Autom., Ilmenau Univ. of Technol., Ilmenau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Automation Ilmenau, University of Technology, Ilmenau, Germany","institution_ids":["https://openalex.org/I119449181"]},{"raw_affiliation_string":"Fac. of Comput. Sci. & Autom., Ilmenau Univ. of Technol., Ilmenau, Germany","institution_ids":["https://openalex.org/I119449181"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1508,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.95556563,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"141","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9868000149726868,"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.9868000149726868,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.008700000122189522,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.003000000026077032,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9800000190734863},{"id":"https://openalex.org/keywords/case-based-reasoning","display_name":"case-based reasoning","score":0.8930000066757202},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.8809999823570251},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.5490000247955322},{"id":"https://openalex.org/keywords/approximate-solutions","display_name":"approximate solutions","score":0.4819999933242798},{"id":"https://openalex.org/keywords/similarity-search","display_name":"similarity search","score":0.47200000286102295},{"id":"https://openalex.org/keywords/large-scale-tsp","display_name":"large-scale TSP","score":0.7139999866485596}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8337503671646118},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6753126382827759},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6305758357048035},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5841583609580994},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.4901159703731537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35938459634780884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2223498523235321}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sitis.2014.102","doi":"https://doi.org/10.1109/sitis.2014.102","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sitis.2014.102","pdf_url":null,"source":{"id":"https://openalex.org/S7407086320","display_name":"International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6690999865531921,"display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G619708655","display_name":"A Research of Adaptive User Support System based on Context Awareness","funder_award_id":"24700214","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W156653239","https://openalex.org/W1528149415","https://openalex.org/W1545680120","https://openalex.org/W1553457851","https://openalex.org/W1571087346","https://openalex.org/W1577165569","https://openalex.org/W1595202368","https://openalex.org/W1601727328","https://openalex.org/W1812956311","https://openalex.org/W1963661129","https://openalex.org/W1977392117","https://openalex.org/W1987995094","https://openalex.org/W2024060531","https://openalex.org/W2042986967","https://openalex.org/W2071248824","https://openalex.org/W2089208098","https://openalex.org/W2089703000","https://openalex.org/W2101057866","https://openalex.org/W2103871054","https://openalex.org/W2104670598","https://openalex.org/W2112874764","https://openalex.org/W2117942072","https://openalex.org/W2126236500","https://openalex.org/W2139059344","https://openalex.org/W2142661676","https://openalex.org/W2143037347","https://openalex.org/W2152382740","https://openalex.org/W2160534125","https://openalex.org/W2162330812","https://openalex.org/W2324108981","https://openalex.org/W2506945454","https://openalex.org/W2512323460","https://openalex.org/W2533440939","https://openalex.org/W3145016339","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2018910988","https://openalex.org/W2515801603","https://openalex.org/W2090825428","https://openalex.org/W2182639543","https://openalex.org/W2314262850","https://openalex.org/W7162983547","https://openalex.org/W4301623549","https://openalex.org/W2809847991","https://openalex.org/W4389270719","https://openalex.org/W1977210198"],"abstract_inverted_index":{"This":[0,28,113,182],"paper":[1],"introduces":[2],"a":[3,16,36,55,67,72],"Case":[4,75,119],"Based":[5,120],"Approximation":[6],"method":[7,29,137,151,173],"to":[8,46,127],"solve":[9],"large":[10],"scale":[11],"Traveling":[12],"Salesman":[13],"Problems":[14],"in":[15,89],"short":[17],"time":[18],"(around":[19],"3":[20,156,164,180],"seconds)":[21],"with":[22],"an":[23],"error":[24,161,168],"rate":[25,162,169],"below":[26],"3%.":[27],"is":[30,174,183],"based":[31],"on":[32],"the":[33,83,90,99,124,143,159,166,171],"insight,":[34],"that":[35,85,189],"majority":[37],"of":[38,77,115,135,170,190],"real":[39],"world":[40,144],"problems":[41],"are":[42,86],"very":[43],"often":[44],"similar":[45,69],"previous":[47],"ones":[48],"at":[49],"least":[50],"for":[51],"route":[52],"scheduling.":[53],"Thus,":[54],"solution":[56],"can":[57],"be":[58],"derived":[59],"from":[60,71,131],"former":[61,78,192],"solutions":[62,117,130],"as":[63],"follows:":[64],"(1)":[65],"selecting":[66],"most":[68,146],"TSP":[70,79,95,149],"library":[73],"(CB:":[74],"Base)":[76],"solutions,":[80],"(2)":[81],"removing":[82],"locations":[84,101],"not":[87],"including":[88],"newly":[91],"given":[92],"problem":[93],"or":[94,158],"and":[96,106,196],"(3)":[97],"adding":[98],"new":[100,129],"by":[102,109,118],"Nearest":[103],"Insertion":[104],"(NI)":[105],"possibly":[107],"adjusting":[108],"NI":[110],"incorporated":[111],"GA.":[112],"way":[114],"creating":[116],"Reasoning":[121],"(CBR)":[122],"avoids":[123],"computational":[125],"costs":[126],"create":[128],"scratch.":[132],"The":[133],"evaluation":[134],"this":[136],"revealed":[138],"remarkable":[139],"results.":[140],"Though":[141],"even":[142],"fastest":[145],"optimal":[147],"approximate":[148],"solving":[150],"LKH":[152],"needed":[153],"more":[154],"than":[155,176,188],"seconds":[157],"worst":[160,167],"exceeded":[163],"seconds,":[165],"proposed":[172],"less":[175],"1":[177],"%":[178],"within":[179],"seconds.":[181],"about":[184],"10-100":[185],"times":[186],"better":[187],"our":[191],"approach":[193],"BR-GA":[194],"(Backtrack":[195],"Restart":[197],"type":[198],"GA).":[199]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}