【摘 要】
:
为解决城市物流配送最优路径选取问题,从城市道路网络空间分布形态出发,综合考虑影响最短路径求解的多种因素,建立动态路网模型,并对经典最短路径算法进行改进。结合道路网络
【机 构】
:
兰州交通大学光电技术与智能控制教育部重点实验室,兰州交通大学国家绿色镀膜技术与装备工程技术研究中心
论文部分内容阅读
为解决城市物流配送最优路径选取问题,从城市道路网络空间分布形态出发,综合考虑影响最短路径求解的多种因素,建立动态路网模型,并对经典最短路径算法进行改进。结合道路网络的几何性质,以实际路网为例,标记各路段交叉口作为结点,将实际路网部分转化为Manhattan型结构,同时分析相邻交叉口间距离和平均人口对路径选取的影响,通过重新定义考虑双重权重的最短路径权重与参考值η,对算法进行改进。利用改进算法迭代计算获得最短路径解,并对多个解的情况进行分析,分别比较两条路径的η值,并选取其中η值较大的一条路径作为最优规划路径。实验结果表明,路网结构转化及算法改进不仅可简化计算,同时参考值η的引入还可有效解决最短路径不唯一时最优路径的选取问题。
其他文献
1996年11月至1997年1月,考古工作者对位于四川广汉市新平镇永兴村6社陈家院子的罗家包墓地进行抢救性发掘,共发现墓葬8座,发掘7座,出土了一批陶器、铜器和钱币等,尤为重要的
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
钢筋混凝土框架结构节点施工质量控制具有重要作用,能确保结构节点有正确可靠的锚固、提高建筑结构抗震性能、确保工程结构施工质量。但目前施工质量控制存在不足,制约工程效
竹黄菌是寄生于特定竹子上的病原真菌,也是我国一种重要的药用真菌,其肉质子座竹黄是一种名贵稀有的中药材,其主要代谢产物之一竹红菌素具有抗菌,抗肿瘤,抗病毒等活性,且在光动力农药、食品添加剂及色素等方面具有很好的应用前景。但目前关于竹黄菌代谢产物及代谢调控的研究报道较少。对竹黄菌内代谢产物的调控网络进行研究具有十分重要的科学意义和社会应用价值。veA是真菌全局性调控因子,在次级代谢产物的合成、协调真菌
目的:研究大鼠在应激状态下心肌细胞的变化及应激程度与心肌细胞损伤之间的关系。方法:将健康清洁级雄性Wistar大鼠30只随机分成3组,即对照组(C)、躯体性应激组(P)、躯体加心
<正>精彩的教学语言是课堂教学的优美旋律,能吸引学生进入教学佳境。教学语言是人类交际的重要工具。作为课堂教学,主要是运用语言的形式向学生传道、授业、解惑。因此,教师
辱虐管理是企业管理中常见的现象,作为一种负向领导方式,其对员工的工作态度具有消极的影响。而作为我国一种重要的企业组织形式,国有企业具有重视集权和组织森严的特点,且与
目的:探讨心肺运动试验(CPX)在慢性阻塞性肺疾病患者(COPD)临床诊断和治疗中的应用。方法:选取2018-02~2018-10在我院呼吸内科治疗的30例COPD稳定期患者和30例正常成年人,分