CN105180951A - Route Planning For Vehicle - Google Patents

Route Planning For Vehicle Download PDF

Info

Publication number
CN105180951A
CN105180951A CN201510303569.XA CN201510303569A CN105180951A CN 105180951 A CN105180951 A CN 105180951A CN 201510303569 A CN201510303569 A CN 201510303569A CN 105180951 A CN105180951 A CN 105180951A
Authority
CN
China
Prior art keywords
route
vehicle
destination
pos
user
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
CN201510303569.XA
Other languages
Chinese (zh)
Other versions
CN105180951B (en
Inventor
I·埃克尔
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.)
Bayerische Motoren Werke AG
Original Assignee
Bayerische Motoren Werke AG
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 Bayerische Motoren Werke AG filed Critical Bayerische Motoren Werke AG
Publication of CN105180951A publication Critical patent/CN105180951A/en
Application granted granted Critical
Publication of CN105180951B publication Critical patent/CN105180951B/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/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469Fuel consumption; Energy use; Emission aspects
    • 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/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3685Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention provides a method for planning a rout for a vehicle, and the method comprises the following steps: determining a route target (Z_BNZ) of a user - determining a position (POS_SEN) of a sensor unit - detecting a position (POS_FZG) of the vehicle based on the position (POS_SEN) of the sensor unit, - determining an operating state (ZST_FZG) of the vehicle. In the event that the operating condition (ZST_FZG) determines a parking state (ZST_PRK), -the position (POS_FZG) of the vehicle is assigned to a parking position (POS_PRK), which is representative of a position of a car park of the vehicle and the car park with the parking position (POS_PRK) is assigned to the route destination (Z_BNZ) of the user.

Description

To the route planning of vehicle
Technical field
The present invention relates to the method and apparatus for carrying out layout of roads to vehicle and a kind of method for running route planning apparatus.
Background technology
Navigational system has the route destination of multiple storage to so-called point of interest (POI).In addition, the POI of storage also comprises the parking lot of official as parking building.But for access POI, other parking lots do not stored usually may be in more favourable position than the official parking lot stored.
Summary of the invention
Task of the present invention is, provides a kind of method for carrying out layout of roads to vehicle, and the method provides and can to contribute in the scope of route destination efficiently and cosily park cars.
According to first aspect, the invention is characterized in a kind of method for carrying out layout of roads to vehicle.According to second aspect, the invention is characterized in a kind of method of the route planning equipment for operational vehicle.A kind of route planning equipment is specified according to a third aspect of the present invention.
The route destination of user is determined according to a first aspect of the present invention.Determine the position of sensor unit and determine the position of vehicle by means of the position of sensor unit.
In addition, the running status of vehicle is determined.When running status instruction dead ship condition, the position of vehicle arranges to parking spot, and this parking spot represents the position in the parking lot of vehicle.
In addition, when running status instruction dead ship condition, the parking lot with parking spot arranges to the route destination of user.
Can advantageously reach to the route destination of user by the parking lot with parking spot is arranged: the parking lot can verifying the storage for this route destination in route planning equipment, or in said device can Resurvey unknown or do not arrange to the parking lot of route destination so far.At this, advantageously can implement associating (Verkn ü pfung) of corresponding parking lot and route destination by means of the user habit of reality, the quality felt by user considering parking lot can be realized thus.Therefore, parking lot that is possible, additional and/or that sit pretty arranges to route destination or point of interest.
According in a kind of form of implementation of first aspect, determine in route destination and arrange to the distance section between the parking spot of route destination.In addition, determine to arrange to the cost parameter of described distance section.
In an advantageous manner, when route guidance, can realize by cost parameter estimation distance section the quality felt by user considering parking lot when distance guides.
In another kind of form of implementation, determine at least one that the running status of vehicle comprises in the running status of the motor determining vehicle, the motion process of the predetermined of vehicle, the rate of change of the position of vehicle, passengers quantity in vehicle, the state of pass door system of vehicle and the state be coupled of vehicle and outside power supply.Therefore, can contribute to the running status of high accuracy determination vehicle.
When the running status determining motor is placed in off state by user, the running status of vehicle such as indicates dead ship condition.
The predetermined motion process of vehicle is such as combined by be combineding with each other of turning of vehicle multiple steering angle in the forward travel and/or setback of vehicle, thus determine to characterize docking process manipulation of shunting ( ) and the running status of vehicle instruction dead ship condition.
In addition, when vehicle the invariant position of vehicle is kept for predetermined time and/or do not have passenger to be in vehicle and/or the pass door system of vehicle is placed in blocking time, so the running status instruction dead ship condition of vehicle.In addition, when vehicle is coupled with outside power supply, running status such as indicates dead ship condition.
According in the another kind of form of implementation of first aspect, determine that the route destination of user comprises the input determining user, the route destination of this input representative of consumer.The route destination of user is determined according to the input of user.
This tool has the following advantages, that is, the determination of route destination can be implemented in a particularly simple way.
The input of user is undertaken by input block, such as, carry out by phonetic order or by having the screen touching input.
According in the another kind of form of implementation of first aspect, determine that the route destination of user comprises at least one position determining mobile terminal.In addition, the route of the process of mobile terminal is determined according to the position of mobile terminal.
In addition, the route destination of user is determined according to the route of the process of mobile terminal.
In an advantageous manner, the exercise data by means of the reality of user determines the route destination of user, thus such as avoids the mistake that changes based on the plan of user in the determination of route destination and can realize accurately determining of route destination.
According in the another kind of form of implementation of first aspect, determine that the route destination of user correspondingly comprises and determine the time point corresponding with determining the position of mobile terminal.
In an advantageous manner, by means of the reality of user exercise data, particularly determine the route destination of user the residence time on the relevant position of mobile terminal according to user, thus accurately determining of route destination can be realized.
According in the another kind of form of implementation of first aspect, determine to arrange to the cost parameter of distance section according to time and/or Sunday.
This tool has the following advantages, that is, such as consider take or availability relevant with the time in parking lot, thus arranging contributes to the quality felt by user reflecting parking lot exactly to the cost parameter of distance section.
According in the another kind of form of implementation of first aspect, provide parking spot, the route destination of user and the cost parameter of distance section for service door (Serviceportal) accordingly with parking lot.
Such as can realize the centric acquisition of the data of multiple vehicle thus.In an advantageous manner, this when management data and/or receive data time and/or contribute to high-level efficiency when providing data.
According in the another kind of form of implementation of first aspect, by means of the parking lot with parking spot of the route destination provided for multiple service door and corresponding arranging to determine the parking probability in the parking lot of corresponding arranging.At this, this parking probability represents: the relative frequency of running status at the parking lot place instruction dead ship condition arranged with the vehicle of predetermined route destination.The cost parameter of the corresponding distance section between predetermined route destination and the parking lot of arranging is determined according to corresponding parking probability.
This tool has the following advantages, that is, such as consider that the statistical of parking lot takies or availability, thus arranging contributes to the quality felt by user reflecting parking lot exactly to the cost parameter of distance section.
The parking lot with parking spot gathering multiple route destination and corresponding arranging can be carried out, such as, by means of multiple mobile unit and/or by means of data network according to so-called mass-rent principle by means of known measure itself.Then, the data correspondingly gathered particularly can fully or partly wirelessly to service door transmission, store in this service door and/or provided by this service door.
A kind of for carrying out in the corresponding method of layout of roads to vehicle:
A) the route destination of user is determined;
B) position of sensor unit is determined;
C) position of vehicle is determined by means of the position of sensor unit;
D) running status of vehicle is determined, wherein, when described running status instruction dead ship condition;
D1) position of vehicle arranges to parking spot, and this parking spot represents the position in the parking lot of vehicle, and
The parking lot d2) with parking spot arranges to the route destination of first user;
E) for multiple user to same route destination implementation step a) to d2), and
F) be that another user determines route to same route destination based on the arranging previously carried out.
Advantageously can reach multiple configurations of identical route destination by little by little gathering based on multiple user, in the guider to route destination, in the parking possibility of the optimization to respective routes destination, carrying out learning process or the improvement gradually of affiliated database.At this, particularly can determine the position in the parking lot determined, this is proved to be suitable especially, such as, because this parking lot is used the most continually.Evaluate, improve or training process particularly can carry out in the interconnection device (such as back-end server) irrelevant with vehicle of central authorities by means of corresponding data processing and particularly at previously mentioned step f) process in for other users provide correspondingly produce and the data stored there.
Under the meaning of described method, concept " route destination " can be understood as determine geographic location, such as with the POI of its geographic coordinate.But described concept also can be understood as predetermined geographic area, particularly multiple POI can be in described region.For user is to when determining that route planning is carried out in geographical place, destination, following data may be used for its route planning, these data are based on user comparatively early for identical place, geographical destination and/or the data that gather for geographic area, and geographical place, destination is in described geographic area.
According in a kind of form of implementation of second aspect, predetermined start position and destination locations.At least one route between reference position and destination locations is determined when considering at least one cost parameter, wherein, described cost parameter arranges to corresponding candidate's distance section, and this candidate's distance section represents potential route-distance section for route.
The corresponding Part I of at least one route described comprises by the candidate distance section of reference position at least one candidate's parking spot.The corresponding Part II of at least one route described comprises by the candidate distance section of at least one candidate's parking spot described to destination locations.By reference position, the route of parking spot is determined when considering at least one cost parameter described.
This can realize stopping search rapidly or saving parking searching for and the efficient and comfortable operation therefore contributing to vehicle.
According in the another kind of form of implementation of second aspect, at least one arrange to the cost parameter of the route of the Part II of route-distance section with by the distance dependent that will pass through to the track route of destination locations the parking lot with parking spot.
Thus, can realize considering user preference.Such as movability limited users, short track route is particularly advantageous.
According in the another kind of form of implementation of second aspect, at least one arrange to the route of the Part II of route-distance section with have parking spot parking lot can probability relevant.
Therefore, the duration of searching for of stopping is considered in an advantageous manner.
According in the another kind of form of implementation of second aspect, determine the route to destination locations by reference position when considering at least one cost parameter described.
According in the another kind of form of implementation of second aspect, route planning equipment is configured to mobile terminal, and this mobile terminal can relative to vehicle movement.
This tool has the following advantages, that is, can realize until the route of route destination shows and/or route guidance.
According to third aspect present invention, route planning equipment comprises the device for implementing the method step that one or more specifies relatively with method described in the scope of above-mentioned explanation.Route planning equipment particularly can comprise at least one mobile device as vehicle, navigational system, and/or corresponding mobile radio instrument, such as smart mobile phone with at least one corresponding electronic-controlled installation.Described route planning equipment also can comprise radio interface, data network, (particularly networking in a network) computing machine, central server, computer program, data-carrier store, data processor and/or other device elements mentioned in the scope of above-mentioned explanation.
Accompanying drawing explanation
Other embodiments of the present invention are set forth in more detail below by schematic figures.
In figure:
Fig. 1 illustrates the route planning equipment for vehicle;
Fig. 2 illustrates the process flow diagram for training for motor vehicle route planning equipment;
Fig. 3 illustrates the route planning for vehicle; And
Fig. 4 illustrates the process flow diagram for running route planning apparatus.
Embodiment
Identical structure or the element of function are indicated with identical Reference numeral in whole accompanying drawing.
Route planning equipment RPV (Fig. 1) comprises computing unit, program and data-carrier store and interface, such as first to fourth interface SST1, SST2, SST3 and SST4.
Computing unit and/or program and data-carrier store can form in a unit or be configured to be distributed on multiple unit.
Route planning equipment RPV is preferably arranged in vehicle.In principle, this route planning equipment is arranged in vehicle regularly, such as be configured to the parts of so-called entertainment information system, but, this route planning equipment also such as can be formed in the terminal, and such as mobile phone, particularly so-called smart mobile phone, intelligence may be worn on the table (intelligent watch) on health, wearable music player as so-called MP3 player or analog.
In addition, first interface SST1 is configured to for communicating with the service door SP of outside, the service door of described outside such as can be configured to so-called back-end server, this back-end server is directly or indirectly connected with mobile network by computer network and/or data network, and this computer network and/or data network such as can comprise internet and connect.In order to set up the communication connection with service door SP, interface SST1 such as comprises mobile wireless electrical interface.Described mobile wireless electrical interface such as can based on mobile wireless electric standard, as global system for mobile communications (GSM).GSM is the mobile wireless electric standard for digital mobile radio telephone network, and this mobile wireless electric standard such as may be used for packet-switched data transmission.Alternatively, mobile interface is such as based on the mobile wireless electric standard of universal mobile telecommunications system (UMTS).The difference of UMTS and GSM is particularly new wireless access technology, is possible by means of the transfer rate that this wireless access technology is higher compared with GSM.Mobile wireless electrical interface is such as alternatively based on the mobile standard of Long Term Evolution (LTE).LTE builds on UMTS, but reaches until the obviously higher download rate of 300 MBPSs.
In addition, route planning equipment RPV comprises the second interface SST2 to input block EE, and this input block can be such as keyboard, operating rod or also can be have to touch the screen of entering apparatus.By this way, user can input route destination Z_BNZ, and described user can be such as vehicle driver.In addition, route planning equipment RPV comprises the 3rd interface SST3, and the 3rd interface is configured to communicate with mobile terminal MOB, such as mobile phone, wearable music player or analog.In addition, described route planning equipment such as comprise according to industrial standard IEEE802.15.1 blue tooth interface, for the interface of serial bus system such as USB (universal serial bus) (USB) or such as based on the mobile interface of described mobile wireless electric standard one of GSM, UMTS or LTE.Interface SST3 such as may be used for by entertainment information system plays music or to make a phone call.In addition, the transmission of navigation data can be carried out.
In addition, route guidance device RPV comprises the 4th interface SST4, and the 4th interface provides the signal of the running status ZST_FZG representing vehicle.The running status ZST_FZG of vehicle indicates dead ship condition ZST_PRK and at least one state different from this dead ship condition.
Sensor unit SEN such as arranges to described route guidance device RPV, provides the current location POS_SEN of sensor unit SEN by means of this sensor unit.Sensor unit SEN is such as configured to GPS module.In addition, position is determined such as to be fetched by UMTS radio company to carry out.
Sensor unit SEN can be arranged in route guidance device RPV, thus the position POS_SEN of sensor unit SEN represents the position of route guidance device RPV.Alternatively, sensor unit SEN can be arranged in mobile terminal MOB, thus the position POS_SEN of sensor unit SEN represents the position POS_MOB of mobile terminal MOB.
Alternatively, for providing the first sensor unit of the current location of first sensor unit can be arranged in route planning equipment RPV and for providing the second sensor unit of the current location of the second sensor unit to be arranged in mobile terminal MOB.
In order to train route guidance device RPV, in the program and data-carrier store of route guidance device RPV, store the first program, this first program can in the process of route guidance device RPV run duration.
Route guidance device RPV is communicated with service door SP by first interface SST1, thus the process of the various piece of the first program can shift (auslagern) on service door SP.Process flow diagram by means of Fig. 2 below first program is set forth in more detail.
First program starts with step S201, in this step such as initializing variable.
The route destination Z_BNZ of user is determined in step S203.Described route destination Z_BNZ such as relates to the point of interest of storage, as sight spot, shopping facilities, refuelling station or similar place.In addition, route destination Z_BNZ can relate to address.In most of the cases, the hope of user parks cars close to route destination Z_BNZ as far as possible, thus the walking path of route destination Z_BNZ can be made to keep short.
User by route destination Z_BNZ such as in input block EE input or by means of input block EE by predetermined list selection schemer destination Z_BNZ.This such as carries out before operational vehicle or during operational vehicle.In addition, when the running status ZST_FZG of vehicle has indicated dead ship condition ZST_PRK, also can input.
But because the route destination Z_BNZ of the reality of user can be different from by inputting the route destination determined, then route destination Z_BNZ additionally or alternatively determines by means of the position data of mobile terminal MOB.
The present invention utilizes following cognition, that is, the position of the position POS_MOB representative of consumer of mobile terminal MOB.According to the position POS_MOB of mobile terminal MOB determine mobile terminal MOB the route of process.The walking path of user's process is inferred by the route of the determination of mobile terminal MOB.
Such as by the input of user determined route destination Z_BNZ by means of mobile terminal MOB the route of process verify or revise.
Such as additionally or alternatively carry out time measurement, that is, mobile terminal MOB or user on resting on route same position how long, thus route destination Z_BNZ determined according to the predetermined residence time.In S205, the first program is continued after determining route destination Z_BNZ.
Determine the position POS_FZG of vehicle by means of the position POS_SEN of sensor unit SEN in step S205.When route planning equipment PRV and sensor unit SEN is structured in vehicle regularly, then the position POS_FZG of vehicle is equivalent to the position POS_SEN of sensor unit SEN.If route planning equipment PRV and first sensor unit to be structured in regularly in vehicle and to be provided with the second sensor unit in mobile terminal MOB, then the position POS_FZG of vehicle is equivalent to the position of first sensor equally.
If sensor unit SEN or the second sensor unit are arranged in mobile terminal MOB, then determine the rate of change of the position POS_MOB of mobile terminal.If the rate of change of the position POS_MOB of mobile terminal MOB predetermined time section be such as no more than average walking speed, then infer that mobile terminal MOB is in the outside of vehicle.Such as park vehicle with the user of mobile terminal MOB and to the route destination Z_BNZ walking of user.
Such as in this case, position POS_FZG is defined as such position, that is, on this position, the rate of change of the position POS_MOB of mobile terminal MOB is no more than average walking speed for the very first time point within predetermined time section.
After the position POS_FZG determining vehicle, in step S207, continue the first program.The running status ZST_FZG of vehicle is determined in step S207.In order to described object, such as, be similar to determination in step S205 to determine the rate of change of the position POS_FZG of vehicle.Such as when the position POS_FZG of vehicle remains unchanged for predetermined time section that is rate of change is zero, then the running status ZST_FZG of vehicle is assigned as dead ship condition ZST_PRK.
Additionally or alternatively determine the predetermined motion process of vehicle.Such as during the pivotal order of the high steering angle that replaces, then the running status ZST_FZG of vehicle is distributed to dead ship condition ZST_PRK when the motion process of vehicle characterizes parking manoeuvres that is such as in forward travel and setback.
In addition, the state be coupled of the state of the running status of motor of vehicle, the quantity of the passenger in vehicle, the pass door system of vehicle and vehicle and outside power supply such as additionally or is alternatively determined.
When the motor of vehicle running status by user be placed in off state and/or the passengers quantity of the determination of vehicle equal zero and/or the pass door system of vehicle be placed in blocking and/or vehicle be coupled with outside power supply time, the running status ZST_FZG of vehicle such as adopts dead ship condition ZST_PRK.Then, in step S209, the first program is continued.
In step S209, the running status ZST_FZG of vehicle compares with predetermined dead ship condition ZST_PRK in consistance.When running status ZST_FZG indicates dead ship condition ZST_PRK, then in step S211, continue the first program.Otherwise, in step S203, continue the first program.
In step S211, the position POS_FZG of vehicle arranges to parking spot POS_PRK, and this parking spot represents the position in the parking lot of vehicle.The parking lot with parking spot POS_PRK arranges to the route destination Z_BNZ of user.Then, in step S213, the first program is continued.
In step S213, the parking probability P RB_PRK in the parking lot of corresponding arranging is determined in the parking lot with parking spot POS_PRK by means of multiple route destination Z_BNZ and corresponding arranging.At this, such as determine multiple parking lot distributing to route destination Z_BNZ with the POS_PRK of corresponding parking spot for each route destination Z_BNZ determined.In addition, be that multiple docking process is determined in each parking lot with corresponding parking spot POS_PRK distributing to corresponding route destination Z_BNZ for each route destination Z_BNZ.
In other words, parking probability P RB_PRK is defined as relative frequency: have the running status ZST_FZG of the vehicle of predetermined route destination at arranged parking lot place how many times instruction dead ship condition ZST_PRK.At this, parking probability P RB_PRK reflects user behavior in an advantageous manner, thus corresponding with predetermined route destination, that like and often available parking lot has extra high parking probability P RB_PRK.
Preferably, the parking lot record with parking spot POS_PRK of route destination Z_BNZ and corresponding arranging is stored in service door SP, thus the determination of parking probability P RB_PRK central authorities and carrying out efficiently.In addition, the route destination Z_BNZ of such as data record and the parking lot with parking spot POS_PRK of corresponding arranging to be determined according to step S201 to S211 by route planning equipment RPV and are transferred on service door SP by interface SST1.
In step S215, the first program is continued after determining parking probability P RB_PRK.
Determine at route destination Z_BNZ in step S215 and arrange to the distance section between the parking spot POS_PRK of route destination Z_BNZ.Determine to arrange to the cost parameter PAR_K of described distance section.
Cost parameter PAR_K determines according to corresponding parking probability P RB_PRK.Alternatively, cost parameter PAR_K such as additionally according to time T and/or Sunday D determine.Therefore, the park inhibition on Sunday or the parking lot load of machinery systems for stipulated time (Stichzeit) is such as considered in an advantageous manner.
In addition, the route of the process determined in step S205 of mobile terminal MOB or the walking path of the process of user can realize determining by the distance of parking spot POS_PRK to the process of route destination Z_BNZ.In addition, such as determine that user is by the duration of parking spot POS_PRK to the walking path of the process of route destination Z_BNZ.
Cost parameter PAR_K such as additionally determines according to the duration in the distance of process and/or the walking path of process.Then, in step S203, the first program is continued.
Particularly route destination Z_BNZ, arrange and be stored in service door SP as data record to the distance section of the parking spot POS_PRK of route destination Z_BNZ and the correspondence with cost parameter PAR_K.The determination of the entry of data record and the storage of entry can be called as training.
There is the entry of predetermined quantity in data record after, by data are recorded in statistical dependence, thus the data record being used for route planning can be considered.Such as continue the training of route destination Z_BNZ, parking spot POS_PRK and cost parameter PAR_K further.
Fig. 3 illustrates the exemplary application situation of route planning by means of the housebroken entry of record.By reference position S, this reference position is such as by the current location POS_SEN of sensor unit SEN or made a reservation for by the input of user on input block EE, to reach the hope of user to destination locations Z, this destination locations is such as same to be made a reservation for by means of the input on input block EE by user.
Such as multiple candidate's parking spot P1, P2 arrange to the destination locations Z in the data record of service door SP, and described candidate's parking spot can be achieved the goal position Z by reference position S by corresponding Part I R1_FZG, R2_FZG of corresponding route R1, R2.In addition, corresponding route R1, R2 comprise corresponding Part II R1_FSG, the R2_FSG to destination locations Z by candidate's parking spot P1, P2.
Part I R1_FZG, R2_FZG and Part II R1_FSG, R2_FSG comprise candidate's distance section respectively, and each cost parameter distributes to these candidate's distance sections.Such as corresponding cost parameter K is stored in data record.When considering corresponding cost parameter K, by reference position S, determine the route R of parking spot P.In order to determine that route is with processing mode known for those skilled in the art, such as carry out by means of dijkstra's algorithm.In this, distance section is also referred to as so-called link (Link).
In this, in order to running route planning apparatus RPV, in its program and data-carrier store, preferably store the second program, this second program can process during running route planning apparatus RPV.Process flow diagram below by means of Fig. 4 sets forth the second program in more detail.
Second program starts in step S401, in this step such as initializing variable.According to reference position S with arrange corresponding Part I R1_FZG, R2_FZG of determining corresponding route R1, R2 to parking spot P1, P2 of destination locations Z in step S403.Corresponding Part I R1_FZG, R2_FZG comprise candidate's distance section, and described candidate's distance section can with running car.Then, described second program continues in step S405.
According to arranging corresponding Part II R1_FSG, R2_FSG of determining corresponding route R1, R2 to parking spot P1, P2 of destination locations Z and destination locations Z in step S405.Corresponding Part II R1_FSG, R2_FSG comprise candidate's distance section, and described candidate's distance section may be walking path.Then, described second program continues in step S 407.
Potential route R1, R2 is determined in step S 407 according to corresponding Part I R1_FZG, R2_FZG and corresponding Part II R1_FSG, R2_FSG.Then, the second program continues in step S409.
In step S409, select the route R with parking lot P by potential route R1, the R2 of the cost parameter with corresponding candidate's parking spot P1, P2 and corresponding arranging.When route planning equipment RPV is configured to mobile terminal MOB, after reaching parking spot P, proceed to the route guidance of destination locations Z.Alternatively, when route planning equipment RPV is coupled with mobile terminal MOB, the Part II of route R can be transferred on mobile terminal MOB for continuation route guidance.Then, the second program continues in step S403.In one embodiment, vehicle has the parts of route planning equipment RPV as so-called entertainment information system.Described entertainment information system is connected with service door SP by the first interface SST1 being configured to mobile wireless electrical interface.In addition, mobile terminal MOB and the entertainment information system, coupled of mobile phone is configured to.Interested place, so-called point of interest (POI) is stored in the program and data-carrier store of entertainment information system.Additional POI can be provided by service door SP by mobile wireless electrical interface.Not only mobile phone but also entertainment information system respectively with for determining that the GPS module of position is coupled.
User wants by the current location of user, guide to known folk festival and the vehicle closely parking user with being such as similar to schematic diagram in figure 3, this current location is by the GPS module collection of entertainment information system and be equivalent to reference position S, and described folk festival to be stored in the list of POI and to be equivalent to destination locations Z.
In the training stage, user selects known folk festival as route destination Z_BNZ by input block EE by the list of POI.Then, indicated by the navigation of entertainment information system acceptance to folk festival, particularly indicate with navigation the parking lot independently searching for the vehicle being used for user there.Once vehicle has been parked that is the running status ZST_FZG of vehicle indicates dead ship condition ZST_PRK, then in the current location POS_PRK of the vehicle data that are stored in entertainment information system as the parking lot with parking spot POS_PRK and program storage.Then, user is by parking lot walking to folk festival, and wherein, user carries with mobile phone.The route of mobile phone recording user walking process.After user turns back to its vehicle, the route of record is transferred in entertainment information system by mobile phone.Then, parking spot POS_PRK is transferred on service door SP together with inputted route destination Z_BNZ and by the Walking Route of parking lot to folk festival.
By the input " folk festival " of user compared with Walking Route and verify and parking lot arranged to POI " folk festival ".When multiple user with destination " folk festival " by its storing cycle in other parking lots and when corresponding data are sent on service door SP, relative parking frequency can be determined for POI " folk festival " parking lot to each arranging, this parking probability represent corresponding parking lot by user awareness quality and taken in by cost parameter PAR_K.
Then, arrange and be provided to other users to the quality in the parking lot of folk festival and parking lot by entertainment information system, thus another user such as receives the navigation instruction in the parking lot with the highest quality after input " folk festival ".In addition, another user described is such as shown to the navigation instruction of the Walking Route recorded of folk festival after parking cars on the mobile phone of user.
Utilize above-described measure automatically to collect the parking possibility of POI, these parking possibilities are equivalent to " best practices ", because these parking possibilities were previously implemented by multiple user.In addition, by the mass-rent of POI, involved parking possibility can be carried out association between POI and parking possibility and particularly little by little be learned in the back-end server of the central authorities had nothing to do with vehicle.
In another kind of embodiment, vehicle user is integrated in mobile navigation system (being such as integrated in the navigational system in smart mobile phone) that is in vehicle or that can be connected with the control device of vehicle interior by it and drives towards POI and find parking lot.The control device identification docking process of vehicle interior and store current vehicle location.User takes out the smart mobile phone of user from the charging holding device vehicle and walks towards POI.By be included in smart mobile phone for determining that the method recording user of position is until the path that returns.In vehicle, data that are that correspondingly gather and/or that store are combined by the navigational system of smart mobile phone, if desired vehicle interior and/or the control device of vehicle interior and are sent on back-end server for management and/or reprocessing.
The position in parking lot can be inferred based on the position data gathered.In the bulk information gathered by means of multiple user or data, can accumulate and evaluate described information or data, thus quantity and the place in the parking lot often used can be determined for some POI.Particularly back-end server can work as learning system at this.Then, then collection or in the process evaluated the information that formed can be integrated in navigational system in vehicle or mobile terminal is supplied to other users by the corresponding navigation instrument of other users, particularly.Thus, the user searching for the parking lot near corresponding POI at time point after a while can be led parking possibility that gather to previously passed learning system, that belong to POI targetedly.
Reference numerals list
RPV route planning equipment
SST1 ... SST4 interface
SP service door
EE input block
MOB mobile terminal
SEN sensor unit
S201 ... S409 program step
The position of POS_SEN sensor unit
The position of POS_MOB mobile terminal
The route destination of Z_BNZ user
The position of POS_FZG vehicle
ZST_FZG running status
ZST_PRK dead ship condition
POS_PRK parking spot
PAR_K cost parameter
PRB_PRK parking probability
T time
D Sunday
S reference position
Z destination locations
K cost parameter
P1, P2, P parking spot
R1, R2, R route

Claims (15)

1. for carrying out the method for layout of roads to vehicle, in the method,
-determine the route destination (Z_BNZ) of user,
-determine the position (POS_SEN) of sensor unit,
-position (POS_FZG) of vehicle is determined by means of the position (POS_SEN) of sensor unit,
-determine the running status (ZST_FZG) of vehicle, wherein, when described running status (ZST_FZG) indicates dead ship condition (ZST_PRK):
The position (POS_FZG) of-vehicle arranges to parking spot (POS_PRK), and this parking spot represents the position in the parking lot of vehicle, and
-the parking lot with parking spot (POS_PRK) arranges to the route destination (Z_BNZ) of user.
2. method according to claim 1, in the method,
-determine at route destination (Z_BNZ) and arrange to the distance section between the parking spot of route destination (Z_BNZ) (POS_PRK),
-determine cost parameter (PAR_K), this cost parameter arranges to described distance section.
3. according to the method one of the claims Suo Shu, in the method, determine at least one that the running status (ZST_FZG) of vehicle comprises in the following:
-determine the running status of the motor of vehicle,
-determine the predetermined motion process of vehicle,
-determine the rate of change of the position (POS_FZG) of vehicle,
-determine the passengers quantity in vehicle,
-determine the state of the pass door system of vehicle, and
-determine the state be coupled of vehicle and outside power supply.
4. according to the method one of the claims Suo Shu, in the method, determine that the route destination (Z_BNZ) of moving comprises:
-determine the input of user, the route destination (Z_BNZ) of this input representative of consumer, and
-the route destination (Z_BNZ) of user is determined according to the input of user.
5. according to the method one of the claims Suo Shu, utilize mobile terminal, in the method, determine that the route destination (Z_BNZ) of user comprises:
-determine at least one position (POS_MOB) of mobile terminal,
-route of the process of mobile terminal is determined according to the position (POS_MOB) of mobile terminal, and
-the route destination (Z_BNZ) of user is determined according to the route of the process of mobile terminal.
6. method according to claim 5, in the method, determines that the route destination (Z_BNZ) of user correspondingly comprises and determines the time point corresponding with the position determining mobile terminal (POS_MOB).
7. according to the method one of the claims Suo Shu, in the method, determine to arrange to the cost parameter of distance section (PAR_K) according to time (T) and/or Sunday (D).
8. according to the method one of the claims Suo Shu, in the method, parking spot (POS_PRK), the route destination (Z_BNZ) of user and the cost parameter (PAR_K) of distance section is provided for service door (SP) accordingly with parking lot.
9. method according to claim 8, in the method
-by means of the parking lot with parking spot (POS_PRK) of the route destination (Z_BNZ) provided for multiple service door (SP) and corresponding arranging to determine the parking probability (PRB_PRK) in the parking lot of corresponding arranging, this parking probability represents: the relative frequency of running status (ZST_FZG) at parking lot place instruction dead ship condition (ZST_PRK) arranged with the vehicle of predetermined route destination, and
-cost parameter (PAR_K) of the corresponding distance section between predetermined route destination and the parking lot of arranging is determined according to the probability (PRB_PRK) that to stop accordingly.
10. for the method according to the route planning equipment by the method operational vehicle one of claim 1 to 9 Suo Shu, in the method,
-predetermined start position (S) and destination locations (Z),
-at least one route (R1, R2) determining between reference position (S) and destination locations (Z) when considering at least one cost parameter (K), at least one cost parameter described arranges to corresponding candidate's distance section, described candidate's distance section represents potential route-distance section for route (R1, R2), wherein
The corresponding Part I (R1_FZG, R2_FZG) of-described at least one route (R1, R2) comprises by the candidate distance section of reference position (S) at least one candidate's parking spot (P1, P2),
The corresponding Part II (R1_FSG, R2_FSG) of-described at least one route (R1, R2) comprises by the candidate distance section of at least one candidate's parking spot (P1, P2) described to destination locations (Z), and
-at the route (R) determining parking spot (P) described in considering at least one cost parameter (K) by reference position (S).
11. methods according to claim 10, in the method, at least one arrange to the cost parameter (K) of the route of the Part II of route (R1, R2) (R1_FSG, R2_FSG)-distance section with by there is the parking lot of parking spot (P1, P2) to the distance dependent that will pass through of the track route of destination locations (Z).
12. methods according to claim 10 or 11, in the method, at least one arrange to the route of the Part II of route (R1, R2) (R1_FSG, R2_FSG)-distance section with have parking spot (P1, P2) parking lot can probability relevant.
13. according to claim 10 to the method one of 12 described, in the method, the route (R) to destination locations (Z) by reference position (S) is determined when considering described at least one cost parameter (K).
14. according to claim 10 to the method one of 13 described, and in the method, described route planning equipment is configured to mobile terminal, and this mobile terminal can relative to vehicle movement.
15. route planning equipment, it comprises the device for implementing according to the method one of claim 1 to 14 Suo Shu.
CN201510303569.XA 2014-06-05 2015-06-05 Route planning for vehicles Active CN105180951B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102014210757.1 2014-06-05
DE102014210757.1A DE102014210757A1 (en) 2014-06-05 2014-06-05 Route planning for a vehicle

Publications (2)

Publication Number Publication Date
CN105180951A true CN105180951A (en) 2015-12-23
CN105180951B CN105180951B (en) 2023-02-21

Family

ID=54706443

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510303569.XA Active CN105180951B (en) 2014-06-05 2015-06-05 Route planning for vehicles

Country Status (2)

Country Link
CN (1) CN105180951B (en)
DE (1) DE102014210757A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108121343A (en) * 2016-11-29 2018-06-05 Lg电子株式会社 Autonomous land vehicle
CN109323693A (en) * 2017-07-31 2019-02-12 通用汽车环球科技运作有限责任公司 For determining the method and system of intended destination
CN112119283A (en) * 2018-05-18 2020-12-22 宝马股份公司 Apparatus and method for outputting navigation information, and vehicle
CN113015924A (en) * 2018-11-16 2021-06-22 宝马股份公司 Apparatus and method for characterizing an object based on measurement samples from one or more position sensors
CN113689587A (en) * 2021-08-25 2021-11-23 山东新一代信息产业技术研究院有限公司 Method and system for inspecting trunk occupation in park

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017203845A1 (en) 2017-03-08 2018-09-13 Audi Ag Method of navigation
DE102018122992B4 (en) * 2018-09-19 2021-10-14 Volkswagen Aktiengesellschaft Method for providing position data from at least one entrance to a navigation destination, server device for carrying out such a method and motor vehicle

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1412526A (en) * 2001-10-17 2003-04-23 日本先锋公司 Navigational system with portable sub-navigation unit
WO2008026377A1 (en) * 2006-08-31 2008-03-06 Pioneer Corporation Information registration device, information registration method, and others
CN101324438A (en) * 2008-07-01 2008-12-17 凯立德欣技术(深圳)有限公司 Parking position recorder, navigation system and method for recording parking position using the same
CN101356420A (en) * 2006-01-18 2009-01-28 通腾科技股份有限公司 Method for storing the position of a parked vehicle and navigation device arranged for that
CN101929868A (en) * 2009-06-23 2010-12-29 神达电脑股份有限公司 Method for planning navigation route by using navigation equipment of global navigation satellite system
CN101968363A (en) * 2009-07-27 2011-02-09 宏达国际电子股份有限公司 Method for recording parking information and moving apparatus
CN102102993A (en) * 2009-12-16 2011-06-22 神达电脑股份有限公司 Navigation method and personal navigation device for assisting parking nearby destination
CN102192754A (en) * 2010-02-23 2011-09-21 索尼公司 Navigation device, navigation method, and program
CN102239388A (en) * 2008-12-03 2011-11-09 皇家飞利浦电子股份有限公司 Navigational unit and system for maintaining physical activity goal
CN102235876A (en) * 2010-04-23 2011-11-09 环达电脑(上海)有限公司 Navigation method for parking lot around destination
CN102346044A (en) * 2010-07-21 2012-02-08 哈曼贝克自动***股份有限公司 Method and device for providing cost information associated with junctions and method of determining a route
US20120316849A1 (en) * 2009-12-18 2012-12-13 International Business Machines Corporation Cost Evaluation and Prediction
US20130127852A1 (en) * 2011-11-18 2013-05-23 Tomtom North America Inc. Methods for providing 3d building information
WO2013134956A1 (en) * 2012-03-16 2013-09-19 Qoros Automotive Co., Ltd. Navigation system and method for different mobility modes

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005027250A1 (en) * 2005-06-13 2006-12-14 Volkswagen Ag Motor vehicle e.g. passenger car, parking place searching method, involves initiating searching of parking place at destination place with entry of vehicle into destination, and automatically determining parking place category and attribute
WO2007105499A1 (en) * 2006-03-07 2007-09-20 Pioneer Corporation Position registration device, route search device, position registration method, position registration program, and recording medium
US8456326B2 (en) * 2006-03-24 2013-06-04 Pioneer Corporation Position registering apparatus, position registering method, position registering program, and recording medium
JP2008026377A (en) * 2006-07-18 2008-02-07 Mitsubishi Electric Corp Image display device
US8700314B2 (en) * 2008-01-18 2014-04-15 Mitac International Corporation Method and apparatus to search for local parking
DE102008032637A1 (en) * 2008-07-11 2010-01-21 Navigon Ag Method for operating a navigation device
US20120053833A1 (en) * 2010-08-27 2012-03-01 Cellco Partnership D/B/A Verizon Wireless Parking space location automatically recorded following detected arrival at navigated destination

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1412526A (en) * 2001-10-17 2003-04-23 日本先锋公司 Navigational system with portable sub-navigation unit
CN101356420A (en) * 2006-01-18 2009-01-28 通腾科技股份有限公司 Method for storing the position of a parked vehicle and navigation device arranged for that
WO2008026377A1 (en) * 2006-08-31 2008-03-06 Pioneer Corporation Information registration device, information registration method, and others
JPWO2008026377A1 (en) * 2006-08-31 2010-01-14 パイオニア株式会社 Information registration device and information registration method, etc.
CN101324438A (en) * 2008-07-01 2008-12-17 凯立德欣技术(深圳)有限公司 Parking position recorder, navigation system and method for recording parking position using the same
CN102239388A (en) * 2008-12-03 2011-11-09 皇家飞利浦电子股份有限公司 Navigational unit and system for maintaining physical activity goal
CN101929868A (en) * 2009-06-23 2010-12-29 神达电脑股份有限公司 Method for planning navigation route by using navigation equipment of global navigation satellite system
CN101968363A (en) * 2009-07-27 2011-02-09 宏达国际电子股份有限公司 Method for recording parking information and moving apparatus
CN102102993A (en) * 2009-12-16 2011-06-22 神达电脑股份有限公司 Navigation method and personal navigation device for assisting parking nearby destination
US20120316849A1 (en) * 2009-12-18 2012-12-13 International Business Machines Corporation Cost Evaluation and Prediction
CN102192754A (en) * 2010-02-23 2011-09-21 索尼公司 Navigation device, navigation method, and program
CN102235876A (en) * 2010-04-23 2011-11-09 环达电脑(上海)有限公司 Navigation method for parking lot around destination
CN102346044A (en) * 2010-07-21 2012-02-08 哈曼贝克自动***股份有限公司 Method and device for providing cost information associated with junctions and method of determining a route
US20130127852A1 (en) * 2011-11-18 2013-05-23 Tomtom North America Inc. Methods for providing 3d building information
WO2013134956A1 (en) * 2012-03-16 2013-09-19 Qoros Automotive Co., Ltd. Navigation system and method for different mobility modes

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108121343A (en) * 2016-11-29 2018-06-05 Lg电子株式会社 Autonomous land vehicle
US10759343B2 (en) 2016-11-29 2020-09-01 Lg Electronics Inc. Autonomous vehicle
CN108121343B (en) * 2016-11-29 2021-11-12 Lg电子株式会社 Autonomous driving vehicle
CN109323693A (en) * 2017-07-31 2019-02-12 通用汽车环球科技运作有限责任公司 For determining the method and system of intended destination
CN109323693B (en) * 2017-07-31 2022-08-16 通用汽车环球科技运作有限责任公司 Method and system for determining an intended destination
CN112119283A (en) * 2018-05-18 2020-12-22 宝马股份公司 Apparatus and method for outputting navigation information, and vehicle
CN112119283B (en) * 2018-05-18 2023-12-19 宝马股份公司 Apparatus and method for outputting navigation information and vehicle
CN113015924A (en) * 2018-11-16 2021-06-22 宝马股份公司 Apparatus and method for characterizing an object based on measurement samples from one or more position sensors
CN113015924B (en) * 2018-11-16 2024-04-12 宝马股份公司 Apparatus and method for characterizing an object based on measurement samples from one or more position sensors
CN113689587A (en) * 2021-08-25 2021-11-23 山东新一代信息产业技术研究院有限公司 Method and system for inspecting trunk occupation in park
CN113689587B (en) * 2021-08-25 2023-06-27 山东新一代信息产业技术研究院有限公司 Method and system for inspecting occupation of trunk roads in park

Also Published As

Publication number Publication date
CN105180951B (en) 2023-02-21
DE102014210757A1 (en) 2015-12-17

Similar Documents

Publication Publication Date Title
CN105180951A (en) Route Planning For Vehicle
CN102027325B (en) Navigation apparatus and method of detection that a parking facility is sought
US8855930B2 (en) Method of generating a route
JP4495620B2 (en) Destination prediction apparatus and destination prediction method
CN101065644B (en) Navigation device and method
JP5949425B2 (en) Area map providing system, terminal device, and server device
CN100565473C (en) The update method of retrieve data and update system
JP2006112932A (en) Navigation system for electric vehicle
WO2006109625A1 (en) Map information updating device and map information updating method
CN102667403A (en) Navigation device
CN104677367A (en) Path predication-based interest point searching method
CN101526356A (en) Method for programming pedestrian navigation path
CN103776457A (en) Automatic intelligent navigation method
CN102788589B (en) The method of the individualized movable route of the user of planning personal navigation apparatus
CN104508428A (en) Route guidance device, route guidance method, and route guidance program
JP2010197211A (en) Server apparatus, navigation apparatus, route information presentation system and route information presentation method
CN107833481A (en) Car searching method, device and vehicle location searching system
JP5016627B2 (en) In-vehicle device, information communication system, in-vehicle device communication control method and program
JP3818222B2 (en) Peripheral information search and display device
CN112050823A (en) Navigation destination correction method and device and computer storage medium
JP6136410B2 (en) Facility search system, facility search method, and facility search program
JP6705645B2 (en) Guidance system, guidance method, and guidance program
JP2019184460A (en) Setting system and setting program
JP2013036763A (en) Location name output device, navigation device, location name output method, and program
JP4883300B2 (en) Information distribution device

Legal Events

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