李卫军浅谈建立规划模型的要点与技巧2009-6-13.pptVIP

浅谈建立规划模型的要点与技巧;规划问题;建立规划模型的要点与技巧;三、设法用决策变量表示目标函数;一、多目标问题的妥协;例乘公交，看奥运〔07.B〕;为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：

1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最正确路线〔要有清晰的评价说明〕。

(1)、S3359→S1828(2)、S1557→S0481

(3)、S0971→S0485(4)、S0008→S0073

(5)、S0148→S0485(6)、S0087→S3676;【附录1】根本参数设定

相邻公汽站平均行驶时间(包括停站时间)：3分钟

相邻地铁站平均行驶时间(包括停站时间)：2.5分钟

公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)

地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)

地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)

公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟)

公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元

地铁票价：3元〔无论地铁线路间是否换乘〕

注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。

【附录2】公交线路及相关信息〔见数据文件B2007data.rar〕;建模分析;根据题目可以得到哪些信息？;……………;通过计算可知，此题中任意两站至多转乘5次便可相互到达，因此可取k=5,把问题简化为六个子问题：;引入变量：;对于;对于;对于;依次求解;结果表示：;对分数比例的正确判断有助于确定建模时的力量与时间分配！;如有不对之处，敬请指正！