{"id":"https://openalex.org/W16444800","doi":"https://doi.org/10.15837/ijccc.2006.4.2313","title":"Ant Colony with Dynamic Local Search for the Time Scheduling of Transport Networks","display_name":"Ant Colony with Dynamic Local Search for the Time Scheduling of Transport Networks","publication_year":2006,"publication_date":"2006-10-01","ids":{"openalex":"https://openalex.org/W16444800","doi":"https://doi.org/10.15837/ijccc.2006.4.2313","mag":"16444800"},"language":"en","primary_location":{"id":"doi:10.15837/ijccc.2006.4.2313","doi":"https://doi.org/10.15837/ijccc.2006.4.2313","is_oa":true,"landing_page_url":"https://doi.org/10.15837/ijccc.2006.4.2313","pdf_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2313/785","source":{"id":"https://openalex.org/S147751515","display_name":"International Journal of Computers Communications & Control","issn_l":"1841-9836","issn":["1841-9836","1841-9844"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310314650","host_organization_name":"Agora University","host_organization_lineage":["https://openalex.org/P4310314650"],"host_organization_lineage_names":["Agora University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computers Communications & Control","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2313/785","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036078102","display_name":"Salah Zidi","orcid":"https://orcid.org/0000-0002-4330-6072","observed_orcids":["https://orcid.org/0000-0002-4330-6072"]},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I7454413","display_name":"Centrale Lille Institut","ror":"https://ror.org/01x441g73","country_code":"FR","type":"education","lineage":["https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Salah Zidi","raw_affiliation_strings":["Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille\r\nUFR I.E.E.A","Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille#R##N#UFR I.E.E.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille\r\nUFR I.E.E.A","institution_ids":["https://openalex.org/I2279609970","https://openalex.org/I7454413"]},{"raw_affiliation_string":"Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille#R##N#UFR I.E.E.A","institution_ids":["https://openalex.org/I7454413"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013219966","display_name":"S. Maouche","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I7454413","display_name":"Centrale Lille Institut","ror":"https://ror.org/01x441g73","country_code":"FR","type":"education","lineage":["https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Salah Maouche","raw_affiliation_strings":["Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille\r\nUFR I.E.E.A.\r\nB\u00ed\u00a2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00ed\u0081scq Cedex France","Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille#R##N#UFR I.E.E.A.#R##N#B\u00e2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00c1scq Cedex France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille\r\nUFR I.E.E.A.\r\nB\u00ed\u00a2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00ed\u0081scq Cedex France","institution_ids":["https://openalex.org/I7454413"]},{"raw_affiliation_string":"Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille#R##N#UFR I.E.E.A.#R##N#B\u00e2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00c1scq Cedex France","institution_ids":["https://openalex.org/I7454413"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019923976","display_name":"Slim Hammadi","orcid":"https://orcid.org/0000-0002-5187-4870","observed_orcids":["https://orcid.org/0000-0002-5187-4870"]},"institutions":[{"id":"https://openalex.org/I7454413","display_name":"Centrale Lille Institut","ror":"https://ror.org/01x441g73","country_code":"FR","type":"education","lineage":["https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Slim Hammadi","raw_affiliation_strings":["Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille\r\nUFR I.E.E.A.\r\nB\u00ed\u00a2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00ed\u0081scq Cedex France","Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille#R##N#UFR I.E.E.A.#R##N#B\u00e2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00c1scq Cedex France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille\r\nUFR I.E.E.A.\r\nB\u00ed\u00a2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00ed\u0081scq Cedex France","institution_ids":["https://openalex.org/I7454413"]},{"raw_affiliation_string":"Universit\u00e9 des Sciences et Technologies de Lille and Ecole centrale de Lille#R##N#UFR I.E.E.A.#R##N#B\u00e2timent P2, Bureau 308 UFR I.E.E.A. Cit\u00e9 Scientifique 59655 Villeneuve d\u00c1scq Cedex France","institution_ids":["https://openalex.org/I7454413"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":500,"currency":"EUR","value_usd":539},"apc_paid":{"value":500,"currency":"EUR","value_usd":539},"fwci":1.9739,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.89674972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":"4","first_page":"110","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.725600004196167,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.725600004196167,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.14650000631809235,"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/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.051600001752376556,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ant-colony-optimization","display_name":"ant colony optimization","score":0.9860000014305115},{"id":"https://openalex.org/keywords/transit-scheduling","display_name":"public transport scheduling","score":0.7799999713897705},{"id":"https://openalex.org/keywords/passenger-waiting-time","display_name":"passenger waiting time","score":0.6729999780654907},{"id":"https://openalex.org/keywords/punctuality","display_name":"punctuality","score":0.6259999871253967},{"id":"https://openalex.org/keywords/regularity","display_name":"regularity","score":0.7680000066757202},{"id":"https://openalex.org/keywords/decision-support-system","display_name":"decision support system","score":0.7089999914169312},{"id":"https://openalex.org/keywords/transportation-networks","display_name":"transportation networks","score":0.6549999713897705}],"concepts":[{"id":"https://openalex.org/C2779548549","wikidata":"https://www.wikidata.org/wiki/Q153487","display_name":"Punctuality","level":2,"score":0.887457013130188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6934090852737427},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6648584604263306},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.633936882019043},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5907890796661377},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.45956259965896606},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4417635500431061},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.43207111954689026},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.42292121052742004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16500455141067505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15337398648262024},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10794883966445923},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.09863206744194031}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15837/ijccc.2006.4.2313","doi":"https://doi.org/10.15837/ijccc.2006.4.2313","is_oa":true,"landing_page_url":"https://doi.org/10.15837/ijccc.2006.4.2313","pdf_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2313/785","source":{"id":"https://openalex.org/S147751515","display_name":"International Journal of Computers Communications & Control","issn_l":"1841-9836","issn":["1841-9836","1841-9844"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310314650","host_organization_name":"Agora University","host_organization_lineage":["https://openalex.org/P4310314650"],"host_organization_lineage_names":["Agora University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computers Communications & Control","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.119.8666","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.8666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://journal.univagora.ro/download/pdf/63.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.15837/ijccc.2006.4.2313","doi":"https://doi.org/10.15837/ijccc.2006.4.2313","is_oa":true,"landing_page_url":"https://doi.org/10.15837/ijccc.2006.4.2313","pdf_url":"https://univagora.ro/jour/index.php/ijccc/article/download/2313/785","source":{"id":"https://openalex.org/S147751515","display_name":"International Journal of Computers Communications & Control","issn_l":"1841-9836","issn":["1841-9836","1841-9844"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310314650","host_organization_name":"Agora University","host_organization_lineage":["https://openalex.org/P4310314650"],"host_organization_lineage_names":["Agora University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computers Communications & Control","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"},{"display_name":"Sustainable cities and communities","score":0.5142999887466431,"id":"https://metadata.un.org/sdg/11"}],"sustainable_development_goals_aurora":[{"display_name":"Peace, justice, and strong institutions","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/16"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W16444800.pdf","grobid_xml":"https://content.openalex.org/works/W16444800.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W35472026","https://openalex.org/W103378714","https://openalex.org/W832450451","https://openalex.org/W1492640216","https://openalex.org/W1557288165","https://openalex.org/W1930648503","https://openalex.org/W2107941094","https://openalex.org/W2146641604","https://openalex.org/W2167920923","https://openalex.org/W2315172980","https://openalex.org/W2404567449","https://openalex.org/W2463332327","https://openalex.org/W3014788978","https://openalex.org/W3124153350","https://openalex.org/W6674375228"],"related_works":["https://openalex.org/W2540489628","https://openalex.org/W2113369005","https://openalex.org/W2522712982","https://openalex.org/W2039475000","https://openalex.org/W2116994326","https://openalex.org/W1965311692","https://openalex.org/W4416009053","https://openalex.org/W4386494018","https://openalex.org/W2378722625","https://openalex.org/W4402855440"],"abstract_inverted_index":{"This":[0,67],"article":[1],"presents":[2],"an":[3,53,89],"ant":[4,54],"colony":[5,55],"optimization":[6,90],"for":[7,26],"the":[8,17,27,35,38,44,62,81,85,93,108,115,124,126,129],"time":[9,110],"scheduling":[10],"of":[11,19,30,37,46,64,111,120],"public":[12],"transport":[13,32],"traffic.":[14],"In":[15],"fact,":[16],"assistance":[18],"a":[20,72],"decision":[21],"support":[22],"system":[23],"becomes":[24],"necessary":[25],"real-time":[28],"regulation":[29,86,121],"this":[31],"networks":[33],"since":[34],"size":[36],"search":[39,74],"space":[40],"increases":[41],"exponentially":[42],"with":[43,57,76,95],"number":[45],"vehicles":[47],"and":[48,91,128],"stops.":[49],"So,":[50],"we":[51],"propose":[52],"algorithm":[56],"dynamic":[58],"local":[59,73],"search,":[60],"in":[61,70],"case":[63],"unpredictable":[65],"disturbance.":[66],"approach":[68],"consists":[69],"applying":[71],"window":[75],"increasing":[77],"dimension":[78],"according":[79],"to":[80],"iterations.":[82],"It":[83],"treats":[84],"problem":[87],"as":[88,103],"provides":[92],"regulator":[94],"relevant":[96],"decisions.":[97],"A":[98],"regulated":[99],"timetable":[100],"is":[101],"proposed":[102],"solution":[104],"aiming":[105],"at":[106],"minimizing":[107],"waiting":[109],"passengers.":[112],"We":[113],"insure":[114],"three":[116],"most":[117],"important":[118],"criteria":[119],"which":[122],"are":[123],"punctuality,":[125],"regularity":[127],"correspondence.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}