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

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

A Low-carbon-based Route Assignment Algorithm for Urban Public Transportation System

As public-sponsored bike system increases,there are insufficient attentions to route rationalities and users＇ preferences in traditional route assignment algorithm applied to urban multimodal networks.A novel route assignment method is therefore proposed in this paper.The new method takes the structure of viable routes consisting with residents＇ travel behaviors and their personal preferences into consideration.The effects of public bikes on individual trip planning are also discussed.Based on the traditional Dijkstra method,the concept of ＂multi-label＂ is used in formulating low-carbon-based route choice modeling.Detailed solutions of the novel algorithm are also presented.At the end,an example is provided to demonstrate the validity of the proposed method.