A dynamic shortest path algorithm based on real-time traffic information in the urban public transit network

In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object and least transfer times as second object. And the impacts of the real-time traffic information to the roads' smooth, the passenger'...

Full description

Saved in:
Bibliographic Details
Published in:2008 IEEE International Conference on Service Operations and Logistics, and Informatics Vol. 2; pp. 1500 - 1504
Main Authors: Zihui Zang, Wenxue Cai
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2008
Subjects:
dynamic shortest path algorithm
GIS
Global Positioning System
Heuristic algorithms
Legged locomotion
Network topology
Real-time systems
real-time traffic information
Roads
Time-frequency analysis
Topology
transit network
Urban areas
ISBN:1424420121, 9781424420124
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object and least transfer times as second object. And the impacts of the real-time traffic information to the roads' smooth, the passenger's transfer times and changing price of public transportation line to the travel time are also taken into consideration in the new dynamic algorithm. A simple numerical example is given to show the new algorithm's efficiency.
AbstractList In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object and least transfer times as second object. And the impacts of the real-time traffic information to the roads' smooth, the passenger's transfer times and changing price of public transportation line to the travel time are also taken into consideration in the new dynamic algorithm. A simple numerical example is given to show the new algorithm's efficiency.
Author Zihui Zang
Wenxue Cai
Author_xml – sequence: 1
  surname: Zihui Zang
  fullname: Zihui Zang
  email: zihui.zang@mail.scut.edu.cn
  organization: School of Economics and Commerce, South China University of Technology, Guangzhou, China
– sequence: 2
  surname: Wenxue Cai
  fullname: Wenxue Cai
  email: ctwxcai@scut.edu.cn
  organization: School of Economics and Commerce, South China University of Technology, Guangzhou, China
BookMark eNo1UM1KAzEYjGhBW_sA4iUvsDX5kt1sjqVoLRR6UM8lab640d1syaZI394F61yGYX4OMyU3sY9IyANnC86ZfnrbbTcLYKxeyKoGVcEVmWtVcwlSAuOCX5PpvwA-IdMxq7QUFde3ZD4MX2yELAWo-o60S-rO0XThQIemTxmHTI8mN9S0n30KuemoNQM62kea0LRFDh3SnIz3YyVE36fO5DC6IdLcID0layI9nmw7-mMuDiHTiPmnT9_3ZOJNO-D8wjPy8fL8vnottrv1ZrXcFoGrMhdcQemsE8xYUQJ6AAXaMsm5OEinbQXyINFpU3uNXKCrfenAa4FKm0qgmJHHv92AiPtjCp1J5_3lLfELX1FfCw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SOLI.2008.4682762
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781424420131
142442013X
EndPage 1504
ExternalDocumentID 4682762
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-1725dbd30ab352ef22729b04113c4d9b624c4ed9a8f9e13ed8f5d2f93e79a63e3
IEDL.DBID RIE
ISBN 1424420121
9781424420124
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000260563001001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Sep 03 07:10:24 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2007943619
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-1725dbd30ab352ef22729b04113c4d9b624c4ed9a8f9e13ed8f5d2f93e79a63e3
PageCount 5
ParticipantIDs ieee_primary_4682762
PublicationCentury 2000
PublicationDate 2008-Oct.
PublicationDateYYYYMMDD 2008-10-01
PublicationDate_xml – month: 10
  year: 2008
  text: 2008-Oct.
PublicationDecade 2000
PublicationTitle 2008 IEEE International Conference on Service Operations and Logistics, and Informatics
PublicationTitleAbbrev SOLI
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453278
Score 1.4166311
Snippet In this paper, a new improved dynamic algorithm is proposed to find the optimal path in transit network, which uses the shortest travel time as primary object...
SourceID ieee
SourceType Publisher
StartPage 1500
SubjectTerms dynamic shortest path algorithm
GIS
Global Positioning System
Heuristic algorithms
Legged locomotion
Network topology
Real-time systems
real-time traffic information
Roads
Time-frequency analysis
Topology
transit network
Urban areas
Title A dynamic shortest path algorithm based on real-time traffic information in the urban public transit network
URI https://ieeexplore.ieee.org/document/4682762
Volume 2
WOSCitedRecordID wos000260563001001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5z-OCTyibeyYOPxrVJesmjiENB5kCFvY1cTlxhttKLv9-k7SaCLz7lQhtCTun5kpzzfQhdgXQ7LmYDYhxeJjxSlEhuEuK-Jw2MU6k0b8UmktksXSzEfICut7kwANAGn8GNr7Z3-abQjT8qm_A4pYn_4e4kSdzlam3PUxw0YTRJN7lb1HOVbSid-jbvbzXDQExenp8eu0jKftBf6iqtc5nu_29aB2j8k6WH51v_c4gGkI_Q-habTmQeVysfSFvV2KsOY7l-L8qsXn1g77gMLnLs8OKaeHF5XJfSU0ngnkbVG8vVsQOHuCmVzHHHhu2fy6usxnkXPD5Gb9P717sH0isqkMzBhJo4tBIZZVgglQNeYCl12FoFPAyZ5kaomHLNwQiZWgEhA5PayFArGCRCxgzYERrmRQ7HCBtw4FEbm1pNubO4tJFU7rXYlcaI4ASN_EotPzvSjGW_SKd_d5-hPbohmg3P0bAuG7hAu_qrzqrysrX0N2shqNA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5jCvqksol38-CjcW2SXvIo4thwzoET9jZyOXWD2Urb-ftN2m4i-OJTLrQh5JSeL8k534fQDUi742KJR4zFy4QHihLJTUTs96SBcSqV5pXYRDQex7OZmLTQ7TYXBgCq4DO4c9XqLt9keu2Oyno8jGnkfrg7AefUq7O1ticqFpwwGsWb7C3q2Mo2pE5Nmzf3mr4neq8vo2EdS9kM-0tfpXIv_YP_TewQdX_y9PBk64GOUAvSDlrdY1PLzONi4UJpixI73WEsV-9ZviwXH9i5LoOzFFvEuCJOXh6XuXRkErghUnXmsnVs4SFe50qmuObDds-lxbLEaR0-3kVv_cfpw4A0mgpkaYFCSSxeCYwyzJPKQi9IKLXoWnnc95nmRqiQcs3BCBknAnwGJk4CQxPBIBIyZMCOUTvNUjhB2ICFj9okcaIptzaXSSCVfS20pTHCO0Udt1Lzz5o2Y94s0tnf3ddobzB9Hs1Hw_HTOdqnG9pZ_wK1y3wNl2hXf5XLIr-qrP4NYZKsFw
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%3Abook&rft.genre=proceeding&rft.title=2008+IEEE+International+Conference+on+Service+Operations+and+Logistics%2C+and+Informatics&rft.atitle=A+dynamic+shortest+path+algorithm+based+on+real-time+traffic+information+in+the+urban+public+transit+network&rft.au=Zihui+Zang&rft.au=Wenxue+Cai&rft.date=2008-10-01&rft.pub=IEEE&rft.isbn=9781424420124&rft.volume=2&rft.spage=1500&rft.epage=1504&rft_id=info:doi/10.1109%2FSOLI.2008.4682762&rft.externalDocID=4682762
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424420124/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424420124/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424420124/sc.gif&client=summon&freeimage=true