{"id":"https://openalex.org/W2040119901","doi":"https://doi.org/10.1109/icadlt.2014.6864086","title":"Real-timefastest path algorithm using bidirectional point-to-point search on a Fuzzy Time-Dependent transportation network","display_name":"Real-timefastest path algorithm using bidirectional point-to-point search on a Fuzzy Time-Dependent transportation network","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2040119901","doi":"https://doi.org/10.1109/icadlt.2014.6864086","mag":"2040119901"},"language":"en","primary_location":{"id":"doi:10.1109/icadlt.2014.6864086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icadlt.2014.6864086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on Advanced Logistics and Transport (ICALT)","raw_type":"proceedings-article"},"type":"preprint","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/A5054496942","display_name":"Haitam Laarabi","orcid":"https://orcid.org/0000-0002-0375-7266"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mohamed Haitam Laarabi","raw_affiliation_strings":["Department of Computer science, Bioengineering, Robotics and Systems Engineering, University of Genoa, Italy","Dept. of Comput. Sci., Bioeng., Robot. & Syst. Eng., Univ. of Genoa, Genoa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer science, Bioengineering, Robotics and Systems Engineering, University of Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Bioeng., Robot. & Syst. Eng., Univ. of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106183079","display_name":"Azedine Boulmakoul","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164065","display_name":"Universit\u00e9 Hassan II Mohammedia","ror":"https://ror.org/058gnfy87","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210164065"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Azedine Boulmakoul","raw_affiliation_strings":["Computer Sciences Department, LIM/IST Lab., Morocco","Fac. of Sci. & Technol, Comput. Sci. Dept., LIM/IST Lab., Univ. Hassan II - Mohammedia, Casablanca, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, LIM/IST Lab., Morocco","institution_ids":[]},{"raw_affiliation_string":"Fac. of Sci. & Technol, Comput. Sci. Dept., LIM/IST Lab., Univ. Hassan II - Mohammedia, Casablanca, Morocco","institution_ids":["https://openalex.org/I4210164065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025384921","display_name":"Aziz Mabrouk","orcid":"https://orcid.org/0000-0002-9618-3344"},"institutions":[{"id":"https://openalex.org/I240042149","display_name":"Abdelmalek Essa\u00e2di University","ror":"https://ror.org/03c4shz64","country_code":"MA","type":"education","lineage":["https://openalex.org/I240042149"]},{"id":"https://openalex.org/I4210157007","display_name":"\u00c9cole Normale Sup\u00e9rieure de T\u00e9touan","ror":"https://ror.org/04pry7b16","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210157007"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Aziz Mabrouk","raw_affiliation_strings":["Department of Mathematics and Computer Sciences, Faculty Polydisciplinary of Tetouan, Morocco","Polydisciplinary Fac. of Tetouan, Dept. of Math. & Comput. Sci, Abdelmalek Essaadi Univ., Tetouan, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Sciences, Faculty Polydisciplinary of Tetouan, Morocco","institution_ids":["https://openalex.org/I4210157007"]},{"raw_affiliation_string":"Polydisciplinary Fac. of Tetouan, Dept. of Math. & Comput. Sci, Abdelmalek Essaadi Univ., Tetouan, Morocco","institution_ids":["https://openalex.org/I240042149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056952732","display_name":"Roberto Sacile","orcid":"https://orcid.org/0000-0003-4086-8747"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Sacile","raw_affiliation_strings":["Department of Computer science, Bioengineering, Robotics and Systems Engineering, University of Genoa, Italy","Dept. of Comput. Sci., Bioeng., Robot. & Syst. Eng., Univ. of Genoa, Genoa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer science, Bioengineering, Robotics and Systems Engineering, University of Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Bioeng., Robot. & Syst. Eng., Univ. of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048116387","display_name":"Emmanuel Garbolino","orcid":"https://orcid.org/0000-0002-4954-6069"},"institutions":[{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Garbolino","raw_affiliation_strings":["Crisis Research Centre - CRC, MINES ParisTech, Sophia Antipolis, France","Crisis Res. Centre, MINES ParisTech, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Crisis Research Centre - CRC, MINES ParisTech, Sophia Antipolis, France","institution_ids":["https://openalex.org/I70768539"]},{"raw_affiliation_string":"Crisis Res. Centre, MINES ParisTech, Sophia Antipolis, France","institution_ids":["https://openalex.org/I70768539"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7701,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.93147761,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"78","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10524","display_name":"Traffic control and management","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/computer-science","display_name":"Computer science","score":0.7151870131492615},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.6169966459274292},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.5126354098320007},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.511410653591156},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4786083400249481},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.46441027522087097},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4177362620830536},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4133904278278351},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39953523874282837},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3439562916755676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18109101057052612},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15881019830703735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7151870131492615},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.6169966459274292},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.5126354098320007},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.511410653591156},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4786083400249481},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46441027522087097},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4177362620830536},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4133904278278351},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39953523874282837},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3439562916755676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18109101057052612},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15881019830703735},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icadlt.2014.6864086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icadlt.2014.6864086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on Advanced Logistics and Transport (ICALT)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01064823v1","is_oa":false,"landing_page_url":"https://minesparis-psl.hal.science/hal-01064823","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2014 International Conference on Advanced Logistics and Transport, ICALT 2014, May 2014, Hammamet, Tunisia. pp.78-84 - Article number 6864086, ⟨10.1109/ICAdLT.2014.6864086⟩","raw_type":"Conference papers"},{"id":"pmh:oai:iris.unige.it:11567/819000","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/819000","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W114133977","https://openalex.org/W143506948","https://openalex.org/W153914973","https://openalex.org/W166260623","https://openalex.org/W396897486","https://openalex.org/W1510939284","https://openalex.org/W1521198273","https://openalex.org/W2001576673","https://openalex.org/W2010779597","https://openalex.org/W2014889099","https://openalex.org/W2017797389","https://openalex.org/W2056403031","https://openalex.org/W2068206264","https://openalex.org/W2069916913","https://openalex.org/W2077913478","https://openalex.org/W2080011428","https://openalex.org/W2113691890","https://openalex.org/W2127470768","https://openalex.org/W2144050074","https://openalex.org/W2183791707","https://openalex.org/W2416562674","https://openalex.org/W2496338429","https://openalex.org/W2506326391","https://openalex.org/W2583089796","https://openalex.org/W2912565176","https://openalex.org/W3137299218","https://openalex.org/W4211007335","https://openalex.org/W4301216918","https://openalex.org/W6630814888","https://openalex.org/W6654186649","https://openalex.org/W6732787181"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W176898926","https://openalex.org/W2021751389","https://openalex.org/W2170725231","https://openalex.org/W1581805909"],"abstract_inverted_index":{"Nowadays":[0],"management":[1],"of":[2,18,34,40,114,153,162,166,168,177,206,231],"information":[3],"systems":[4],"within":[5,44],"the":[6,16,32,67,90,94,112,118,154,160,174,178,207,222,229,232],"transport":[7],"industry":[8],"for":[9,38,62,211],"effective":[10],"and":[11,25,36,49,131,136,215],"efficient":[12],"decision":[13],"making":[14],"requires":[15],"use":[17],"latest":[19],"technological":[20],"development":[21,33],"such":[22],"real-time":[23],"monitoring":[24],"traffic":[26],"simulation.":[27],"This":[28,99],"will":[29,56],"lead":[30],"to":[31,227],"methods":[35],"algorithms,":[37],"instance,":[39],"fleet":[41],"management,":[42],"routing":[43],"a":[45,60,71,79,108,125,140,169,191],"specified":[46],"time":[47,85,91,106,137],"windows":[48],"risk":[50],"assessment.":[51],"In":[52,184],"this":[53],"paper":[54],"we":[55,186],"focus":[57],"on":[58,70,89,117,124,159],"proposing":[59],"method":[61],"finding":[63],"itineraries":[64],"that":[65,87],"has":[66],"fastest":[68],"travel-time":[69,179,209,223],"time-dependent":[72],"transportation":[73],"network.":[74],"It":[75],"is":[76,97,133,157],"modelled":[77],"as":[78],"weighted":[80],"graph,":[81],"whose":[82],"weight":[83],"are":[84],"duration":[86],"depends":[88],"at":[92,224],"which":[93,194],"road":[95],"segment":[96],"traversed.":[98],"problem":[100],"can":[101],"be":[102],"solved":[103],"in":[104,196],"polynomial":[105],"with":[107,127,203],"Single-Source":[109],"algorithm,":[110],"by":[111,172,189],"definition":[113],"some":[115],"restrictions":[116],"edge":[119],"weights.":[120],"However,":[121],"its":[122],"application":[123],"graph":[126],"several":[128],"millions":[129],"nodes":[130],"edges":[132],"highly":[134],"memory":[135],"consuming.":[138],"Alternatively,":[139],"bidirectional":[141],"Point-to-Point":[142],"path":[143],"search,":[144],"using":[145,180,199],"A-star,":[146],"offers":[147],"far":[148],"better":[149],"performance.":[150],"The":[151],"novelty":[152],"proposed":[155],"approach":[156],"based":[158],"modelling":[161],"an":[163],"appropriate":[164],"degree":[165],"dynamics":[167],"real-world":[170],"network":[171,197,200],"considering":[173],"fuzzy":[175,182],"nature":[176],"Zadeh's":[181],"concept.":[183],"addition,":[185],"speed-up":[187],"search":[188],"integrating":[190],"pre-computation":[192],"phase,":[193],"consists":[195],"partitioning":[198],"Voronoi":[201],"diagrams":[202],"implicit":[204],"calculation":[205],"lower-bound":[208],"label":[210],"each":[212],"node-to-border,":[213],"border-to-border":[214],"border-to-node.":[216],"Those":[217],"labels":[218],"should":[219],"never":[220],"overestimate":[221],"any":[225],"moment,":[226],"ensure":[228],"reliability":[230],"suggested":[233],"heuristic":[234],"cost":[235],"function.":[236]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}