基于K中心选址问题的交通小区划分问题研究

来源 :第十二届全国青年管理科学与系统科学学术会议 | 被引量 : 0次 | 上传用户:sl604
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文基于K中心选址问题(k-median problem,简称KMP)构建了一类以最小化地理统计误差为目标,满足交通可达性同质,并且同时决策小区个数的交通小区划分问题(traffic analysis zone delineation problem,简称TAZ划分问题)的数学规划模型。通过引入空间句法理论中的局部深度值,定义了影响区从而将问题求解空间缩小,简化了模型求解。根据KMP模型,推导并证明了确定小区划分个数决策变量下界的引理和定理。以引理为依据给出了小区个数最大下界的域缩减方法。通过分析无解的场景,将聚合式聚类启发算法(agglomerative hierarchical clustering,简称AHC)嵌入TAZ问题的KMP模型求解框架中,实现了对TAZ问题的有效求解。通过苏州市TAZ划分实际案例验证了该建模与求解方法的可行性,并通过若干指标给出了求解的评价,从而为使用数学规划方法求解TAZ划分问题提供了一条新的途径。
其他文献
  在旧换新政策条件下,根据支付意愿理论,得到以旧换新需求函数。据此,构建一个基于以旧换新的闭环供应链Stackberg博弈模型,且制造商作为领导者,零售商作为追随者。通过求解纳
  在市场中,生产商上一期的产品质量会影响其下一期的市场信誉从而影响其下一期的市场需求,而市场需求反过来又会影响生产商下一期的产品质量决策。以此为思路,本文考虑了在有
会议
通常过程均值的选择和生产—库存控制的决策是分开确定的,但是过程均值的确定会影响不合格品出现的概率,从而影响生产—库存的决策.本文讨论了在质量特征服从截尾正态分布的
  为提高中小企业对B2B电子商务平台的采纳率,深入剖析中小企业采纳行为的规律、分析其采纳模式是最直接而有效的方法。本文在技术接受模型、持续使用模型、信息系统的客户
1 Introduction The North Qinling orogenic belt is characterized by diverse rocks,multi-phase tectonic-magmatic events,which is composed of not only basement roc
肠易激综合征(IBS)是一种功能性肠病,发病机制尚未明确,多以腹痛、腹胀或腹部不适为主要症状,与排便相关或伴随排便习惯如频率和(或)粪便性状的改变。在消化科门诊病人中,有相当一部分患者都有共同的症状表述:一旦食用生冷食物或者辛辣食物就會立刻出现腹痛,排便急迫感,大便不成形,排便后症状可以缓解,不影响食欲,不影响体重,常伴有睡眠不佳;有的病人或是反复便秘,或者一会儿腹泻,一会儿便秘。这样的患者往往做
期刊
“医生,这已经是我这周第三次拉肚子了,两个月前做了肠镜没有问题,益生菌也吃了好长时间,为啥还是老想往厕所跑?”大学毕业面临就业的小李满脸愁容.平素身体健康的她,半年前
期刊
  随着博客、论坛和即时通讯软件等Web 2.0技术的普及,实践社区逐渐从线下走到线上.越来越多的知识管理实践者将虚拟实践社区视为知识管理的一项关键技术.本研究结合实践社
  本文针对供需双方的产能矛盾问题,研究了在需求不确定的情况下,制造商如何通过有效的机制设计激励供应商扩大产能投资。在机制设计中,制造商决策提供给供应商的契约参数,供应
有几位亲友向我诉说容易肚子不舒服和大便不好,特别是在外面就餐后十有八九会肚子胀痛拉肚子。去医院做了大便和胃肠镜等检查没有大的问题,医生诊断为肠易激综合征(IBS),但是用药断不了根,确实影响生活质量,想让我给支个招。  可能有人会说,既然和在外吃饭有关系,那别在外面吃饭不就行了。这还真没说错,IBS和饮食有很大关系,因此不在外面用餐确实是个避免发病的好办法。但实际生活中,因为工作、应酬等原因,我们
期刊