计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (7): 246-248.

• 工程与应用 • 上一篇    

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

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

  1. 1.聊城大学 数学科学学院,山东 聊城 252059
    2.聊城第二中学,山东 聊城 252000
  • 收稿日期:2007-12-03 修回日期:2008-01-31 出版日期:2008-03-01 发布日期:2008-03-01
  • 通讯作者: 王庆平

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

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

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.