{"id":"https://openalex.org/W1537855872","doi":null,"title":"D\u00e9veloppement d'un algorithme de type voyageur de commerce g\u00e9n\u00e9ralis\u00e9 pour un probl\u00e8me de trajet optimal dans une ville","display_name":"D\u00e9veloppement d'un algorithme de type voyageur de commerce g\u00e9n\u00e9ralis\u00e9 pour un probl\u00e8me de trajet optimal dans une ville","alternate_titles":[],"publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1537855872","mag":"1537855872"},"language":"fr","primary_location":{"id":"pmh:oai:www.archipel.uqam.ca:4339","doi":null,"is_oa":true,"landing_page_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","pdf_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","source":{"id":"https://openalex.org/S4306401005","display_name":"Archipel (Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210093668","host_organization_name":"Quebec Intensive Silviculture Network","host_organization_lineage":["https://openalex.org/I4210093668"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"M\u00e9moire accept\u00e9"},"parent_works":[],"lineage":["https://openalex.org/W1537855872"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109861691","display_name":"Tania Joly","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Tania Joly","raw_affiliation_strings":["UNIVERSIT\u00c9 DU QU\u00c9BEC \u00c0 MONTR\u00c9AL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNIVERSIT\u00c9 DU QU\u00c9BEC \u00c0 MONTR\u00c9AL","institution_ids":["https://openalex.org/I159129438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109861691"],"corresponding_institution_ids":["https://openalex.org/I159129438"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9937000274658203,"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.9937000274658203,"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.005799999926239252,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/generalized-traveling-salesman-problem","display_name":"generalized traveling salesman problem","score":0.9769999980926514},{"id":"https://openalex.org/keywords/optimal-route-planning","display_name":"optimal route planning","score":0.8379999995231628},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.6990000009536743},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.5630000233650208},{"id":"https://openalex.org/keywords/island-of-montreal","display_name":"Montreal Island","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5740410685539246},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.5092853307723999}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:www.archipel.uqam.ca:4339","doi":null,"is_oa":true,"landing_page_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","pdf_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","source":{"id":"https://openalex.org/S4306401005","display_name":"Archipel (Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210093668","host_organization_name":"Quebec Intensive Silviculture Network","host_organization_lineage":["https://openalex.org/I4210093668"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"M\u00e9moire accept\u00e9"},{"id":"mag:1537855872","doi":null,"is_oa":false,"landing_page_url":"https://www.archipel.uqam.ca/4339/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:www.archipel.uqam.ca:4339","doi":null,"is_oa":true,"landing_page_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","pdf_url":"http://www.archipel.uqam.ca/4339/1/M12267.pdf","source":{"id":"https://openalex.org/S4306401005","display_name":"Archipel (Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210093668","host_organization_name":"Quebec Intensive Silviculture Network","host_organization_lineage":["https://openalex.org/I4210093668"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"M\u00e9moire accept\u00e9"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1537855872.pdf","grobid_xml":"https://content.openalex.org/works/W1537855872.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W201105387","https://openalex.org/W1803699370","https://openalex.org/W1968594877","https://openalex.org/W1985225156","https://openalex.org/W2008656089","https://openalex.org/W2018269848","https://openalex.org/W2023947722","https://openalex.org/W2032950184","https://openalex.org/W2052272326","https://openalex.org/W2070484240","https://openalex.org/W2081878758","https://openalex.org/W2086987885","https://openalex.org/W2134734077","https://openalex.org/W2146845690","https://openalex.org/W2150367356","https://openalex.org/W2303154786","https://openalex.org/W2956015669","https://openalex.org/W7057963192"],"related_works":["https://openalex.org/W1971216446","https://openalex.org/W7213479830","https://openalex.org/W4300563659","https://openalex.org/W7148838515","https://openalex.org/W7066995422","https://openalex.org/W2273947993","https://openalex.org/W2616709389","https://openalex.org/W2562689103"],"abstract_inverted_index":{"L'environnement":[0],"de":[1,3,14,25,27,30,43,62,65,107,126,138,145,154,193,213,217,222,250,252],"d\u00e9part":[2],"ce":[4,194],"projet":[5,55],"\u00e9tait":[6,56],"le":[7,39,132],"site":[8,85,228,257],"Web":[9,86,174,229],"SmartShopping,":[10],"un":[11,34,95,143,152],"portail":[12],"permettant":[13],"naviguer":[15],"\u00e0":[16,33,74,116,122,188,224,237],"travers":[17],"les":[18,31,45,69,97,102,124,191,220],"diff\u00e9rents":[19,46],"sp\u00e9ciaux":[20],"quotidiens":[21],"des":[22,72,181,200,207,215],"magasins":[23,47,98],"d'alimentation":[24],"l'\u00eele":[26],"Montr\u00e9al,":[28],"puis":[29,80],"ajouter":[32],"panier,":[35],"et":[36,140,150,160,178,203],"enfin":[37],"d'observer":[38],"trajet":[40,60,255],"n\u00e9cessaire":[41],"afin":[42,130],"visiter":[44],"d'o\u00f9":[48],"proviennent":[49],"ces":[50],"sp\u00e9ciaux.":[51],"Le":[52,227],"but":[53],"du":[54,105,111,128],"d'impl\u00e9menter":[57,131],"l'affichage":[58],"d'un":[59],"optimal":[61],"type":[63,155],"Voyageur":[64],"Commerce":[66],"G\u00e9n\u00e9ralis\u00e9":[67],"entre":[68],"diff\u00e9rentes":[70],"franchises":[71],"enseignes":[73],"visiter,":[75],"sur":[76],"une":[77,172,197,211],"carte":[78],"GoogleMapsTM,":[79],"incorporer":[81],"cette":[82],"fonctionnalit\u00e9":[83,233],"au":[84],"SmartShopping.":[87],"L'algorithme":[88],"pr\u00e9c\u00e9demment":[89],"en":[90,136,166,169,176],"place":[91],"choisissait,":[92],"pour":[93,113,142,219],"\u00e9tablir":[94],"trajet,":[96],"qui":[99],"se":[100],"trouvaient":[101],"plus":[103],"proches":[104],"point":[106],"d\u00e9part,":[108],"soit":[109],"l'adresse":[110,238],"client,":[112],"chaque":[114],"enseigne":[115],"visiter.":[117],"Ce":[118],"travail":[119,195],"consistait":[120],"donc":[121],"comparer":[123],"algorithmes":[125],"pointe":[127],"moment":[129],"meilleur":[133],"d'entre":[134],"eux":[135],"termes":[137],"rapidit\u00e9":[139],"d'optimalit\u00e9,":[141],"\u00e9chantillon":[144],"petite":[146],"taille.":[147],"Apr\u00e8s":[148],"analyse":[149],"comparaison,":[151],"algorithme":[153,249],"g\u00e9n\u00e9tique":[156],"cr\u00e9\u00e9":[157],"par":[158,183],"Tasgetiren":[159],"al.":[161],"[TSPL07]":[162],"a":[163],"\u00e9t\u00e9":[164],"impl\u00e9ment\u00e9":[165],"langage":[167],"C++,":[168],"relation":[170],"avec":[171,179,210,230],"page":[173],"cod\u00e9e":[175],"PHP,":[177],"transmission":[180],"param\u00e8tres":[182],"fichiers":[184],"texte.":[185],"Par":[186],"rapport":[187],"l'ancien":[189],"algorithme,":[190,248],"r\u00e9sultats":[192],"montrent":[196],"nette":[198],"am\u00e9lioration":[199],"trajets":[201],"propos\u00e9s,":[202],"ceci":[204],"dans":[205],"l'ensemble":[206],"cas":[208,221],"test\u00e9s,":[209],"moyenne":[212],"baisse":[214],"distances":[216],"12%,":[218],"2":[223],"5":[225],"magasins.":[226],"sa":[231],"nouvelle":[232],"peut":[234],"\u00eatre":[235],"consult\u00e9":[236],"URL":[239],"suivante":[240],":":[241,247],"http://www.trex.uqam.ca/~smartshopping.":[242],"\\n______________________________________________________________________________":[243],"\\nMOTS-CL\u00c9S":[244],"DE":[245],"L\u2019AUTEUR":[246],"voyageur":[251],"commerce":[253],"g\u00e9n\u00e9ralis\u00e9,":[254],"optimal,":[256],"web":[258]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1537855872","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
