满意度数学建模 (2)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
我们关心的是:乘客和公交公司的 满意度,就是等候超过正常的等候时间 的状况,等候的时间越短满意度越大, 或者用超时等候的人数来表现满意度; 而对于公交公司来说,关心的主要是车 的满载率,他们的满意程度可用公交车 的载客率来表示,实际上载客率越高, 所用的车数越少,公交公司越满意.
因此,解决问题的关键在于当发
• 在形成指标体系时,有时还要对人群进行 不同的分类,因为在形成分指标时,不同 的人群的满意度标准不一样,因此经常要 进行某些因子的调节。
• 满意度的定义方式可以多种多样,经常用 函数形式来表示针对考察对象的某个方面 的满意度,函数的形式可以是多种多样的, 有时可以是分段函数.
满意度指标的构成方法
车时刻表确定以后,根据已知的各种 条件,确定出每一辆车运行过程中, 在每一个站上,乘客的等车时间;在 每个运行区间上汽车的上座率,根据 这样的数据来计算乘客和公交公司的 满意程度,并从中选出最好的方案来。
模型假设:
为了计算和分析方便起见,需要对于 问题的背景、条件等做出适当的简化、 规范,使得我们能够较好地反映出实际 的状况,建立起适当的数学模拟形式, 能够方便地进行计算和求解。
满意度数学建模
以满意度为目标的优化决策或评 价模型,称之为满意度数学模型.
通过引入Leabharlann Baidu现满意度特征的数量 指标,建立相应的决策数学模型,给出 符合满意度要求的解决问题的方案, 称之为满意度数学建模.
满意度数量指标
从决策方案涉及到的对象体系、系统、 过程中提炼出来的,能够与人们主观上是否 满意相一致的数量指标体系,称之为满意度 指标,用S表示,它是决策方案的函数.
9、第k辆车驶离j站的时侯该车上的
人数,记为:Pk (Tkj )
k=1,2,…,m; j=1,2,…,n-1
10、 Wkj (0) 表示从T k 1, j到 T k , j 时段
上来的乘客数;
Wkj (h) 表示第k辆车驶到j站时,该站上
等待过h辆车仍然未能上车的乘客数;
h kj 表示第k辆车驶到j站时,该站上等待时间
满意度指标体系往往由多个指标所组成,因为 一个系统或过程本身涉及到多方面的特征,而主观 上人们又可能关心多个方面的属性\特点,并根据 综合指标进行最后的判断。
对于形成的多个满意度指标,需要将它们合 成一个总的指标。而这种综合方法最常用的就是 层次分析法,利用层次分析建立不同指标在总满 意度指标下的权重大小,然后再利用这些权重进 行线性加权,构成总的满意度指标。
1、该公交线路是双停车场,晚上公交 车集中停放在两个发车场。
2、公交车在路上运行速度正常,不 考虑路上的堵车,以及在各个站上的 耽搁时间,20公里/小时的速度是 全天的平均运行速度。
3、乘客到达各个车站的时间分布是 均匀的,即假设在局部时间段上,乘 客到达每个车站的人数分布密度是均 匀的。
4、乘客在每个车站下车的人数,在 局部时间段上是均匀的。
1、比值法 2、心理曲线法 3、满意度函数法 4、等级量化法
满意度数学模型方法
1、数学规划法 2、多目标优化法
公 交 车 调 度 模 型 CUMCM2001B
公共交通是城市交通的重要组 成部分,做好公交车的调度对于完 善城市交通环境、改进市民出行状 况、提高公交公司的经济和社会效 益,都具有重要的意义。下面考虑 一条公交线路上的公交车的调度问 题,其数据来自于我国一个特大城 市,某条公交线路上的客流调查和 运营资料。
最久的乘客的候车趟数。
显然有 W k(jhk)j 0, W k(jhkj1)0,
a 11、 kj 表示第k辆车驶到j站时,
有关数据
问题分析:
问题的目标是确定公交车的调度方 案,给出公交车全天的运行时刻发车表, 并确定需要的车数,分析乘客和公交公 司的满意程度。实际上就是要确定出使 得乘客和公交公司都满意的最佳方案。 根据题目的意义可知,公交车的调度方 案就是驶发车站每一次车的发车时刻表, 只要发车时刻定下来以后,每一辆车的 运行情况就会完全确定下来。
试根据这些资料和要求,为该线 路设计一个便于全天操作的公交车调 度方案,包括两个起点站的发车时刻 表;一共需要多少车;
这个方案以怎样的程度照顾到了 乘客和公交公司的利益.
如何将这个调度问题抽象成 一个明确的、完整的数学模型, 指出求解模型的方法;根据实际 问题的要求,如果设计成一个更 好的调度方案,应如何采取运营 数据。
符号说明: 1、车站标记:j=1,2,…,n; 共n个车站 2、来客的密度:在时刻t到达j站的
uj(t),j1,2,..n.,
3、下车乘客的密度:在时刻t从车 站j下车的乘客的密度
dj(t),j1,2,.n ..
4、站间的行车时间: j, j2,3,..n.,
5、每辆车的载客量:B;载客的上限 B
该条公交线路:上行方向共14站, 下行方向共13站,下面给出的是一个 典型工作日中两个运行方向的各个站 上下车的乘客数量统计。公交公司配 给该线路同一型号的大客车,每辆的 标准载客是100人,客车的平均运行 速度是20公里/小时。根据运营的要 求,乘客候车的时间一般不要超过10 分钟,早高峰时一般不要超过5分钟, 而车辆的满载率120%,一般也不要低 于50%
这种指标是由两个方面决定的:一是决 策方案本身固有的、能够反映其突出特征的 数值,是由方案本身涉及到的对象、过程、 因素、属性等构成的泛函;
二是由人们主观上对于相应方案的喜 好、审美、心理因素、能够接受的极限以 及中立的标准等反映出来的特征、规律决 定的体系。
这里关键是个人或者某个群体对于某 种状态、特征、表现、行为、规模、机会 等的接受标准、喜好尺度的判定。两方面 的结合,形成了相应的满意度数量指标。
6、交通高峰时刻等待时间的上界tˆ
__
交通的平峰时刻等待时间的上界 t
7、发车时刻表:T(T 0,T 1..T .k,,.T .m .),
T 0 表示第一辆车到达起点站j=1的时刻
Tk
表示的是第k辆车驶离起 点站j=1的时刻,k=1,2,…m
,
8、第k辆车驶离j站的时刻记为T kj
j1
Tkj Tk1 (j2, ,n1 ) 2