Risk-Averse Time-Dependent Route Guidance by Constrained Dynamic A Search in Decentralized System Architecture

Both the risk of concentration phenomenon for the navigation system and the risk of encountering unacceptable delay are reduced by guiding risk-averse drivers along reliable paths while avoiding high-risk links as far as possible. A constrained dynamic A* algorithm is proposed to search for a reliab...

Full description

Saved in:
Bibliographic Details
Published inTransportation research record Vol. 1944; no. 1944; pp. 51 - 57
Main Authors Chen, Yanyan, Bell, Michael, Wang, Dongzhu, Bogenberger, Klaus
Format Journal Article
LanguageEnglish
Published 01.01.2006
Online AccessGet full text
ISSN0361-1981
DOI10.3141/1944-07

Cover

Abstract Both the risk of concentration phenomenon for the navigation system and the risk of encountering unacceptable delay are reduced by guiding risk-averse drivers along reliable paths while avoiding high-risk links as far as possible. A constrained dynamic A* algorithm is proposed to search for a reliable path subject to a trip duration constraint in a time-dependent road network. The efficiency of the dynamic A* search is increased by taking advantage of information computed off-line. The algorithms proposed are implemented, and their computational performance is analyzed in simulation.
AbstractList Both the risk of concentration phenomenon for the navigation system and the risk of encountering unacceptable delay are reduced by guiding risk-averse drivers along reliable paths while avoiding high-risk links as far as possible. A constrained dynamic A* algorithm is proposed to search for a reliable path subject to a trip duration constraint in a time-dependent road network. The efficiency of the dynamic A* search is increased by taking advantage of information computed off-line. The algorithms proposed are implemented, and their computational performance is analyzed in simulation.
Author Bogenberger, Klaus
Wang, Dongzhu
Bell, Michael
Chen, Yanyan
Author_xml – sequence: 1
  givenname: Yanyan
  surname: Chen
  fullname: Chen, Yanyan
– sequence: 2
  givenname: Michael
  surname: Bell
  fullname: Bell, Michael
– sequence: 3
  givenname: Dongzhu
  surname: Wang
  fullname: Wang, Dongzhu
– sequence: 4
  givenname: Klaus
  surname: Bogenberger
  fullname: Bogenberger, Klaus
BookMark eNpl0D1PwzAQBmAPRaItiL_gCSaDv1InY9VCQaqE1HaPHPsiDIlTbAcp_HpSlQmmG-650907QxPfeUDohtF7wSR7YIWUhKoJmlKxYIQVObtEsxjfKRVCKjFFfufiB1l-QYiAD64FsoYjeAs-4V3XJ8Cb3lntDeBqwKvOxxS082DxevC6dQYv8R50MG_YebwGMw4G3bjvUeyHmKDFy7HpEpjUB7hCF7VuIlz_1jk6PD0eVs9k-7p5WS23xDDFEuFFpXOe6dqOFzOusjoHpmxlFjyXVuYVk4ZmkmtOeV0rwQGUzaRiCjLBrJij2_PaY-g-e4ipbF000DTaQ9fHkhcFpTznIyRnaEIXY4C6NC7p5LrTF64pGS1PQZanIEuqRn_3xx-Da3UY_skfvUt2Jw
CitedBy_id crossref_primary_10_3141_2039_04
crossref_primary_10_1016_j_tre_2008_10_004
crossref_primary_10_1109_TITS_2012_2186567
Cites_doi 10.1090/qam/102435
10.1016/S0377-2217(99)00259-3
10.1287/trsc.20.3.182
10.1016/0191-2607(91)90146-H
10.1080/10248079308903784
10.1109/TSSC.1968.300136
10.1007/BF01386390
10.1287/mnsc.17.11.712
10.1016/0377-2217(82)90205-3
10.1145/79147.214078
10.1016/S0196-6774(03)00046-4
10.1016/0968-090X(94)90008-6
10.1287/trsc.28.4.309
10.1016/0191-2607(91)90142-D
10.1016/S0191-2615(98)00016-2
10.1016/S0377-2217(99)00035-1
10.1137/S0097539795290477
10.1016/j.tra.2004.03.003
10.1287/trsc.35.1.37.10141
10.1016/S1366-5545(00)00011-9
10.1016/S1366-5545(00)00016-8
ContentType Journal Article
DBID AAYXX
CITATION
8FD
FR3
KR7
DOI 10.3141/1944-07
DatabaseName CrossRef
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
DatabaseTitle CrossRef
Technology Research Database
Civil Engineering Abstracts
Engineering Research Database
DatabaseTitleList Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 57
ExternalDocumentID 10_3141_1944_07
GroupedDBID -TM
-~X
0R~
4.4
54M
5WW
AADUE
AAEJI
AAGGD
AAHPS
AAPEO
AAPII
AAQXI
AARIX
AATAA
AAULN
AAWLO
AAYXX
AAZLU
ABCCA
ABCQX
ABDEX
ABFXH
ABIDT
ABKRH
ABPNF
ABQPY
ABRHV
ABUJY
ABYTW
ACCVC
ACCVJ
ACDXX
ACFZE
ACGFS
ACKIV
ACOFE
ACOXC
ACSIQ
ACUFS
ACUIR
ADEBD
ADEIA
ADPEE
ADRRZ
ADUKL
AEDFJ
AEDXQ
AENEX
AESZF
AEWDL
AEWHI
AEXNY
AFKRG
AFMOU
AFQAA
AFUIA
AGDVU
AGKLV
AGNHF
AGNWV
AHDMH
AHHCN
AHWHD
AIZZC
AJGYC
AJHME
AJUZI
AJVBE
AKSRI
ALMA_UNASSIGNED_HOLDINGS
AMNSR
ARTOV
AYPQM
BPACV
CBRKF
CCGJY
CEADM
CITATION
DH.
DOPDO
DU5
DV7
DV8
EBS
EJD
F5P
FHBDP
GROUPED_SAGE_PREMIER_JOURNAL_COLLECTION
H13
H~9
J8X
K-O
L7B
MET
MFT
P2P
Q1R
SAFTQ
SAUOL
SCNPE
SFC
TN5
Y4B
ZPLXX
ZPPRI
ZY4
~02
~32
8FD
FR3
KR7
ID FETCH-LOGICAL-c171t-29ba825afd9811275f8e17dbc6284d48b14c0542a202ff732ee7d54717e531d3
ISSN 0361-1981
IngestDate Sat Sep 27 19:12:29 EDT 2025
Thu Apr 24 23:04:15 EDT 2025
Wed Oct 01 02:24:34 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1944
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c171t-29ba825afd9811275f8e17dbc6284d48b14c0542a202ff732ee7d54717e531d3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 29900282
PQPubID 23500
PageCount 7
ParticipantIDs proquest_miscellaneous_29900282
crossref_citationtrail_10_3141_1944_07
crossref_primary_10_3141_1944_07
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2006-01-00
20060101
PublicationDateYYYYMMDD 2006-01-01
PublicationDate_xml – month: 01
  year: 2006
  text: 2006-01-00
PublicationDecade 2000
PublicationTitle Transportation research record
PublicationYear 2006
References E00017
E00016
E00019
E00018
E00011
E00010
E00013
E00012
E00015
E00014
E00006
E00005
E00008
E00007
E00009
E00020
E00022
E00021
E00002
E00024
E00001
E00023
E00004
E00026
E00003
E00025
References_xml – ident: E00008
  doi: 10.1090/qam/102435
– ident: E00016
  doi: 10.1016/S0377-2217(99)00259-3
– ident: E00017
  doi: 10.1287/trsc.20.3.182
– ident: E00001
  doi: 10.1016/0191-2607(91)90146-H
– ident: E00009
  doi: 10.1080/10248079308903784
– ident: E00004
  doi: 10.1109/TSSC.1968.300136
– ident: E00005
  doi: 10.1007/BF01386390
– ident: E00023
  doi: 10.1287/mnsc.17.11.712
– ident: E00024
  doi: 10.1016/0377-2217(82)90205-3
– ident: E00006
  doi: 10.1145/79147.214078
– ident: E00013
  doi: 10.1016/S0196-6774(03)00046-4
– ident: E00003
  doi: 10.1016/0968-090X(94)90008-6
– ident: E00022
  doi: 10.1287/trsc.28.4.309
– ident: E00002
  doi: 10.1016/0191-2607(91)90142-D
– ident: E00012
  doi: 10.1016/S0191-2615(98)00016-2
– ident: E00011
  doi: 10.1016/S0377-2217(99)00035-1
– ident: E00025
  doi: 10.1137/S0097539795290477
– ident: E00021
  doi: 10.1016/j.tra.2004.03.003
– ident: E00026
– ident: E00007
– ident: E00015
  doi: 10.1287/trsc.35.1.37.10141
– ident: E00019
  doi: 10.1016/S1366-5545(00)00011-9
– ident: E00020
  doi: 10.1016/S1366-5545(00)00016-8
– ident: E00018
– ident: E00010
– ident: E00014
SSID ssj0033473
Score 1.7957284
Snippet Both the risk of concentration phenomenon for the navigation system and the risk of encountering unacceptable delay are reduced by guiding risk-averse drivers...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 51
Title Risk-Averse Time-Dependent Route Guidance by Constrained Dynamic A Search in Decentralized System Architecture
URI https://www.proquest.com/docview/29900282
Volume 1944
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVSPB
  databaseName: Consulter via Sage
  issn: 0361-1981
  databaseCode: AYPQM
  dateStart: 19990101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://journals.sagepub.com
  omitProxy: false
  ssIdentifier: ssj0033473
  providerName: SAGE Publications
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELaW7QUOiPIQpRR8QL2sDLHj1Nlj1O1DqJRXKranKE7sdtUq29LsoXvgtzOO7WwCiNcl2o2czcbzZWY8nvkGoVexUGUYF9qElwrCNdNE5rQk0bjgNCgjzlTD9nm8c3jC306j6WDwrVtdUsvXxfKXdSX_I1U4B3I1VbL_INn2R-EEfAb5whEkDMe_kvGn2c0FSUxihW3QQyaupW09Mpk-BgCzsqkJkLdNa86mIQS4mBPbhx60wuc26jFRLlFztjROaMPwPEo6-wxdP7blRLf4cZRB5yMb81nlDFildgoaZ4VCXxLkMvZHB6sCiS8uej2ZV2fL80V7xfzMJqK5DJDL_DfhCl-mRQkd2z4trQoeWxJIDzb_1SpVx0hrzbOls_5R8YeUG8VvLiS2i26fWvv4fbZ_cnSUpXvTdPvqmpiuY2Z33rVguYPWGFiFYIjWktMPH995Wx6G3OYo-D9ty67N3d64e_X9mb45b3yU9AG67xYXOLFIWUcDVT1E9zqUk49Q1cEM7mMGN5jBHjNY3uIOZrDDDE6wxQyeVbiHGWwxg7uYeYzS_b1095C4nhukoILWhI1lHrMo1yU8rSH_17GiopTFDvgxJY8lvNLg5bOcBUxrETKlBLzRggoF2rwMn6BhNa_UU4SjHFbHYA9jxSWXmspIi4CpnGodlnEUb6BtP3FZ4fjozRNdZrAuNTOcmRnOArGBcDvwylKw_DzkpZ_5DNSj2fPKKzVf3GTG2zJhhWd_HLGJ7q7w-hwN668LtQUOZy1fOFR8Bwzfh5Y
linkProvider SAGE Publications
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Risk-Averse+Time-Dependent+Route+Guidance+by+Constrained+Dynamic+A+Search+in+Decentralized+System+Architecture&rft.jtitle=Transportation+research+record&rft.au=Chen%2C+Yanyan&rft.au=Bell%2C+Michael+G+H&rft.au=Wang%2C+Dongzhu&rft.au=Bogenberger%2C+Klaus&rft.date=2006-01-01&rft.issn=0361-1981&rft.volume=1944&rft.issue=1944&rft.spage=51&rft.epage=57&rft_id=info:doi/10.3141%2F1944-07&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0361-1981&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0361-1981&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0361-1981&client=summon