根据几个数据库文件，其中包括每一个车次所有经过的车站名称以及每一个车站经过的所有车次，同时还包括地铁以及每一条公交的上下行不同的路线。然后根据这些实现任意车站之间公交换乘路线，给出经过车站最少的一条（换乘次数越少认为经过车站越少，比如有直达的车即使要经过10站也不会给出换乘1次但是总共经过8站的线路）。如果换乘次数超过3（也就是最少需要换乘4次坐5次公交车，默认不可达），建议在执行是不要使用换乘次数为3次坐4辆公交车的算法，因为如果真的遇到不可达的2站，需要进行3次换乘算法的查找时会非常费时间（根据实际一般人也不会选择超过3次换乘的路线）。压缩包中还包括一个执行文档。
2022-01-05 16:16:06
796KB
1
本文实例讲述了Python多线程经典问题之乘客做公交车算法。分享给大家供大家参考，具体如下：
问题描述：
乘客乘坐公交车问题，司机，乘客，售票员协同工作,通过多线程模拟三者的工作。
司机：开车，停车
售票员：打开车门，关闭车门
乘客：上车，下车
用Python的Event做线程同步通信，代码如下：
# *-* coding:gb2312 *-*
import threading
import time
stationName=(车站0,车站1,车站2,车站3,车站4,车站5,车站6)
currentStationIndex = -1
eventBusStop =
2021-12-25 15:19:03
104KB
1