help-assignment
公交换乘系统设计与开发
线路总共约 1900 条。
开发一个公交换乘系统，用户输入起点站和终点站，系统自动计算出换乘方案，即在哪一站上哪一路地铁或公交，在哪一站下接着换哪一路地铁或公交，直到终点。输入输出格式自行确定。
为了简化问题，只考虑用户起点和终点是公交或地铁站的情况，不用考虑用 户如何到达公交地铁站点的问题，也不需要考虑两条线路的换乘站不是同一个站 点需要步行完成换乘站上下车的情况，可以假设用户在换乘站下车后零距离登上下一路公交或地铁。
不需要考虑实际行车距离，可以假设每一站的长度都一致，经过的站点越多，行车距离越远。
地铁和公交线路视为等同优先级的交通方式，在算法设计中不需要对其差异进行特殊考虑。公交站名和地铁站名相同时可认为站点在同一个地方，用户无需步行即可原地完成换乘。
计算线路方案时考虑两个优化的目标：
1）用户追求最短距离优先，要求乘车方案经过站点数最少，不考虑换乘次数，但在有多个经过站点数量相等的最优方案时，换乘次数最少的方案胜出，若仍有平行方案，则输出这些方案供用户选择。
2）用户追求换乘次数最少，不考虑经过站点数量的多少，但在有多个换乘次数相等的最优方案时，经过站点最少的方案胜出，若仍有平行方案，则输出这 些方案供用户选择。
开发环境和编程语言不限
contact me on V help-assignment
397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
