可交易电子路票系统是交通需求管理的一种新方式,为缓解城市交通拥堵问题提供了新思路.本文对路票交易体系进行了两个重要的算法设计:路票收费方案的算法设计和路票价格的算法设计.根据用户均衡与系统最优原则之间的差别——边际成本,利用改进的牛顿算法设计每个路段需收取的路票数,并由路票守恒条件确定发行总量;通过外惩罚函数法求解既定路票收费方案下达到用户均衡状态的路票价格.最后将算法应用于算例路网中,说明合理的路票收费方案能有效缓解交通拥堵;比较路票价格与实际用户交易产生价格的差异,分析路票系统对缓解交通拥堵的效果.