{"id":"https://openalex.org/W1504886722","doi":"https://doi.org/10.1109/cec.2015.7257178","title":"Case based human oriented delivery route optimization","display_name":"Case based human oriented delivery route optimization","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1504886722","doi":"https://doi.org/10.1109/cec.2015.7257178","mag":"1504886722"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2015.7257178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2015.7257178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Congress on Evolutionary Computation (CEC)","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/A5100876634","display_name":"Takashi Kawabe","orcid":null},"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":true,"raw_author_name":"Takashi Kawabe","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","School of Information Environment, Tokyo Denki University Inzai, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073057069","display_name":"Yuuta Kobayashi","orcid":null},"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":"Yuuta Kobayashi","raw_affiliation_strings":["School of Information Environment, Tokyo Denki University, Inzai, Japan","School of Information Environment, Tokyo Denki University Inzai, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112624843","display_name":"Setsuo Tsuruta","orcid":null},"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","School of Information Environment, Tokyo Denki University Inzai, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University, Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"School of Information Environment, Tokyo Denki University Inzai, Japan","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112359845","display_name":"Yoshitaka Sakurai","orcid":null},"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","The School of Interdisciplinary, Mathematical Sciences, Meiji University, Nakano, Japan"],"affiliations":[{"raw_affiliation_string":"The School of Interdisciplinary Mathematical Sciences, Meiji University, Nakano, Japan","institution_ids":["https://openalex.org/I16656306"]},{"raw_affiliation_string":"The School of Interdisciplinary, Mathematical Sciences, Meiji University, 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"},"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","Faculty of Comput. Sci. & Autom., Ilmenau Univ. of Technology, Germany"],"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":"Faculty of Comput. Sci. & Autom., Ilmenau Univ. of Technology, Germany","institution_ids":["https://openalex.org/I119449181"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100876634"],"corresponding_institution_ids":["https://openalex.org/I165522056"],"apc_list":null,"apc_paid":null,"fwci":3.9608,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.92683748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"21","issue":null,"first_page":"2368","last_page":"2375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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.9997000098228455,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9927999973297119,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9904000163078308,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8125643730163574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6847473978996277},{"id":"https://openalex.org/keywords/scratch","display_name":"Scratch","score":0.6239977478981018},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5605928301811218},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5538794994354248},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4933077394962311},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.45630449056625366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.287524938583374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17809876799583435},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14820337295532227},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08822700381278992}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8125643730163574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6847473978996277},{"id":"https://openalex.org/C2781235140","wikidata":"https://www.wikidata.org/wiki/Q275131","display_name":"Scratch","level":2,"score":0.6239977478981018},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5605928301811218},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5538794994354248},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4933077394962311},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.45630449056625366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.287524938583374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17809876799583435},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14820337295532227},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08822700381278992},{"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.1109/cec.2015.7257178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2015.7257178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7799999713897705}],"awards":[],"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":30,"referenced_works":["https://openalex.org/W156653239","https://openalex.org/W1545680120","https://openalex.org/W1571087346","https://openalex.org/W1595202368","https://openalex.org/W1601727328","https://openalex.org/W1872445975","https://openalex.org/W1987995094","https://openalex.org/W2024060531","https://openalex.org/W2042986967","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/W2506945454","https://openalex.org/W2512323460","https://openalex.org/W2533440939","https://openalex.org/W3145016339","https://openalex.org/W4246598646","https://openalex.org/W6606310969","https://openalex.org/W6725627381"],"related_works":["https://openalex.org/W2475116013","https://openalex.org/W2770018148","https://openalex.org/W2358308169","https://openalex.org/W2385135707","https://openalex.org/W2140315382","https://openalex.org/W2059109728","https://openalex.org/W322691623","https://openalex.org/W2494989134","https://openalex.org/W2509444723","https://openalex.org/W2004958254"],"abstract_inverted_index":{"Delivery":[0],"route":[1],"optimization":[2],"is":[3,193],"a":[4,71,123],"well-known":[5],"NPcomplete":[6],"problem":[7,24],"based":[8,75],"on":[9,76],"the":[10,23,30,77,103,133,159,171,179,190,199],"Traveling":[11],"Salesman":[12],"Problem":[13],"(TSP)":[14],"involving":[15],"20-2000":[16],"cities":[17],"though":[18],"human":[19,50,96,151],"oriented":[20,51,97],"factors":[21,52,98],"make":[22],"more":[25,167],"complex.":[26],"Despite":[27],"of":[28,146,178,198],"NP-completeness,":[29],"scheduling":[31],"should":[32],"be":[33,90],"solved":[34],"every":[35],"time":[36,40],"within":[37,176],"interactive":[38],"response":[39],"and":[41,56,64,112,117,183],"below":[42],"expert":[43],"level":[44],"error":[45,181],"or":[46],"local":[47],"optimality,":[48],"considering":[49,95],"including":[53],"personal,":[54],"social,":[55],"cultural":[57],"factors.":[58,152],"To":[59],"cope":[60],"with":[61],"this,":[62],"Cases":[63],"NI":[65,127],"(Nearest":[66],"Insertion)":[67],"are":[68,82],"introduced":[69],"into":[70],"Genetic":[72],"Algorithm":[73],"(GA),":[74],"insight":[78],"that":[79],"real":[80],"problems":[81],"similar":[83,105],"to":[84,135,149,195,205],"previous":[85,147],"ones.":[86],"A":[87],"solution":[88],"can":[89],"derived":[91],"from":[92,139],"former":[93],"solutions,":[94],"as":[99],"follows:":[100],"(1)":[101],"retrieving":[102],"most":[104,160,197],"cases,":[106],"(2)":[107],"modifying":[108],"them":[109,121],"by":[110,115,122],"removing":[111],"adding":[113],"locations":[114],"NI,":[116],"(3)":[118],"further":[119],"optimizing":[120],"GA":[124],"using":[125],"only":[126,131],"operations.":[128],"This":[129],"cannot":[130],"diminish":[132],"costs":[134],"compute":[136],"new":[137],"solutions":[138],"scratch":[140],"but":[141],"also":[142],"inherit":[143,196],"many":[144],"parts":[145],"routes":[148],"respect":[150],"Experimental":[153],"evaluation":[154],"revealed":[155],"remarkable":[156],"results.":[157],"Though":[158],"effective":[161],"TSP":[162],"solving":[163],"method":[164,173,192],"LKH":[165,203],"needed":[166],"than":[168,186],"3":[169,187],"seconds,":[170],"proposed":[172,191],"yielded":[174],"results":[175],"3%":[177],"worst":[180],"rate":[182],"in":[184],"less":[185],"seconds.":[188],"Furthermore,":[189],"able":[194],"delivery":[200],"routes,":[201],"while":[202],"leads":[204],"significant":[206],"changes.":[207]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}