Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (7): 246-248.

• 工程与应用 • Previous Articles    

Mathematics model of cities public traffic transfer and its algorithms

WANG Qing-ping1,ZHANG Xing-fang1,SONG Ying1,YU Hui-zeng2   

  1. 1.School of Mathematics Science,Liaocheng University,Liaocheng,Shandong 252059,China
    2.No.2 Middle School of Liaocheng,Liaocheng,Shandong 252000,China
  • Received:2007-12-03 Revised:2008-01-31 Online:2008-03-01 Published:2008-03-01
  • Contact: WANG Qing-ping

城市公交换乘的数学模型及其算法实现

王庆平1,张兴芳1,宋 颖1,于会增2   

  1. 1.聊城大学 数学科学学院,山东 聊城 252059
    2.聊城第二中学,山东 聊城 252000
  • 通讯作者: 王庆平

Abstract: Public traffic transfer is an important problem to public traffic querying.A mathematics model of Beijing’s public traffic network with nodes representing stations is presented.In this paper,a model of optimum route with the minimal transfer times as primary goal and the minimal stops or the least payment as second goal was built.

摘要: 公交换乘问题是公共交通信息查询的重要内容。针对北京公交网络换乘问题构造了公共交通网络的数学模型,建立了以最小换乘次数为第一目标,最小途经站数为第二目标或最低费用为第二目标的公交出行最优路径模型。