经典有用的论文-乘公交看奥运-2007全国一等奖(C++，看看就好了）

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

乘公交，看奥运
   乌耀益（电子信息工程） 胡东科（软件工程） 单兴（数学与应用数学）
          全国一等奖
           摘要
本文处理的是公交线路选择的问题，需要分别在只考虑公汽线路，考虑公汽线路和
地铁线路，和考虑乘交通工具与步行的情况下，解决线路选择问题。针对生活中，没有
人会希望换乘太多次。本文把换乘次数限制在了两次的范围内解决问题，在做求解时都
给出直达，换乘一次和两次的最优线路选择这三个解，供乘客选择。
本文首先建立了合理的存储结构，采用顺序容器和结构体进行数据构架。顺序容器
的这种数据结构有效地避免了用数组保存带来的增减元素和考虑数组大小的麻烦或用
稀疏矩阵保存线路关系带来的存储空间浪费。
对于问题一，本文建立了多目标的数学模型，给出了搜索算法，并编程求得了结果 。
在算法设计时，设计了可以被反复调用的站点直达判断函数，有效地降低了编程的难度 ，
同时也使计算效率得到了提高。
对于问题二，将地铁站和由地铁站联系起来的公汽站点进行等价处理，使得它们之
间的换乘关系都能得以描述。然后，同样地建立了数学模型，给出了搜索算法，并编程
得到了结果。
  ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：一等奖 电子信息工程 数学模型 选择问题 信息工程