城市交通网络中的问题和管理(四)

讲师风采
章定
美国纽约州立大学奥斯威哥商学院终身教授,美国超网络中心副主任
讲师简介:
章定,美国纽约州立大学奥斯威哥商学院终身教授,美国超网络中心副主任。 研究领域:交通、供应链、网络经济、变分不等式、动力系统和对策论。
视频简介:
章定老师通过详细的介绍弹性需求、流量保守方程、出行成本和边(路段)成本等的一些理论知识与我们所面临的交通问题联系到一块,让我们非常清楚的了解到了我们很有可能遇到的交通问题。并详细的为我们讲述了应该从哪些方面去针对性的解决我们所面临的交通问题。
发布评论
全部评论
段落信息
  那么这里说的就是在这个里面,我们定义一个是效用,可以翻译成副效用。因为这个交通需求,它有成本,所以这是一个副效用,但你不得不走,有时候。所以,我们把所有的变成一个向量,这个整个是一个向量,所以整个这个w是低的,是它需求的一个弹性函数。 那往往呢,我前面讲过,它是一个单调下降的向量函数。就是这个副效用大的话,那么这个需求就会反而下降,反之,副效用小的话,这个需求会上升,这是弹性需求。另一种表达方式呢,就是下面一段,就是逆需求函数,我们是用需求来表达的。这个需求呢,是这个副效用的函数,所以,差不多的这样一个情况,当然也是单调下降。就是表达方式,一个是用逆函数,一个是用正函数来表达。 那再下面,通常这是一个单调下降的函数。小于等于零。但这里要讲清楚的是,这个不是一个单位的函数,单位的函数,你大我小,你小我大,一定是这样的,这不一定,这是一个向量的内接函数。所以,有些路段上升,有些路段是下降,但是总体的内积,就是把它乘起来,加起来,每个分量相乘,然后加起来,这个加起来以后的整效用是下降的。 这是讲到的是弹性需求函数,这一页是讲流量保守方程,这个流量保守方程比较好理解,就是在一个网络上面,哪怕是一个河流都有这样的流量保守方程。流量保守方程的第一个方程,就是FC1,它是这样的,它是你把所有的路段上面的交通流量相叠加,就是所有的XP加起来应该等于这个这个Dw,就是它的交通需求量。因为从这个欧迪队之间,你要有这个需求量,那你假如走的话,必须选某一个路径走。所有加起来,这个路径上的交通流加起来,就等于整个的出行需求,Dw。 所以,我在上面这里,你可以看到,xp是这样定义的,xp就是某一个路径上面的交通流量。还有小fa,是它一个link,就是路段,就是边上面的交通流。那么各自呢,我把X和F称为他们这些路径流量和边流量的向量。 第二个流量保护方程是FC2,FC2是FA等于乘上xp,是一个叫关联举证。关联举证是这个意思,假如A这条link是在P这个派司(音)上面,那么这个ap就等于1,不然的话,就等于0,它只取两个字,或者是1,或者是0。这是一个逻辑的关系,就是假如这个路径是通过这一条边的,或者说我选了这条路,今天我选了怎么走。我选了怎么走,这是一个路径。假如是用这条,走过这一段路的,这一段路就在我的路径当中是一个组成部分,假如是这样的情况,那这个ap就等于1,不然的话,我不选这条路段,我这个路径不走这个路段,避免走这个路段,那么这个ap就等于0。 所以,在这个FC2当中,你可以看到这个FA,就是这个路段上面整个的交通流量,是应该所有那些选择走它们的路径当中,把这条路段包括进去的人,到时候都会出现在这个路段上面。这个路段的流量呢,是由他们这些路径流量相叠加加起来的。当然,这个叠加起来是有相关的路径,不相关的路径,这个ap就等于0了,所以就没有包括进去。这两个流量保守方程是不难理解的。 那么,我还要引进一个概念,就是可行域X,在域化问题里面,一般来说,我们都要考虑这个叫可行域。可行域就是所有的满足条件,满足约束条件的解,我们都叫一个可行解,就是可行解就像它的名字这么叫的,就是说是可行的,是行通的,是一个选择方式。但是,未必一定是最好的选择方式。一般我们叫最好的选择方式,叫做优化解,最优解。最优解一定是可行解,可行解就未必是最优解了。 所以,就这样,因为我们公司要雇佣一个人,我们要面试很多人,先看很多人的简历,拿来以后删减一下,根据我们的要求删减一部分,然后再开始面试。应该说,每一个被面试的人,都是我们的可行解。假如只有一个人,我们需要这个位置要有个人,假如今天只有一个人申请,他也满足我们的要求了,那没办法,虽然不是很满意,他也是我们的最优解,因为我们的可行集合很小,只有一个人,我们只能选它。假如这个可行集合比较大,比我们所要选的人数多,那么我们就要在当中选个最好的,是这样一个情况。 所以,它是所有的这些x组成的,x正好就是这个路径的流量。但这些路径的流量,我们要对他们有些要求,这些路径的流量不是随便选的,他们就在每一个必须满足它的出行量,这是一个可行解。

全文文稿

收藏说明: