|
本帖最后由 yulihua49 于 2023-6-10 10:17 编辑
算法问题。他是由同济大学提供的算法。我的任务就是为它调度资源。算法我看了,是有一些问题(没有考虑怎么走有空座,有始发站,怎么走换乘走行距离短。上海地铁换乘走行距离都不长,北京不同。据此对该支路的阻尼系数加权即可解决),也可以改进。对领导提出了我的意见,领导说,你不要管算法的事。所以我说它的数据有问题,但是没有其他办法获取数据。也没法验证。他们每天,各线各站各车次的客流量都是靠这个系统提供。
这个算法相当复杂,是根据每一个UD(User Data)进站,进站时间,出站,出站时间。还有运行图,猜算他走了那条线路,并且把费用按距离分劈到各个线路。以前是按最短路径分劈。这两个数据是有不小的差距,但是没办法证明哪个对。
当年他们的版本,进行一个400万UD的计算(4核服务器,100多个线程),需要11个小时。没办法使用。经过我的处理(96(3*32)核服务器,96线程),2.5分钟即可计算完毕。而且稳定运行多年,没人敢动这个系统。现在估计每天1000万了。
计算1000个UD,250ms。每个250微秒。某时刻到达某站台,最快下趟车是哪个车次,这个检索3微秒。在数据库里怎么做。
|
|