An assignment model with modified Logit,which obviates enumeration and overlapping problems

One of the main components of stochastic assignment models is the route choice model solved with implicit or explicit path enumeration algorithms. Such models are used both for congested networks within equilibrium or dynamic models and for non-congested networks within static or pseudo-dynamic network loading models. This paper proposes a C-Logit model specification within a Dial algorithm structure for the implicit assignment of network flows. The model and its solution algorithm, called D-C-Logit, combine several positive features found in the literature for choice set generation and choices from a given choice set: generation of a set of alternatives with a selective approach; calculation of the path choice probability in a closed form; simulation of the overlapping effect among alternative paths; computation of just one tree for each origin avoiding explicit path enumeration.This paper has two main objectives: the proposition of a Dial-like algorithm to solve a C-Logit assignment model and application of the algorithm to different networks in order to demonstrate certain properties.     

独立决定条件IIA(S2)下的最小决定集及唯一存在性

研究了当独立决定条件HA（S1）弱化为IIA（S2）时，在非二元性选择环境下，选择函数的最小决定集及其唯一存在性．证明了在k-集可行性条件、无约束域条件、Pareto优化准则和独立决定条件IIA（S2）下，选择函数存在唯一的最小否定集和最小决定集．进而证明了在上述条件下，选择函数满足独立决定条件IIA（S2）的充分必要条件不是独裁者，而是寡头控制.     

Research on the Best Routing Algorithm of Terminal Distribution Based on the Random Factor of Road Hustling Degree

Dijkstra algorithm is a basic algorithm to analyze the vehicle routing problem (VRP) in the terminal distribution of logistics center. According to the actual client demands of service speed and quality, the conceptions of economical distance of delivery and the best routing algorithm were given on the base of the Dijkstra algorithm with consideration of a coefficient of the road hustle degree. Economical distance of delivery is the shortest physical distance between two customers. It is the value of goods delivery in shortest distance when concerning factors such as the road length, the hustle degree, the driveway quantity, and the type of the road. The improved algorithm is being used in the development and application of a distribution path information system in the terminal distribution of logistics center. The simulation and practical case prove that the algorithm is effective and reasonable.     

���ڡ�ǰ�����ۡ���������Ϣ�³�����·��ѡ��ģ��

对出行者路径选择行为的分析具有重要的理论价值和实践意义.首先回顾了 传统的路径选择模型的理论基础——“期望效用理论”的不足，并对“前景理论”进行了简介；接着在“前景理论”的框架下分析了先验信息条件下出行者的学习更新过程，定义了出行者决策的参照点；最后给出了先验信息条件下出行者路径选择的理论模型.     

公路网交通分配多路径随机选择的系统分析

笔者分析了一个OD对之间具有多条路线条件下 ,交通流对路线随机选择情况下的出行市场均衡模型 .该模型是以交通总需求为约束条件 ,以多项式Logit模型为随机函数 ,并以每条路线的供给函数为基础而构造的 .最后 ,笔者用启发式算法中的逐步平均步长法 (MSA)进行了实例验算 ,证明了均衡模型及其解法的有效性     

单车场集送一体化车辆路径问题及其混合算法研究

针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解.     

WDM全光网络中的多播路由与波长分配算法

研究了全光网络中的多播路由和波长分配问题，结合波长图模型，提出了一种波长可变WDM全光网络的多播路由和波长分配算法，算法将路由和波长分配统一进行，通过动态调整节点与当前树的代价值构造时延受限低代价多播树，避免了同类算法的较高复杂性。     

高速公路沥青路面设计若干问题综述

目前沥青路面使用一定年限后普遍出现一些问题 ,解决的途径只有从结构、材料、工艺 3方面考虑 .笔者在调查大量相关资料的基础上 ,通过分析国内外已有高速公路沥青路面的组成及使用状况 ,对高速公路沥青路面的面层、基层和底基层材料选择和合适厚度进行了分析研究 ,为我国高速公路沥青路面设计提供一些建议 .     

路网混合均衡交通分配模型研究

在先进的出行者信息系统下,假定有装置出行者能接收到完全信息并以用户最优方式选择出行时间最短的路径,而无装置出行者仅有部分信息并以随机方式选择出行时间更长的路径。基于路网混合均衡建模理论,构建了信息影响下的路网混合均衡交通分配模型,证明了该数学规划模型解的等价性,设计了模型求解算法,并进行了算例计算与分析。     

�����Ŵ��㷨�Ĵ�ʱ��Լ���ij���·�������Ż�

基于遗传算法的车辆路径优化问题，虽然已经被提出过多种思想方法，但仍有较大的改进余地．而且具体的车辆路径优化问题，往往在时间和路程两方面都有限制和要求，而在这方面的研究相对较少．针对这种问题，在传统遗传计算基础上，加入了时间约束算法，对算法的实时实现作出保证；同时根据客户点的位置改进初始群，提高了变异率，减少低效计算，极大提高了寻优速度，为多计算点的遗传操作提供有力的支持．计算机仿真实现的结果和物流公司的实际运作都证明了算法的有效性．