在线选择公交乘车路径的策略研究

摘要

In order to reduce passengers' travel time, based on the assumption that passengers' waiting time is distributed uniformly, the paper establishes three strategies for online selection of bus routes:taking-a-direct-bus strategy, by-bus-first-then-on-foot strategy, and transferring strategy, with their competitive ratios given.The findings show that during rush hours, by-bus-first-then-on-foot strategy and transferring strategy are optimal, while, in off-peak time, the strategy of taking a direct bus is the best choice.The study offers a new idea and method for the future research on bus route selection.%以节省出行时间为目标,针对乘车者日常公交乘车过程中,选择不同乘车路径的动态决策,运用在线决策及竞争分析方法,考虑乘车者每次乘车等待时间是由相互独立随机变量构成的序列的情形,设计乘车等待时间为均匀分布下的乘车直达、先乘车后步行和换乘三个策略,证明不同策略的竞争比.研究表明:在乘车高峰期采用先乘车后步行策略和换乘到达策略是更优选择;在非乘车高峰期,采用乘车直达策略是更优选择.为公交乘车路径选择问题研究提供新思路和新方法.