{"id":"https://openalex.org/W2018950273","doi":"https://doi.org/10.1145/1499310.1499400","title":"CARGuide","display_name":"CARGuide","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2018950273","doi":"https://doi.org/10.1145/1499310.1499400","mag":"2018950273"},"language":"en","primary_location":{"id":"doi:10.1145/1499310.1499400","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1499310.1499400","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1499310.1499400","source":{"id":"https://openalex.org/S4210208138","display_name":"AFIPS conference proceedings","issn_l":"0095-6880","issn":["0095-6880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the July 9-12, 1984, national computer conference and exposition on - AFIPS '84","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1499310.1499400","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113526767","display_name":"M. Sugie","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Sugie","raw_affiliation_strings":["Carnegie-Mellon University, Pittsburgh, Pennsylvania","Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pennsylvania","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067103545","display_name":"O. Menzilcioglu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"O. Menzilcioglu","raw_affiliation_strings":["Carnegie-Mellon University, Pittsburgh, Pennsylvania","Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pennsylvania","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075019408","display_name":"H. T. Kung","orcid":"https://orcid.org/0000-0002-9214-492X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. T. Kung","raw_affiliation_strings":["Carnegie-Mellon University, Pittsburgh, Pennsylvania","Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pennsylvania","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon Univ, Pittsburgh, Pennsylvania#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113526767"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.41935484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"695","last_page":"695"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9944000244140625,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.49492567777633667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49492567777633667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1499310.1499400","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1499310.1499400","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1499310.1499400","source":{"id":"https://openalex.org/S4210208138","display_name":"AFIPS conference proceedings","issn_l":"0095-6880","issn":["0095-6880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the July 9-12, 1984, national computer conference and exposition on - AFIPS '84","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1499310.1499400","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1499310.1499400","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1499310.1499400","source":{"id":"https://openalex.org/S4210208138","display_name":"AFIPS conference proceedings","issn_l":"0095-6880","issn":["0095-6880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the July 9-12, 1984, national computer conference and exposition on - AFIPS '84","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.75}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2018950273.pdf","grobid_xml":"https://content.openalex.org/works/W2018950273.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W641095094","https://openalex.org/W1595943972","https://openalex.org/W1655990431","https://openalex.org/W1997646321","https://openalex.org/W2007572995","https://openalex.org/W2031619624","https://openalex.org/W2035599886","https://openalex.org/W2045197824","https://openalex.org/W2060484689","https://openalex.org/W2085917651","https://openalex.org/W2119179558","https://openalex.org/W2169528473","https://openalex.org/W2768047182","https://openalex.org/W6635507012","https://openalex.org/W6649904095","https://openalex.org/W6652428554","https://openalex.org/W6658327692","https://openalex.org/W6677971414"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2096946506","https://openalex.org/W2350741829","https://openalex.org/W3004735627","https://openalex.org/W2130043461"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"the":[3,47,52,56,60,63,78,86,96,130,189,204,225],"Computer":[4],"for":[5,110,129,211],"Automobile":[6],"Route":[7],"Guidance":[8],"(CARGuide),":[9],"a":[10,21,69,102,106,113,121,133,157,179,192,222],"prototype":[11],"system":[12,24],"designed":[13,146],"and":[14,31,38,58,81,90,126,132,161,181,184,207,213],"built":[15],"at":[16,147],"Carnegie-Mellon":[17],"University.":[18],"CARGuide":[19,41,216],"is":[20,93,154,162],"portable,":[22],"microcomputer-based":[23],"to":[25,46,187],"aid":[26],"drivers":[27],"in":[28,33,95,164],"route":[29,45,64,197],"finding":[30],"navigation":[32],"city":[34],"streets.":[35],"Given":[36],"starting":[37],"destination":[39],"intersections,":[40],"calculates":[42],"an":[43],"optimum":[44,172,196],"destination,":[48],"displays":[49],"portions":[50],"of":[51,101,137,144,191,224],"street":[53,151,159,227],"map":[54,79,152,160],"containing":[55],"route,":[57],"highlights":[59],"streets":[61,199],"on":[62,68,105],"by":[65,220],"flashing":[66],"them":[67,145],"display.":[70],"It":[71],"provides":[72],"automatic":[73],"or":[74],"manual":[75],"zooming":[76],"into":[77],"picture":[80],"speaks":[82],"driving":[83],"directions":[84],"along":[85],"route.":[87],"Both":[88],"hardware":[89,99],"software":[91],"design":[92],"explained":[94],"paper.":[97],"The":[98],"consists":[100],"68000":[103],"processor":[104],"Multibus,":[107],"bubble":[108],"memories":[109],"secondary":[111,168],"storage,":[112],"128":[114,116],"x":[115],"dot":[117],"matrix":[118],"fluorescent":[119],"display,":[120],"speech":[122],"synthesizer,":[123],"RAM,":[124],"control":[125],"interface":[127],"logic":[128],"components,":[131],"keyboard.":[134],"A":[135,149],"total":[136],"six":[138],"circuit":[139],"boards":[140],"are":[141,200,209],"used,":[142],"four":[143],"CMU.":[148],"compact":[150],"database":[153],"constructed":[155],"from":[156],"regular":[158],"stored":[163],"CARGuide's":[165],"half":[166],"megabyte":[167],"storage.":[169],"An":[170],"efficient":[171],"route-finding":[173],"scheme":[174],"was":[175],"implemented,":[176],"which":[177],"uses":[178],"divide":[180],"conquer":[182],"method":[183],"precomputed":[185],"routes":[186],"improve":[188],"performance":[190],"shortest-path":[193],"algorithm.":[194],"For":[195],"calculations,":[198],"given":[201],"weights":[202],"estimating":[203],"travel":[205],"time,":[206],"penalties":[208],"introduced":[210],"turns":[212],"crossing":[214],"intersections.":[215],"has":[217],"been":[218],"tested":[219],"implementing":[221],"portion":[223],"Pittsburgh":[226],"map.":[228]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}