CN104913787A - Novel path selection method under urban traffic control conditions - Google Patents

Novel path selection method under urban traffic control conditions Download PDF

Info

Publication number
CN104913787A
CN104913787A CN201510324080.0A CN201510324080A CN104913787A CN 104913787 A CN104913787 A CN 104913787A CN 201510324080 A CN201510324080 A CN 201510324080A CN 104913787 A CN104913787 A CN 104913787A
Authority
CN
China
Prior art keywords
branch road
mimic channel
diode cut
traffic control
diode
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510324080.0A
Other languages
Chinese (zh)
Other versions
CN104913787B (en
Inventor
李隆基
刘宝成
唐庆华
满玉岩
郗晓光
吴明雷
王晓光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Tianjin Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Tianjin Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Tianjin Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201510324080.0A priority Critical patent/CN104913787B/en
Publication of CN104913787A publication Critical patent/CN104913787A/en
Application granted granted Critical
Publication of CN104913787B publication Critical patent/CN104913787B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to a novel path selection method under urban traffic control conditions. The method is technically characterized by comprising the following steps: representing roads subjected to traffic control in a highway traffic network by using a diode cutoff characteristic branch model; performing interval linearization on a diode surpass exponential type V-A characteristic function; establishing a surpass analog circuit network on the basis by using the diode cutoff characteristic branch model; and solving each node voltage of the surpass analog circuit network model by adopting an improved iteration method, thereby further obtaining the optimal path from the path selection starting point to the path selection terminal point. According to the method disclosed by the invention, the voltage current characteristics of a nonlinear electron device diode are subjected to piecewise linearization, and the control strategy in the iterative process is improved, so that the computational efficiency of the route planning method is improved. Moreover, the complexity analysis and simulation experiment prove the effectiveness and feasibility of the method.

Description

Novel under a kind of city traffic control condition selects routing method
Technical field
The present invention relates to and a kind of novelly select routing method, novel particularly under a kind of city traffic control condition selects routing method.
Background technology
Along with the heavy metropolitan fast development of a line such as Beijing, Tianjin, Shanghai, Guangzhou, road traffic net is increasingly sophisticated.The attributes such as the complicated traffic environment of modern city comprises road section length, number of lanes, pavement quality, real-time traffic flow density, the in real time degree of crowding, one-way road, no left turn.In the face of huge highway transportation network and the vehicle guaranteeding organic quantity that day by day increases, vehicle supervision department arranges the improvement traffic congestion that develops simultaneously more, wherein dredges wagon flow, to restrict driving in limit road be wherein a kind of effective measures.The optimum path planning of complicated network of communication lines intelligent guidance system is meeting elementary path constraint (one-way road) with under the condition of response real time road information, and the comprehensive complete each section attribute of the network of communication lines, optimization meets the optimal path that user requires.
In the optimal path algorithm of intelligent transportation navigational system, urban traffic network is mapped as linear pure resistor element circuit network.This circuit network and transportation network have identical topological structure, and the branch resistance value of circuit network expresses traffic information, and unimpeded, that length is short, road conditions are good section resistance is little.The character that the medium and small resistance branch of circuit network has big current to pass through is short-and-medium with the network of communication lines, preferably character is mutually corresponding in broad way footpath
But the non-mimic channel that surmounts of the prior art does not retrain electric parameters-current trend, therefore is used in the simple highway network in small and medium-sized cities without traffic control only.And the direction restrictive condition under the control of modern city city traffic cannot be expressed with the non-mimic channel that surmounts.
And, there are modified dijkstra's algorithm, genetic algorithm, neural network algorithm, Circuit Map algorithm etc. for the non-optimum path planning algorithms surmounting mimic channel conventional in prior art.And when one-way local restriction problem (namely surmounting mimic channel) in the network of communication lines, said method cannot solve.Though or above-mentioned each simulation current potential surmounting mimic channel network can be drawn by nonlinear New-tonian-La Fuxun alternative manner, broad sense damping newton-La Fuxun method in theory.But it is Nonlinear System of Equations that this type of continuous type surmounts mimic channel system of equations, the above-mentioned algorithm problems such as ubiquity is responsive to initial value setting in calculating solution procedure, domain of convergence is less, complicacy is too high, speed of convergence is slow.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, provide a kind of novel effectively and under calculating solution procedure easy city traffic control condition reasonable in design, feasible to select routing method.
The present invention solves its technical matters and takes following technical scheme to realize:
Novel under city traffic control condition selects a routing method, comprises the following steps:
Step 1, represent in highway transportation network with diode cut-off characteristics branch model the highway being subject to traffic control; And diode is surmounted exponential type V-A characteristic function and carry out linearly district by district, on this basis, set up with diode cut-off characteristics branch model and surmount mimic channel network, the non-transcendental equation of Logic judgment of the diode cut-off characteristics branch model after conversion is:
if ( v > 0 ) G = f ( a , b , c · · · ) else G = 0
Wherein, v is this section of voltage in mimic channel, and G is this section of conductance in mimic channel, and f is conductance function, and a, b, c are the factor of this section institute spended time of decision;
Step 2, solve the above-mentioned node voltage surmounting mimic channel network model, concrete grammar comprises the following steps:
(1) judge to be subject to traffic control in whole highway transportation network and the quantity of the highway of restricting driving;
(2) if only have a highway be subject to traffic control and restrict driving in whole highway transportation network, then the highway transportation network beyond the highway of first this traffic control being restricted driving is converted into the non-mimic channel that surmounts with some internal nodes and external interface; Try to achieve this non-ly surmount each node voltage in mimic channel by solving the method for pure resistor element circuit; And the non-equivalent electrical circuit surmounting mimic channel network being provided with external drive observed to whole highway transportation network from this highway of restricting driving because being subject to traffic control is determined further according to Dai Weinan equivalence principle; Then, on above-mentioned equivalent electrical circuit basis, judge whether diode cut-off characteristics branch road to add and above-mentionedly non-ly surmount mimic channel, and then construct and new non-ly surmount mimic channel network; Finally, application solves the method for pure conductance circuit, obtains new non-ly surmounting mimic channel network node voltage;
(3) if whole highway transportation network Zhong Youduotiao highway is subject to traffic control and restricts driving, then surmount in mimic channel network and include multiple diode cut-off characteristics branch road, adopt modified solution by iterative method to surmount Analog Circuits Based on Node Voltage.
And the concrete steps that described modified solution by iterative method surmounts Analog Circuits Based on Node Voltage comprise:
Step (1) solves initial inside and outside node voltage;
Step (2) determines equation original state;
Step (3) system voltage state iterative node voltage;
Step (4) judges whether diode cut-off characteristics branch current exists error, if there is error, then returns step (3) and continues iteration; If there is not error, then Output rusults.
And, described in solve initial inside and outside node voltage concrete grammar comprise the following steps:
(1) by because by traffic control, the d bar highway of restricting driving removes, then the remaining non-mimic channel network that surmounts becomes and has being provided with external drive and having some internal nodes and external interface is non-surmounts mimic channel network of d port.
(2) that works out that this has an external drive non-ly surmounts the non-of mimic channel network and surmounts mimic channel equation, solves this and is provided with the non-of external drive and surmounts mimic channel network internal current potential and outside port current potential;
And, describedly determine that the concrete steps of equation original state are:
The mating situation of inspection outside port current potential and all diode cut-off characteristics branch roads, the diode cut-off characteristics branch road that positive pole port will be connect noble potential all adds with the form of pure conductance branch road and enters d port, other diode cut-off characteristics branch roads are not added, and then construct and new non-ly surmount mimic channel network, and determine the original state of equation.
Define vectorial N=[N i] d × 1, the state of d diode cut-off characteristics branch road is described:
And the concrete steps of described system voltage state iterative node voltage are:
Define and calculate diode cut-off characteristics branch road error current column vector E=[E i] d × 1: then and then draw the least member E of E mwith its place branch road m;
Wherein, E ibe the error current of i-th branch road, N ibe the quantity of state of i-th branch road, for i-th branch road in d diode cut-off characteristics branch road conductance, be i-th branch road cathode voltage, be i-th branch road cathode voltage;
If E m, then there is the situation that diode cut-off characteristics branch road does not meet diode constraint condition, change the state of m article of diode cut-off characteristics branch road in < 0;
If E m>=0, then all diode cut-off characteristics branch roads meet the constraint condition of diode cut-off characteristics branch road, thus determine the topological structure of equivalent linear circuit; After determining the topological structure of circuit, the circuit network containing many diode cut-off characteristics branch roads is transformed into linear pure conductance circuit network, application solves the method for pure conductance circuit, obtains the new non-node voltage surmounting mimic channel network.
And the concrete grammar of the state of described change m article of diode cut-off characteristics branch road is: if N m=1, then it is excised from d port; If N m=-1, illustrate that electric current exists error, then dropped into d port, continue iteration.
And, judge whether that diode cut-off characteristics branch road being added the above-mentioned non-concrete steps surmounting mimic channel is: the voltage relationship judging the both end voltage before being added by diode cut-off characteristics branch road, if diode cut-off characteristics branch road positive pole connects noble potential, then non-ly surmount in mimic channel network by adding containing the linear branch of identical conductance, if diode cut-off characteristics branch road negative pole connects noble potential, then do not added and non-ly surmounted mimic channel network.
Advantage of the present invention and good effect are:
1, the present invention compares the similar characteristics of restricting driving between highway and nonlinear diode unilateal conduction because of traffic control, Circuit Map basis establishes the electrical network model of city traffic network, and proposes a kind of vehicle optimum path planning method based on diode cut-off characteristics branch model; The method is by carrying out piece-wise linearization process to the volt-ampere characteristic of diode cut-off characteristics electron device diode, and the control strategy improved in iterative process, the counting yield of paths planning method is improved, and the validity of complexity analyzing and simulation results show this method and feasibility.
2, the present invention proposes the optimum path planning algorithms based on diode cut-off characteristics circuit, by to carry out modeling based on diode cut-off characteristics electronic component and allosteric in special local to linear circuit, solve the optimum path planning problem of highway of restricting driving because of traffic control.The present invention is analyzing on the optimized basis, highway local of restricting driving because of traffic control, by diode cut-off characteristics circuit solution procedure Discrete Linear, overcome the defect that the diode cut-off characteristics Equation Iterative process set up by traditional Taylor series is too loaded down with trivial details, and calculating process is suitableeer to computerized control, planing method is simplified under the prerequisite ensureing precision, significant to the complicated traffic intelligent navigational system of fast development.
Accompanying drawing explanation
Fig. 1 is diode cut-off characteristics subcircuits illustraton of model of the present invention;
Fig. 2 is the thevenin equivalent circuit illustraton of model that diode cut-off characteristics branch road positive pole of the present invention connects noble potential;
Fig. 3 is the thevenin equivalent circuit illustraton of model that diode cut-off characteristics branch road negative pole of the present invention connects noble potential;
Fig. 4 is d port of the present invention and diode cut-off characteristics branch model figure thereof;
Fig. 5 is the calculation flow chart of modified solution by iterative method node voltage of the present invention;
Fig. 6 surmounts electrical network model figure under traffic control condition of the present invention
Embodiment
Below in conjunction with accompanying drawing, the embodiment of the present invention is further described:
Novel under city traffic control condition selects a routing method, comprises the following steps:
Step 1, represent in highway transportation network with the diode cut-off characteristics branch model shown in Fig. 1 the highway being subject to traffic control; And diode is surmounted exponential type V-A characteristic function and carry out linearly district by district, on this basis, set up with the diode cut-off characteristics branch model shown in Fig. 1 and surmount mimic channel network model;
The non-transcendental equation of Logic judgment of the diode cut-off characteristics branch road after conversion becomes:
if ( v > 0 ) G = f ( a , b , c &CenterDot; &CenterDot; &CenterDot; ) else G = 0
Wherein v is this section of voltage in mimic channel, and G is this section of conductance in mimic channel, and f is conductance function, and a, b, c are the factor of this section institute spended time of decision, such as: road length, track quantity, vehicle density etc.
Step 2, solve and above-mentionedly surmount mimic channel network model
Wherein, the concrete steps of step 2 are:
(1) judge to be subject to traffic control in whole highway transportation network and the quantity of the highway of restricting driving;
(2) if only have a highway K be subject to traffic control and restrict driving in whole highway transportation network, then first the highway transportation network beyond this K highway is converted into and non-ly surmounts mimic channel, try to achieve this by the method solving pure resistor element circuit and non-ly surmount each node voltage in mimic channel; And determine the non-equivalent electrical circuit surmounting mimic channel network being provided with external drive from K highway to whole highway transportation network that observe from further according to Dai Weinan equivalence principle, described equivalent electrical circuit, as shown in Figure 2 and Figure 3; Then, on above-mentioned equivalent electrical circuit basis, judge whether the diode cut-off characteristics branch model of highway represented because restricting driving by traffic control to add and above-mentionedly non-ly surmount in mimic channel network, its concrete determination methods is: first, judge the voltage relationship of i, j two ends node voltage before being added by diode cut-off characteristics branch road, as shown in Figure 2, if diode cut-off characteristics branch road positive pole connects noble potential, then diode current flow and affect whole mesh current distribution.But now i, j node voltage still meets the relation before dropping into, with only to drop into network containing the linear branch form of conductance the same, the local constraint of k branch road can not be affected, therefore, the linear branch containing identical conductance be added and non-ly surmounts in mimic channel network; If diode cut-off characteristics branch road negative pole connects noble potential, as shown in Figure 3, then diode cut-off characteristics subcircuit disables and do not affect former mesh current distribution, therefore do not added the non-mimic channel network that surmounts, and then constructed the new non-mimic channel network that surmounts; Finally, application solves the method for pure conductance circuit, obtains new non-ly surmounting mimic channel network node voltage;
(3) if there is d bar (many) highway be subject to traffic control and restrict driving in whole highway transportation network, drop into (or excision) diode cut-off characteristics branch road can affect other port voltages and change other diode current flow situation and network topology structures, therefore, adopt modified solution by iterative method to surmount Analog Circuits Based on Node Voltage, its concrete steps as shown in Figure 5:
1. initial inside and outside node voltage is solved
As shown in Figure 6, removed by the highway 4 because restricting driving by traffic control, then what remove d bar diode cut-off characteristics branch road surmounts the non-mimic channel network that surmounts being provided with external drive 8 that mimic channel network is considered as having d port, is called for short d port.Row write the inner non-equation surmounting mimic channel of d port, solve above-mentionedly non-ly to surmount the interior nodes 2 column voltage vector U of mimic channel and the voltage of d port 5.
2. equation original state is determined
Check the mating situation of d port voltage and all diode cut-off characteristics branch roads, as shown in phantom in Figure 4, the diode branch that anode port will be connect noble potential all puts into d port with the form of pure conductance branch road 1, other diode cut-off characteristics branch roads do not drop into, structure as shown in Figure 6 new non-surmounts analog network, and wherein setting is selected footpath starting point 6, selected the equivalent topologies of footpath terminal 7 and transportation network and connect 3;
Define vectorial N=[N i] d × 1, the state of d diode cut-off characteristics branch road is described:
3. system voltage state iterative node voltage
Define and calculate the non-error current column vector E=[E surmounting mimic channel i] d × 1: then and then draw the least member E of E mwith its place branch road m;
Wherein, E ibe the error current of i-th branch road, N ibe the quantity of state of i-th branch road, for i-th branch road in d diode cut-off characteristics branch road conductance, be i-th branch road cathode voltage, be i-th branch road cathode voltage.
4. judge whether diode cut-off characteristics branch current exists error, if there is error, then return step and 3. continue iteration; If there is not error, then Output rusults.
If E m, then there is the situation (the diode cut-off characteristics branch road corresponding to negative value element of E does not all meet constraint condition) that diode cut-off characteristics branch road does not meet diode constraint condition in < 0.Change the state of m article of diode cut-off characteristics branch road, even m article of membership is N m=1, then it is excised from d port; If N m=-1, illustrate that electric current exists error, then dropped into d port, continue iteration.
If E m>=0, then E all elements non-negative, namely all diode cut-off characteristics branch roads meet the situation of diode constraint condition, and N now describes the state of d bar diode cut-off characteristics branch road, thus determines the topological structure of equivalent linear circuit, Output rusults; Transform into linear pure conductance circuit network by containing the circuit network of d bar diode cut-off characteristics branch road again, application solves the method for pure conductance circuit, obtains new non-ly surmounting mimic channel network node voltage.
It should be noted that: because the change of a branch current is to the influence degree of whole other branch currents of network, with the variable quantity positive correlation dropping into electric current before and after (or excision) this branch road, so be all process dropping into the branch road that before and after (or excision), curent change is maximum during each iteration.Along with the carrying out of iterative process, the degree not meeting diode cut-off characteristics branch voltage restriction of current condition is more and more less, and result is constantly close to true value.And all finiteness of diode on off operating mode combination and the existence of true value, so iteration result is necessarily restrained and is made all diode cut-off characteristics branch roads meet constraint condition simultaneously.The complexity analyzing of above-mentioned modified iterative algorithm.
Following 3 prerequisites of design are to eliminate the impact of machine speed and example singularity under manner of execution:
1. definition performs the method and carries out an addition subtraction multiplication and division and the basic checking computations such as to compare all needing same time, and this time is the unit time;
2. the complicacy of method is defined as the effect that this selects footpath scheme, and the example being about to fixing scale needs the upper limit being performed basic checking computations number of times;
3. define F 1(x) and F 2x () is the arithmetic number function of two on positive integer collection, if having one be greater than zero constant D, make there is F when x is enough large 1(x)≤DF 2(x), note F 1(x)=O [F 2(x)].
Take nodes as x, circuitry number is the complicated network of communication lines of b is example, researchs and analyses the complicacy of the method.These x-1 rank are non-surmounts mimic channel network and the checking computations number of times searching for maximum current path mostly is most:
F 1 = 1 2 ( x - 1 ) 2 [ 2 ( x - 2 ) 2 - 1 ] + 2 ( x - 1 ) 2 + D 1 ( x - 1 ) = O ( x 4 )
Secondly, suppose that all b direction limited model needs all to carry out iteration when worst case.Due to the optimization of the method, the direction limited model polarity of each adjustment largest current change, occur one, two or more than the direction limited model polarity of two from the eligible probability becoming ineligible situation, 0 can be tending towards along with the increase of circuit network scale.Omit two or situation more than two, and the worst case analysis of limited model in a direction.The checking computations number of times of iteration direction limited model branch road:
F 2=[b 2+(b-1) 2+…+2 2+1 2]=O(b 3)
Finally, the complicacy of whole method is F=F 1f 2=O (x 4b 3), therefore the method has polynomial expression circle, namely the method is effective.
Paths planning method proposed by the invention can also expanded application in the robot control system having special behavior to require, as long as set up diode cut-off characteristics electronic component model to behavior restraint condition, application Discrete Linear alternative manner can solve.
It is emphasized that; embodiment of the present invention is illustrative; instead of it is determinate; therefore the present invention includes the embodiment be not limited to described in embodiment; every other embodiments drawn by those skilled in the art's technical scheme according to the present invention, belong to the scope of protection of the invention equally.

Claims (7)

1. novel under city traffic control condition selects a routing method, it is characterized in that: comprise the following steps:
Step 1, represent in highway transportation network with diode cut-off characteristics branch model the highway being subject to traffic control; And diode is surmounted exponential type V-A characteristic function and carry out linearly district by district, on this basis, set up with diode cut-off characteristics branch model and surmount mimic channel network, the non-transcendental equation of Logic judgment of the diode cut-off characteristics branch model after conversion is:
Wherein, v is this section of voltage in mimic channel, and G is this section of conductance in mimic channel, and f is conductance function, and a, b, c are the factor of this section institute spended time of decision;
Step 2, solve the above-mentioned node voltage surmounting mimic channel network model, concrete grammar comprises the following steps:
(1) judge to be subject to traffic control in whole highway transportation network and the quantity of the highway of restricting driving;
(2) if only have a highway be subject to traffic control and restrict driving in whole highway transportation network, then the highway transportation network beyond the highway of first this traffic control being restricted driving is converted into the non-mimic channel that surmounts with some internal nodes and external interface; Try to achieve this non-ly surmount each node voltage in mimic channel by solving the method for pure resistor element circuit; And the non-equivalent electrical circuit surmounting mimic channel network being provided with external drive observed to whole highway transportation network from this highway of restricting driving because being subject to traffic control is determined further according to Dai Weinan equivalence principle; Then, on above-mentioned equivalent electrical circuit basis, judge whether diode cut-off characteristics branch road to add and above-mentionedly non-ly surmount mimic channel, and then construct and new non-ly surmount mimic channel network; Finally, application solves the method for pure conductance circuit, obtains new non-ly surmounting mimic channel network node voltage;
(3) if whole highway transportation network Zhong Youduotiao highway is subject to traffic control and restricts driving, then surmount in mimic channel network and include multiple diode cut-off characteristics branch road, adopt modified solution by iterative method to surmount Analog Circuits Based on Node Voltage.
2. novel under a kind of city traffic control condition according to claim 1 selects routing method, it is characterized in that: the concrete steps that described modified solution by iterative method surmounts Analog Circuits Based on Node Voltage comprise:
Step (1) solves initial inside and outside node voltage;
Step (2) determines equation original state;
Step (3) system voltage state iterative node voltage;
Step (4) judges whether diode cut-off characteristics branch current exists error, if there is error, then returns step (3) and continues iteration; If there is not error, then Output rusults.
3. novel under a kind of city traffic control condition according to claim 2 selects routing method, it is characterized in that: described in solve initial inside and outside node voltage concrete grammar comprise the following steps:
(1) by because by traffic control, the d bar highway of restricting driving removes, then the remaining non-mimic channel network that surmounts becomes and has being provided with external drive and having some internal nodes and external interface is non-surmounts mimic channel network of d port.
(2) that works out that this has an external drive non-ly surmounts the non-of mimic channel network and surmounts mimic channel equation, solves this and is provided with the non-of external drive and surmounts mimic channel network internal current potential and outside port current potential.
4. novel under a kind of city traffic control condition according to claim 2 selects routing method, it is characterized in that: describedly determine that the concrete steps of equation original state are:
The mating situation of inspection outside port current potential and all diode cut-off characteristics branch roads, the diode cut-off characteristics branch road that positive pole port will be connect noble potential all adds with the form of pure conductance branch road and enters d port, other diode cut-off characteristics branch roads are not added, and then construct and new non-ly surmount mimic channel network, and determine the original state of equation;
Define vectorial N=[N i] d × 1, the state of d diode cut-off characteristics branch road is described:
5. novel under a kind of city traffic control condition according to claim 2 selects routing method, it is characterized in that: described system voltage state iterative node voltage concrete steps are:
Define and calculate diode cut-off characteristics branch road error current column vector E=[E i] d × 1: then and then draw the least member E of E mwith its place branch road m;
Wherein, E ibe the error current of i-th branch road, N ibe the quantity of state of i-th branch road, for i-th branch road in d diode cut-off characteristics branch road conductance, be i-th branch road cathode voltage, be i-th branch road cathode voltage;
If E m, then there is the situation that diode cut-off characteristics branch road does not meet diode constraint condition, change the state of m article of diode cut-off characteristics branch road in < 0;
If E m>=0, then all diode cut-off characteristics branch roads meet the constraint condition of diode cut-off characteristics branch road, thus determine the topological structure of equivalent linear circuit; After determining the topological structure of circuit, the circuit network containing many diode cut-off characteristics branch roads is transformed into linear pure conductance circuit network, application solves the method for pure conductance circuit, obtains the new non-node voltage surmounting mimic channel network.
6. novel under a kind of city traffic control condition according to claim 5 selects routing method, it is characterized in that: the concrete grammar of the state of described change m article of diode cut-off characteristics branch road is: if N m=1, then it is excised from d port; If N m=-1, illustrate that electric current exists error, then dropped into d port, continue iteration.
7. novel under a kind of city traffic control condition according to claim 1 selects routing method, it is characterized in that: described in judge whether that diode cut-off characteristics branch road being added the above-mentioned non-concrete steps surmounting mimic channel is: the voltage relationship judging the both end voltage before being added by diode cut-off characteristics branch road, if diode cut-off characteristics branch road positive pole connects noble potential, then non-ly surmount in mimic channel network by adding containing the linear branch of identical conductance, if diode cut-off characteristics branch road negative pole connects noble potential, then do not added and non-ly surmounted mimic channel network.
CN201510324080.0A 2015-06-12 2015-06-12 Novel under the conditions of a kind of city traffic control selects routing method Active CN104913787B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510324080.0A CN104913787B (en) 2015-06-12 2015-06-12 Novel under the conditions of a kind of city traffic control selects routing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510324080.0A CN104913787B (en) 2015-06-12 2015-06-12 Novel under the conditions of a kind of city traffic control selects routing method

Publications (2)

Publication Number Publication Date
CN104913787A true CN104913787A (en) 2015-09-16
CN104913787B CN104913787B (en) 2018-10-02

Family

ID=54083055

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510324080.0A Active CN104913787B (en) 2015-06-12 2015-06-12 Novel under the conditions of a kind of city traffic control selects routing method

Country Status (1)

Country Link
CN (1) CN104913787B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030083810A1 (en) * 2001-11-01 2003-05-01 General Motors Corporation Method of providing vehicle instructions to a non-navigable point of interest
CN101216322A (en) * 2007-12-28 2008-07-09 凯立德欣技术(深圳)有限公司 Road crossing navigation picture display process, device and GPS navigation equipment
CN102288186A (en) * 2010-06-21 2011-12-21 昆达电脑科技(昆山)有限公司 Navigation system and path planning method using same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030083810A1 (en) * 2001-11-01 2003-05-01 General Motors Corporation Method of providing vehicle instructions to a non-navigable point of interest
CN101216322A (en) * 2007-12-28 2008-07-09 凯立德欣技术(深圳)有限公司 Road crossing navigation picture display process, device and GPS navigation equipment
CN102288186A (en) * 2010-06-21 2011-12-21 昆达电脑科技(昆山)有限公司 Navigation system and path planning method using same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李隆基等: "基于非线性电路的复杂交通网路径规划", 《信息与控制》 *

Also Published As

Publication number Publication date
CN104913787B (en) 2018-10-02

Similar Documents

Publication Publication Date Title
Cantarella et al. Stochastic equilibrium assignment with variable demand: theoretical and implementation issues
Xia et al. Predicting the expansion of urban boundary using space syntax and multivariate regression model
Sharma et al. Pareto optimal multiobjective optimization for robust transportation network design problem
CN104217579A (en) Method for searching critical road sections of traffic networks on basis of redundancy of road section sub-networks
CN103795057A (en) Power distribution network topology serial number generating method based on searching in power distribution network load flow calculation
Hou et al. The Prediction of Multistep Traffic Flow Based on AST‐GCN‐LSTM
CN104821086B (en) Method for positioning low-efficient road section combination in large-scale traffic network
CN104967114A (en) Power grid load real-time digital modeling method and system
CN102570457B (en) Static equivalence method for two-port external network based on measurement data of internal network
Sun et al. Predicting traffic congestion evolution: A deep meta learning approach
El Esawey et al. Calibration and validation of micro-simulation models of medium-size networks.
CN116129648A (en) Road network congestion key node identification method, equipment and medium
Ware et al. An ant colony system algorithm for automatically schematizing transport network data sets
CN103246933A (en) Online check partition method based on virtual impedance matrix and boundary node migration
CN104913787A (en) Novel path selection method under urban traffic control conditions
Xu et al. Discovery of important crossroads in road network using massive taxi trajectories
CN105427581B (en) traffic simulation method and system based on floating car data
Padrón et al. Realistic traffic model for urban environments based on induction loop data
Li et al. Generating a spatiotemporal dynamic map for traffic analysis using macroscopic fundamental diagram
CN101634670B (en) Zero impedance branch self-adaptive computing method used for transmission network state estimation
CN114629839B (en) Method for solving optimal path based on network potential energy cooperative game model
Lu et al. K Shortest Path Searching for Time-Dependent Road Networks
Khoshkhah et al. A Random Walk Approach for Simulation-Based Continuous Dynamic Traffic Assignment
CN104913786A (en) Navigation path planning method of intersection with left-hand bend limitation in city traffic network
Huang et al. A solution algorithm based on circuit simulation for the traffic assignment problem

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant