城市公共交通系统中低碳出行合理路径算法

应对公共自行车发展的趋势,针对城市多模式组合网络路径算法研究中对路径合理性和用户偏好关注的不足,提出一种新的出行路径寻优算法。根据居民出行的一般规律分析了一般路径的构成特征,并充分考虑了居民出行策略的个性化。根据"低碳出行"路径选择问题的描述,引入"多元标号"的概念,提出了基于经典Dijkstra算法改进的分层标号算法。给出了算法的详细求解步骤,而且通过算例对新算法的适应性和有效性进行了验证。